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

1、2010―2011學年度第學年度第二學期學期一、單項選擇題（每題一、單項選擇題（每題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用戶程序中的輸入、輸出操作實際上是由(B)完成。A、程序設計語言B、操作系統(tǒng)、操作系統(tǒng)C、編譯系統(tǒng)D、標準庫程序3進程

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

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

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

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

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

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

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

9、0P50642存在安全序列，如存在安全序列，如P1，P3，P4，P5，P2，所以安全，所以安全（3）能，因為試探分配后，可用資源為）能，因為試探分配后，可用資源為1，1，0，0?？烧业桨踩颉？烧业桨踩蛄?，所以可分配。列，所以可分配。六、計算題（第六、計算題（第1題6分；第分；第2題10分；第分；第3題8分；共分；共24分）分）1、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為16KB。假定某時刻一用戶頁表中已調入內存的

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

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

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