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

內(nèi)存管理選擇題采用__B__不會(huì)產(chǎn)生內(nèi)部碎片。分頁(yè)存儲(chǔ)管理 B.分段存儲(chǔ)管理C.固定分區(qū)存儲(chǔ)管理 D.段頁(yè)式存儲(chǔ)管理首次適應(yīng)算法的空白區(qū)是_A__。按地址由小到大排列 B.按地址由大到小排列C.按大小遞減順序連在一起D.按大小遞增順序連在一起在分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以_A__。A.集中空閑區(qū) B.增加內(nèi)存容量C.縮短訪問(wèn)周期 D.加速地址轉(zhuǎn)換在固定分區(qū)分配中，每個(gè)分區(qū)的大小是_D__。A.可以不同但根據(jù)作業(yè)長(zhǎng)度固定 B.一樣C.隨作業(yè)長(zhǎng)度變化 D.可以不同但預(yù)先固定采用分段存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是_B__。A.224 B.216 C.28 D.232設(shè)內(nèi)存分配情況如圖6-20所示。若要申請(qǐng)一塊40K字節(jié)的內(nèi)存空間，采用最佳適應(yīng)算法，則所得到的分區(qū)首址為_(kāi)C__。圖6-20內(nèi)存分配情況A.100K B.190K C.330K D.410K把作業(yè)地址空間使用的邏輯地址變成內(nèi)存的物理地址稱為_(kāi)_D__。A.加載 B.物理化C.邏輯化 D.重定位（8） 在以下存儲(chǔ)管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是—C_。A.固定式分區(qū)分配 B.頁(yè)式存儲(chǔ)管理C.單一連續(xù)分配 D.可變式分區(qū)分配（9） 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是_D__。無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)有上鄰空閑區(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.減少程序占用的主存空間B.物理上擴(kuò)充主存容量C.提高CPU效率 D.代碼在主存中共享（12） 分區(qū)管理和分頁(yè)管理的主要區(qū)別是—D—。分區(qū)管理中的塊比分頁(yè)管理中的頁(yè)要小分頁(yè)管理有地址映射而分區(qū)管理沒(méi)有分頁(yè)管理有存儲(chǔ)保護(hù)而分區(qū)管理沒(méi)有分區(qū)管理要求一道程序存放在連續(xù)的空間內(nèi)而分頁(yè)管理沒(méi)有這種要求（13） 在一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如圖6-21所示。若頁(yè)的大小為4K,貝I」地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成物理地址為_(kāi)__A—。（塊號(hào)也從0開(kāi)始編號(hào)）圖6-21頁(yè)表（14）某段表的內(nèi)容如圖6-22所示，現(xiàn)執(zhí)行某條指令Load1,2/154,邏輯地址2/154（其中段號(hào)為2,段內(nèi)地址為154），它對(duì)應(yīng)的物理地址為 B。A.120K+2 B.480K+154C.30K+154 D.2+480K段號(hào)段首址段長(zhǎng)度0120K40K1760K30K2480K20K3370K20K圖6-22段表2）填空題（1） 把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為靜態(tài)重定位,而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令或數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為動(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ǔ)空間，使首地址最大的分配策略是最差分配算法。圖6-23內(nèi)存分配狀態(tài)3）解答題（1） 存儲(chǔ)管理的主要功能是什么？答：分配和回收內(nèi)存。記住內(nèi)存空間的使用情況；實(shí)施內(nèi)存的分配和回收。地址映射。提供地址映射功能，將邏輯地址轉(zhuǎn)換為物理地址。內(nèi)存的擴(kuò)充。為用戶提供比內(nèi)存空間大的地址空間，從而實(shí)現(xiàn)從邏輯上擴(kuò)充內(nèi)存容量的目的。存儲(chǔ)的保護(hù)。保證進(jìn)入內(nèi)存的各道作業(yè)都在自己的存儲(chǔ)空間內(nèi)運(yùn)行，互不干擾。（2） 在段式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理中，邏輯地址是如何表示的？從用戶角度來(lái)看分別為幾維空間？答：在段式存儲(chǔ)管理和段頁(yè)式存儲(chǔ)管理中，邏輯地址都是用＜段名，段內(nèi)偏移量＞來(lái)表示的。從用戶角度來(lái)看都是2維地址空間。（3）什么叫重定位？重定位有哪幾種類(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*0.75+200*0.25=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 256K384K512K640K768K896K1M初始狀態(tài)A申請(qǐng)70A128K256K512KB申請(qǐng)35AB64256