計(jì)算機(jī)操作系統(tǒng)期末考試題及答案

1、2010―2011學(xué)年度第學(xué)年度第二學(xué)期學(xué)期一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題1分，共分，共2020分）分）1操作系統(tǒng)的發(fā)展過程是(C)A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2用戶程序中的輸入、輸出操作實(shí)際上是由(B)完成。A、程序設(shè)計(jì)語言B、操作系統(tǒng)、操作系統(tǒng)C、編譯系統(tǒng)D、標(biāo)準(zhǔn)庫程序3進(jìn)程

2、調(diào)度的對象和任務(wù)分別是(C)。A、作業(yè)，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUB、進(jìn)程，從后備作業(yè)隊(duì)列中按調(diào)度策略選擇一個(gè)作業(yè)占用CPUC、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用、進(jìn)程，從就緒隊(duì)列中按一定的調(diào)度策略選擇一個(gè)進(jìn)程占用CPUCPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4支持程序浮動的地址轉(zhuǎn)換機(jī)制是(A、動態(tài)重定位、動態(tài)重定位)A、動態(tài)重定位、動態(tài)重定位B、段式地址轉(zhuǎn)換C、頁式地址轉(zhuǎn)換

3、D、靜態(tài)重定位5在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分配算法要求對空閑區(qū)表項(xiàng)按(C)進(jìn)行排列。A、地址從大到小B、地址從小到大C、尺寸從小到大、尺寸從小到大D、尺寸從大到小6設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是(系統(tǒng)效率和吞吐量系統(tǒng)效率和吞吐量)。A、靈活性和可適應(yīng)性B、系統(tǒng)效率和吞吐量、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D、實(shí)時(shí)性和可靠性7當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)?B)狀態(tài)。A、等待B、就緒、就緒C、運(yùn)行D、完成8

4、文件的保密是指防止文件被(C)。A、篡改B、破壞C、竊取、竊取D、刪除9若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由(D)臨界區(qū)構(gòu)成。A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)10按邏輯結(jié)構(gòu)劃分，文件主要有兩類：（記錄式文件記錄式文件）和流式文件。A、記錄式文件、記錄式文件B、網(wǎng)狀文件C、索引文件D、流式文件11UNIX中的文件系統(tǒng)采用（、流式文件、流式文件）。A、網(wǎng)狀文件B、記錄式文件C、索引文件D、流式文件、流式文件1

5、2文件系統(tǒng)的主要目的是（A）。A、實(shí)現(xiàn)對文件的按名存取、實(shí)現(xiàn)對文件的按名存取B、實(shí)現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D、用于存貯系統(tǒng)文檔13文件系統(tǒng)中用（D）管理文件。A、堆棧結(jié)構(gòu)B、指針C、頁表D、目錄、目錄14為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯B、多級目錄、多級目錄C、約定D、文件名15在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會因競爭(C)而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、CPUCPUD、

6、磁盤16一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)。A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先、最高響應(yīng)比優(yōu)先D、均衡調(diào)度17兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）。A、互斥B、同步、同步C、調(diào)度D、伙伴18當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（C）。A、有環(huán)必死鎖B、死鎖必有環(huán)C、有環(huán)不一定死鎖、有環(huán)不一定死鎖D

7、、被鎖者一定全在環(huán)中19數(shù)據(jù)文件存放在到存儲介質(zhì)上時(shí)，采用的邏輯組織形式是與(A)有關(guān)的。A、文件邏輯結(jié)構(gòu)、文件邏輯結(jié)構(gòu)B、存儲介質(zhì)特性C、主存儲器管理方式D、分配外設(shè)方式20在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長時(shí)間，取決于(B)。A、進(jìn)程相應(yīng)的程序段的長度B、進(jìn)程自身和進(jìn)程調(diào)度策略、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能已占有資源最大需求數(shù)進(jìn)程ABCDABCDP100120012

8、P210001750P313542356P406320652P500140656按銀行家算法回答下列問題：（1）現(xiàn)在系統(tǒng)中的各類資源還剩余多少？（4分）（2）現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？（6分）（3）如果現(xiàn)在進(jìn)程P2提出需要A類資源0個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資源0個(gè)，系統(tǒng)能否去滿足它的請求？請說明原因。（6）（1）A：1；B：5；C：2；D：0（2）need矩陣為：矩陣為：P10000P20750P31002P4002

9、0P50642存在安全序列，如存在安全序列，如P1，P3，P4，P5，P2，所以安全，所以安全（3）能，因?yàn)樵囂椒峙浜螅捎觅Y源為）能，因?yàn)樵囂椒峙浜螅捎觅Y源為1，1，0，0?？烧业桨踩颉？烧业桨踩蛄校钥煞峙?。列，所以可分配。六、計(jì)算題（第六、計(jì)算題（第1題6分；第分；第2題10分；第分；第3題8分；共分；共24分）分）1、某虛擬存儲器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的

10、頁面的頁號和物理塊號的對照表如下：頁號物理塊號051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）0A5D（H）=00001010010111012號頁對應(yīng)號頁對應(yīng)4號塊，所以物理地址是號塊，所以物理地址是0001001001011101即125D（H）。2、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算

11、法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間(時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS:作業(yè)號作業(yè)號提交時(shí)間提交時(shí)間執(zhí)行時(shí)間執(zhí)行時(shí)間開始時(shí)間開始時(shí)間完成時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間=(2.02.93.2)3=2.7(小時(shí)小時(shí))SJF:作業(yè)號作業(yè)號提交時(shí)間提交時(shí)間執(zhí)行時(shí)間執(zhí)行時(shí)間開始時(shí)

12、間開始時(shí)間完成時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間=(2.03.41.6)3=2.3(小時(shí)小時(shí))3、假定當(dāng)前磁頭位于100號磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180。當(dāng)采用先來先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動的磁道數(shù)分別是多少？（請給出尋道次序和每步移動磁道數(shù)