存儲(chǔ)管理及答案

1、123456789101112、單項(xiàng)選擇題測(cè)得某個(gè)米用按需調(diào)頁(yè)(Demand-paging)策略的計(jì)算機(jī)系統(tǒng)部分狀態(tài)數(shù)據(jù)為：CPU利用率20%，用于對(duì)換空間的硬盤利用率97.7%，其它設(shè)備的利用率5%，由此斷定系統(tǒng)出現(xiàn)異常。此種情況下()能提高利用率。安裝一個(gè)更快的硬盤b.通過擴(kuò)大硬盤容量增加對(duì)換空間c.增加運(yùn)行進(jìn)程數(shù)d.加內(nèi)存條來(lái)增加物理空間容量具有虛擬存儲(chǔ)功能的管理方法包括()。可變分區(qū)存儲(chǔ)管理c.段式存儲(chǔ)管理最佳適應(yīng)算法的空白區(qū)按大小遞減順序排列c.按地址由小到大排列頁(yè)式存儲(chǔ)管理d.段頁(yè)式存儲(chǔ)管理)。按大小遞增順序排d.按地址由大到小排存儲(chǔ)管理方案中，()可米用覆蓋技術(shù)。單一連續(xù)區(qū)存儲(chǔ)管

2、理b.可變分區(qū)存儲(chǔ)管理段式存儲(chǔ)管理d.段頁(yè)式存儲(chǔ)管理頁(yè)式虛擬存儲(chǔ)管理的主要特點(diǎn)是()。不要求將作業(yè)裝入主存的連續(xù)區(qū)域不要求將作業(yè)同時(shí)全部裝入到主存的連續(xù)區(qū)域不要求進(jìn)行缺頁(yè)中斷處理不要求進(jìn)行頁(yè)面置換在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是()。a.無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)b.有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)d.有上鄰空閑區(qū)也有下鄰空閑區(qū)為使虛存系統(tǒng)有效地發(fā)揮其預(yù)期的作用，所運(yùn)行的程序應(yīng)具有的特性是()該程序不應(yīng)含有過多的I/O操作該程序的大小不應(yīng)超過實(shí)際的內(nèi)存容量該程序應(yīng)具有較高的局部性(Lo

3、cality)該程序的指令相關(guān)不應(yīng)過多某虛擬存儲(chǔ)器系統(tǒng)米用頁(yè)式內(nèi)存管理，使用LRU頁(yè)面替換算法，考慮下面的頁(yè)面訪問地址流(每次訪問在一個(gè)時(shí)間單位中完成)：1817827218382131713假定內(nèi)存容量為4個(gè)頁(yè)面，開始時(shí)空的，則頁(yè)面失效次數(shù)是()。a.4b.5c.6d.7在分區(qū)分配方案中，需要執(zhí)行靠攏(或緊湊)的操作是()。a.固定式分區(qū)b.可變式分區(qū)c.可再定位式分區(qū)d.多重式分區(qū)系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由()引起的。a.置換算法選擇不當(dāng)b.交換的信息量過大內(nèi)存容量不足d.請(qǐng)求頁(yè)式管理方案作業(yè)在執(zhí)行中發(fā)生了缺頁(yè)中斷，經(jīng)系統(tǒng)將該缺頁(yè)調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行()。a.被中斷的前一條指令b.被中斷

4、的指令c.被中斷的后一條指令d.程序的第一條指令下面關(guān)于非虛擬存儲(chǔ)器的論述中，正確的論述是()。作業(yè)在運(yùn)行前必須全部裝入內(nèi)存并在運(yùn)行過程中也一直駐留內(nèi)存作業(yè)在運(yùn)行前不必全部裝入內(nèi)存并且在運(yùn)行過程中也不必駐留內(nèi)存作業(yè)在運(yùn)行前不必全部裝入內(nèi)存但在運(yùn)行過程中必須駐留內(nèi)存作業(yè)在運(yùn)行前必須全部裝入內(nèi)存但在運(yùn)行過程中不必駐留內(nèi)存采用（）不會(huì)產(chǎn)生內(nèi)部碎片。a.分頁(yè)式存儲(chǔ)管理b.分段式存儲(chǔ)管理c.固定分區(qū)式存儲(chǔ)管理d.段頁(yè)式存儲(chǔ)管理把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址成為（）。a.加載b.重定位c.物理化d.邏輯化在請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，如果所需的頁(yè)面不在內(nèi)存中，則產(chǎn)生缺頁(yè)中斷，它屬于（）中斷。

