第五章存儲器管理復習題

1、一、單項選擇題 1、MSDOS 的存貯管理采用了（C） A.段式存貯管理 B.段頁式存貯管理 C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理2、在以下存貯管理方案中，不適用于多道程序設計系統(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 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（ C

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

3、配方案中，某一作業(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一進程剛獲得三個主存塊的使用權，若該進程訪問頁面的次序是1 3 2 1 2 1 5 1 2 3. 當采用先進先出調度算法時，發(fā)生缺頁次數(shù)是（ E ）次，而采用LRU 算法時，缺頁數(shù)是（ D ）次。 A.1 B.3 C.4 D.5 E.613 在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起

4、（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)存空間以調入其他所需數(shù)據(jù)。 A.覆蓋技術 B.交換技術 C.虛擬技術 D.物理擴充17段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思

5、想，即（ B ）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段、分頁方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。18從下列有關存儲管理的敘述中，選出四條正確敘述。(B,E,F,G)A、在頁式存儲管理方案中，為了提高內(nèi)存的利用效率，允許同時使用不同大小的頁面；B、在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；C、固定分區(qū)式管理是針對單道系統(tǒng)的內(nèi)存管理方案；D、可重定位

6、分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；E、利用交換技術擴充內(nèi)存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間；F、在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內(nèi)存的分配；G、采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；H、頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。19請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（B ）。A增加 B減少 C不變 D可能增加也可能減少20. 采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是（ ）字節(jié)。

7、A.224 B. 216 C. 28 D.不確定二、填空題1、 存貯管理應實現(xiàn)的功能是：內(nèi)存分配、 地址映射 、內(nèi)存保護和 內(nèi)存擴充 .(P8) 。2、 常用的內(nèi)存管理方法有 、 、 和 。3、 分頁式存貯管理中，頁表是用來指出作業(yè)的 邏輯頁號 與 主存塊號 的對應關系，內(nèi)存塊表的作用是記錄內(nèi)存塊的分配情況。4、 在存儲管理中常用 方式來擺脫主存容量的限制。5、 在請求頁式管理中，當?shù)刂忿D換機構發(fā)現(xiàn)所需的頁不在 內(nèi)存 時，產(chǎn)生 缺頁 中斷信號， 作相應的缺頁中斷處理程序 處理。6、 一般虛擬內(nèi)存的管理方式有 請求頁式管理，請求段式管理，請求段頁式管理三種。7、 置換算法是在內(nèi)存中沒有 空閑頁面

8、 時被調用的，它的目的是選出一個被 淘汰 的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調入的頁，則不必使用 置換算法 。8、 段式管理中，以段為單位 進行存儲分配 ，每段分配一個 連續(xù) 區(qū)。由于各段長度 不等 ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求 連續(xù) 。9、操作系統(tǒng)存儲管理中，將用戶程序的 地址轉換為 地址的過程稱為地址映射。三、判斷題，若有錯，請改正1、在請求分頁式存儲管理中，頁面置換算法很多，但只有最佳置換算法能完全避免進程的抖動，因而目前應用最廣。答：錯 OPT算法不能實用，只可作為一種評價標準；四、綜合題1、有段表如下：SegmentBaseLength0219600

9、1230014290100313275804195296求下列邏輯地址的物理地址是多少？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頁面置換算法，設分配給該程序的存儲塊數(shù)M分別為3和4時，請求出在訪問過程中發(fā)生的缺頁次數(shù)和缺頁率，并比較所得結果，從中可得到什么啟發(fā)？答：（1）M=3時初值+234534123

10、412345341234512345341234512345341234 缺頁10次，缺頁中斷率為83.3%（2）M=4時432143543215432143543215432143543214321435432+432111543初值+ 缺頁7次，缺頁中斷率為66.6%在LRU算法下，當M增大時，缺頁次數(shù)減少，缺頁中斷率也減少。3、在分頁技術中由虛擬地址變換為物理地址的過程有哪幾步？答：（1）利用CPU所提供的虛擬地址計算出頁號和頁內(nèi)偏移；頁號=虛擬地址 DIV 頁大小 頁內(nèi)偏移=虛擬地址 MOD 頁大?。?）根據(jù)頁號查找頁表，得到頁架號（塊號）；（3）計算物理地址物理地址=頁架號*頁大小+

11、頁內(nèi)偏移4、 給定頁面的請求順序: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5，請計算出在有4個頁框的系統(tǒng)中，使用FIFO, LRU算法時各頁面的淘汰順序;假設內(nèi)存的存儲時間時2ms，TLB的存儲時間是100微秒，如果TLB的命中率是80，求在使用一級頁表的分頁式內(nèi)存管理中，內(nèi)存的平均訪問時間是多少？ (1) FIFO（先進先出算法）：（1，2，3，4，5，1）；(2) LRU（最近最少使用算法）：（3, 4，5，1）；設TLB的訪問時間為TC，頁表的訪問時間為TP，TLB的命中率為h，平均開銷時間TM。則TM=h*（TC+TP）+（1-h）*（TC+2*TP），解得

12、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,請寫出采取首次適應法、最佳適應法、和循環(huán)首次適應法時取出的段的號碼答：首先把空閑區(qū)按地址大小排列組成一個鏈表：（1）10K，（2）4 K，（3）20K，（4）18 K，（5）7 K，（6）9 K，（7）12 K，（8）15 K。首次適應法：（3），（1），（4）。最佳適應法：（7），（1），（6）。循環(huán)首次適應法：（3

13、），（4），（6）。6、一臺計算機有4個頁框，裝入時間、上次引用時間和每個頁面的A（引用位）和M（修改位）位分別為： 頁裝入時間上次引用時 A M01262781 012302601 021202721 131602801 1 請問當使用1) NRU; 2) FIFO; 3) LRU時將會替換那個頁面？ （1）NRU：0；（2）FIFO：2（3）LRU： 1（4）改進的CLOCK算法：07、對于如下的頁面訪問序列：1，2，3，4，1，2，5，1，2，3，4，5當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一

14、次缺頁中斷） FIFO(9,10)LRU(10,8)8、有一頁式系統(tǒng)，其頁表存放在主存中。(1)如果對主存的一次存取要3us，問實現(xiàn)一次頁面訪問要多長時間。(2)如系統(tǒng)有快表，平均命中率為97%，假設訪問快表的時間忽略為0，問此時一次頁面訪問要多長時間。（1）2*3=6us（2）0.97*3+0.03*6=3.09us9、在分頁存儲管理系統(tǒng)中，有一作業(yè)大小為4頁，頁長為2K，頁表如下：31637250塊號頁號試借助地址變換圖（即要求畫出地址變換圖）求出邏輯地址4635所對應的物理地址。31637250塊號頁號01000011011000100100001101100111頁表首址+010物理地

15、址為：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 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 3

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