操作系統(tǒng)考試題A附答案

1、題號(hào)一二三四五總分得分評(píng)卷人密封線 學(xué)院 專(zhuān)業(yè) 級(jí) 學(xué)號(hào) 姓名 一、單項(xiàng)選擇題(每小題2分，共30分)1能及時(shí)響應(yīng)外部事件的請(qǐng)求，并在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理的操作系統(tǒng)是_。A.批處理操作系統(tǒng) B.實(shí)時(shí)操作系統(tǒng)C.分布式操作系統(tǒng)     D.網(wǎng)絡(luò)操作系統(tǒng)2.為使進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)應(yīng)利用_原語(yǔ)。A.創(chuàng)建 B.撤消C.阻塞 D.喚醒3.當(dāng)一個(gè)進(jìn)程_就要退出等待隊(duì)列而進(jìn)入就緒隊(duì)列。A.啟動(dòng)了外設(shè)B.用完了規(guī)定的時(shí)間片C.獲得了所等待的資源D.能得到所等待的處理器4.在操作系統(tǒng)中引入線程的目的是_。A.使多個(gè)程序能并發(fā)執(zhí)行 B.

2、提高資源的利用率C.提高系統(tǒng)的吞葉量 D.減少程序并發(fā)執(zhí)行時(shí)的時(shí)空開(kāi)銷(xiāo)5.采用按序分配資源策略可以預(yù)防死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的四個(gè)必要條件之一。它所破壞的條件是_。A.互斥條件 B.請(qǐng)求和保持條件 C.不剝奪條件D.環(huán)路等待條件6.下列進(jìn)程調(diào)度算法中，_可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A.靜態(tài)優(yōu)先權(quán)法B.搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)算法C.分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D.非搶占式調(diào)度中采用FCFS算法7.在動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法中，采用最佳適應(yīng)算法進(jìn)行分區(qū)分配時(shí)，要求將所有的空閑分區(qū)按_登記到空閑區(qū)表中。A.容量遞增順序B.容量遞減順序C.地址遞增順序D.地址遞減順序8.在請(qǐng)求分頁(yè)存

3、儲(chǔ)管理系統(tǒng)中，調(diào)出距當(dāng)前最長(zhǎng)時(shí)間內(nèi)沒(méi)有被訪問(wèn)的頁(yè)面的頁(yè)面置換算法是_。A.最佳置換算法B.最近最久未使用置換算法C.最少使用置換算法D.先進(jìn)先出置換算法9. 所謂“設(shè)備獨(dú)立性”是指_。A.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備有關(guān)B.用戶編制程序時(shí)，對(duì)欲使用的設(shè)備需要指定該設(shè)備的絕對(duì)號(hào)C.用戶編制程序時(shí)，對(duì)欲使用的設(shè)備僅需指定設(shè)備的相對(duì)號(hào)D.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備無(wú)關(guān)密封線 學(xué)院 專(zhuān)業(yè) 級(jí) 學(xué)號(hào) 姓名 10.進(jìn)程的臨界區(qū)是指_。A、記錄進(jìn)程執(zhí)行狀況的臨時(shí)區(qū)域 B、進(jìn)程執(zhí)行時(shí)存放臨時(shí)數(shù)據(jù)的區(qū)域C、進(jìn)程中與共享變量有關(guān)的程序段 D、可供各進(jìn)程共享的子程序段11.并非

4、由通道完成的工作的是_。A執(zhí)行“啟動(dòng)IO”指令B控制指定設(shè)備完成通道命令C記錄設(shè)備的工作狀態(tài)D形成IO中斷12. _是指把磁頭移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。A.傳輸時(shí)間 B.旋轉(zhuǎn)延遲時(shí)間C.尋道時(shí)間D.周轉(zhuǎn)時(shí)間13.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指_。A.記錄式文件B.順序文件C.索引文件D.流式文件14. 用戶程序和操作系統(tǒng)之間的接口稱(chēng)為_(kāi)。A.聯(lián)機(jī)命令B.系統(tǒng)調(diào)用C.特權(quán)指令 D.非特權(quán)指令15. 某系統(tǒng)采用了銀行家算法，則下列敘述正確的是_。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)

