存儲(chǔ)器管理 練習(xí)題

1、第五、六章 存儲(chǔ)器管理 練習(xí)題(一)單項(xiàng)選擇題1存儲(chǔ)管理的目的是( ) A、方便用戶(hù) B提高主存空間利用率 C方便用戶(hù)和提高主存利用率 D增加主存實(shí)際容量2動(dòng)態(tài)重定位是在作業(yè)的( )中進(jìn)行的。A編譯過(guò)程 B裝入過(guò)程 C修改過(guò)程 D執(zhí)行過(guò)程3提高主存利用率主要是通過(guò)( )實(shí)現(xiàn)的。 A內(nèi)存分配 B內(nèi)存保護(hù) c地址轉(zhuǎn)換 D內(nèi)存擴(kuò)充 4可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以( )。 A.分區(qū)的長(zhǎng)度是固定 B分區(qū)的個(gè)數(shù)是確定的 C分區(qū)長(zhǎng)度和個(gè)數(shù)都是確定的 D分區(qū)的長(zhǎng)度不是預(yù)先固定的，分區(qū)的個(gè)數(shù)是不確定的5( )存儲(chǔ)管理不適合多道程序系統(tǒng)。A一個(gè)分區(qū) B固定分區(qū) C.可變分區(qū) D段頁(yè)式6可變分區(qū)管

2、理方式下( )分配作業(yè)的主存空間。A根據(jù)一張主存分配表 B根據(jù)一張已分配區(qū)表和一張空閑區(qū)表 C根據(jù)一張“位示圖”構(gòu)成的主存分配表 D由系統(tǒng)自由7可變分區(qū)常用的主存分配算法中不包括( )。A最先適應(yīng)分配算法 B順序分配算法 C最優(yōu)適應(yīng)分配算法 D最壞適應(yīng)分配算法8在可變分區(qū)方式管理下收回主存空間時(shí)，若已判定“空閑區(qū)表第j欄始址歸還的分區(qū)始址+長(zhǎng)度”，則表示( )。 A歸還區(qū)有下鄰空閑區(qū) B歸還區(qū)有上鄰空閑區(qū) C歸還區(qū)有上、下鄰空閑區(qū) D歸還區(qū)無(wú)相鄰空閑區(qū)9當(dāng)可變分區(qū)方式管理內(nèi)存空間去配時(shí)，要檢查有無(wú)相鄰的空閑區(qū)，若歸還區(qū)始地址為S，長(zhǎng)度為，符合( )表示歸還區(qū)有上鄰空閑區(qū)。 A第j欄始址+ B第

3、j欄始址+長(zhǎng)度C第j欄始址+長(zhǎng)度且第k欄始址S+L D不滿足A、B、任一條件10碎片現(xiàn)象的存在使( )。A主存空間利用率降低 B主存空間利用率提高C主存空間利用率得以改善 D主存空間利用率不受影響11最佳適應(yīng)分配算法把空閑區(qū)( )。 A按地址順序從小到大登記在空閑區(qū)表中 B按地址順序從大到小登記在空閑區(qū)表個(gè) C按長(zhǎng)度以遞增順序登記在空閑區(qū)表中 D.按長(zhǎng)度以遞減順序登記在空閑區(qū)表中12分頁(yè)存儲(chǔ)管理時(shí)，每讀寫(xiě)一個(gè)數(shù)據(jù)，要訪問(wèn)( )主存。A1次 B2次 C3次 D4次13段式存儲(chǔ)管理中分段是由用戶(hù)決定的，因此( )。段內(nèi)的地址和段間的地址都是連續(xù)的B段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的 C段內(nèi)

4、的地址是不連續(xù)的，而段間的地址是連續(xù)的 D段內(nèi)的地址和段間的地址都是不連續(xù)的 14可變分區(qū)存儲(chǔ)管理的( )總是按作業(yè)要求挑選一個(gè)最大的空閑區(qū)。 A順序分配算法 B最先適應(yīng)分配算法 C最優(yōu)適應(yīng)分配算法 D最壞適應(yīng)分配算法 15虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址結(jié)構(gòu)決定的，若cPu有32位地址，則它的虛地址空間為( )字節(jié)。 A2G B4G C100K D640K 16抖動(dòng)是指( )。 A.使用機(jī)器時(shí)，造成屏幕閃爍的現(xiàn)象 B剛被調(diào)出的頁(yè)面又立即被裝入所形成的頻繁裝入調(diào)出的現(xiàn)象 C系統(tǒng)盤(pán)有問(wèn)題，造成系統(tǒng)不穩(wěn)定的現(xiàn)象 D由于主存分配不當(dāng)，偶然造成主存不夠的現(xiàn)象 17( )不是頁(yè)面調(diào)度常用算法。 A先進(jìn)先

