1、精選優質文檔-傾情為你奉上第6章 內存管理1）選擇題（1）采用 _B_ 不會產生內部碎片。A. 分頁存儲管理 B. 分段存儲管理C. 固定分區存儲管理 D. 段頁式存儲管理（2）首次適應算法的空白區是 _A_ 。A. 按地址由小到大排列 B. 按地址由大到小排列C. 按大小遞減順序連在一起 D. 按大小遞增順序連在一起（3）在分區存儲管理中的拼接技術可以 _A_ 。A. 集中空閑區 B. 增加內存容量C. 縮短訪問周期 D. 加速地址轉換（4）在固定分區分配中，每個分區的大小是 _D_ 。A. 可以不同但根據作業長度固定 B. 相同C. 隨作業長度變化 D. 可以不同但預先固定（5）采用分段存

2、儲管理的系統中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是 _B_ 。A. 224 B. 216 C. 28 D. 232（6）設內存分配情況如圖6-20所示。若要申請一塊40K字節的內存空間，采用最佳適應算法，則所得到的分區首址為 _C_ 。占用占用占用占用0100K180K190K280K330K390K410K512K1圖6-20 內存分配情況A. 100K B. 190K C. 330K D. 410K（7）把作業地址空間使用的邏輯地址變成內存的物理地址稱為 _D_ 。A. 加載 B. 物理化C. 邏輯化 D. 重定位（8）在以下存儲管理方案中，不適用于多道程序設計系

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

4、主存空間    B.物理上擴充主存容量 C. 提高CPU效率             D.代碼在主存中共享 （12）分區管理和分頁管理的主要區別是 _D_。 A. 分區管理中的塊比分頁管理中的頁要小 B. 分頁管理有地址映射而分區管理沒有 C. 分頁管理有存儲保護而分區管理沒有 D. 分區管理要求一道程序存放在連續的空間內而分頁管理沒有這種要求 （13）在一頁式存儲管理系統中，頁表內容如圖6-21所示。若頁的大小為4K，則地址轉換機構將邏輯地址0

5、轉換成物理地址為 _A_ 。（塊號也從0開始編號） A.8192   B.4096   C.2048   D.1024頁號塊號0211263347圖6-21 頁表 （14）某段表的內容如圖6-22所示，現執行某條指令Load 1, 2/154，邏輯地址2/154（其中段號為2，段內地址為154），它對應的物理地址為 B 。 A.120K+2        B.480K154 C.30K+154       

6、 D.2480K段號段首址段長度0120K40K1760K30K2480K20K3370K20K圖6-22 段表 2）填空題（1）把作業裝入內存中隨即進行地址變換的方式稱為 靜態重定位 ，而在作業執行期間，當訪問到指令或數據時才進行地址變換的方式稱為 動態重定位 。（2）在分區分配算法中，首次適應算法傾向于優先利用內存中的 低地址 部分的空閑分區，從而保留了 高地址 部分的大空閑區。（3）分區存儲管理可以分為： 固定 分區和 動態 分區。（4）三種不連續內存管理方式是： 分頁 、 分段 和 段頁式 。（5）對圖6-23所示的內存分配情況（其中，陰影部分表示占用塊，空白部分表示空閑塊），若要申請

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

8、，邏輯地址都是用<段名，段內偏移量>來表示的。從用戶角度來看都是2維地址空間。（3）什么叫重定位？重定位有哪幾種類型？采用內存分區管理時，如何實現程序運行時的動態重定位？ 答：所謂地址重定位就是當一個程序裝入到與其地址不一致的存儲空間時而進行地址調整過程。重定位有靜態重定位和動態重定位2種類型。動態重定位是在內存分區管理時，利用在硬件上設置一個重定位寄存器來實現程序運行時的動態重定位。進程裝入時并不修改地址，而是在程序執行期間由地址變換機構動態實現的，即物理地址等于邏輯地址加上重定位寄存器的內容。（4）考慮一個分頁表系統，其頁表存放在內存。如果一次內存的訪問時間是200ns，訪問一頁內存需要多少時間？如果引入快表，并且75%的頁表引用發生在快表中，假設快表的訪問時間忽略不計，則內存的有效訪問時間是多少？解：200*2=400ns。100*0.75+200*0.25=125ns。（6）使用伙伴系統分配一個1MB的內存塊。畫圖說明內存中下面的作業請求、返回過程：作業A請求70KB；作業B請求35KB；作業C請求80KB；返回作業A；作業D請求60KB；返回作業B；返回作業D；返回作業C。給出返回作業B的二叉樹表示。0 128K 256K 384K 512K 640K 768K 896K 1M初始狀態解： A申請70A128K256K512KB申請35AB64