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

　　操作系統(tǒng)考試復(fù)習題一、名詞解釋

　　1.臨界資源和臨界區(qū)

　　2.進程控制塊

　　3.多道程序設(shè)計

　　4.計算機操作系統(tǒng)

　　5.用戶態(tài)與核心態(tài)

　　6.邏輯文件和物理文件

　　7.SPOOLing系統(tǒng)

　　8.進程映像

　　操作系統(tǒng)考試復(fù)習題二、填空題

　　1.在具有兩級頁表的分頁存儲管理系統(tǒng)中，CPU每次要存取一個數(shù)據(jù)時，須訪問______次內(nèi)存。

　　2.產(chǎn)生死鎖的必要條件是_____________________。

　　3.在一個分頁存儲管理系統(tǒng)中，某程序的頁面走向為：7，0，1，2，0，3，0，4，2，3，0，3，2，1，1=2，0，1，7，0，1。假設(shè)分得的頁框數(shù)十3，并且開始時頁框中是空的，則分別采用最佳置換算法和LRU頁面置換算法，在訪問過程中發(fā)生缺頁中斷的次數(shù)分別是___________和____________。

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

　　5.磁盤請求以10，22，20，2，40，6，38柱面的次序到達磁盤驅(qū)動器。尋道時每個柱面移動需要6ms，并且磁頭開始位置為20柱面，則采用先到先服務(wù)算法的尋道時間是__________。

　　操作系統(tǒng)考試復(fù)習題三、簡答題

　　1.什么是系統(tǒng)的安全狀態(tài)?試說明銀行家算法避免死鎖的原理。

　　2.何時建立文件目錄?它在文件管理中起到什么作用?

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

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

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

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

　　7.簡述現(xiàn)代計算機系統(tǒng)的組成和其層次結(jié)構(gòu)。

　　操作系統(tǒng)考試復(fù)習題四、獨木橋問題：東西向汽車駛過獨木橋，為了保證交通安全，只要橋上無車，則允許一方汽車過橋，待其全部過完后，才允許另一方的汽車過橋。請用信號量和P、V操作寫出汽車過獨木橋問題的同步算法。(14分)

　　操作系統(tǒng)考試復(fù)習題五、在分頁存儲管理中，什么叫快表，說明其工作原理和過程，畫出具有快表的地址變換機構(gòu)。(10分)