內存管理練習帶答案

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

2、24B.216C. 28D. 232（6）設內存分配情況如圖620所示。若要申請一塊40K字節(jié)的內存空間，采用最佳適應算法，則所得到的分區(qū)首址為C O圖6-20內存分配情況A.100KD.410K（7）把作業(yè)地址空間 地址稱為D_ «A. 加 載C.邏輯化（8）在以下存儲管理 統(tǒng)的是_C_ OA.固左式分區(qū)儲管理C.單一連續(xù)分配D.可變式分區(qū)分配（9）在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內存空間并與相鄰空閑 區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數減1的情況是oA. 無上鄰空閑區(qū)也無下鄰空閑區(qū)B. 有上鄰空閑區(qū)但無下鄰空閑區(qū)C. 有下鄰空閑區(qū)但無上鄰空閑區(qū)D. 有上鄰空

3、閑區(qū)也有下鄰空閑區(qū)（10）采用兩級頁表的頁式存儲管理中，按給定的邏輯地址進行讀寫時，通常需訪問 主存的次數是0A. 1次B. 2次C. 3次D. 4次（11）在存儲管理中，采用覆蓋與交換技術的目的是_ A _oA.減少程序占用的主存空間B.物理上擴充主存容量C.提高CPU效率D.代碼在主存中共享（12）分區(qū)管理和分頁管理的主要區(qū)別是_D_OA. 分區(qū)管理中的塊比分頁管理中的頁要小B. 分頁管理有地址映射而分區(qū)管理沒有C. 分頁管理有存儲保護而分區(qū)管理沒有D. 分區(qū)管理要求一道程序存放在連續(xù)的空間內而分頁管理沒有這種要求（13）在一頁式存儲管理系統(tǒng)中，頁表內容如圖6-21所示。若頁的大小為4K,

4、則地址轉換機構將邏輯地址0轉換成物理地址為A 。（塊號也從0開始編號）2）填空題（1）把作業(yè)裝入內存中隨即進行地址變換的方式稱為 靜態(tài)重泄位 ,而在作業(yè)執(zhí) 行期間，當訪問到指令或數據時才進行地址變換的方式稱為動態(tài)重泄位 。（2）在分區(qū)分配算法中，首次適應算法傾向于優(yōu)先利用內存中的低地址部分的 空閑分區(qū)，從而保留了 髙地址部分的大空閑區(qū)。(3) 分區(qū)存儲後理可以分為： 固泄 分區(qū)和 動態(tài) 分區(qū)。(4) 三種不連續(xù)內存管理方式是： 分頁、 分段 和 段頁式。(5) 對圖6-23所示的內存分配情況(其中，陰影部分表示占用塊，空白部分表示空 閑塊).若要申請30K的存儲空間，使首地址最大的分配策略是

5、最差分配算法°3)解答題(1)存儲管理的主孚 答：分配和回收內存 地址映射。提供: 內存的擴充。為 容量的目的。存儲的保護。保0100K160K200K320K-350K;400K；410K600K-1；實施內存的分配和回收。.從而實現從邏輯上擴充內存互不干擾。(2) 在段式存儲管理和段頁式存儲管理中，邏輯地址是如何表示的從用戶角度來看分別為幾維空間答：在段式存儲管理和段頁式存儲管理中，邏輯地址都是用段名，段內偏移量來表 示的。從用戶角度來看都是2維地址空間。(3) 什么叫重定位重定位有哪幾種類型采用內存分區(qū)管理時，如何實現程序運行時的 動態(tài)重定位答：所謂地址重定位就是當一個程序裝入

6、到與其地址不一致的存儲空間時而進行地址 調整過程。重定位有靜態(tài)重定位和動態(tài)重定位2種類型。動態(tài)重定位是在內存分區(qū)管理時，利用在硬件上設置一個重定位寄存器來實現程序運 行時的動態(tài)重定位。進程裝入時并不修改地址，而是在程序執(zhí)行期間由地址變換機構動態(tài) 實現的，即物理地址等于邏輯地址加上重定位寄存器的內容。(4) 考慮一個分頁表系統(tǒng)，其頁表存放在內存。 如果一次內存的訪問時間是200ns,訪問一頁內存需要多少時間？ 如果引入快表，并且75%的頁表引用發(fā)生在快表中，假設快表的訪問時間忽略不計, 則內存的有效訪問時間是多少？解：200*2二400ns。100*+200*=125nso(6) 使用伙伴系統(tǒng)分配一個1MB的內存塊。畫圖說明內存中下面的作業(yè)請求、返回過程：作業(yè)A請求70KB ；作業(yè)B請求35KB ； 作業(yè)C請求80KB ；返回作業(yè)A ；作業(yè)D請求60KB ；返回作業(yè)B ；返回作業(yè)D ；返回作業(yè)C。（給出返回作業(yè)B的二叉樹表示。解： 0128K256K 384K 512 K 640K 768K 896K 1M 1A-初始狀態(tài)-i1 1 b04JIX丄C申請80