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

5.進程間的通信如何實現?

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

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

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

7.進程進入等待狀態有哪幾種方式?

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

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

　　答：a.處于就緒狀態的進程，當進程調度程序為之分配了處理機后，該進程便由就緒狀態變為執行狀態。b.當前進程因發生某事件而無法執行，如訪問已被占有的臨界資源，就會使進程由執行狀態變為阻塞狀態。c.當前進程因事件片用完而被暫停執行，該進程便由執行狀態變為就緒狀態。

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

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

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

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

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

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

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

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