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

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

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

3、儲管理系統(tǒng)中，調(diào)出距當(dāng)前最長時(shí)間內(nèi)沒有被訪問的頁面的頁面置換算法是_。A.最佳置換算法B.最近最久未使用置換算法C.最少使用置換算法D.先進(jìn)先出置換算法9. 所謂“設(shè)備獨(dú)立性”是指_。A.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備有關(guān)B.用戶編制程序時(shí)，對欲使用的設(shè)備需要指定該設(shè)備的絕對號C.用戶編制程序時(shí)，對欲使用的設(shè)備僅需指定設(shè)備的相對號D.用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備無關(guān)密封線 學(xué)院 專業(yè) 級 學(xué)號 姓名 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í)行“啟動IO”指令B控制指定設(shè)備完成通道命令C記錄設(shè)備的工作狀態(tài)D形成IO中斷12. _是指把磁頭移動到指定磁道上所經(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)之間的接口稱為_。A.聯(lián)機(jī)命令B.系統(tǒng)調(diào)用C.特權(quán)指令 D.非特權(quán)指令15. 某系統(tǒng)采用了銀行家算法，則下列敘述正確的是_。A.系統(tǒng)處于不安全狀態(tài)時(shí)一定會發(fā)生死鎖B.系統(tǒng)處于不安全狀態(tài)時(shí)可能會發(fā)生死鎖C.系統(tǒng)處于安全狀態(tài)時(shí)可能會發(fā)生死鎖D.系統(tǒng)處于安全狀態(tài)

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

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

7、統(tǒ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. 采用動態(tài)分區(qū)存儲管理方式管理主存時(shí)，某作業(yè)的釋放不僅不會在空閑分區(qū)表中增加項(xiàng)，反而減少一項(xiàng)，則說明因該作業(yè)運(yùn)行完畢而釋放的內(nèi)存回收區(qū)_。A.有前鄰空閑區(qū)B.有后鄰空閑區(qū)C.既有前鄰空閑區(qū)，又有后鄰空閑區(qū)D.既無前鄰空閑區(qū)，又無后鄰空閑區(qū)2若用PV操作來管理相關(guān)臨界區(qū)，且信號量的值總是在-2，1之間變化，則_。A.最多只有一個進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B.至少有

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

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

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

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

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

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

14、號頁所在的物理塊號為3，得物理地址=3*2048+904=7048（2）（2）700/2048=0700查頁表可知，0號頁所在的物理塊號為4，得物理地址=4*2048+700=8892（2）2.（本題5分）解：SCAN(電梯調(diào)度)算法處理時(shí)的序列次序122，130，155，180，100，96，76，70，52，8。（2） 移動的柱面數(shù)為17，8，25，25，80，4，20，6，18，44。（2）平均尋道長度為(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、分鐘)開始時(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分)題號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ù)請求分頁存儲管理系統(tǒng)的工作原理，應(yīng)先考慮頁面大小，以便將頁號和頁內(nèi)位移分解出來。頁面大小為 4KB，即 212，則得到頁內(nèi)位移占邏輯地址的低 12 位，頁號占剩余高位?？傻萌齻€邏輯地址的頁號 P 如下：2750H：P=2，訪問快表10ns，因初始為空，未命中；訪問頁表80ns 得到塊號；合成物理地址后訪問主存80ns。共計(jì) 10ns+80ns+80ns=170ns。(1.5)1435H：P=1，訪問快表 10ns，未命中；訪問頁表 80ns，頁面不在內(nèi)存，產(chǎn)生缺頁中斷；進(jìn)行缺頁中斷處理 100