5、出調(diào)度算法 B后進(jìn)先出調(diào)度算法 c最近最少用調(diào)度算法 D最近最不常用調(diào)度算法 18在頁(yè)面調(diào)度中，有一種調(diào)度算法采用堆棧方法選擇( )A最先裝入主頁(yè)的頁(yè) B最少使用的頁(yè) C最近最久未使用的頁(yè) D最晚裝入的頁(yè) 19在段式存儲(chǔ)管理中，( )。 A段間絕對(duì)地址一定不連續(xù) B段間邏輯地址必定連續(xù) C以段為單位分配，每段分配一個(gè)連續(xù)主存區(qū) D每段是等長(zhǎng)的 20虛擬存儲(chǔ)技術(shù)不能以( )為基礎(chǔ)。A.分區(qū)存儲(chǔ)管理 B段式存儲(chǔ)管理 C頁(yè)式存儲(chǔ)管理 D段頁(yè)式存儲(chǔ)管理 (二)填空題l可被處理器直接訪問(wèn)，但處理器不能直接訪問(wèn)輔助存儲(chǔ)器。2用戶(hù)程序中使用的是邏輯地址，而處理器執(zhí)行程序時(shí)要按訪問(wèn)主存。3每個(gè)用戶(hù)都可認(rèn)為自己

6、的作業(yè)和數(shù)據(jù)可放在一組從地址開(kāi)始的連續(xù)空間中，這種地址稱(chēng)為 4把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱(chēng)為或。 5.重定位的方式有兩種，把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時(shí)全部轉(zhuǎn)換成絕對(duì)地址；，則在每條指令執(zhí)行時(shí)才做地址轉(zhuǎn)換工作。6.的存儲(chǔ)管理把用戶(hù)作為一個(gè)連續(xù)的分區(qū)分配給一個(gè)作業(yè)使用。7用可變分區(qū)方式管理主存儲(chǔ)器時(shí)，可采用使分散的空閑區(qū)集中起來(lái)，提高主存空間的利用率。8在頁(yè)式存儲(chǔ)管理時(shí)，要求程序中的邏輯地址進(jìn)行分頁(yè)，頁(yè)的大小與大小一致。 9根據(jù)頁(yè)表等可用公式“×+頁(yè)內(nèi)地址”求出絕對(duì)地址。10頁(yè)式存儲(chǔ)管理作地址重定位時(shí)，實(shí)際上是把作為絕對(duì)地址的高位地址，而作為它的低地址部分。 11頁(yè)式存儲(chǔ)管理按

7、給定的邏輯地址讀寫(xiě)時(shí)，要訪問(wèn)兩次主存，第一次，第二次。 12把一段時(shí)間內(nèi)總是經(jīng)常訪問(wèn)的某些頁(yè)登記在中，可實(shí)現(xiàn)快速查找，并提高指令執(zhí)行速度。 13實(shí)際上是為擴(kuò)大主存容量而采用的一種設(shè)計(jì)技巧，從用戶(hù)角度看，好像計(jì)算機(jī)系統(tǒng)提供了容量很大的主存儲(chǔ)器。 14在頁(yè)式虛擬存儲(chǔ)管理中，若欲訪問(wèn)的頁(yè)面不在主存中，則產(chǎn)生一個(gè)，由操作系統(tǒng)把當(dāng)前所需的頁(yè)面裝入主存儲(chǔ)器中。 15在頁(yè)面調(diào)度時(shí)，如果剛被調(diào)出頁(yè)面又要立即裝入，而裝入不久的頁(yè)面又被選中調(diào)出，這種頻繁的裝入調(diào)出現(xiàn)象稱(chēng)為。 16缺頁(yè)中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，分配給作業(yè)的主存塊數(shù)多，能缺頁(yè)中斷率；反之，缺頁(yè)中斷率就。(三)簡(jiǎn)答題1簡(jiǎn)述存儲(chǔ)管理的功能。 2為

8、什么要做“重定位”?何謂靜態(tài)重定位和動(dòng)態(tài)重定位?3可變分區(qū)方式常用的主存分配算法有哪幾種？ 4何謂頁(yè)表和快表?它們各起什么作用? 5段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)相似，它們有什么實(shí)質(zhì)性差異? 6.簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。 (四)計(jì)算題1采用可變分區(qū)方式管理主存空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小分別為15K，28K，10K，226K，110K，現(xiàn)有五個(gè)作業(yè)Ja，Jb，Jc，Jd和Je，它們所需的主存依次為10K、15K，l02K，26K和80K，如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按JaJe的次序全部裝入主存嗎?用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高?2在頁(yè)式虛

