內(nèi)存管理練習帶答案

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

2、表示段號，則允許每段A.D. 232B. 21628(6) 設內(nèi)存分配情況如圖6-20所示。若要 申請一塊40K字節(jié)的內(nèi)存空間，采用最佳適應 算法，則所得到的分區(qū)首址為C 。0100K180K190K280K330K390K410K占用占用占用占用512K- 1圖6-20內(nèi)存分配情況330KA. 100KB. 190KD. 410K（7）把作業(yè)地址空間使用的邏輯地址變成 內(nèi)存的物理地址稱為_D_。A. 加載C.邏輯化B. 物理化D.重定位（8）在以下存儲管理方案中，不適用于多道程序設計系統(tǒng)的是_C_。A. 固定式分區(qū)分配B. 頁式存儲管理C. 單一連續(xù)分配D. 可變式分區(qū)分配（9）在可變式分區(qū)

3、分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū) 合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的情況是_D_。A. 無上鄰空閑區(qū)也無下鄰空閑區(qū)B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C. 有下鄰空閑區(qū)但無上鄰空閑區(qū)D. 有上鄰空閑區(qū)也有下鄰空閑區(qū)(10) 采用兩級頁表的頁式存儲管理中， 按給定的邏輯地址進行讀寫時，通常需訪問主 存的次數(shù)是 C 。A. 1次B. 2次C. 3次D. 4次(11) 在存儲管理中，采用覆蓋與交換技 術(shù)的目的是 A _。A.減少程序占用的主存空 間B.物理上擴充主存容量C. 提 高 CPU 效 率D.代碼在主存中共享(12) 分區(qū)管理和分頁管理的主要區(qū)別是D oA

4、. 分區(qū)管理中的塊比分頁管理中的 頁要小B. 分頁管理有地址映射而分區(qū)管理 沒有C. 分頁管理有存儲保護而分區(qū)管理 沒有D. 分區(qū)管理要求一道程序存放在連 續(xù)的空間內(nèi)而分頁管理沒有這種要求(13) 在一頁式存儲管理系統(tǒng)中，頁表內(nèi)容如圖6-21所示。若頁的大小為4K,則地址轉(zhuǎn) 換機構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為A。（塊號也從0開始編號）A.8192B.4096D.1024C.2048頁號塊號0211263347圖6-21頁表（14）某段表的內(nèi)容如圖6-22所示，現(xiàn)執(zhí)行 某條指令Load 1,2/154,邏輯地址2/154 （其中 段號為2,段內(nèi)地址為154），它對應的物理地 址為 B 。A.12

5、0K+2B.480K + 154C.30K+154D.2 + 480K段號段首址段長度0120K40K1760K30K2480K20K3370K20K圖6-22段表2）填空題（1）把作業(yè)裝入內(nèi)存中隨即進行地址變換的方式稱為靜態(tài)重定位，而在作業(yè)執(zhí)行期間，當訪問到指令或數(shù)據(jù)時才進行地址變換 的方式稱為動態(tài)重定位 。（2）在分區(qū)分配算法中，首次適應算法傾向于優(yōu)先利用內(nèi)存中的低地址部分的空閑分區(qū)，從而保留了 高地址 部分的大空 閑區(qū)。（3） 分區(qū)存儲管理可以分為：固定 分 區(qū)和動態(tài)分區(qū)。（4） 三種不連續(xù)內(nèi)存管理方式是：_分 頁、分段和段頁式 。（5）對圖6-23所示的內(nèi)存分配情況（其中， 陰影部分表

6、示占用塊，空白部分表示空閑塊）， 若要申請30K的存儲空間，使首地址最大的分 配策略是最差分配算法。0100K160K200K320K350K400K410K600K- 1 圖6-23內(nèi)存分配狀態(tài)3）解答題（1）存儲管理的主要功能是什么？答：分配和回收內(nèi)存。記住內(nèi)存空間的使用 情況；實施內(nèi)存的分配和回收。地址映射。提供地址映射功能，將邏輯 地址轉(zhuǎn)換為物理地址。內(nèi)存的擴充。為用戶提供比內(nèi)存空間大 的地址空間，從而實現(xiàn)從邏輯上擴充內(nèi)存容量 的目的。存儲的保護。保證進入內(nèi)存的各道作業(yè) 都在自己的存儲空間內(nèi)運行，互不干擾。（2）在段式存儲管理和段頁式存儲管理中, 邏輯地址是如何表示的？從用戶角度來看分

7、別 為幾維空間？答：在段式存儲管理和段頁式存儲管理中，邏輯地址都是用 段名，段內(nèi)偏移量 來表示的。 從用戶角度來看都是2維地址空間。(3) 什么叫重定位？重定位有哪幾種類型？ 采用內(nèi)存分區(qū)管理時，如何實現(xiàn)程序運行時的 動態(tài)重定位？答：所謂地址重定位就是當一個程序裝入到 與其地址不一致的存儲空間時而進行地址調(diào)整 過程。重定位有靜態(tài)重定位和動態(tài)重定位2種類型。動態(tài)重定位是在內(nèi)存分區(qū)管理時，利用在硬 件上設置一個重定位寄存器來實現(xiàn)程序運行時 的動態(tài)重定位。進程裝入時并不修改地址，而 是在程序執(zhí)行期間由地址變換機構(gòu)動態(tài)實現(xiàn) 的，即物理地址等于邏輯地址加上重定位寄存 器的內(nèi)容。(4) 考慮一個分頁表系統(tǒng)

8、，其頁表存放在內(nèi) 存。如果一次內(nèi)存的訪問時間是200ns,訪 問一頁內(nèi)存需要多少時間？如果引入快表，并且75%的頁表引用發(fā)生在快表中，假設快表的訪問時間忽略不計， 則內(nèi)存的有效訪問時間是多少？解： 200*2=400ns。 100*0.75+200*0.25=125ns。（6）使用伙伴系統(tǒng)分配一個 1MB的內(nèi)存 塊。畫圖說明內(nèi)存中下面的作業(yè)請求、返回過程：作業(yè)A請求70KB ;作業(yè)B請求35KB ； 作業(yè)C請求80KB ;返回作業(yè) A ;作業(yè)D請求 60KB ;返回作業(yè)B;返回作業(yè)D ;返回作業(yè)C。給出返回作業(yè)B的二叉樹表示。初始狀態(tài)128卜 256K 384K 5i?kA 申 請70A128K256K512KB申 請