5.進(jìn)程間的通信如何實(shí)現(xiàn)?

　　答：現(xiàn)在最常見的進(jìn)程間通信的方式有：信號，信號量，消息隊(duì)列，共享內(nèi)存，管道。信號是使用信號處理器來進(jìn)行的，信號量是使用P、V操作來實(shí)現(xiàn)的。消息隊(duì)列是比較高級的一種進(jìn)程間通信方法，因?yàn)樗�真的可以在進(jìn)程間傳送消息。

6.在Windows編程中互斥器(mutex)的作用和臨界區(qū)(critical section)類似，請說一下二者間的主要區(qū)別。

　　答：兩者的區(qū)別是mutex開業(yè)用于進(jìn)程之間互斥，critical section是線程之間的互斥。

7.進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?

　　答：CPU調(diào)度給優(yōu)先級更高的Thread(線程)，原先Thread 進(jìn)入Waiting(等待)狀態(tài)。阻塞的Thread獲得資源或者信號，進(jìn)入Waiting狀態(tài)。在時間片輪轉(zhuǎn)的情況下，如果時間片到了，也將進(jìn)入等待狀態(tài)。

8.試說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。

　　答：a.處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹�分配了處理機(jī)后，該進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。b.當(dāng)前進(jìn)程因發(fā)生某事件而無法執(zhí)行，如訪問已被占有的臨界資源，就會使進(jìn)程由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。c.當(dāng)前進(jìn)程因事件片用完而被暫停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。

9.同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則?

　　答：a.空閑讓進(jìn);b.忙則等待;c.有限等待;d.讓權(quán)等待。

10.在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式?

　　答：a.共享存儲器系統(tǒng)通信方式;b.消息傳遞系統(tǒng)通信方式;c.管道通信方式。

11.試比較消息隊(duì)列與管道通信機(jī)制。

　　答：a.所謂管道，是指用于連接一個讀進(jìn)程和一個寫進(jìn)程，以實(shí)現(xiàn)它們之間通信的共享文件，又稱pipe文件，管道通信是屬于共享存儲系統(tǒng)的。b.消息隊(duì)列通信機(jī)制屬于消息傳遞系統(tǒng)通信機(jī)制，存在通信鏈路，有消息的格式，有若干緩沖隊(duì)列，采用獨(dú)特的發(fā)送原語和接受原語。

12.在請求分頁系統(tǒng)中，常采用哪幾種頁面置換算法?

　　答：a.最佳置換算法;b.先進(jìn)先出算法;c.最最久未使用LRU置換算法;d.Clock置換算法;e.此外，還有最少使用置換算法和頁面緩沖算法。