5、a.硬件故障b.I/Oc.外d.程序聯(lián)想存儲(chǔ)器在計(jì)算機(jī)系統(tǒng)中是用于（）的。a.存儲(chǔ)文件信息b.與主存交換信息c.地址變換d.存儲(chǔ)通道程序在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)表中按地址遞增次序排列是（）。a.最佳適應(yīng)算法b.最差適應(yīng)算法c.最先適應(yīng)算法d.最遲適應(yīng)算法用于請(qǐng)求分頁(yè)存儲(chǔ)管理的表格是（）。a.PMTb.SMTc.空白區(qū)表d.分區(qū)狀態(tài)表空白區(qū)表中，空白區(qū)按其長(zhǎng)度由小到大進(jìn)行查找的算法為（）算法。a.最佳適應(yīng)b.最差適應(yīng)c.最先適應(yīng)d.先進(jìn)先出在存儲(chǔ)管理中，采用覆蓋與交換技術(shù)的目的是（）。a）節(jié)省主存空間b.物理上擴(kuò)充主存容量c.提高CPU效率d.實(shí)現(xiàn)主存共享動(dòng)態(tài)重定位技術(shù)依賴于（）

6、。a.重定位裝入程序b.重定位寄存器c.地址機(jī)構(gòu)d.目標(biāo)程序在下列存儲(chǔ)管理方案中，不適應(yīng)于多道程序設(shè)計(jì)的是（）。a.單一連續(xù)區(qū)分配b.固定式分區(qū)分配c.可變式分區(qū)分配d.段頁(yè)式存儲(chǔ)管理在可變式分區(qū)存儲(chǔ)管理中的拼接技術(shù)可以（）。a.縮短訪問周期b.增加主存容量c.加速地址變換d.使空閑區(qū)集中下面哪種內(nèi)存管理方法有利于程序的動(dòng)態(tài)鏈接？（）a.分段存儲(chǔ)管理b.分頁(yè)存儲(chǔ)管理c.可變式分區(qū)管理d.固定式分區(qū)管理二、多項(xiàng)選擇題1、支持程序放在不連續(xù)內(nèi)存中的存儲(chǔ)管理方法有（）?？勺兪椒謪^(qū)分配B.多重分區(qū)分配C.分頁(yè)式分配D.分段式分配E.段頁(yè)式分配2、一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問頁(yè)面的次序是

7、1，3，2，1，2，1，5，1，2，3，當(dāng)采用先進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁(yè)次數(shù)是（）次，而采用LRU算法時(shí)，缺頁(yè)數(shù)是（）次。A.1B.3C.4D.5E.63、虛存的基礎(chǔ)是（），其基本含義是（）。A.局部性原理B.代碼的順序執(zhí)行C.一定容量的主存D.聯(lián)想存儲(chǔ)器E.地址變換機(jī)構(gòu)4、使用下面那些方法可以實(shí)現(xiàn)虛存（）。A.分區(qū)靠攏B.覆蓋C.交換D.聯(lián)想存儲(chǔ)器E.段靠攏5、在下列存儲(chǔ)管理方法中，能實(shí)現(xiàn)虛存的有（）。A.分區(qū)分配B.分頁(yè)存儲(chǔ)管理C.請(qǐng)求分頁(yè)存儲(chǔ)管理D.分段存儲(chǔ)管理E段頁(yè)式存儲(chǔ)管理.6、虛擬存儲(chǔ)器的物質(zhì)基礎(chǔ)是（）。A.大容量的輔存B.高速緩存C.一定容量的主存D.聯(lián)想存儲(chǔ)器E.地址變換機(jī)構(gòu)

