計(jì)算機(jī)操作系統(tǒng)模擬試題1

1、文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.計(jì)算機(jī)操作系統(tǒng)精選模擬試題及答案1. 操作系統(tǒng)的發(fā)展過(guò)程是（C）A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2. 用戶程序中的輸入、輸出操作實(shí)際上是由（B）完成。A、程序設(shè)計(jì)語(yǔ)言B、操作系統(tǒng)C、編譯系統(tǒng)D 、標(biāo)準(zhǔn)庫(kù)程序3. 進(jìn)程調(diào)度的對(duì)象和任務(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)程占用

2、CPUD、作業(yè)，從后備作業(yè)隊(duì)列中調(diào)度策略選擇一個(gè)作業(yè)占用CPU4. 支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（A 、動(dòng)態(tài)重定位）A、動(dòng)態(tài)重定位B 、段式地址轉(zhuǎn)換C、頁(yè)式地址轉(zhuǎn)換D 、靜態(tài)重定位5. 在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按（C）進(jìn)行排列。A、地址從大到小B 、地址從小到大C、尺寸從小到大D 、尺寸從大到小6. 設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是（系統(tǒng)效率和吞吐量）。1文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.A、靈活性和可適應(yīng)性B 、系統(tǒng)效率和吞吐量C、交互性和響應(yīng)時(shí)間D 、實(shí)時(shí)

3、性和可靠性7. 當(dāng)進(jìn)程因時(shí)間片用完而讓出處理機(jī)時(shí)，該進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋˙）狀態(tài)。A、等待B、就緒C、運(yùn)行D 、完成8. 文件的保密是指防止文件被（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 、流式文件11.UNIX 中的文件系統(tǒng)采用（、流式文件）。A、網(wǎng)狀文件B 、記錄式文件C、索引文件D 、流式文件12. 文件系統(tǒng)的主要目的是（A）。A、實(shí)現(xiàn)對(duì)文件的按名存取B、實(shí)

4、現(xiàn)虛擬存貯器C、提高外圍設(shè)備的輸入輸出速度D 、用于存貯系統(tǒng)文檔13. 文件系統(tǒng)中用（D）管理文件。A、堆棧結(jié)構(gòu)B 、指針C、頁(yè)表D 、目錄14. 為了允許不同用戶的文件具有相同的文件名，通常在文件系統(tǒng)中采用（B）。A、重名翻譯B 、多級(jí)目錄C、約定D 、文件名15. 在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競(jìng)爭(zhēng)（C）而產(chǎn)生死鎖。A、打印機(jī)B、磁帶機(jī)C、 CPUD 、 磁盤2文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.16. 一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是（C）。A、先來(lái)先服務(wù)B、輪轉(zhuǎn)C、最

5、高響應(yīng)比優(yōu)先D、均衡調(diào)度17. 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。 在并發(fā)執(zhí)行中， 一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（B）。A、互斥B、同步C、調(diào)度D 、伙伴18. 當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說(shuō)法中不正確的是（C）。A、有環(huán)必死鎖B 、死鎖必有環(huán)C、有環(huán)不一定死鎖D 、被鎖者一定全在環(huán)中19. 數(shù)據(jù)文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的邏輯組織形式是與（A）有關(guān)的。A、文件邏輯結(jié)構(gòu)B 、存儲(chǔ)介質(zhì)特性C、主存儲(chǔ)器管理方式D 、分配外設(shè)方式20. 在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于（ B ）。A、進(jìn)程相應(yīng)的程

6、序段的長(zhǎng)度B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少D、進(jìn)程完成什么功能二、填空題（每空2 分，共 20 分）1. 若信號(hào)量 S 的初值定義為 10 ，則在 S 上調(diào)用了 16 次 P 操作和 15 次 V 操作后 S 的值應(yīng)該為（9）。2. 進(jìn)程調(diào)度的方式通常有（搶占）和（非搶占）兩種方式。3. 每個(gè)索引文件都必須有一張 （ 索引結(jié)點(diǎn) ）表，其中的地址登記項(xiàng)用來(lái)指出文件在外存上的位置信息。4.在一請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)椋海?dāng)分配給該作業(yè)的物理塊數(shù)為4 時(shí)（開(kāi)始時(shí)沒(méi)有裝入頁(yè)面） ，采用 LRU 頁(yè)面淘汰算法將產(chǎn)生（8 ）次缺頁(yè)中斷。5.信號(hào)量被廣泛用于三個(gè)目的是（

