第五章存儲器管理復(fù)習(xí)題

1、一、單項選擇題 1、MSDOS 的存貯管理采用了（C）   A.段式存貯管理 B.段頁式存貯管理 C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理2、在以下存貯管理方案中，不適用于多道程序設(shè)計系統(tǒng)的是（ A）    A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理3 在分段管理中，（ A ）。A. 以段為單位分配，每段是一個連續(xù)存儲區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長的4 碎片現(xiàn)象的存在使得（A ）。A.內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響5

2、 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C ）將其移動。A、用戶有條件地 B、用戶無條件地 C、操作系統(tǒng)有條件地 D、操作系統(tǒng)無條件地 6 分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A ）完成的。 A、硬件 B、地址轉(zhuǎn)換程序 C、用戶程序 D、裝入程序7存儲管理的目的是（C）。A. 方便用戶 B.提高內(nèi)存利用率C. 方便用戶和提高內(nèi)存利用率 D. 增加內(nèi)存實際容量8 （ C）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A. 段式 B. 頁式 C. 固定分區(qū) D. 段頁式9 段頁式管理每取一次數(shù)據(jù)，要訪問（C ）次內(nèi)存。A.1 B.2 C.3 D.410 分段管理提供（ B）維的地址結(jié)構(gòu)

3、。A.1 B.2 C.3 D.411 在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1 的情況是（D）  加1的情況是（ A），空閑區(qū)數(shù)不變的情況是（B,C ）A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)12一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是1 3 2 1 2 1 5 1 2 3. 當(dāng)采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是（ E ）次，而采用LRU 算法時，缺頁數(shù)是（ D ）次。    

4、;     A.1 B.3 C.4 D.5 E.613 在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D ）。A.輸入輸出中斷 B. 時鐘中斷C.越界中斷 D. 缺頁中斷14 在請求分頁系統(tǒng)中，LRU算法是指（B）。A. 最早進入內(nèi)存的頁先淘汰B. 近期最長時間以來沒被訪問的頁先淘汰C. 近期被訪問次數(shù)最少的頁先淘汰D. 以后再也不用的頁先淘汰15若處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。 A.2GB B.4GB C.100KB D.640KB16 （ B ）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入

5、其他所需數(shù)據(jù)。 A.覆蓋技術(shù) B.交換技術(shù) C.虛擬技術(shù) D.物理擴充17段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ B ）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段、分頁方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。 18從下列有關(guān)存儲管理的敘述中，選出四條正確敘述。(B,E,F,G)A、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁

6、面；B、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術(shù)擴充內(nèi)存時，設(shè)計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配；G、采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；H、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。19請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中

7、斷次數(shù)會（B ）。A增加 B減少 C不變 D可能增加也可能減少20. 采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）字節(jié)。 A.224 B. 216 C. 28 D.不確定二、填空題1、 存貯管理應(yīng)實現(xiàn)的功能是：內(nèi)存分配、 地址映射 、內(nèi)存保護和 內(nèi)存擴充 .(P8) 。2、 常用的內(nèi)存管理方法有 、 、 和 。3、 分頁式存貯管理中，頁表是用來指出作業(yè)的 邏輯頁號 與 主存塊號 的對應(yīng)關(guān)系，內(nèi)存塊表的作用是記錄內(nèi)存塊的分配情況。4、 在存儲管理中常用 方式來擺脫主存容量的限制。5、 在請求頁式管理中，當(dāng)?shù)刂忿D(zhuǎn)換機構(gòu)發(fā)現(xiàn)所需的頁不在 內(nèi)存 時，產(chǎn)生

8、 缺頁 中斷信號， 作相應(yīng)的缺頁中斷處理程序 處理。6、 一般虛擬內(nèi)存的管理方式有 請求頁式管理，請求段式管理，請求段頁式管理三種。7、 置換算法是在內(nèi)存中沒有 空閑頁面 時被調(diào)用的，它的目的是選出一個被 淘汰 的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用 置換算法 。8、 段式管理中，以段為單位 進行存儲分配 ，每段分配一個 連續(xù) 區(qū)。由于各段長度 不等 ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求 連續(xù) 。9、操作系統(tǒng)存儲管理中，將用戶程序的 地址轉(zhuǎn)換為 地址的過程稱為地址映射。三、判斷題，若有錯，請改正1、在請求分頁式存儲管理中，頁面置換算法很多，但只有最佳置

9、換算法能完全避免進程的抖動，因而目前應(yīng)用最廣。答：錯 OPT算法不能實用，只可作為一種評價標(biāo)準(zhǔn)；四、綜合題1、有段表如下：SegmentBaseLength02196001230014290100313275804195296求下列邏輯地址的物理地址是多少？a. 0,430; b. 2,500; c. 3,400 ; d. 8,10答：a. 219 + 430 = 649b. 非法偏移, trap to operating systemc. 1327 + 400 = 1727d. 越界2、在一個請求頁式存儲系統(tǒng)中，一程序的頁面走向為4.3.2.1.4.3.5.4.3.2.1.5采取LRU頁面置

10、換算法，設(shè)分配給該程序的存儲塊數(shù)M分別為3和4時，請求出在訪問過程中發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結(jié)果，從中可得到什么啟發(fā)？答：（1）M=3時初值+234534123412345341234512345341234512345341234 缺頁10次，缺頁中斷率為83.3%（2）M=4時432143543215432143543215432143543214321435432+432111543初值+ 缺頁7次，缺頁中斷率為66.6%在LRU算法下，當(dāng)M增大時，缺頁次數(shù)減少，缺頁中斷率也減少。3、在分頁技術(shù)中由虛擬地址變換為物理地址的過程有哪幾步？答：（1）利用CPU所提供的虛擬地址計算出

