第4章存儲(chǔ)管理作業(yè)題答案

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第四章 存儲(chǔ)管理一、單項(xiàng)選擇題1. 在存儲(chǔ)管理方案中，可與覆蓋技術(shù)配合。A. 頁式管理 B. 段式管理C.段頁式管理 D.可變分區(qū)管理 2. 在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是。A. 節(jié)省存儲(chǔ)空間 B. 物理上擴(kuò)充主存容量C. 提高CPU利用率 D. 實(shí)現(xiàn)主存共享 3動(dòng)態(tài)重定位技術(shù)依賴于。A. 重定位裝入程序 B. 重定位寄存器C. 地址機(jī)構(gòu) D. 目標(biāo)程序4. 設(shè)內(nèi)存的分配情況如圖5.7所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為。A. 100K B. 190K C. 330K D. 410K 10（占用）->30（占

2、用）->50(占用)->60->80->90->100（占用）->5.很好地解決了"零頭"問題的存儲(chǔ)管理方法是.A.頁式存儲(chǔ)管理 B.段式存儲(chǔ)管理 C.多重分區(qū)管理 D.可變式分區(qū)管理6. 在固定分區(qū)分配中,每個(gè)分區(qū)的大小是.A.相同 B.隨作業(yè)長度變化 C.可以不同但預(yù)先固定 D.可以不同但根據(jù)作業(yè)長度固定 7. 在連續(xù)存儲(chǔ)管理方式中，可重定位分區(qū)管理采用緊湊技術(shù)的目的是_。A. 增加主存容量 B. 縮短訪問周期 C. 集中空閑區(qū) D.加速地址轉(zhuǎn)換 8.分區(qū)管理中采用"最佳適應(yīng)"分配算法時(shí),宜把空閑區(qū)按次序登記在空閑

3、區(qū)表中.A.長度遞增 B.長度遞減 C.地址遞增 D.地址遞減 9.若一個(gè)系統(tǒng)采用分頁存儲(chǔ)管理方式，當(dāng)一個(gè)進(jìn)程處于執(zhí)行態(tài)時(shí)，該進(jìn)程的頁表始址和頁表長度信息將被送至 。A. PCB B. 物理地址寄存器 C. 頁表寄存器 D. 重定位寄存器10.采用段式存儲(chǔ)管理的系統(tǒng)中,若地址用24位表示,其中8位表示段號(hào),則允許每段的最大長度是.A.2的24次方 B.2的16次方 C.2的8次方 D.2的32次方11. 把作業(yè)地址空間使用的邏輯地址變成內(nèi)存中物理地址的過程為.A.重定位 B.物理化 C.邏輯化 D.加載12.首次適應(yīng)算法的空閑區(qū)是.A.按地址遞增順序連在一起 B.始端指針表指向最大空閑區(qū)C.按

4、大小遞增順序連在一起 D.尋找從最大空閑區(qū)開始 13.在分頁地址環(huán)境下,程序員編制的程序,其地址空間是連續(xù)的，分頁是由完成的。A.程序員 B.編譯地址 C.用戶 D.系統(tǒng)14在段頁式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成_1_，程序按邏輯模塊劃分成若干_4_A. 塊 B. 基塊 C. 分區(qū) D. 段 E. 頁號(hào) F. 段長15. 某段表的內(nèi)容表示如下:段號(hào) 段首址 段長度0 120K 40K1 760K 30K2 480K 20K3 370K 20K 一邏輯地址為 (2，154) , 它對(duì)應(yīng)的物理地址為_.A. 120K+2 B. 480K+154 C. 30K+154 D. 2+480K16. 在一個(gè)頁

5、式存儲(chǔ)管理系統(tǒng)中, 頁表內(nèi)容如下所示:頁號(hào) 塊號(hào)0 21 12 63 34 717.若頁的大小為4K, 則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為_.A. 8192 B. 4096 C. 2048 D. 1024第一步：求邏輯地址的頁號(hào) = 0 / 1024 = 0 （ 整除 ） 第二步：求頁內(nèi)偏移量 = 0% 1024 = 0     （ 取余 ） 第三步：產(chǎn)生頁