7、同步 ）、（互斥）和描述前趨關(guān)系。3文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.6. 程序并發(fā)執(zhí)行時(shí)的特征是（ 間斷性）、（ 失去了封閉性）、（ 不可再現(xiàn)性）和獨(dú)立性。三、判斷題（每題1 分，共 10 分）（ 對(duì) ） 1. 文件系統(tǒng)中分配存儲(chǔ)空間的基本單位不是記錄。（ F ）2. 具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。（ T ） 3. 虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器，它并不是實(shí)際的內(nèi)存，其大小可比內(nèi)存空間大得多。（ T ） 4. 批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用

8、率高、系統(tǒng)的開(kāi)銷較小。（ F ）5. 文件系統(tǒng)中源程序是有結(jié)構(gòu)的記錄式文件。（ F ） 6. 即使在多道程序環(huán)境下，普通用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。（ F ）7. 順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。（ T ） 8.SPOOLing 系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。它由專門負(fù)責(zé) I/O 的常駐內(nèi)存進(jìn)程以及輸入、輸出井組成。（ F ） 9. 系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。（ F ）10. 若系統(tǒng)中存在一個(gè)循環(huán)等待的進(jìn)程集合，則必定會(huì)死鎖。四、程序與算法（共 10 分）設(shè)有一緩

9、沖池P，P 中含有 20 個(gè)可用緩沖區(qū)，一個(gè)輸入進(jìn)程將外部數(shù)據(jù)讀入P，另有一個(gè)輸出進(jìn)程將 P 中數(shù)據(jù)取出并輸出。若講程每次操作均以一個(gè)緩沖區(qū)為單位，試用記錄型信號(hào)量寫出兩個(gè)進(jìn)程的同步算法，要求寫出信號(hào)量的初值。解：semaphore mutex=1；semaphore empty=20；4文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.semaphore full=0；int in，out = 0；item p 20；void Producer（） while （ ture ） producer an it

10、em in nextp；wait （empty）；wait （mutex）；pin： = nextp；in ： =（in+1） mod 20；signal （ mutex）；signal （ full ）；void Consumer（） while （ ture ） wait （ full ）；wait （mutex）；nextc： = pout；out：=（ out+1） mod 20；signal （ mutex）；signal （ empty）；5文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.五、問(wèn)

11、答題（共 16 分）某系統(tǒng)有A 、 B、 C、 D 四類資源可供五個(gè)進(jìn)程進(jìn)程已占有資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656按銀行家算法回答下列問(wèn)題：（ 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)能否去滿足它的請(qǐng)求？請(qǐng)說(shuō)明原因。（6 ）（ 1） A： 1；B：5 ；C：2；D：0（ 2 ） need矩陣為： P10000P20

12、750P31002P40020P50642存在安全序列，如P1， P3 ，P4 ，P5，P2 ，所以安全（ 3 ）能，因?yàn)樵囂椒峙浜螅捎觅Y源為1 ， 1 ，0 ， 0 。可找到安全序列，所以可分配。6文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.六、計(jì)算題（第1 題 6 分；第 2 題 10 分；第 3 題8 分；共 24 分）1. 某虛擬存儲(chǔ)器的用戶編程空間共 32 個(gè)頁(yè)面， 每頁(yè)為 1KB ，內(nèi)存為 16KB 。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)0511

13、02437則邏輯地址 0A5D （ H ）所對(duì)應(yīng)的物理地址是什么？（6 分）0A5D （ H ）=0000 1010 0101 11012 號(hào)頁(yè)對(duì)應(yīng) 4 號(hào)塊，所以物理地址是0001 0010 0101 1101即125D （H）。2. 設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出：作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來(lái)先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過(guò)程）（10 分）FCFS ： 作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029

14、.21.610.512.12.939.40.512.112.63.2平均周轉(zhuǎn)時(shí)間= （ 2.0+2.9+3.2） /3=2.7（小時(shí)）7文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.文檔來(lái)源為 :從網(wǎng)絡(luò)收集整理.word 版本可編輯 .歡迎下載支持.SJF ： 作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周轉(zhuǎn)時(shí)間= （ 2.0+3.4+1.6） /3=2.3（小時(shí)）3. 假定當(dāng)前磁頭位于100 號(hào)磁道，進(jìn)程對(duì)磁道的請(qǐng)求序列依次為55 ， 58 ， 39 ， 18 ，90 ， 160 ， 150 ， 38 ， 180 。當(dāng)采用先來(lái)先服務(wù)和最短尋道時(shí)間優(yōu)先算法時(shí)，總的移動(dòng)的磁道數(shù)分別是多少？（請(qǐng)給出尋道次序和每步移動(dòng)磁道數(shù)）（8分）FCFS ： 服務(wù)序列依次為：55 ，58 ， 39 ，18