存儲(chǔ)管理習(xí)題

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

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

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

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

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

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

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

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