5、時(shí)一定會(huì)發(fā)生死鎖二、判斷題(每小題2分，共20分)1.進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。( )2.使用鏈接結(jié)構(gòu)組織的文件適合于采用直接訪問(wèn)的方式。（ ）3.高級(jí)通信是指進(jìn)程之間可以高效地傳送大量數(shù)據(jù)的一種通信方式。信號(hào)量機(jī)制是一種高級(jí)通信工具。（ ）4.進(jìn)程調(diào)度是從后備隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPU。（ ）5.系統(tǒng)采用銀行家算法能夠預(yù)防死鎖發(fā)生。（ ）6.只要系統(tǒng)處于安全狀態(tài)，便可避免進(jìn)入死鎖狀態(tài)。（ ）7.靜態(tài)地址重定位是在程序運(yùn)行時(shí)進(jìn)行相對(duì)地址到絕對(duì)地址變換的。（ ）8. 在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，每當(dāng)所要訪問(wèn)的頁(yè)面不在內(nèi)存時(shí)，便產(chǎn)生缺頁(yè)中斷。（ ）9. 通過(guò)虛擬技術(shù)能將一臺(tái)獨(dú)

6、占設(shè)備變換為若干臺(tái)邏輯設(shè)備，供多個(gè)用戶同時(shí)使用。（ ）10系統(tǒng)調(diào)用是通過(guò)中斷機(jī)制實(shí)現(xiàn)的。（ ）三、應(yīng)用題(共15分)頁(yè)號(hào)塊號(hào)041823391.（本題4分）頁(yè)表如下，假設(shè)頁(yè)面大小為2KB，請(qǐng)將下列邏輯地址轉(zhuǎn)換為物理地址。（1）5000（2）7002.（本題5分）假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)?，F(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為122，8，52，76，130，180，70，155，100，96。計(jì)算SCAN(電梯調(diào)度)算法處理時(shí)的序列次序及平均尋道長(zhǎng)度。3.（本題6分）在單道批處理系統(tǒng)中，有下表所示的五個(gè)作業(yè)，約定從9：密封線 學(xué)院 專(zhuān)業(yè) 級(jí) 學(xué)號(hào) 姓名 00時(shí)開(kāi)始調(diào)度，忽略系

7、統(tǒng)開(kāi)銷(xiāo)。請(qǐng)計(jì)算采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間(分鐘)19：002029：104039：203549：301059：4025拔高部分(共35分)四、單項(xiàng)選擇題(每小題2分，共20分)1. 采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理方式管理主存時(shí)，某作業(yè)的釋放不僅不會(huì)在空閑分區(qū)表中增加項(xiàng)，反而減少一項(xiàng)，則說(shuō)明因該作業(yè)運(yùn)行完畢而釋放的內(nèi)存回收區(qū)_。A.有前鄰空閑區(qū)B.有后鄰空閑區(qū)C.既有前鄰空閑區(qū)，又有后鄰空閑區(qū)D.既無(wú)前鄰空閑區(qū)，又無(wú)后鄰空閑區(qū)2若用PV操作來(lái)管理相關(guān)臨界區(qū)，且信號(hào)量的值總是在-2，1之間變化，則_。A.最多只有一個(gè)進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B.至少有

8、兩個(gè)進(jìn)程在等待進(jìn)入相關(guān)臨界區(qū)C.相關(guān)臨界區(qū)的個(gè)數(shù)最多2個(gè)D.競(jìng)爭(zhēng)相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個(gè)3. 關(guān)于死鎖，下列說(shuō)法錯(cuò)誤的是_。A.發(fā)生死鎖時(shí)，必然存在著一個(gè)進(jìn)程資源的環(huán)形鏈。B.避免死鎖的方法是通過(guò)設(shè)置某些限制條件，破壞產(chǎn)生死鎖的四個(gè)必要條件中的一個(gè)或幾個(gè)，來(lái)避免發(fā)生死鎖的。C.產(chǎn)生死鎖的原因是競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。D.并非所有的不安全狀態(tài)都必然會(huì)轉(zhuǎn)化為死鎖狀態(tài)。R1P1R2P4P2R3P34.右圖是當(dāng)前某系統(tǒng)的資源分配圖，它表示該系統(tǒng)中雖有環(huán)路，但無(wú)死鎖。從圖中可知進(jìn)程能獲得資源執(zhí)行結(jié)束的順序可能是_。AP1，P2，P3，P4BP1，P4，P2，P3CP4，P2，P3，P1DP4

9、，P3，P2，P15.關(guān)于虛擬存儲(chǔ)器，下列說(shuō)法正確的是_。A虛擬存儲(chǔ)器管理方式具有一次性特征，它要求作業(yè)運(yùn)行前一次性地全部裝入內(nèi)存。B虛擬存儲(chǔ)器管理方式中，作業(yè)裝入內(nèi)存后，便一直駐留在內(nèi)存中。C虛擬存儲(chǔ)器的實(shí)現(xiàn)建立在連續(xù)分配的存儲(chǔ)管理方式上。D虛擬存儲(chǔ)器的實(shí)現(xiàn)需要有中斷機(jī)構(gòu)和地址變換機(jī)構(gòu)等硬件支持。6. 設(shè)讀寫(xiě)磁盤(pán)時(shí)采用雙緩沖技術(shù)，緩沖區(qū)由緩沖區(qū)1和緩沖區(qū)2組成。若總共讀盤(pán)2次，每次讀盤(pán)的數(shù)據(jù)放入雙緩沖區(qū)之一，每次讀盤(pán)需時(shí)4ms。讀盤(pán)前緩沖區(qū)是空的。從每個(gè)緩沖區(qū)把讀入的數(shù)據(jù)送到用戶區(qū)需0.5ms。用戶程序處理一次緩沖區(qū)送來(lái)的數(shù)據(jù)需5ms。則從啟動(dòng)讀盤(pán)到用戶程序處理結(jié)束，需時(shí)_。密封線 學(xué)院 專(zhuān)

10、業(yè) 級(jí) 學(xué)號(hào) 姓名 A17msB16msC15msD14ms7. 某文件中共有3個(gè)記錄。每個(gè)記錄占用一個(gè)磁盤(pán)塊，在一次讀文件的操作中，為了讀出最后一個(gè)記錄，不得不讀出了其他的2個(gè)記錄。根據(jù)這個(gè)情況，可知這個(gè)文件所采用的存儲(chǔ)結(jié)構(gòu)是_。A隱式鏈接結(jié)構(gòu) B順序文件結(jié)構(gòu) C顯式鏈接結(jié)構(gòu) D索引結(jié)構(gòu)8. 設(shè)某系統(tǒng)磁盤(pán)共有500塊，塊編號(hào)為0499，若用位示圖法管理這500塊的盤(pán)空間，則當(dāng)字長(zhǎng)為32位時(shí)，位示圖需要_個(gè)字。A18 B17 C16 D159. 某分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為24位，其中頁(yè)號(hào)占14位，則主存的分塊大小應(yīng)該是_字節(jié)。A224 B220 C214 D21010.在計(jì)算機(jī)系統(tǒng)

11、中引入通道結(jié)構(gòu)后仍然無(wú)法做到的是_。A主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過(guò)通道進(jìn)行B通道完全獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)C外圍設(shè)備可以和CPU并行工作D各通道上的外圍設(shè)備可以并行工作五、應(yīng)用題(共15分)1. (本題8分) 有三個(gè)并發(fā)進(jìn)程A，B和C，共享一個(gè)緩沖器F。F中每次只能存放一個(gè)數(shù)。進(jìn)程A每次產(chǎn)生一個(gè)隨機(jī)數(shù)R，將其存入F中。若存放到F中的數(shù)是整十?dāng)?shù)，則由進(jìn)程B將其取出并打印，否則由進(jìn)程C將被10除后的余數(shù)打印出來(lái)。為防止數(shù)的丟失和重復(fù)取同一個(gè)數(shù)，請(qǐng)用信號(hào)量機(jī)制及PV操作（或wait、signal操作）描述這一組進(jìn)程的工作過(guò)程。2. (本題7分)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，假設(shè)某進(jìn)程的

