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

1、密號(hào) 學(xué)級(jí) 封業(yè) 專(zhuān) 線院 學(xué)如有幫助歡迎下載支持題號(hào)一二三四五總分得分評(píng)卷人一、單項(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.提高資源的利用率C.提高系統(tǒng)的吞葉量

2、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)度算法1名姓 密號(hào)學(xué) 級(jí) 封如有幫助歡迎下載支持D.非搶占式調(diào)度中采用FCFS算法7. 在動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法中，采用最佳適應(yīng)算法進(jìn)行分區(qū)分配時(shí)，要求將所有的空閑分區(qū)按登記到空閑區(qū)表中。A. 容量遞增順序B. 容量遞減順序C.地址遞增順序D.地址遞減順序

3、8. 在請(qǐng)求分頁(yè)存儲(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)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) I O”指令B控制指定設(shè)備完成通道命令C記錄設(shè)備的工作狀態(tài)D形成 I O中斷12. 是指把磁頭移動(dòng)到指定磁道上所經(jīng)歷的時(shí)間。A. 傳輸時(shí)間B. 旋轉(zhuǎn)延遲時(shí)間2如有幫助歡迎下載支持C.尋道時(shí)間D.周轉(zhuǎn)時(shí)間13. 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指。A. 記錄式文件B. 順序文件C.索引文件D. 流式文件14.用戶程序和操作系統(tǒng)之間的接口稱(chē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í)一定會(huì)發(fā)生死鎖B. 系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C. 系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖

5、D. 系統(tǒng)處于安全狀態(tài)時(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è)面不在

6、內(nèi)存時(shí)，便產(chǎn)3如有幫助歡迎下載支持生缺頁(yè)中斷。（）9.通過(guò)虛擬技術(shù)能將一臺(tái)獨(dú)占設(shè)備變換為若干臺(tái)邏輯設(shè)備，供多個(gè)用戶同時(shí)使用。（）10系統(tǒng)調(diào)用是通過(guò)中斷機(jī)制實(shí)現(xiàn)的。 （）三、應(yīng)用題 ( 共 15 分)1.（本題 4 分）頁(yè)表如下，假設(shè)頁(yè)面大小為 2KB ，請(qǐng)將下列邏輯地址轉(zhuǎn)換為物理地址。頁(yè)號(hào)塊號(hào)04（1）5000（2）700182. （本題 5 分）假設(shè)磁頭當(dāng)前位于第105 道，正2339在向磁道序號(hào)增加的方向移動(dòng)。 現(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

7、分）在單道批處理系統(tǒng)中，有下表所示的五個(gè)作業(yè)，約定從9：00 時(shí)開(kāi)始調(diào)度，忽略系統(tǒng)開(kāi)銷(xiāo)。請(qǐng)計(jì)算采用響應(yīng)比高者優(yōu)先調(diào)度算法時(shí)各名姓密號(hào)學(xué)封級(jí)業(yè)專(zhuān)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。作業(yè)進(jìn)入輸入井需計(jì)算時(shí)間時(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ū)4如有幫助歡迎下載支持B. 有后鄰空閑區(qū)C. 既有前鄰空閑區(qū)，又有后鄰空閑區(qū)D.

8、既無(wú)前鄰空閑區(qū)，又無(wú)后鄰空閑區(qū)2若用 PV操作來(lái)管理相關(guān)臨界區(qū)，且信號(hào)量的值總是在-2 ，1之間變化，則。A. 最多只有一個(gè)進(jìn)程在相關(guān)臨界區(qū)執(zhí)行B. 至少有兩個(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)。4. 右圖是當(dāng)前某系統(tǒng)的資源分配圖，它R2表示該系

9、統(tǒng)中雖有環(huán)路， 但無(wú)死鎖。從P1圖中可知進(jìn)程能獲得資源執(zhí)行結(jié)束的順序可能是。P2P4R1AP1，P2， P3，P4R3BP1，P4， P2，P3P3CP4，P2， P3，P1DP4，P3， P2，P15. 關(guān)于虛擬存儲(chǔ)器，下列說(shuō)法正確的是。5如有幫助歡迎下載支持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 次，每

10、次讀盤(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í)。A17msB 16msC15msD 14ms 7. 某文件中共有 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

11、 位時(shí)，位示圖需要個(gè)字。A18B17C16D 15號(hào) 學(xué) 9. 某分頁(yè)存儲(chǔ)管理系統(tǒng)中， 邏輯地址的長(zhǎng)度為 24 位，其中頁(yè)號(hào)占 14 位，封則主存的分塊大小應(yīng)該是字節(jié)。級(jí) A224B2014102C2D210. 在計(jì)算機(jī)系統(tǒng)中引入通道結(jié)構(gòu)后仍然無(wú)法做到的是。 A主存儲(chǔ)器和外圍設(shè)備之間傳送信息的操作直接通過(guò)通道進(jìn)行業(yè) B通道完全獨(dú)立運(yùn)行，無(wú)需由CPU啟動(dòng)專(zhuān) 6線如有幫助歡迎下載支持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)生

12、一個(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)程的頁(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í)間），分配給

13、該進(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è)有邏輯地址訪問(wèn)序列2750H、1435H、268BH，請(qǐng)問(wèn)：（1） 依次訪問(wèn)上述三個(gè)邏輯地址，各需多少時(shí)間？給出計(jì)算過(guò)程。7如有幫助歡迎下載支持（2） 基于上述訪問(wèn)序列，邏輯地址1435H 的物理地址是多少？請(qǐng)說(shuō)明理由。一、單項(xiàng)選擇題 ( 每小題 2 分，共 30 分

14、 )題號(hào)12345678910答案BDCDDAABDC題號(hào)1112131415答案ACDBB二、 判斷題 (每小題 2 分，共 20 分)8如有幫助歡迎下載支持題號(hào)12345678910答案×××××三、應(yīng)用題 ( 共 15 分)1. （本題 4 分）解：（1）5000/2048=2 904查頁(yè)表可知， 2 號(hào)頁(yè)所在的物理塊號(hào)為 3，得物理地址 =3*2048+904=7048 （2）（2）700/2048=0 700查頁(yè)表可知， 0 號(hào)頁(yè)所在的物理塊號(hào)為 4，得物理地址 =4*2048+700=8892 （2）2. （本題 5 分）解：SCA

15、N(電梯調(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)入輸入井需計(jì)算時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間時(shí)間(分鐘 )(分鐘)19：00209： 009：202029：10409： 2010：005039：203510：1010：458549：301010：0010：104059

16、：402510：4511：1090平均周轉(zhuǎn)時(shí)間：（20 50+85+40+90） /5 57(分鐘 ) （1）拔高部分 ( 共 35 分)四、單項(xiàng)選擇題 ( 每小題 2 分，共 20 分)題號(hào)12345678910答案CABCDCACDB五、應(yīng)用題 ( 共 15 分)1.(本題 8分)解：9如有幫助歡迎下載支持VarS1,S2,S3:semaphore:=1,0,0;process Aprocess Bprocess CbeginbeginbeginL1: 產(chǎn)生隨機(jī)數(shù) R；L2：P(S2) ；L3: P(S3)P（ S1）；x:=F；y：=F；F： =R；V(S1)；V(S1)；if F mo

17、d 10!=0 thenprint x;y：=y mod10；V(S3)goto L2；print y；else V(S2) ；end；goto L3goto 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，即 2 12，則得到頁(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è)中斷；