存儲器管理 練習題

1、第五、六章 存儲器管理 練習題(一)單項選擇題1存儲管理的目的是( ) A、方便用戶 B提高主存空間利用率 C方便用戶和提高主存利用率 D增加主存實際容量2動態(tài)重定位是在作業(yè)的( )中進行的。A編譯過程 B裝入過程 C修改過程 D執(zhí)行過程3提高主存利用率主要是通過( )實現(xiàn)的。 A內(nèi)存分配 B內(nèi)存保護 c地址轉(zhuǎn)換 D內(nèi)存擴充 4可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以( )。 A.分區(qū)的長度是固定 B分區(qū)的個數(shù)是確定的 C分區(qū)長度和個數(shù)都是確定的 D分區(qū)的長度不是預(yù)先固定的，分區(qū)的個數(shù)是不確定的5( )存儲管理不適合多道程序系統(tǒng)。A一個分區(qū) B固定分區(qū) C.可變分區(qū) D段頁式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ū)方式管理下收回主存空間時，若已判定“空閑區(qū)表第j欄始址歸還的分區(qū)始址+長度”，則表示( )。 A歸還區(qū)有下鄰空閑區(qū) B歸還區(qū)有上鄰空閑區(qū) C歸還區(qū)有上、下鄰空閑區(qū) D歸還區(qū)無相鄰空閑區(qū)9當可變分區(qū)方式管理內(nèi)存空間去配時，要檢查有無相鄰的空閑區(qū)，若歸還區(qū)始地址為S，長度為，符合( )表示歸還區(qū)有上鄰空閑區(qū)。 A第j欄始址+ B第

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

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

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

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

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

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

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

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

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

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

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

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

15、2，6，7。請問用FI和LRu調(diào)度算法時，它們的缺頁中斷率分別是多少?2(1)用列表法列出FIFO算法頁面裝入調(diào)出情況, 可見，共產(chǎn)生13次缺頁中斷(*表示有缺頁中斷)。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算法頁面裝入調(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* * * * * * * * * * * * 可見共產(chǎn)生12次缺頁中斷(*表示有缺頁中斷),注意：本題假設(shè)最初的四頁也是通過缺頁中斷裝入的。3現(xiàn)有一個作業(yè)，在段式存儲管理的系統(tǒng)中已為主存分配建立了下表所示的段表段號段長主存起始地址06801760116010002200156038902800請回答下列問題：(1)段式存儲管理如何完成重定位? (2)計算該作業(yè)訪問0，550,2，186，1，300和4