12、頁(yè)表內(nèi)容如下表所示（其中狀態(tài)位為1，表示該頁(yè)已調(diào)入內(nèi)存；為0，表示該頁(yè)未調(diào)入內(nèi)存）。 頁(yè)號(hào)塊號(hào)狀態(tài)位0200H1102105H1頁(yè)面大小為 4KB，一次內(nèi)存的訪問(wèn)時(shí)間是80ns，一次快表的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為100ns（含更新快表和頁(yè)表的時(shí)間），分配給該進(jìn)程的物理塊數(shù)固定為 2，采用最近最久未使用置換算法（LRU）和局部置換策略。假設(shè)（1）快表初始為空；（2）地址轉(zhuǎn)換時(shí)先訪問(wèn)快表，若快表未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的快表更新時(shí)間）；（3）狀態(tài)位為1，表示頁(yè)面在內(nèi)存中；為 0 表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有

13、邏輯地址訪問(wèn)序列 2750H、1435H、268BH，請(qǐng)問(wèn)：（1） 依次訪問(wèn)上述三個(gè)邏輯地址，各需多少時(shí)間？給出計(jì)算過(guò)程。（2） 基于上述訪問(wèn)序列，邏輯地址1435H的物理地址是多少？請(qǐng)說(shuō)明理由。一、 單項(xiàng)選擇題(每小題2分，共30分)題號(hào)12345678910答案BDCDDAABDC題號(hào)1112131415答案ACDBB二、 判斷題(每小題2分，共20分)題號(hào)12345678910答案Ö××××Ö×ÖÖÖ三、應(yīng)用題(共15分)1.（本題4分）解：（1）5000/2048=2904查頁(yè)表可知，2

