作業系統考試複習習題

　　作業系統課程是計算機專業的必修課程，很多計算機專業的小夥伴對這門課的考試都很頭疼。下面由小編為大家整理了作業系統中的考試複習題，希望對大家有幫助。

　　作業系統考試複習題一、名詞解釋

　　1.臨界資源和臨界區

　　2.程序控制塊

　　3.多道程式設計

　　4.計算機作業系統

　　5.使用者態與核心態

　　6.邏輯檔案和物理檔案

　　7.SPOOLing系統

　　8.程序映像

　　作業系統考試複習題二、填空題

　　1.在具有兩級頁表的分頁儲存管理系統中，CPU每次要存取一個數據時，須訪問______次記憶體。

　　2.產生死鎖的必要條件是_____________________。

　　3.在一個分頁儲存管理系統中，某程式的頁面走向為：7，0，1，2，0，3，0，4，2，3，0，3，2，1，1=2，0，1，7，0，1。假設分得的頁框數十3，並且開始時頁框中是空的，則分別採用最佳置換演算法和LRU頁面置換演算法，在訪問過程中發生缺頁中斷的次數分別是___________和____________。

　　4.一臺計算機有十臺磁帶機被m個程序競爭，每個程序最多需要三臺磁帶機，那麼，m為___________時，系統沒有死鎖的危險。

　　5.磁碟請求以10，22，20，2，40，6，38柱面的次序到達磁碟驅動器。尋道時每個柱面移動需要6ms，並且磁頭開始位置為20柱面，則採用先到先服務演算法的尋道時間是__________。

　　作業系統考試複習題三、簡答題

　　1.什麼是系統的安全狀態?試說明銀行家演算法避免死鎖的原理。

　　2.何時建立檔案目錄?它在檔案管理中起到什麼作用?

　　3.什麼是“井”?什麼是輸入井和輸出井?

　　4.什麼是“抖動”?試給出抖動的例子。

　　5.什麼是訊號量?如何對其進行分類。

　　6.什麼是程序切換?什麼是模式切換?它們之間有何差別?

　　7.簡述現代計算機系統的組成和其層次結構。

　　作業系統考試複習題四、獨木橋問題：東西向汽車駛過獨木橋，為了保證交通安全，只要橋上無車，則允許一方汽車過橋，待其全部過完後，才允許另一方的汽車過橋。請用訊號量和P、V操作寫出汽車過獨木橋問題的同步演算法。***14分***

　　作業系統考試複習題五、在分頁儲存管理中，什麼叫快表，說明其工作原理和過程，畫出具有快表的地址變換機構。***10分***