存儲管理習(xí)題

1、一、 填空（每空1分，共20分）1. 目標(biāo)程序所限定的地址范圍稱為 邏地址輯空間 ，其中的單元編號稱為 邏輯地址 ；物理地址空間 ，其中的單元編號稱為 物理地址 。2. 靜態(tài)重定位的地址轉(zhuǎn)換在程序 運行前 時進(jìn)行，動態(tài)重定位的地址轉(zhuǎn)換在程序 運行 時由 操作系統(tǒng) 自動連續(xù)進(jìn)行。3. 所謂“碎片”是 浪費的存儲空間 。4. 頁式存儲管理方案中，由 系統(tǒng) 將 邏輯地址 劃分為大小相同的頁面。5. 分區(qū)分配中的存儲保護(hù)通常采用 界限寄存器 方法。6. 存儲管理中使用高速緩沖存儲器的目的是 cpu和內(nèi)存速度不匹配問題 。7. 將作業(yè)地空間中邏輯地址轉(zhuǎn)換成主存中的物理地址的過程稱為 重定位 。8. 在請

2、求頁式管理中，頁面置換算法通常用的有 FIFO 和 LRU 兩種。9. 使用覆蓋與交換技術(shù)的主要目的是 節(jié)省空間，提高空間利用率 。10. 在請求頁式管理中，頁面置換算法通常用的有_ 和 兩種。11. 頁表的主要內(nèi)容分別包括_頁號、 塊號 。12. 存儲管理方案中使用高速緩沖存儲器的目的是_ 。13. 在頁式虛擬存儲器中，最佳頁面置換算法選擇頁面淘汰；FIFO算法選擇頁面淘汰； 二、判斷題（每小題2分，共16分）1. 頁式存儲管理方案中，邏輯地址分成頁號與頁內(nèi)地址兩部分，所以它是一個二維地址空間。2. 缺頁中斷的處理過程與普通的中斷處理過程相同。3. 存儲管理的“碎片”問題只能用拼接的方法解決

3、。4. 采用虛擬存儲技術(shù)，可以從邏輯上擴(kuò)充物理主存的容量，以解決大作業(yè)和小主存的矛盾。5. 采用頁式存儲管理，作業(yè)的邏輯地址是連續(xù)的而絕對地址可以不連續(xù)。6. 頁式存儲管理方案中，地址變換機(jī)構(gòu)引入快表是為了減少二次訪問內(nèi)存，提高系統(tǒng)運行效率。7. 頁式存儲管理中，用戶需要將地址空間劃分為大小相等的頁面。8. 分區(qū)存儲管理系統(tǒng)中，硬件只要提供一個基址寄存器和一個限長寄存器，就可以為多個進(jìn)程的并發(fā)執(zhí)行提供存儲保護(hù)并完成地址變換。三、單項選擇題（每小題1分，共23分）1. 在固定分區(qū)存儲管理方案中，每個分區(qū)的大小是 。A相同的 B隨作業(yè)地址空間變化 C可以不同但預(yù)先固定 D可以不同但根據(jù)作業(yè)長度固定

4、2. 在可變分區(qū)存儲管理方案中，采用拼接技術(shù)可以 。A集中空閑區(qū) B增加主存容量 C縮短訪問周期 D加速地址變換3. 實現(xiàn)虛擬存儲器的目的是 。A實現(xiàn)存儲保護(hù) B邏輯擴(kuò)充主存容量 C邏輯擴(kuò)充輔存容量 D實現(xiàn)程序浮動4. 在分頁存儲管理系統(tǒng)中，程序員編制的程序，其地址空間是連續(xù)的，分頁由 進(jìn)行。A程序員 B操作系統(tǒng) C用戶 D編譯程序5. 實現(xiàn)虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的 。A全局性理論 B局部性C動態(tài)性理論 D虛擬性理論6. 下面 頁面置換算法會產(chǎn)生Belady現(xiàn)象。A先進(jìn)先出 B最近最少使用 C最佳 D最不經(jīng)常使用7. 請求分頁存儲管理方案中，若把頁面大小增加一倍，則缺頁中斷次數(shù) 。A增加

