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

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

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

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

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

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

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

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

9、換算法能完全避免進(jìn)程的抖動(dòng)，因而目前應(yīng)用最廣。答：錯(cuò) OPT算法不能實(shí)用，只可作為一種評(píng)價(jià)標(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、在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)系統(tǒng)中，一程序的頁(yè)面走向?yàn)?.3.2.1.4.3.5.4.3.2.1.5采取LRU頁(yè)面置

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

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

12、3, 4，5，1）；設(shè)TLB的訪問(wèn)時(shí)間為T(mén)C，頁(yè)表的訪問(wèn)時(shí)間為T(mén)P，TLB的命中率為h，平均開(kāi)銷時(shí)間TM。則TM=h*（TC+TP）+（1-h）*（TC+2*TP），解得TM=0.8*(100+2000)+(1-0.8)*(100+2000*2)=2500微秒 =2.5ms5、在一個(gè)使用交換的系統(tǒng)中，按地址排列的內(nèi)存中的空閑區(qū)大小為：10K，4K，20K，18K，7K，9K，12K和15K，對(duì)于連續(xù)的段請(qǐng)求1) 12K；2) 10K；3) 9K,請(qǐng)寫(xiě)出采取首次適應(yīng)法、最佳適應(yīng)法、和循環(huán)首次適應(yīng)法時(shí)取出的段的號(hào)碼答：首先把空閑區(qū)按地址大小排列組成一個(gè)鏈表：（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、一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間和每個(gè)頁(yè)面的A（引用位）和M（修改位）位分別為： 頁(yè)裝入時(shí)間上次引用時(shí) A M01262781 012302601 021202721 131602801 1 請(qǐng)問(wèn)當(dāng)使用1) NRU; 2) FIFO; 3) LRU時(shí)將會(huì)替換那個(gè)頁(yè)面？ （1）NRU：0；（2）FIFO：2（3）LRU： 1（4）改進(jìn)的CLOCK算法：07、對(duì)于如下的頁(yè)面訪問(wèn)序列：1，2，3，

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

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

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