14、號(hào)頁(yè)所在的物理塊號(hào)為3，得物理地址=3*2048+904=7048（2）（2）700/2048=0700查頁(yè)表可知，0號(hào)頁(yè)所在的物理塊號(hào)為4，得物理地址=4*2048+700=8892（2）2.（本題5分）解：SCAN(電梯調(diào)度)算法處理時(shí)的序列次序122，130，155，180，100，96，76，70，52，8。（2） 移動(dòng)的柱面數(shù)為17，8，25，25，80，4，20，6，18，44。（2）平均尋道長(zhǎng)度為(17+8+25+25+80+4+20+6+18+44)/10=24.7（1）3.（本題6分）解：采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間如下表：（5）作業(yè)進(jìn)入輸入井時(shí)間需計(jì)算時(shí)間(

15、分鐘)開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間(分鐘)19：00209：009：202029：10409：2010：005039：203510：1010：458549：301010：0010：104059：402510：4511：1090平均周轉(zhuǎn)時(shí)間：（2050+85+40+90）/557(分鐘) （1）拔高部分(共35分)四、單項(xiàng)選擇題(每小題2分，共20分)題號(hào)12345678910答案CABCDCACDB五、應(yīng)用題(共15分)1. (本題8分)解：VarS1,S2,S3:semaphore:=1,0,0;process Aprocess B process Cbegin begin beginL1:產(chǎn)生

16、隨機(jī)數(shù)R； L2：P(S2)； L3: P(S3)P（S1）； x:=F； y：=F；F：=R； V(S1)； V(S1)； if F mod 10!=0 then print x; y：=y mod 10；V(S3) goto L2； print y；else V(S2)； end； goto L3 goto L1； end；end；2. (本題7分)解：（1）根據(jù)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)的工作原理，應(yīng)先考慮頁(yè)面大小，以便將頁(yè)號(hào)和頁(yè)內(nèi)位移分解出來(lái)。頁(yè)面大小為 4KB，即 212，則得到頁(yè)內(nèi)位移占邏輯地址的低 12 位，頁(yè)號(hào)占剩余高位?？傻萌齻€(gè)邏輯地址的頁(yè)號(hào) P 如下：2750H：P=2，訪問(wèn)快表10ns，因初始為空，未命中；訪問(wèn)頁(yè)表80ns 得到塊號(hào)；合成物理地址后訪問(wèn)主存80ns。共計(jì) 10ns+80ns+80ns=170ns。(1.5)1435H：P=1，訪問(wèn)快表 10ns，未命中；訪問(wèn)頁(yè)表 80ns，頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷；進(jìn)行缺頁(yè)中斷處理 100