操作系統(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í),須訪問______次內(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,并且開始時(shí)頁(yè)框中是空的,則分別采用最佳置換算法和LRU頁(yè)面置換算法,在訪問過程中發(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為___________時(shí),系統(tǒng)沒有死鎖的危險(xiǎn)。
5.磁盤請(qǐng)求以10,22,20,2,40,6,38柱面的次序到達(dá)磁盤驅(qū)動(dòng)器。尋道時(shí)每個(gè)柱面移動(dòng)需要6ms,并且磁頭開始位置為20柱面,則采用先到先服務(wù)算法的尋道時(shí)間是__________。
操作系統(tǒng)考試復(fù)習(xí)題三、簡(jiǎn)答題
1.什么是系統(tǒng)的安全狀態(tài)?試說明銀行家算法避免死鎖的原理。
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ú)木橋問題:東西向汽車駛過獨(dú)木橋,為了保證交通安全,只要橋上無車,則允許一方汽車過橋,待其全部過完后,才允許另一方的汽車過橋。請(qǐng)用信號(hào)量和P、V操作寫出汽車過獨(dú)木橋問題的同步算法。(14分)
操作系統(tǒng)考試復(fù)習(xí)題五、在分頁(yè)存儲(chǔ)管理中,什么叫快表,說明其工作原理和過程,畫出具有快表的地址變換機(jī)構(gòu)。(10分)