1、第6章 內(nèi)存管理1）選擇題（1）采用 _B_ 不會(huì)產(chǎn)生內(nèi)部碎片。A. 分頁(yè)存儲(chǔ)管理 B. 分段存儲(chǔ)管理C. 固定分區(qū)存儲(chǔ)管理 D. 段頁(yè)式存儲(chǔ)管理（2）首次適應(yīng)算法的空白區(qū)是 _A_ 。A. 按地址由小到大排列 B. 按地址由大到小排列C. 按大小遞減順序連在一起 D. 按大小遞增順序連在一起（3）在分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以 _A_ 。A. 集中空閑區(qū) B. 增加內(nèi)存容量C. 縮短訪問(wèn)周期 D. 加速地址轉(zhuǎn)換（4）在固定分區(qū)分配中，每個(gè)分區(qū)的大小是 _D_ 。A. 可以不同但根據(jù)作業(yè)長(zhǎng)度固定 B. 相同C. 隨作業(yè)長(zhǎng)度變化 D. 可以不同但預(yù)先固定（5）采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用2

2、4位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是 _B_ 。A. 224 B. 216 C. 28 D. 232（6）設(shè)內(nèi)存分配情況如圖6-20所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為 _C_ 。占用占用占用占用0100K180K190K280K330K390K410K512K1圖6-20 內(nèi)存分配情況A. 100K B. 190K C. 330K D. 410K（7）把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱(chēng)為 _D_ 。A. 加載 B. 物理化C. 邏輯化 D. 重定位（8）在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是 _C_ 。A. 固

3、定式分區(qū)分配 B. 頁(yè)式存儲(chǔ)管理C. 單一連續(xù)分配 D. 可變式分區(qū)分配（9）在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是 _D_ 。A. 無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū) B. 有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)C. 有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)D. 有上鄰空閑區(qū)也有下鄰空閑區(qū)（10）采用兩級(jí)頁(yè)表的頁(yè)式存儲(chǔ)管理中，按給定的邏輯地址進(jìn)行讀寫(xiě)時(shí)，通常需訪問(wèn)主存的次數(shù)是_C_ 。 A. 1次 B. 2次 C. 3次 D. 4次 （11）在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是 _ A _。 A. 減少程序占用的主存空間 

4、60;  B.物理上擴(kuò)充主存容量 C. 提高CPU效率             D.代碼在主存中共享 （12）分區(qū)管理和分頁(yè)管理的主要區(qū)別是 _D_。 A. 分區(qū)管理中的塊比分頁(yè)管理中的頁(yè)要小 B. 分頁(yè)管理有地址映射而分區(qū)管理沒(méi)有 C. 分頁(yè)管理有存儲(chǔ)保護(hù)而分區(qū)管理沒(méi)有 D. 分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁(yè)管理沒(méi)有這種要求 （13）在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如圖6-21所示。若頁(yè)的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為 _A_

5、。（塊號(hào)也從0開(kāi)始編號(hào)）          頁(yè)號(hào)塊號(hào)0211263347圖6-21 頁(yè)表 （14）某段表的內(nèi)容如圖6-22所示，現(xiàn)執(zhí)行某條指令Load 1, 2/154，邏輯地址2/154（其中段號(hào)為2，段內(nèi)地址為154），它對(duì)應(yīng)的物理地址為 B 。 +2        154 C.30K+154        480K段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K圖6-2

6、2 段表 2）填空題（1）把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱(chēng)為 靜態(tài)重定位 ，而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱(chēng)為 動(dòng)態(tài)重定位 。（2）在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中的 低地址 部分的空閑分區(qū)，從而保留了 高地址 部分的大空閑區(qū)。（3）分區(qū)存儲(chǔ)管理可以分為： 固定 分區(qū)和 動(dòng)態(tài) 分區(qū)。（4）三種不連續(xù)內(nèi)存管理方式是： 分頁(yè) 、 分段 和 段頁(yè)式 。（5）對(duì)圖6-23所示的內(nèi)存分配情況（其中，陰影部分表示占用塊，空白部分表示空閑塊），若要申請(qǐng)30K的存儲(chǔ)空間，使首地址最大的分配策略是 最差分配算法 。0100K160K200K320K350K4

7、00K410K600K1圖6-23 內(nèi)存分配狀態(tài)3）解答題（1）存儲(chǔ)管理的主要功能是什么答：分配和回收內(nèi)存。記住內(nèi)存空間的使用情況；實(shí)施內(nèi)存的分配和回收。 地址映射。提供地址映射功能，將邏輯地址轉(zhuǎn)換為物理地址。 內(nèi)存的擴(kuò)充。為用戶(hù)提供比內(nèi)存空間大的地址空間，從而實(shí)現(xiàn)從邏輯上擴(kuò)充內(nèi)存容量的目的。 存儲(chǔ)的保護(hù)。保證進(jìn)入內(nèi)存的各道作業(yè)都在自己的存儲(chǔ)空間內(nèi)運(yùn)行，互不干擾。（2）在段式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理中，邏輯地址是如何表示的從用戶(hù)角度來(lái)看分別為幾維空間答：在段式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理中，邏輯地址都是用<段名，段內(nèi)偏移量>來(lái)表示的。從用戶(hù)角度來(lái)看都是2維地址空間。（3）什么叫重定位重

8、定位有哪幾種類(lèi)型采用內(nèi)存分區(qū)管理時(shí)，如何實(shí)現(xiàn)程序運(yùn)行時(shí)的動(dòng)態(tài)重定位 答：所謂地址重定位就是當(dāng)一個(gè)程序裝入到與其地址不一致的存儲(chǔ)空間時(shí)而進(jìn)行地址調(diào)整過(guò)程。重定位有靜態(tài)重定位和動(dòng)態(tài)重定位2種類(lèi)型。動(dòng)態(tài)重定位是在內(nèi)存分區(qū)管理時(shí)，利用在硬件上設(shè)置一個(gè)重定位寄存器來(lái)實(shí)現(xiàn)程序運(yùn)行時(shí)的動(dòng)態(tài)重定位。進(jìn)程裝入時(shí)并不修改地址，而是在程序執(zhí)行期間由地址變換機(jī)構(gòu)動(dòng)態(tài)實(shí)現(xiàn)的，即物理地址等于邏輯地址加上重定位寄存器的內(nèi)容。（4）考慮一個(gè)分頁(yè)表系統(tǒng)，其頁(yè)表存放在內(nèi)存。如果一次內(nèi)存的訪問(wèn)時(shí)間是200ns，訪問(wèn)一頁(yè)內(nèi)存需要多少時(shí)間如果引入快表，并且75%的頁(yè)表引用發(fā)生在快表中，假設(shè)快表的訪問(wèn)時(shí)間忽略不計(jì)，則內(nèi)存的有效訪問(wèn)時(shí)間是多少解：200*2=400ns。100*+200*=125ns。（6）使用伙伴系統(tǒng)分配一個(gè)1MB的內(nèi)存塊。畫(huà)圖說(shuō)明內(nèi)存中下面的作業(yè)請(qǐng)求、返回過(guò)程：作業(yè)A請(qǐng)求70KB；作業(yè)B請(qǐng)求35KB；作業(yè)C請(qǐng)求80KB；返回作業(yè)A；作業(yè)D請(qǐng)求60KB；返回作業(yè)B；返回作業(yè)D；返回作業(yè)C。給出返回作業(yè)B的二叉樹(shù)表示。0 128K 256K 384K 512K 640K 768K 896K 1M初始狀態(tài)解： A申請(qǐng)70A128K256K512KB申請(qǐng)35AB