6、表,上圖第四步：根據(jù)邏輯地址的頁號(hào)查出物理地址的幀號(hào)： 邏輯地址的第0頁對(duì)應(yīng)物理地址第2頁。2*4*1024B=8192;18. 如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享, 那么該程序的代碼在執(zhí)行的過程中不能被修改, 即程序應(yīng)該是_.A. 可執(zhí)行碼 B. 可重入碼 C.可改變碼 D.可再現(xiàn)碼二. 填空題1. 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為貯存中的物理地址的過程為_重定位_.2. 分區(qū)分配中的存儲(chǔ)保護(hù)通常采用_界限寄存器和存儲(chǔ)保護(hù)鍵_方法。分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是        。 A界地址保護(hù)

7、    B程序代碼保護(hù)    C數(shù)據(jù)保護(hù)    D棧保護(hù)     解：在分區(qū)分配內(nèi)存管理方式中，主要用上、下界寄存器保護(hù)分區(qū)，也稱為界地址保護(hù)。本題答案為A。3. 在頁式和段式管理中, 指令的地址結(jié)構(gòu)形式分別為_頁號(hào)及頁內(nèi)位移_和_段號(hào)及段內(nèi)位移_.4. 段表表目的主要內(nèi)容包括_段號(hào)，段在內(nèi)存的起始位置，段長度_.5重定位的方式有_ 靜態(tài)重定位 _ 和_ _ 動(dòng)態(tài)重定位 _兩種6分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，應(yīng)將空閑區(qū)

8、按_地址遞增_次序登記在空閑區(qū)表中。7頁表表目的主要內(nèi)容包括_ 頁號(hào) 、_頁塊 _.8主存中一系列物理存儲(chǔ)單元的集合稱為_存儲(chǔ)空間 _.9靜態(tài)重定位在_程序裝入內(nèi)存_時(shí)進(jìn)行；而動(dòng)態(tài)重定位在_程序執(zhí)行_時(shí)進(jìn)行。10在段頁式存儲(chǔ)管理系統(tǒng)中，每道程序都有一個(gè)_段_表和一組_頁_表。P152: 9、在采用首次適應(yīng)算法回收內(nèi)存時(shí)，可能出現(xiàn)哪幾種情況？應(yīng)怎樣處理這些情況？在采用首次適應(yīng)算法回收內(nèi)存時(shí)可能出現(xiàn)4種情況：(1)回收區(qū)前鄰空閑區(qū)。將回收區(qū)與前鄰空閑區(qū)合并，將前鄰空閑區(qū)大小修改為兩者之和。(2)回收區(qū)后鄰空閑區(qū)。將兩區(qū)合并，改后鄰空閑區(qū)始址為回收區(qū)始址，大小為兩者之和。(3)回收區(qū)前后均鄰空閑區(qū)。

9、將三個(gè)分區(qū)合并，修改前鄰空閑區(qū)大小為三者之和。(4)回收區(qū)前后均不鄰空閑區(qū)。為回收區(qū)設(shè)置空閑區(qū)表項(xiàng)，填入回收區(qū)始址和大小并插入 空閑區(qū)隊(duì)列。11、令表示大小為2的k次方、地址為x 的塊的伙伴系統(tǒng)地址，試寫出的通用表達(dá)式。14、對(duì)文件區(qū)管理的目標(biāo)和對(duì)對(duì)換空間管理目標(biāo)有何不同對(duì)文件區(qū)管理的主要目標(biāo)是提高文件存儲(chǔ)空間的利用率，然后才提高對(duì)文件的訪問速度，因此，對(duì)文件區(qū)空間的管理采取離散分配方式。 對(duì)對(duì)換空間管理的主要目標(biāo)是提高進(jìn)程換入和換出的速度，然后才是提高文件存儲(chǔ)空間的利用率，因此，對(duì)對(duì)換區(qū)空間的管理采取連續(xù)分配方式，較少的考慮外存中的碎片問題19、什么是頁表？頁表

