存儲(chǔ)器管理作業(yè)

1、一、單項(xiàng)選擇題1時(shí)鐘中斷是屬于_。A 硬件故障中斷 B 程序中斷 C I/O中斷 D 外部中斷2聯(lián)想存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中是用于_的。A 存儲(chǔ)文件信息 B 與主存交換信息C 內(nèi)存地址變換 D 內(nèi)存管理信息3作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)該執(zhí)行的指令是_。A被中斷的前一條 B被中斷的后一條C作業(yè)的第一條 D作業(yè)的最后一條4實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是_。A 實(shí)現(xiàn)存儲(chǔ)保護(hù) B 實(shí)現(xiàn)程序浮動(dòng)C 擴(kuò)充外存容量 D 擴(kuò)充內(nèi)存容量5在段頁(yè)式存儲(chǔ)系統(tǒng)中，一個(gè)作業(yè)對(duì)應(yīng)_。A多個(gè)段表 B一個(gè)段表，一個(gè)頁(yè)表C一個(gè)段表，多個(gè)頁(yè)表 D多個(gè)段表，多個(gè)頁(yè)表6在一個(gè)計(jì)算機(jī)系統(tǒng)中，特權(quán)指令_下執(zhí)行。A只能在核心態(tài)

2、B只能在用戶態(tài) C可在核心態(tài)，也可在用戶態(tài) D不能在核心態(tài)，也不能再用戶態(tài)7在虛擬頁(yè)式存儲(chǔ)管理方案中，完成將頁(yè)面調(diào)入內(nèi)存的工作的是_。A缺頁(yè)中斷處理 B頁(yè)面淘汰過程 C工作集模型應(yīng)用 D緊縮技術(shù)利用8采用分頁(yè)式內(nèi)存管理時(shí)，重定位的工作是由_完成的。A操作系統(tǒng) B用戶 C地址轉(zhuǎn)換機(jī)構(gòu) D內(nèi)存空間分配程序9在分頁(yè)式內(nèi)存管理系統(tǒng)中可能出現(xiàn)的問題是_。A顛簸 B不能共享 C外部碎片 D分動(dòng)態(tài)鏈接10在下列有關(guān)分頁(yè)式內(nèi)存管理的敘述中正確的是_。A程序和數(shù)據(jù)是在開始執(zhí)行前一次性和裝入的B產(chǎn)生缺頁(yè)中斷一定要淘汰一個(gè)頁(yè)面C一個(gè)被淘汰的頁(yè)面一定要寫回外存D在頁(yè)面中有“訪問位”和“修改位”等消息11. 在可變式分

3、配方案中，最佳適應(yīng)算法是將空白區(qū)在空白區(qū)表中按_次序排列。A 地址遞增 B 地址遞減 C 容量遞增 D 容量遞減12. 在可變分區(qū)分配方案中，將空白分區(qū)按地址遞增次序排列是要采用_。A最佳適應(yīng)算法 B最差適應(yīng)算法 C首次適應(yīng)算法 D最遲適應(yīng)算法13. 通常，采用緊縮法消除內(nèi)存碎片的存儲(chǔ)技術(shù)是_。A固定分區(qū)法 B動(dòng)態(tài)分區(qū)法 C可重定位分區(qū)法 D交換技術(shù)14. 在請(qǐng)求分頁(yè)存儲(chǔ)管理中，當(dāng)所訪問的頁(yè)面不在內(nèi)存時(shí)，便產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷是屬于_。A IO中斷 B 程序中斷 C 訪管中斷 D 外中斷15. 在內(nèi)存管理中，分段管理和分頁(yè)管理的主要區(qū)別是_。A分段管理中的塊比分頁(yè)管理中的頁(yè)要小B分頁(yè)管理有地