9、擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁(yè)的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問(wèn)頁(yè)面順序?yàn)?，1，2，3，4，3，2，3，6，7，3，5，7，6，2，6，7。請(qǐng)問(wèn)用FI和LRu調(diào)度算法時(shí)，它們的缺頁(yè)中斷率分別是多少?3現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為主存分配建立了如表41所示的段表段號(hào) 段長(zhǎng) 主存起始地址0 680 17601 160 10002 200 15603 890 2800請(qǐng)回答下列問(wèn)題：(1)段式存儲(chǔ)管理如何完成重定位? (2)計(jì)算該作業(yè)訪問(wèn)0，550,2，186，1，300和4，655(方括號(hào)中第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址)時(shí)的絕對(duì)地址。答案：

10、(一)單項(xiàng)選擇題1C 2D 3A 4D 5A 6B 7B 8A 9B 10A 11C 12 B 13B 14D 15B 16B 17B 18C 19C 20A (二)填空題1主存儲(chǔ)器 2絕對(duì)地址( 或物理地址) 30，邏輯地址 4重定位，地址轉(zhuǎn)換 5靜態(tài)重定位，動(dòng)態(tài)重定位 7一個(gè)分區(qū)(或單連續(xù)) 8塊 9塊號(hào)，塊長(zhǎng) 10塊號(hào)，頁(yè)內(nèi)地址 11按頁(yè)號(hào)讀出頁(yè)表中對(duì)應(yīng)的塊號(hào)，按計(jì)算出來(lái)的絕對(duì)地址進(jìn)行讀寫(xiě) 12快表 13虛擬存儲(chǔ)器 14缺頁(yè)中斷 15抖動(dòng)(或顛簸) 16降低(三)簡(jiǎn)答題1簡(jiǎn)述存儲(chǔ)管理的功能。 答：存儲(chǔ)管理的功能主要有下列四個(gè)方面：(1)主存空間的分配和去配，以主存空間分配表為依據(jù)作主存分

11、配，并在作業(yè)撤離后回收主存空間。(2)實(shí)現(xiàn)邏輯地址到絕對(duì)地址的轉(zhuǎn)換，這種轉(zhuǎn)換需要與硬件配合完成。(3)主存空間的共享與保護(hù)。(4)主存空間的擴(kuò)充，采用某些技術(shù)，為用戶(hù)提供一個(gè)虛擬存儲(chǔ)器。2為什么要做“重定位”?何謂靜態(tài)重定位和動(dòng)態(tài)重定位?答：由于程序中的邏輯地址和實(shí)際分配后主存儲(chǔ)器的絕對(duì)地址往往是不一致的，為使處理器能按實(shí)際地址正確地訪問(wèn)主存，必須做地址轉(zhuǎn)換，即“重定位”。靜態(tài)重定位是在裝入一個(gè)作業(yè)時(shí)，把作業(yè)指令地址和數(shù)據(jù)地址全部轉(zhuǎn)換成絕對(duì)地址。動(dòng)態(tài)重定位在裝入作業(yè)時(shí)，不進(jìn)行地址轉(zhuǎn)換，而是在執(zhí)行過(guò)程產(chǎn)，每執(zhí)行一條指令時(shí)，由硬件的地址轉(zhuǎn)換機(jī)構(gòu)將指令中的邏輯地址轉(zhuǎn)換成絕對(duì)地址。3可變分區(qū)方式常用的

12、主存分配算法有哪幾種？ 答：常用的主存分配算法有：最先適應(yīng)分配算法，最佳適應(yīng)算法和最壞適應(yīng)算法。4何謂頁(yè)表和快表?它們各起什么作用? 答：頁(yè)表指出邏輯地址中的頁(yè)號(hào)與所占主存塊號(hào)的對(duì)應(yīng)關(guān)系。頁(yè)式存儲(chǔ)管理在用動(dòng)態(tài)重定位方式裝入作業(yè)時(shí)、要利用頁(yè)表做地址轉(zhuǎn)換工作?？毂砭褪谴娣旁诟咚倬彌_存儲(chǔ)器的部分頁(yè)表。它起頁(yè)表相同的作用。由于采用頁(yè)表做地址轉(zhuǎn)換，讀寫(xiě)內(nèi)存數(shù)據(jù)時(shí)cPu要訪問(wèn)兩次主存。有了快表，有時(shí)只要訪問(wèn)一次高速緩沖存儲(chǔ)器，一次主存，這樣可加速查找并提高指令執(zhí)行速度。5段式和頁(yè)式存儲(chǔ)管理的地址結(jié)構(gòu)相似，它們有什么實(shí)質(zhì)性差異? 答：頁(yè)式存儲(chǔ)管理提供連續(xù)的邏輯地址由系統(tǒng)進(jìn)行分頁(yè)；而段式存儲(chǔ)管理中作業(yè)的分段是

