程序員操作系統(tǒng)筆試題和面試題答案(二)

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

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

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

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

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

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

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

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

9.同步機構應遵循哪些基本準則?

　　答：a.空閑讓進;b.忙則等待;c.有限等待;d.讓權等待。

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

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

11.試比較消息隊列與管道通信機制。

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

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

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