操作系統(tǒng)考試復(fù)習(xí)習(xí)題

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

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

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

　　2.進(jìn)程控制塊

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

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

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

　　6.邏輯文件和物理文件

　　7.SPOOLing系統(tǒng)

　　8.進(jìn)程映像

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

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

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

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

　　4.一臺(tái)計(jì)算機(jī)有十臺(tái)磁帶機(jī)被m個(gè)進(jìn)程競(jìng)爭(zhēng)，每個(gè)進(jìn)程最多需要三臺(tái)磁帶機(jī)，那么，m為_(kāi)__________時(shí)，系統(tǒng)沒(méi)有死鎖的危險(xiǎn)。

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

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

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

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

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

　　4.什么是“抖動(dòng)”?試給出抖動(dòng)的例子。

　　5.什么是信號(hào)量?如何對(duì)其進(jìn)行分類。

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

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

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

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