13、由用戶(hù)決定的，每段獨(dú)立編程，因此段間的邏輯地址是不連續(xù)的。6.簡(jiǎn)述虛擬存儲(chǔ)器的工作原理。答：把作業(yè)信息保留在磁盤(pán)上，當(dāng)作業(yè)請(qǐng)求裝入時(shí)，只將其中一部分先裝入主存儲(chǔ)器，作業(yè)執(zhí)行時(shí)若要訪問(wèn)的信息不在主存中，則再設(shè)法把這些信息裝入主存。這就是虛擬存儲(chǔ)器的工作原理。(四)計(jì)算題1采用可變分區(qū)方式管理主存空間時(shí)，若主存中按地址順序依次有五個(gè)空閑區(qū)，空閑區(qū)的大小分別為15K，28K，10K，226K，110K，現(xiàn)有五個(gè)作業(yè)Ja，Jb，Jc，Jd和Je，它們所需的主存依次為10K、15K，l02K，26K和80K，如果采用最先適應(yīng)分配算法能把這五個(gè)作業(yè)按JaJe的次序全部裝入主存嗎?用什么分配算法裝入這五個(gè)作

14、業(yè)可使主存的利用率最高?答：按最先適應(yīng)分配算法，這五個(gè)作業(yè)不能全部依次裝入主存，因?yàn)榍岸€(gè)主存塊能依次裝入作業(yè)：Ja(10K)，Jb(15K)，第3塊10K無(wú)法分配，第四、五塊可分配給J c(102K)，Jd(26K)，最后Je(180K)無(wú)法裝入主存。用最優(yōu)適應(yīng)分配算法，能使主存的利用率最高，此時(shí)，這五個(gè)主存塊依次裝入了五個(gè)作業(yè)，它們是：Jb(15K)，Jd(26K)，Ja(10K)，Je(180K)，Jc(102K)。2在頁(yè)式虛擬存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)中，運(yùn)行一個(gè)共有8頁(yè)的作業(yè)，且作業(yè)在主存中分配到4塊主存空間，作業(yè)執(zhí)行時(shí)訪問(wèn)頁(yè)面順序?yàn)?，1，2，3，4，3，2，3，6，7，3，5，7，6，

15、2，6，7。請(qǐng)問(wèn)用FI和LRu調(diào)度算法時(shí)，它們的缺頁(yè)中斷率分別是多少?2(1)用列表法列出FIFO算法頁(yè)面裝入調(diào)出情況, 可見(jiàn)，共產(chǎn)生13次缺頁(yè)中斷(*表示有缺頁(yè)中斷)。7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 77 0 1 2 3 3 4 4 4 4 6 7 7 1 5 5 5 2 6 7 7 0 1 2 2 3 3 3 3 4 6 6 7 1 1 1 5 2 6 7 0 1 1 2 2 2 2 3 4 4 6 7 7 7 1 5 2 7 0 0 1 1 1 1 2 3 3 4 6 6 6 7 1 5* * * * * * * * * * * * *(2)用

16、列表法列出LRU算法頁(yè)面裝入調(diào)出情況：7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 77 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 7 0 1 2 3 0 4 3 2 3 6 7 3 1 5 7 6 2 6 7 0 1 2 3 0 4 4 2 3 6 7 3 1 5 7 7 2 7 0 1 2 2 0 0 4 2 2 6 7 3 1 5 5 5* * * * * * * * * * * * 可見(jiàn)共產(chǎn)生12次缺頁(yè)中斷(*表示有缺頁(yè)中斷),注意：本題假設(shè)最初的四頁(yè)也是通過(guò)缺頁(yè)中斷裝入的。3現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為主存分配建立了下表所示的段表段號(hào)段長(zhǎng)主存起始地址06801760116010002200156038902800請(qǐng)回答下列問(wèn)題：(1)段式存儲(chǔ)管理如何完成重定位? (2)計(jì)算該作業(yè)訪問(wèn)0，550,2，186，1，300和4