8、7、下面的算法屬于頁(yè)面置換算法的有（）。A.先進(jìn)先出B.LRUC.近視LRUD.優(yōu)先級(jí)高者優(yōu)先E.輪轉(zhuǎn)法8、若存儲(chǔ)單元長(zhǎng)度為n,該塊存儲(chǔ)的作業(yè)長(zhǎng)度為m,則剩下長(zhǎng)度為n-m的空間稱為該單元的內(nèi)零頭。下面存儲(chǔ)分配方法中，（）存在內(nèi)零頭。固定式分區(qū)B.可變式分區(qū)C.頁(yè)式管理D.段式管理E.段頁(yè)式管理9、在下面存儲(chǔ)管理功能的論述中,正確的是（）。A.即使在多道程序環(huán)境下用戶也可以編制用物理地址直接訪問內(nèi)存的程序B.內(nèi)存分配的基本任務(wù)是為每道程序分配內(nèi)存空間，其追求的目標(biāo)則是提高內(nèi)存的利用率C.為提高內(nèi)存保護(hù)的靈活性,內(nèi)存保護(hù)通常由軟件完成D.交換技術(shù)已不再是現(xiàn)代操作系統(tǒng)中的一種常用技術(shù)E.地址映射是指

9、將程序中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址10、下面關(guān)于虛擬存儲(chǔ)器的論述中,正確的是（）。A.在段頁(yè)式系統(tǒng)中以段為單位管理用戶的邏輯空間，以頁(yè)為單位管理內(nèi)存的物理空間為了提高請(qǐng)求分頁(yè)系統(tǒng)中內(nèi)存的利用率允許用戶使用不同大小的頁(yè)面為了能讓更多的作業(yè)同時(shí)運(yùn)行，通常只裝入10%-30%的作業(yè)即啟動(dòng)運(yùn)行最佳適應(yīng)算法是實(shí)現(xiàn)虛擬存儲(chǔ)器的常用算法有了虛擬存儲(chǔ)器才允許用戶使用比內(nèi)存更大的地址空間。三、填空題：常用的內(nèi)存管理方法有_DDDDDDDDD_和皿_。_D動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)_oDD_D存儲(chǔ)管理中常用D_方式來(lái)擺脫主存容量的限制。D在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一

10、個(gè)是基址寄存器，另一個(gè)是_在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_功能oDDD6.實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是_虛擬存儲(chǔ)具有的基本特征是、_部_分_裝入、離散分配和。8.在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由_叩_完成的請(qǐng)求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是_，改變位的作用0D_QC_D在請(qǐng)求頁(yè)式管理中，當(dāng)發(fā)_現(xiàn)_所_需的頁(yè)不在時(shí)_，_產(chǎn)_生中斷信號(hào)，_相應(yīng)的處理。D11.換算法是在內(nèi)存中沒有_被調(diào)用的，它的目的是選出一個(gè)被D_的頁(yè)_面。如果內(nèi)存中有足夠的_存放所調(diào)入的頁(yè)，則不必使用_12.在頁(yè)式管理中，頁(yè)表的作用是

11、實(shí)現(xiàn)從到的_地_址_映_射，存儲(chǔ)頁(yè)表的作用是_1300管理中，以段為單位_分配一個(gè)D_D|區(qū)0_由于各段長(zhǎng)度口，_所_以_這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求。_14.段頁(yè)式存儲(chǔ)管理系統(tǒng)中,面向_的地址空間是段式劃分，面向_的地_D址空間是頁(yè)式劃分。D四、綜合題：1、在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，試問：（1）局部與全局淘汰算法有何區(qū)別？為什么在多道系統(tǒng)中常用局部頁(yè)面淘汰算法？（2）試設(shè)計(jì)一個(gè)LRU淘汰算法的近似算法。2、請(qǐng)寫出你對(duì)對(duì)換過程和置換過程的認(rèn)識(shí)，它們的區(qū)別有哪些？3、什么是虛擬存儲(chǔ)器？其實(shí)現(xiàn)的依據(jù)是什么？.4、某段表內(nèi)容如下：.段號(hào)段首地址段長(zhǎng)度.0120K40K.1760

12、K30K.2480K20K.3370K20K.一邏輯地址為（2，154的際物理地址是多少？.5某虛擬存儲(chǔ)器的用戶編程空間共3個(gè)頁(yè)面，每頁(yè)為1K,內(nèi)存為16K假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：.頁(yè)號(hào)物理塊號(hào)TOC o 1-5 h z03.7.11.38.則邏輯地址0A5CU對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過程。.6對(duì)于如下的頁(yè)面訪問序列：. HYPERLINK l bookmark281,.2.3.4.1.2.5.1.2.3.5.當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：用FIFLR置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生