4、址映射而分段管理沒有C分頁(yè)管理有存儲(chǔ)保護(hù)而分段管理沒有D分段管理要求一道程序存放在連續(xù)的空間而分頁(yè)管理沒有這種要求16分頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，一般地頁(yè)面的大小與可能產(chǎn)生頁(yè)錯(cuò)誤陷阱的次數(shù)_。A成正比 B成反比 C無關(guān) D成固定比值17內(nèi)存保護(hù)需要由_完成，以保證進(jìn)程空間不被非法訪問。A操作系統(tǒng) B硬件機(jī)構(gòu)C操作系統(tǒng)和硬件機(jī)構(gòu) D操作系統(tǒng)或硬件機(jī)構(gòu)獨(dú)立完成18適合多道程序運(yùn)行的存儲(chǔ)管理中，存儲(chǔ)保護(hù)是為了_。A防止一個(gè)作業(yè)占用同一個(gè)分區(qū) B防止一個(gè)作業(yè)占用多個(gè)分區(qū)C防止非法訪問磁盤文件 D防止各道作業(yè)相互干擾19在可變分區(qū)分配方案中，某個(gè)作業(yè)完成后系統(tǒng)收回其內(nèi)存空間，并與相鄰空閑區(qū)合并，為此需修改

5、空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是_。A無上鄰空閑區(qū)，也無下鄰空閑區(qū) B有上鄰空閑區(qū)，但無下鄰空閑區(qū)C有下鄰空閑區(qū)，但無上鄰空閑區(qū) D有上鄰空閑區(qū)，也有下鄰空閑區(qū)20. 空白文件目錄法用于_。A 主存空間的管理 B 文件存儲(chǔ)空間的管理C 虛存空間的管理 D 外設(shè)的分配與回收21在目標(biāo)程序裝入內(nèi)存時(shí)，一次性完成地址修改的方式是_。A靜態(tài)重定位 B動(dòng)態(tài)重定位 C靜態(tài)鏈接 D動(dòng)態(tài)鏈接22. 虛存是_。A 容量擴(kuò)大了的內(nèi)存 B 提高運(yùn)算速度的設(shè)備C 實(shí)際不存在的存儲(chǔ)器 D 進(jìn)程的地址空間及其內(nèi)存擴(kuò)大方法23下面關(guān)于虛擬存儲(chǔ)器的敘述中正確的是_。A要求程序運(yùn)行前必須全部裝入內(nèi)存，且在運(yùn)行過程中一直駐留在

6、內(nèi)存B要求程序運(yùn)行前不必全部裝入內(nèi)存，且在運(yùn)行過程中不必一直駐留在內(nèi)存C要求程序運(yùn)行前不必全部裝入內(nèi)存，但在運(yùn)行過程中必須一直駐留在內(nèi)存D要求程序運(yùn)行前必須全部裝入內(nèi)存，但在運(yùn)行過程中不必一直駐留在內(nèi)存24. 在一個(gè)可變式分區(qū)管理中，最差適應(yīng)算法應(yīng)將空閑區(qū)按_的次序排列。A 地址遞增 B 地址遞減 C 容量遞增 D 容量遞減25. 采用固定分區(qū)方式分配主存的最大缺點(diǎn)是_。A 不利于存儲(chǔ)保護(hù) B 分配算法復(fù)雜C 主存利用率不高 D 零頭太多26. 采用SPOOLing技術(shù)后，使得系統(tǒng)資源_。A利用率提高了 B利用率降低了C利用率有時(shí)提高有時(shí)降低 D出錯(cuò)的機(jī)會(huì)增加了27. 文件系統(tǒng)的主要目的是_。

7、A實(shí)現(xiàn)對(duì)文件的按名存取 B實(shí)現(xiàn)虛擬存儲(chǔ)C提高外存的讀寫速度 D用于存儲(chǔ)系統(tǒng)文件28. 為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用_。A 約定的方法 B 多級(jí)目錄 C 路徑 D 索引29. 操作系統(tǒng)中_采用了以空間換時(shí)間的技術(shù)。A SPOOLing技術(shù) B 覆蓋技術(shù) C 通道技術(shù) D 虛擬存儲(chǔ)技術(shù)30. 對(duì)磁盤進(jìn)行磁頭調(diào)度的目的是為了縮短_時(shí)間。A尋道 B旋轉(zhuǎn) C傳送 D啟動(dòng)31. 加密保護(hù)和訪問控制兩種機(jī)制相比_。A加密保護(hù)機(jī)制的靈活性更好 B訪問控制機(jī)制的安全性更高C加密保護(hù)機(jī)制必須由系統(tǒng)實(shí)現(xiàn) D訪問控制機(jī)制必須由系統(tǒng)實(shí)現(xiàn)32在文件系統(tǒng)中引入“當(dāng)前目錄”的主要目的是_。A方