11、頁號和頁內(nèi)偏移；頁號=虛擬地址 DIV 頁大小 頁內(nèi)偏移=虛擬地址 MOD 頁大小（2）根據(jù)頁號查找頁表，得到頁架號（塊號）；（3）計算物理地址物理地址=頁架號*頁大小+頁內(nèi)偏移4、 給定頁面的請求順序: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5，請計算出在有4個頁框的系統(tǒng)中，使用FIFO, LRU算法時各頁面的淘汰順序;假設(shè)內(nèi)存的存儲時間時2ms，TLB的存儲時間是100微秒，如果TLB的命中率是80，求在使用一級頁表的分頁式內(nèi)存管理中，內(nèi)存的平均訪問時間是多少？ (1) FIFO（先進先出算法）：（1，2，3，4，5，1）；(2) LRU（最近最少使用算法）：（

12、3, 4，5，1）；設(shè)TLB的訪問時間為TC，頁表的訪問時間為TP，TLB的命中率為h，平均開銷時間TM。則TM=h*（TC+TP）+（1-h）*（TC+2*TP），解得TM=0.8*(100+2000)+(1-0.8)*(100+2000*2)=2500微秒 =2.5ms5、在一個使用交換的系統(tǒng)中，按地址排列的內(nèi)存中的空閑區(qū)大小為：10K，4K，20K，18K，7K，9K，12K和15K，對于連續(xù)的段請求1) 12K；2) 10K；3) 9K,請寫出采取首次適應(yīng)法、最佳適應(yīng)法、和循環(huán)首次適應(yīng)法時取出的段的號碼答：首先把空閑區(qū)按地址大小排列組成一個鏈表：（1）10K，（2）4 K，（3）20K

13、，（4）18 K，（5）7 K，（6）9 K，（7）12 K，（8）15 K。首次適應(yīng)法：（3），（1），（4）。最佳適應(yīng)法：（7），（1），（6）。循環(huán)首次適應(yīng)法：（3），（4），（6）。6、一臺計算機有4個頁框，裝入時間、上次引用時間和每個頁面的A（引用位）和M（修改位）位分別為： 頁裝入時間上次引用時 A M01262781 012302601 021202721 131602801 1 請問當(dāng)使用1) NRU; 2) FIFO; 3) LRU時將會替換那個頁面？ （1）NRU：0；（2）FIFO：2（3）LRU： 1（4）改進的CLOCK算法：07、對于如下的頁面訪問序列：1，2，3，

14、4，1，2，5，1，2，3，4，5當(dāng)內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷） FIFO(9,10)LRU(10,8)8、有一頁式系統(tǒng)，其頁表存放在主存中。(1)如果對主存的一次存取要3us，問實現(xiàn)一次頁面訪問要多長時間。(2)如系統(tǒng)有快表，平均命中率為97%，假設(shè)訪問快表的時間忽略為0，問此時一次頁面訪問要多長時間。（1）2*3=6us（2）0.97*3+0.03*6=3.09us9、在分頁存儲管理系統(tǒng)中，有一作業(yè)大小為4頁，頁長為2K，頁表如下：31637250塊號頁號試借助地址變換圖（

15、即要求畫出地址變換圖）求出邏輯地址4635所對應(yīng)的物理地址。31637250塊號頁號01000011011000100100001101100111頁表首址+010物理地址為：1487511、某程序在內(nèi)存中分配3塊內(nèi)存，初始為空，訪問頁的走向為2，3，2，1，5，2，4，5，3，2，5，2，用FIFO和LRU算法分別計算缺頁次數(shù)FIFO 2 3 2 1 5 2 4 5 3 2 5 2頁1 2 3 3 1 5 2 4 4 3 3 5 2頁2 2 2 3 1 5 2 2 4 4 3 5頁3 2 3 1 5 5 2 2 4 3 x x x x x x x x x共缺頁中斷9次LRU 2 3 2 1

16、5 2 4 5 3 2 5 2頁1 2 3 2 1 5 2 4 5 3 2 5 2頁2 2 3 2 1 5 2 4 5 3 2 5頁3 3 2 1 5 2 4 5 3 3x x x x x x x 共缺頁中斷7次10、某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內(nèi)存為16KB。假定某時刻一個用戶頁表已調(diào)入內(nèi)存的頁面頁號和物理塊號如表5-1所示。則邏輯地址0A5C(H)所對應(yīng)的物理地址為 。表5-1 頁表中頁號和物理塊號對照表頁號物理塊號051102437參考答案： 0A5C(H)換成二進制：頁號頁內(nèi)地址0000101001011100頁號為2，查表，對應(yīng)物理塊號為4，與頁內(nèi)地址拼接成物理地址：0001001001011100再轉(zhuǎn)換為十六進制，即125C(H)16、考慮下面存儲訪問序列，該程序大小為460字：10，11，104，170，73，309，185，245，246，434，458，364設(shè)頁面大小是100字，請給出該訪問序列的頁面走向。又設(shè)該程序基本可用內(nèi)存是200字，采用FIFO置換算法，求出其缺頁率。如果采用LRU置換算法，缺頁率是多少？如果采用最優(yōu)淘汰算法，其缺頁率又是多少？參考答案：根據(jù)頁面大小100字，可知頁面走向為：0， 1，0，3，1