13、一次缺頁(yè)中斷）.7考慮一個(gè)請(qǐng)求分頁(yè)系統(tǒng)，測(cè)得如下的時(shí)間利用率：.CP：2U；分頁(yè)磁盤：97.其它外設(shè)：5%.下列措施中，哪個(gè)（）可改善CP的利用率？說(shuō)明理由：.（D更換速度更快的CPU.更換更大容量的分頁(yè)磁盤.（增加內(nèi)存中用戶進(jìn)程數(shù).（4D掛起內(nèi)存中的某個(gè)（些）用戶進(jìn)程.8、對(duì)于一個(gè)利用快表且頁(yè)表存于內(nèi)存的分頁(yè)系統(tǒng)，假定CPU一次訪問時(shí)間為lus,訪問快表的時(shí)間可以忽略不記。如果85%的地址影射可直接通過快表完成，那么進(jìn)程完成一次內(nèi)存讀寫的平均有效時(shí)間是多少？9、某計(jì)算機(jī)有32位虛地址空間，且頁(yè)大小為10字24節(jié)。每個(gè)頁(yè)表項(xiàng)長(zhǎng)4個(gè)字節(jié)。因?yàn)槊總€(gè)頁(yè)表都必須包含在一頁(yè)中，所以使用多級(jí)頁(yè)表，問共需要

14、幾級(jí)？.10、在某簡(jiǎn)單分頁(yè)系統(tǒng)中，有22字4節(jié)的物理內(nèi)存，25頁(yè)6的邏輯地址空間并且頁(yè)的大小為21字節(jié)，問邏輯地址為多少位？11、在某段頁(yè)式系統(tǒng)中，虛地址空間包含了8個(gè)段，段長(zhǎng)為22字9節(jié)。硬件把每個(gè)段分成大小為25字6節(jié)的頁(yè)。問虛地址中有多少位可以用于指定：.a段號(hào)？（b）頁(yè)號(hào)？.（c）頁(yè)內(nèi)偏移量.（d）整個(gè)虛地址.12、已知某程序訪問以下頁(yè)面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、62,如果程序有3個(gè)頁(yè)框可用且使用下列替換算法，求出現(xiàn)缺頁(yè)的次數(shù)。（1）FID換算法（2）LDDU換算法U13某系統(tǒng)使用請(qǐng)求分頁(yè)存儲(chǔ)管理，如果頁(yè)在內(nèi)存中,滿足一個(gè)內(nèi)存請(qǐng)求需要20

15、0。如果頁(yè)不在內(nèi)存，如有空閑的頁(yè)框或者沒有修改的換出的頁(yè)，則請(qǐng)求需要7ms果替換出的頁(yè)已經(jīng)被修改，則需要15，如果缺頁(yè)率是5,并且60的時(shí)間用于修改要換出的頁(yè)，問有效訪問時(shí)間是多長(zhǎng)？假設(shè)系統(tǒng)只運(yùn)行一個(gè)進(jìn)程且頁(yè)交換時(shí)CP空閑U。答案一、單項(xiàng)選擇題1.b2.d3.b4.a5.b6.d7.c8.c9.c10.a11.b12.d13.b14.b15.d16.c17.c18.a19.a20.a21.b22.a23.d24.a二、多項(xiàng)選擇題1.CE2.ED3.AC4.BC5.CE6.ACE7.ABC8.ACE9.BE10.AE三、填空題1、分區(qū)管理，頁(yè)式管理，段式管理，段頁(yè)式管理2、重定位3、虛擬存儲(chǔ)器4

16、、限長(zhǎng)寄存器5、重定位6、設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）7、二級(jí)存儲(chǔ)器結(jié)構(gòu)，動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu)8、虛擬擴(kuò)充，多次對(duì)換9、頁(yè)表，硬件地址變換機(jī)構(gòu)10、判斷該頁(yè)是否在內(nèi)存中，判斷該頁(yè)是否被修改過11、硬件變換機(jī)構(gòu)，內(nèi)存，缺頁(yè)，中斷處理程序12、空閑頁(yè)面，淘汰，空閑頁(yè)面，置換算法13、頁(yè)號(hào)，物理塊號(hào)，記錄內(nèi)存頁(yè)面的分配情況14、分配內(nèi)存，連續(xù)的內(nèi)存，不等，連續(xù)15、用戶，物理實(shí)現(xiàn)四、綜合題1、答：在多道程序運(yùn)行環(huán)境中，兩種頁(yè)面置換策略的特點(diǎn)是：局部置換可以將抖動(dòng)局限在較小的范圍內(nèi)，即使某個(gè)進(jìn)程出現(xiàn)了抖動(dòng)現(xiàn)象，不致引起其他進(jìn)程抖動(dòng)；全局置換可以增加頁(yè)面選擇的余地，若置換算法得當(dāng)，可以有效地減少缺頁(yè)現(xiàn)象的發(fā)生。