8、便用戶 B提高系統(tǒng)性能 C增強(qiáng)系統(tǒng)安全性 D支持共享文件33在磁盤調(diào)度算法中敘述正確的是_。ASSTF算法性能最好B磁盤調(diào)度算法的性能與隊(duì)列中請(qǐng)求服務(wù)的數(shù)目無關(guān)C對(duì)I/O隊(duì)列中的服務(wù)請(qǐng)求進(jìn)行干預(yù)處理有利于提高C-LOOK算法的性能DC-SCAN算法適用于磁盤負(fù)載較小的系統(tǒng)34位示圖用于_。A 頁(yè)面置換 B 磁盤空間管理 C 文件目錄查找 D 磁盤驅(qū)動(dòng)調(diào)度35. 在下列有關(guān)旋轉(zhuǎn)延遲的敘述中，不正確的是_。A旋轉(zhuǎn)延遲的大小與磁盤調(diào)度算法無關(guān)B旋轉(zhuǎn)延遲的大小取決于磁盤空閑空間的分配程序C旋轉(zhuǎn)延遲的大小與文件的物理結(jié)構(gòu)有關(guān)D扇區(qū)數(shù)據(jù)的處理時(shí)間對(duì)旋轉(zhuǎn)延遲的影響較大36. 使用I/O緩沖技術(shù)的先決條件是_

9、。A設(shè)備I/O速度與CPU運(yùn)行速度相當(dāng) B設(shè)備帶寬高于CPU帶寬C設(shè)備帶寬遠(yuǎn)低于CPU帶寬 D用戶對(duì)緩沖的要求37在計(jì)算機(jī)系統(tǒng)崩潰后重新啟動(dòng)時(shí)，操作系統(tǒng)通常進(jìn)行文件系統(tǒng)檢查，文件系統(tǒng)檢查通常不會(huì)進(jìn)行的工作是_。A垃圾回收 B文件索引節(jié)點(diǎn)的重建C磁盤空閑空間的重新組織 D文件備份38. 磁盤是共享設(shè)備，每一時(shí)刻_進(jìn)程在使用磁盤。A 一個(gè) B 至少一個(gè) C 限定N個(gè) D 由磁盤容量決定39. 采用樹形目錄結(jié)構(gòu)可以_。A 縮短查找文件的時(shí)間 B 節(jié)省存儲(chǔ)空間C 減少文件的傳送時(shí)間 D 存儲(chǔ)更多的文件40. DMA I/O控制方式的特點(diǎn)是_。A設(shè)備與主機(jī)的并行執(zhí)行 BI/O批量數(shù)據(jù)的交換會(huì)大量浪費(fèi)CP

10、U時(shí)間C控制軟件容易編寫 D簡(jiǎn)化了設(shè)備的設(shè)計(jì)41有關(guān)設(shè)備的管理中，下列敘述中不正確的是_。A計(jì)算機(jī)系統(tǒng)為每臺(tái)設(shè)備確定一個(gè)絕對(duì)號(hào)B每臺(tái)設(shè)備都應(yīng)該有一個(gè)唯一的相對(duì)號(hào)C申請(qǐng)?jiān)O(shè)備時(shí)指定絕對(duì)號(hào)可提高設(shè)備的使用率D申請(qǐng)?jiān)O(shè)備時(shí)指定設(shè)備相對(duì)號(hào)使設(shè)備分配的靈活性強(qiáng)42. 從資源分配角度來看，外設(shè)分為_。 邏輯設(shè)備 獨(dú)享設(shè)備 共享設(shè)備 物理設(shè)備 虛擬設(shè)備A、和 B和 C和 D、和43為了便于上層軟件的編制，設(shè)備通常需要提供_。A控制寄存器、狀態(tài)寄存器和控制命令BI/O地址寄存器、工作方式狀態(tài)寄存器和控制命令C中斷寄存器、控制寄存器和控制命令D控制寄存器、編程空間和控制邏輯寄存器44. 存儲(chǔ)管理方案中，_可采用覆蓋