10、的作用是什么？頁表是分頁式存儲(chǔ)管理使用的數(shù)據(jù)結(jié)構(gòu)。 一個(gè)進(jìn)程分為多少頁，它的頁表就有多少行。每一行記錄進(jìn)程的一頁和它存放的物理塊的頁號(hào)、塊號(hào)對(duì)應(yīng)關(guān)系。 頁表用于進(jìn)行地址變換。21、在分頁系統(tǒng)中是如何實(shí)現(xiàn)地址變化的? 利用地址變換機(jī)構(gòu)實(shí)現(xiàn)從邏輯地址到物理地址的轉(zhuǎn)變換，通過頁表來實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的變換，將邏輯地址中的頁號(hào)轉(zhuǎn)換為內(nèi)存中的物理塊號(hào)。24、在具有快表的段頁式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換？ 在CPU給出有效地址后，由地址變換機(jī)構(gòu)自動(dòng)將頁號(hào)P送入高速緩沖寄存器，并將此頁號(hào)與高速緩存中的所有頁號(hào)比較，若找到匹配頁號(hào)，表示要訪問的頁表項(xiàng)在快表中?？?/p>

11、直接從快表讀出該頁對(duì)應(yīng)物理塊號(hào)，送到物理地址寄存器中。如快表中沒有對(duì)應(yīng)頁表項(xiàng)，則再訪問內(nèi)存頁表，找到后，把從頁表項(xiàng)中讀出物理塊號(hào)送地址寄存器；同時(shí)修改快表，將此頁表項(xiàng)存入快表。但若寄存器已滿，則OS必須找到合適的頁表項(xiàng)換出。26分段和分頁存儲(chǔ)管理有何區(qū)別？(1)頁是信息的物理單位，分頁是為了實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外部零頭，提高內(nèi)存利用率。段則是信息的邏輯單位，它含有一組相對(duì)完整的信息。(2)頁的大小固定且由系統(tǒng)決定，由系統(tǒng)把邏輯地址劃分為頁號(hào)和頁內(nèi)地址兩部分，是由機(jī)械硬件實(shí)現(xiàn)的,因而在系統(tǒng)中只能有一種大小的的頁面;而段的長度卻不固定,決定于用戶所編寫的程序,通常由編譯程序在對(duì)原程序進(jìn)行

12、編譯時(shí),根據(jù)信息的性質(zhì)來劃分。(3)分頁的作業(yè)地址空間是一維的,而分段作業(yè)地址空間則是二維的。什么是重定位？靜態(tài)？動(dòng)態(tài)？重定位是把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程。根據(jù)重定位時(shí)機(jī)的不同，又分為靜態(tài)重定位（裝入內(nèi)存時(shí)重定位）和動(dòng)態(tài)重定位（程序執(zhí)行時(shí)重定位）。靜態(tài)重定位：即在程序裝入內(nèi)存的過程中完成，是指在程序開始運(yùn)行前，程序中的各個(gè)地址有關(guān)的項(xiàng)均已完成重定位，地址變換通常是在裝入時(shí)一次完成的，以后不再改變，故稱為靜態(tài)重定位。 動(dòng)態(tài)重定位即在程序運(yùn)行過程中要訪問數(shù)據(jù)時(shí)再進(jìn)行邏輯地址與物理地址的變換（即在逐條指令執(zhí)行時(shí)完成地址映射。一般為了提高效率，此工作由硬件地址映射機(jī)制來完成。硬件支持，軟硬件結(jié)合完成） 硬件上需要一對(duì)寄存器的支持。沒有快表的情況下，基本分頁、基本分段、基本段頁式存儲(chǔ)管理，要訪問一個(gè)數(shù)據(jù)需要訪問內(nèi)存的次數(shù)？基本分頁：第一次查表，找到物理地址，第二次訪問實(shí)際的物理地址?；痉侄危旱谝淮尾槎伪?，第二次訪問實(shí)際物理地址。執(zhí)行中的進(jìn)程可通過查找段表找到每個(gè)段所對(duì)應(yīng)的內(nèi)存區(qū)，則根據(jù)段表的起始地址和該段的段號(hào) + 段內(nèi)地址從而到的要訪問的內(nèi)存物理地址?；径雾撌酱鎯?chǔ)管理：第一次是由段表地址寄存器得段表始址后訪問段表，由此取出對(duì)應(yīng)段的頁表在內(nèi)存中的地址。 第二次則是訪問頁