第五、六章 存儲(chǔ)器管理 練習(xí)題

第五、六章存儲(chǔ)器管理練習(xí)題第五、六章存儲(chǔ)器管理練習(xí)題第五、六章存儲(chǔ)器管理練習(xí)題xxx公司第五、六章存儲(chǔ)器管理練習(xí)題文件編號(hào)：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計(jì)，管理制度第五、六章存儲(chǔ)器管理練習(xí)題(一)單項(xiàng)選擇題1．存儲(chǔ)管理的目的是()A、方便用戶B．提高主存空間利用率C．方便用戶和提高主存利用率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ū)管理方式下()分配作業(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．第j欄始址+長(zhǎng)度＝ＳC．第j欄始址+長(zhǎng)度＝Ｓ且第k欄始址＝S+LD．不滿足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)()主存。A．1次B．2次C．3次D．4次13．段式存儲(chǔ)管理中分段是由用戶決定的，因此()。Ａ．段內(nèi)的地址和段間的地址都是連續(xù)的B．段內(nèi)的地址是連續(xù)的，而段間的地址是不連續(xù)的C．段內(nèi)的地址是不連續(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é)。A．2GB．4GC．100KD．640K16．抖動(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)先出調(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．用戶程序中使用的是邏輯地址，而處理器執(zhí)行程序時(shí)要按＿＿＿訪問(wèn)主存。3．每個(gè)用戶都可認(rèn)為自己的作業(yè)和數(shù)據(jù)可放在一組從＿＿＿地址開(kāi)始的連續(xù)空間中，這種地址稱為＿＿＿．4．把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為＿＿＿或＿＿＿。5.重定位的方式有兩種，＿＿＿把作業(yè)的指令和數(shù)據(jù)地址在作業(yè)裝入時(shí)全部轉(zhuǎn)換成絕對(duì)地址；＿＿＿，則在每條指令執(zhí)行時(shí)才做地址轉(zhuǎn)換工作。6.＿＿＿的存儲(chǔ)管理把用戶作為一個(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ǔ)管理按給定的邏輯地址讀寫(xiě)時(shí)，要訪問(wèn)兩次主存，第一次＿＿＿，第二次＿＿＿。12．把一段時(shí)間內(nèi)總是經(jīng)常訪問(wèn)的某些頁(yè)登記在＿＿＿中，可實(shí)現(xiàn)快速查找，并提高指令執(zhí)行速度。13．＿＿＿實(shí)際上是為擴(kuò)大主存容量而采用的一種設(shè)計(jì)技巧，從用戶角度看，好像計(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)象稱為＿＿＿。16．缺頁(yè)中斷率與分配給作業(yè)的主存塊數(shù)有關(guān)，分配給作業(yè)的主存塊數(shù)多，能＿＿＿缺頁(yè)中斷率；反之，缺頁(yè)中斷率就＿＿＿。(三)簡(jiǎn)答題1．簡(jiǎn)述存儲(chǔ)管理的功能。2．為什么要做“重定位”

何謂靜態(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è)按Ja～Je的次序全部裝入主存嗎用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高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，2，6，7。請(qǐng)問(wèn)用FIＦＯ和LRu調(diào)度算法時(shí)，它們的缺頁(yè)中斷率分別是多少3．現(xiàn)有一個(gè)作業(yè)，在段式存儲(chǔ)管理的系統(tǒng)中已為主存分配建立了如表4—1所示的段表段號(hào)段長(zhǎng)主存起始地址06801760116010002200156038902800請(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ì)地址。答案：(一)單項(xiàng)選擇題1．C2．D3．A4．D5．A6．B7．B8．A9．B10．A11．C12B13．B14．D15．B16．B17．B18．C19．C20．A(二)填空題1．主存儲(chǔ)器2．絕對(duì)地址(或物理地址)3．0，邏輯地址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ù)作主存分配，并在作業(yè)撤離后回收主存空間。(2)實(shí)現(xiàn)邏輯地址到絕對(duì)地址的轉(zhuǎn)換，這種轉(zhuǎn)換需要與硬件配合完成。(3)主存空間的共享與保護(hù)。(4)主存空間的擴(kuò)充，采用某些技術(shù)，為用戶提供一個(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ū)方式常用的主存分配算法有哪幾種？答：常用的主存分配算法有：最先適應(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è)的分段是由用戶決定的，每段獨(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è)按Ja～Je的次序全部裝入主存嗎用什么分配算法裝入這五個(gè)作業(yè)可使主存的利用率最高答：按最先適應(yīng)分配算法，這五個(gè)作業(yè)不能全部依次裝入主存，因?yàn)榍岸€(gè)主存塊能依次裝入作業(yè)：Ja(10K)，Jb(15K)，第3塊10K無(wú)法分配，第四、五塊可分配給Jc(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，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è)中斷)。7012304323673157626770123344446771555267701223333466711152670112222344677715270011112334666715*************(2)用列表法列出LRU算法頁(yè)面裝入調(diào)出情況：7012304323673157626770123043236731576267701230432367315762670123044236731