操作系統考試復習習題

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

　　操作系統考試復習題一、名詞解釋

　　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分)