存儲器管理作業(yè)

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

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

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

4、址映射而分段管理沒有C分頁管理有存儲保護而分段管理沒有D分段管理要求一道程序存放在連續(xù)的空間而分頁管理沒有這種要求16分頁式虛擬存儲管理系統(tǒng)中，一般地頁面的大小與可能產(chǎn)生頁錯誤陷阱的次數(shù)_。A成正比 B成反比 C無關 D成固定比值17內(nèi)存保護需要由_完成，以保證進程空間不被非法訪問。A操作系統(tǒng) B硬件機構(gòu)C操作系統(tǒng)和硬件機構(gòu) D操作系統(tǒng)或硬件機構(gòu)獨立完成18適合多道程序運行的存儲管理中，存儲保護是為了_。A防止一個作業(yè)占用同一個分區(qū) B防止一個作業(yè)占用多個分區(qū)C防止非法訪問磁盤文件 D防止各道作業(yè)相互干擾19在可變分區(qū)分配方案中，某個作業(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 文件存儲空間的管理C 虛存空間的管理 D 外設的分配與回收21在目標程序裝入內(nèi)存時，一次性完成地址修改的方式是_。A靜態(tài)重定位 B動態(tài)重定位 C靜態(tài)鏈接 D動態(tài)鏈接22. 虛存是_。A 容量擴大了的內(nèi)存 B 提高運算速度的設備C 實際不存在的存儲器 D 進程的地址空間及其內(nèi)存擴大方法23下面關于虛擬存儲器的敘述中正確的是_。A要求程序運行前必須全部裝入內(nèi)存，且在運行過程中一直駐留在

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

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

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

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

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

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

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

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

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