5、 B減少 C不變 D不確定8. 虛擬存儲管理策略可以 。A擴(kuò)大邏輯內(nèi)存容量 B擴(kuò)大物理內(nèi)存容量 C擴(kuò)大邏輯外存容量 D擴(kuò)大物理外存容量9. 虛擬存儲器的最大容量由 決定。A地址空間 B存儲空間 C計算機(jī)的地址結(jié)構(gòu) D內(nèi)、外存容量之和10. 系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由 引起的。A置換算法選擇不當(dāng) B交換的信息量過大C內(nèi)存容量不足 D請求頁式存儲管理方案11. 動態(tài)分區(qū)存儲管理方案中，若采用最佳適應(yīng)分配算法，則應(yīng)該將空閑區(qū)按 鏈接。A長度遞增 B長度遞減 C地址遞增 D地址遞減12. 進(jìn)程在執(zhí)行中產(chǎn)生了缺頁中斷，經(jīng)過操作系統(tǒng)處理后，執(zhí)行 指令。A被中斷的前一條 B被中斷的 C被中斷的后一條 D啟動

6、時的第一條13. 分區(qū)存儲管理中首次適應(yīng)算法的空閑區(qū)是按 的順序鏈接的。A長度遞增 C. 長度遞減B地址遞增 D. 地址遞減14. 虛擬存儲器的實際容量為 。A內(nèi)、外存容量之和 C. 由計算機(jī)的地址結(jié)構(gòu)決定B是任意的 D. 由作業(yè)的地址空間決定15. 在頁式虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用LRU頁面置換算法，當(dāng)訪問頁號序列為4、3、2、1、4、3、5、4、3、2、1、5時，將產(chǎn)生 _次缺頁中斷。A11 B 8 C 9 D1016. 在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示，若頁面大小為1K，則邏輯地址0所對應(yīng)的物理地址為 。頁號01234塊號21637A8192 B 4096 C

7、2048 D102417. 在存儲管理方案中_可與覆蓋技術(shù)配合。A頁式管理 B段式管理 C段頁式管理 D可變分區(qū)管理18. 在存儲管理中，采用覆蓋與交換技術(shù)的目的是_。A節(jié)省主存空間 B擴(kuò)充主存容量 C提高CPU效率 實現(xiàn)主存的共享19. 虛擬存儲器的最大容量為_。A內(nèi)、外存容量之中 B由計算機(jī)的地址結(jié)構(gòu)決定C是任意的 D由作業(yè)的地址空間決定20. 在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3頁(開始時內(nèi)存為空)，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪頁頁號序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6時，將產(chǎn)生_次缺頁。A7 B8 C9 D100100KB180KB190KB280KB330

8、KB390KB410KB512KB1占用80占用90占用60占用10221. 設(shè)內(nèi)存的分配情況如下圖所示，若要申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首地址為_。A100KB B190KB C330KB D410KB22. 很好地解決了“內(nèi)部碎片”問題的存儲管理方法是_。A頁式管理 B段式管理C多重分區(qū)管理 D可變分區(qū)管理23. 在請求分頁存儲管理方案中，若采用FIFO頁面置換算法，則當(dāng)分配給進(jìn)程的存儲塊數(shù)增加時，缺頁中斷的次數(shù) 。A 減少 B 增加C 無影響 D 可能增加也可能減少四、應(yīng)用題（40分）1 （9分）某操作系統(tǒng)采用動態(tài)分區(qū)存儲管理方法，內(nèi)存空間為512K，OS占用從開始的20K，用空閑分區(qū)鏈管理空閑區(qū)，分配時將低地址部分分給用戶進(jìn)程，對下列進(jìn)程申請和釋放序列，完成下列操作：P1 申請300KP2 申請100KP 釋放300KP 申請150KP4 申請30KP5 申請40KP6 申請60KP4 釋放30K(1) 采用首次適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(2) 采用最佳適應(yīng)算法，畫出空閑區(qū)鏈的變化情況；(3) 如進(jìn)程P再申請92K，上述兩算法各有什么結(jié)果？2 （10分）在采用頁式存儲管理的系統(tǒng)中，某進(jìn)程的地址空間為4頁，每頁2 K.字節(jié)，已知其頁表如下：頁號塊號02142638試求出邏輯地址4099所對應(yīng)的物理地址，