17、可以在PMT表中增設(shè)一個(gè)“訪問位”表示頁(yè)面被訪問的情況；再設(shè)一個(gè)指針域記錄進(jìn)入內(nèi)存的頁(yè)面順序，另設(shè)一個(gè)替換指針總是指向最近剛剛進(jìn)入內(nèi)存的頁(yè)面。系統(tǒng)可以根據(jù)引用位的狀態(tài)來(lái)判別各頁(yè)面最近的使用情況。當(dāng)需要置換一頁(yè)時(shí)，選擇其引用位為0的頁(yè)面淘汰。頁(yè)表及算法的流程如圖所示：塊號(hào)頁(yè)號(hào)訪問位指針01240434210565077112C查詢指針前進(jìn)一步指向下一個(gè)目選擇該頁(yè)淘汰2、答：異同點(diǎn)有三個(gè)方面：兩者都是實(shí)現(xiàn)內(nèi)存與外存的信息交換，有時(shí)需要將內(nèi)存中的信息調(diào)出到外存上，或反之。對(duì)換是指以進(jìn)程為基本單位的信息交換，而置換通常是指以進(jìn)程的一部分為單位的信息交換；對(duì)換和置換都是擴(kuò)充內(nèi)存容量的支持技術(shù)。3、答：基

18、于程序局部性原理，一個(gè)作業(yè)在運(yùn)行之前沒有必要全部裝入內(nèi)存，而僅將當(dāng)前要運(yùn)行地那部分頁(yè)面或段先裝入內(nèi)存就可以啟動(dòng)運(yùn)行，其余部分則存放在外存。當(dāng)所訪問地信息不在內(nèi)存時(shí)，再由系統(tǒng)將所需要地那部分內(nèi)容調(diào)入內(nèi)存。從效果上看，計(jì)算機(jī)系統(tǒng)好像為用戶提供了一個(gè)比實(shí)際內(nèi)存大得多地存儲(chǔ)器。這個(gè)存儲(chǔ)器稱為虛擬存儲(chǔ)器。虛擬存儲(chǔ)器的容量取決于內(nèi)存和外存容量的和。虛擬存儲(chǔ)器的實(shí)現(xiàn)的依據(jù)由三：一、有大容量的外存能夠足以放下多個(gè)用戶的作業(yè)，二、有一定容量的內(nèi)存；三、地址變換機(jī)構(gòu)，它能實(shí)現(xiàn)虛地址到實(shí)地址的動(dòng)態(tài)地址變換。4、解：480K+154。5、解：邏輯地址0A5C(H)所對(duì)應(yīng)的二進(jìn)制表示形式是：00001010010111

19、00所對(duì)應(yīng)的頁(yè)號(hào)是：2(十進(jìn)制)查頁(yè)表，得到物理塊號(hào)是：11(十進(jìn)制)拼接后，得到物理地址：2E5C(H)6、解：FIFO淘汰算法：內(nèi)存塊為3時(shí)，缺頁(yè)中斷(或稱缺頁(yè)次數(shù)、頁(yè)面故障)為9；內(nèi)存塊為4時(shí)，缺頁(yè)中斷為10。(這似乎是一個(gè)奇怪的現(xiàn)象，同時(shí)也告訴我們，操作系統(tǒng)是一個(gè)復(fù)雜的機(jī)構(gòu)，直觀是靠不住的！)LRU淘汰算法：內(nèi)存塊為3時(shí)，缺頁(yè)中斷為10；內(nèi)存塊為4時(shí)，缺頁(yè)中斷為8。77解：口因?yàn)榉猪?yè)磁盤占95，%主要是考慮頁(yè)表的存儲(chǔ)問題，掛起某個(gè)進(jìn)程，可擴(kuò)大進(jìn)程的存儲(chǔ)空間；更換更大容量的分頁(yè)磁盤，可增加頁(yè)表的分頁(yè)速度，從而改善CP的利用率。所以應(yīng)選擇(2)和(4)oD8解：口0OD5*1ODDDDDDDDDDDDD9、答：因?yàn)橐粡?/p>