11、技術(shù)。A 單一連續(xù)區(qū) B 可變分區(qū) C 段式 D 段頁(yè)式45. 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備為_。A 系統(tǒng)設(shè)備 B 存儲(chǔ)設(shè)備 C 用戶設(shè)備 D 虛擬設(shè)備46. 關(guān)于分頁(yè)管理系統(tǒng)的頁(yè)面調(diào)度算法說法中錯(cuò)誤的是_。A一個(gè)好的頁(yè)面調(diào)度算法應(yīng)減少和避免顛簸現(xiàn)象BFIFO調(diào)度算法實(shí)現(xiàn)簡(jiǎn)單，選擇最先進(jìn)入內(nèi)存的頁(yè)面調(diào)出CLRU調(diào)度算法是基于局部性原理的算法，首先調(diào)出最近一段時(shí)間未被訪問過的頁(yè)面DCLOCK調(diào)度算法首先調(diào)出一段時(shí)間內(nèi)被訪問次數(shù)多的頁(yè)面二、應(yīng)用題1. 假設(shè)磁盤有200個(gè)磁道，磁盤請(qǐng)求隊(duì)列中是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次序分別處于98、183、37、

12、122、14、124、65、67號(hào)磁道上，當(dāng)前磁頭在53號(hào)磁道上，并向磁道號(hào)減小的方向上移動(dòng)。請(qǐng)給出按FCFS、SSTF、SCAN及CSCAN算法進(jìn)行磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們的平均尋道長(zhǎng)度。2. 某個(gè)文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個(gè)地址項(xiàng)，每個(gè)盤塊的大小為512字節(jié)，請(qǐng)回答下列問題：(1) 如果每個(gè)盤塊號(hào)只需要用2個(gè)字節(jié)來描述，則該系統(tǒng)需要設(shè)置幾次間址項(xiàng)?(2) 如果每個(gè)盤塊號(hào)需要用3個(gè)字節(jié)來描述，并允許每個(gè)盤塊中存放170個(gè)盤塊地址，而且系統(tǒng)采用10個(gè)直接地址項(xiàng)、1個(gè)一次間址項(xiàng)、1個(gè)二次間址項(xiàng)和1個(gè)三次間址項(xiàng)，則對(duì)某個(gè)長(zhǎng)度為18000000B的文件它需占用多

13、少個(gè)盤塊(包括間址塊) ?3. 在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，某進(jìn)程依次要訪問的字地址是：115，228，128，88，446，102，321，432，260，167。若作業(yè)的第0頁(yè)已經(jīng)裝入內(nèi)存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)面的大小為100字。請(qǐng)回答以下問題：（1）按FIFO調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過程。（2）按LRU調(diào)度算法將產(chǎn)生多少次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)是什么？給出計(jì)算過程。4. 有一個(gè)系統(tǒng)其內(nèi)存容量為1024KB，有8個(gè)作業(yè)同時(shí)到達(dá)，各作業(yè)需要的內(nèi)存量何運(yùn)行時(shí)間如表所示：作業(yè)編號(hào)需要內(nèi)存量（KB）運(yùn)行時(shí)間（s）1140328013100

14、346025501630371528203假定系統(tǒng)初啟時(shí)，將內(nèi)存1024KB按作業(yè)的編號(hào)順序分給各道作業(yè)，并假定是多CPU下，分配到內(nèi)存的作業(yè)都可以立即運(yùn)行。問：（1）1s后，內(nèi)存空白區(qū)按首次適應(yīng)何最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？（2）2s后，其內(nèi)存空白區(qū)按上述兩種算法如何鏈接？（3）在（2）后，此時(shí)有一個(gè)作業(yè)9要求進(jìn)入內(nèi)存，它需要內(nèi)存量為12KB，按上述兩種算法，將把哪一塊空白區(qū)分給它？5. 設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間都是64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（page）數(shù)據(jù)存儲(chǔ)空間，每頁(yè)大小為1KB。操作系統(tǒng)采用固定分配局部淘汰策略為此進(jìn)程分配4個(gè)頁(yè)幀（page frame）。頁(yè)號(hào)頁(yè)框（page fr