2008級操作系統(tǒng)考試題答案ab

1、09100910學(xué)年第學(xué)年第2學(xué)期學(xué)期操作系統(tǒng)（操作系統(tǒng)（0808級）試卷（級）試卷（A卷）卷）答案及評分標(biāo)準(zhǔn)答案及評分標(biāo)準(zhǔn)一、選擇題（每空一、選擇題（每空1分，共分，共2020分）分）1.操作系統(tǒng)是一組（C）。A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序2.CPU狀態(tài)分為管態(tài)和目態(tài)，從目態(tài)轉(zhuǎn)換到管態(tài)的唯一途徑是（C）。A.運(yùn)行進(jìn)程修改程序狀態(tài)字B.中斷屏蔽C.系統(tǒng)調(diào)用D.進(jìn)程調(diào)度程序3.為了描述進(jìn)程的動(dòng)態(tài)變化過程，

2、采用了一個(gè)與進(jìn)程相聯(lián)系的（C）數(shù)據(jù)結(jié)構(gòu)，根據(jù)它而感知進(jìn)程的存在。A.進(jìn)程狀態(tài)字B.進(jìn)程優(yōu)先數(shù)C.進(jìn)程控制塊D.進(jìn)程起始地址4.一個(gè)進(jìn)程被喚醒意味著（B）。A.該進(jìn)程重新占有了CPUB.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲驞.其PCB移至就緒隊(duì)列的隊(duì)首5.進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（B）。A.調(diào)度關(guān)系與同步算法B.協(xié)調(diào)與競爭C.不同狀態(tài)D.動(dòng)態(tài)性與獨(dú)立性6.系統(tǒng)出現(xiàn)死鎖的原因是（C）。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個(gè)

3、封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請的資源數(shù)大大超過資源總數(shù)7.進(jìn)程P1使用資源情況：申請資源S1，申請資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請資源S2，申請資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（B）。A.必定產(chǎn)生死鎖B.可能產(chǎn)生死鎖C.不會(huì)產(chǎn)生死鎖D.以上說法都不對8.破壞死鎖的四個(gè)必要條件之一就可以預(yù)防死鎖。若規(guī)定一個(gè)進(jìn)程

4、請求新資源之前首先釋放已經(jīng)占有的資源，則是破壞了（B）條件。A.互斥使用B.部分分配C.不可剝奪D.環(huán)路等待9.采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許段內(nèi)位移的最大長度是（）。A.224B..216C..28D..23210.以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（C）。A.動(dòng)態(tài)分區(qū)法B可重定位分區(qū)法C請求分頁技術(shù)D對換技術(shù)11.碎片現(xiàn)象的存在使得（A）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C

5、.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響12.在（A）中，不可能產(chǎn)生系統(tǒng)抖動(dòng)的現(xiàn)象。A.固定分區(qū)管理B.請求頁式管理C.段式管理D.機(jī)器中不存在病毒時(shí)13.一個(gè)作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間1小時(shí)。若10：00開始執(zhí)行該程序，其相應(yīng)比為（C）。A.1B.2C.3D.0.514.邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲D.目錄15.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（C）。A.字符流式文件B.檔案文

6、件C.記錄式文件D.只讀文件16.文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（D）。10、批處理系統(tǒng)的主要缺點(diǎn)是設(shè)備利用率高。（）四、名詞解釋題（每小題四、名詞解釋題（每小題2分，共分，共1010分）分）1聯(lián)機(jī)處理，脫機(jī)處理聯(lián)機(jī)處理：外設(shè)與CPU直接連接，由CPU直接控制處理。脫機(jī)處理：外設(shè)不與CPU直接連接，不受CPU控制兒處理。1作業(yè)周轉(zhuǎn)時(shí)間，作業(yè)調(diào)度程序作業(yè)從開始，到作業(yè)完成并

7、退出系統(tǒng)所經(jīng)歷的時(shí)間。選擇作業(yè)進(jìn)入內(nèi)存和退出的那段系統(tǒng)程序。2DMA，F(xiàn)CFS直接內(nèi)存存取控制器。先來先服務(wù)。3BufferPool，PCB緩沖池。進(jìn)程控制塊。4InterruptdrivenIO，死鎖中斷驅(qū)動(dòng)IO。多個(gè)進(jìn)程因競爭資源不足而造成的僵持狀態(tài)。評分標(biāo)準(zhǔn)：每評分標(biāo)準(zhǔn)：每2分，共分，共1010分。分。五、算法分析題（共五、算法分析題（共5050分）分）1、（6分）假定一磁盤有分）假定一磁盤有100100個(gè)柱面，編號為個(gè)柱面，編號

8、為0～9999，當(dāng)前存取臂的位置在，當(dāng)前存取臂的位置在4號柱面上，并剛完號柱面上，并剛完成了成了1010號柱面的服務(wù)請求，如果此時(shí)請求隊(duì)列的先后順序是：號柱面的服務(wù)請求，如果此時(shí)請求隊(duì)列的先后順序是：8282，2828，9494，4545，7777，6161；請分別給出；請分別給出FCFSFCFS算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。算法、電梯調(diào)度算法的存取臂移動(dòng)順序以及采用兩種算法的存取臂移動(dòng)總量。解：F

9、CFS算法：存取臂移動(dòng)順序?yàn)?2，28，94，45，77，61；（1分）存取臂移動(dòng)總量為785466493216=295（2分）電梯調(diào)度算法：存取臂移動(dòng)順序?yàn)?8，45，61，77，82，94；（1分）存取臂移動(dòng)總量為24171616512=90或者944=90（2分）評分標(biāo)準(zhǔn)：每問評分標(biāo)準(zhǔn)：每問3分，共分，共6分。分。2、（、（1010分）在采用請求分頁存儲管理的系統(tǒng)中，某時(shí)刻一進(jìn)程的所有頁都不在內(nèi)存中，且接下來分）在采用請求分頁存儲

10、管理的系統(tǒng)中，某時(shí)刻一進(jìn)程的所有頁都不在內(nèi)存中，且接下來要執(zhí)行如下訪問頁號序列（頁面走向）要執(zhí)行如下訪問頁號序列（頁面走向）:3:3，2，4，2，1，3，1，5，2，3，4，2；每個(gè)進(jìn)程分配；每個(gè)進(jìn)程分配m頁內(nèi)頁內(nèi)存空間。請分別給出：當(dāng)存空間。請分別給出：當(dāng)m=3m=3與m=4m=4時(shí)，使用時(shí)，使用FIFOFIFO頁面置換（頁面淘汰）算法在執(zhí)行此頁號訪問序列頁面置換（頁面淘汰）算法在執(zhí)行此頁號訪問序列過程中產(chǎn)生的缺頁中斷次數(shù)以及被淘汰的