存儲(chǔ)管理同步練習(xí)及答案

1、第3章存儲(chǔ)管理一、單項(xiàng)選擇題1 .為避免主存中各種作業(yè)相互干擾，必須進(jìn)行（）A重定位B地址映射C地址轉(zhuǎn)換D存儲(chǔ)保護(hù)2 .固定分區(qū)存儲(chǔ)管理中，CPU在執(zhí)行作業(yè)的指令時(shí)，均為核對(duì)不等式（）是否成立，若不成立，則產(chǎn)生地址越界中斷事件，終止該指令的執(zhí)行。A界限地址絕對(duì)地址最大地址B下限地址絕對(duì)地址上限地址C基址寄存器內(nèi)容&絕對(duì)地址限長(zhǎng)寄存器內(nèi)容D基址寄存器內(nèi)容絕對(duì)地址限長(zhǎng)寄存器內(nèi)容3 .在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（）。A最早進(jìn)入內(nèi)存的頁(yè)先淘汰B近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D以后再也不用的頁(yè)面先淘汰4 .虛擬存儲(chǔ)器是（）。A可以提高計(jì)算機(jī)運(yùn)算速度的設(shè)備B容量擴(kuò)大

2、了主存的實(shí)際空間C通過(guò)SPOOLIN技術(shù)實(shí)現(xiàn)的D可以容納和超出主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間5 .下列存儲(chǔ)管理方式中，相比而言，碎片最少，而且主存利用率最高的是（）。A固定分區(qū)B可變分區(qū)C單用戶連續(xù)存儲(chǔ)管理D頁(yè)式6 .采用可變分區(qū)存儲(chǔ)管理主存時(shí)，使用移動(dòng)技術(shù)可以（）。A加快作業(yè)執(zhí)行速度B集中分散的空閑區(qū)C擴(kuò)大主存容量D加快地址轉(zhuǎn)換7 .在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理中，一個(gè)程序的頁(yè)面走向?yàn)?,3,2,1,4,3,5,4,3,2,1,5,并且采用LRUB法。設(shè)分配給程序的存儲(chǔ)塊數(shù)M分別為3和4,在訪問(wèn)總發(fā)生的缺頁(yè)次數(shù)F為（）。AM=3,F=8;M=4,F=5BM=3,F=10;M=4,F=8C

3、M=3,F=9;M=4,F=10DM=3,F=7;M=4,F=68 .單道系統(tǒng)中經(jīng)常采用的存儲(chǔ)管理方式是（）存儲(chǔ)管理。A固定分區(qū)B單用戶連續(xù)C可變分區(qū)D頁(yè)式9 .請(qǐng)求頁(yè)式管理中，缺頁(yè)中斷率與進(jìn)程所分得的內(nèi)存頁(yè)面數(shù)、（）和進(jìn)程頁(yè)面流的走向等因素有關(guān)。A頁(yè)表的地址B置換算法C外存管理算法D進(jìn)程調(diào)度算法10 .下列存儲(chǔ)管理方式中，一般采用靜態(tài)重定位方式進(jìn)行邏輯地址到物理地址轉(zhuǎn)換的是（）。A固定分區(qū)B段頁(yè)式C可變分區(qū)D頁(yè)式11 .下列管理方式中，能實(shí)現(xiàn)虛擬存儲(chǔ)器的是（）。A單用戶連續(xù)方式B頁(yè)式存儲(chǔ)管理C固定分區(qū)D可變分區(qū)12 .所謂LFU頁(yè)面置換算法，是指（）。A駐留在內(nèi)存中的頁(yè)面隨便挑選一頁(yè)淘汰B將

4、駐留在內(nèi)存中時(shí)間最長(zhǎng)的頁(yè)頁(yè)淘汰C將駐留在內(nèi)存中最近最久未使用的一頁(yè)淘汰D將駐留在內(nèi)存中最近最不經(jīng)常用的一頁(yè)淘汰13 .頁(yè)式存儲(chǔ)管理中，每當(dāng)CPU形成一個(gè)有效的地址時(shí)，則要查找頁(yè)面。這一工作是由（）實(shí)現(xiàn)的。A查表程序B存取控制C硬件自動(dòng)D軟件自動(dòng)14 .設(shè)基址寄存器的內(nèi)容為1000,在采用動(dòng)態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令LOADA2000”時(shí)，操作數(shù)的實(shí)際地址是（）。A1000B2000C3000D400015 .虛擬內(nèi)存的容量受到（）的限制。A物理內(nèi)存的大小B邏輯地址C數(shù)據(jù)存放的實(shí)際地址D就算腦筋地址位數(shù)16 .虛擬存儲(chǔ)管理中，發(fā)現(xiàn)所要訪問(wèn)的信息不在主存時(shí)，發(fā)出的信號(hào)是（）。A缺頁(yè)中斷B訪管中斷

5、C硬件故障中斷D時(shí)間中斷17 .在頁(yè)式管理中，頁(yè)表的始址存放在（）。A內(nèi)存B存儲(chǔ)頁(yè)面中C聯(lián)想存儲(chǔ)器中D寄存器中18 .碎片存儲(chǔ)容量（）。A不可能比作業(yè)申請(qǐng)容量大B可能比某作業(yè)申請(qǐng)容量大C在分頁(yè)管理中可能大于頁(yè)D不會(huì)影響內(nèi)存的利用率19 .對(duì)主存的研究可以歸納為：主存的分配與回收、地址重定位、存儲(chǔ)空間的共享與保護(hù)和（）。A地址映像B虛擬存儲(chǔ)C分區(qū)管理D地址轉(zhuǎn)換20 .在下列存儲(chǔ)管理方式中，不要求將作業(yè)全部裝入并不要求一個(gè)連續(xù)存儲(chǔ)空間的管理方式是（）A單用戶連續(xù)存儲(chǔ)管理B固定分區(qū)存儲(chǔ)管理C頁(yè)式存儲(chǔ)管理D頁(yè)式虛擬存儲(chǔ)管理21 .在固定分區(qū)的系統(tǒng)中，程序的重定位由（）完成。A地址總線B定位存儲(chǔ)器C連接

6、裝入程序D作業(yè)調(diào)度程序22 .地址轉(zhuǎn)換或重定位的工作是將（）。A絕對(duì)地址轉(zhuǎn)換為邏輯地址B邏輯地址轉(zhuǎn)換為浮動(dòng)地址C邏輯地址轉(zhuǎn)換為絕對(duì)地址D絕對(duì)地址轉(zhuǎn)換為浮動(dòng)地址23 .在提供虛擬存儲(chǔ)的系統(tǒng)中，用戶的邏輯地址空間要受（）的限制。A主存的大小B輔存的大小C計(jì)算機(jī)編址范圍D主存中用戶區(qū)域的大小24 .分頁(yè)管理中，每取一數(shù)據(jù)要訪問(wèn)內(nèi)存的次數(shù)為（）。A1B2C3D425 .計(jì)算機(jī)系統(tǒng)中，價(jià)格最昂貴的存儲(chǔ)器是（）A寄存器B主存儲(chǔ)器C高速緩沖存儲(chǔ)器D輔助存儲(chǔ)器二、多項(xiàng)選擇題1 .存儲(chǔ)管理的目的是（）。A方便用戶B提高主存的使用效率C使主存在成本、速度和規(guī)模之間得到較好的權(quán)衡D實(shí)現(xiàn)主存與輔存的使用效率E提高輔存

7、的使用效率2 .能夠被處理器直接訪問(wèn)的是（）。A寄存器B輔存儲(chǔ)器C主存儲(chǔ)器D高速緩沖存儲(chǔ)器E以上均可3 .存儲(chǔ)管理方式有（）。A單用戶方式B可變分區(qū)方式C固定分區(qū)方式D頁(yè)式E重定位方式4 .在可變分區(qū)存儲(chǔ)器管理中，為了實(shí)現(xiàn)動(dòng)態(tài)重定位和存儲(chǔ)保護(hù)，CPU中設(shè)置了兩個(gè)控制寄存器，它們分別是（）A界限寄存器B上限寄存器C基址寄存器D限長(zhǎng)寄存器E下限寄存器5 .可變分區(qū)存儲(chǔ)管理方式下常用的主存分配算法有（）。A先來(lái)先服務(wù)B最先適應(yīng)分配算法C最優(yōu)適應(yīng)分配算法D最壞使用分配算法E最高適應(yīng)分配算法6 .在可變分區(qū)存儲(chǔ)管理中，回收一個(gè)分區(qū)時(shí)，使空閑分區(qū)個(gè)數(shù)不變的情況是（）,A既無(wú)上鄰又無(wú)下鄰B只有上鄰沒(méi)有下鄰C

8、既有上鄰又有下鄰D只有下鄰沒(méi)有上鄰E以上均對(duì)7 .分頁(yè)式虛擬存儲(chǔ)管理中，常用的頁(yè)面調(diào)度算法有（）。A先進(jìn)先出調(diào)度算法B最近最少使用調(diào)度算法C最近最不經(jīng)常使用調(diào)度算法D最高優(yōu)先級(jí)調(diào)度算法E最優(yōu)適應(yīng)調(diào)度算法三、填空題1 .在存儲(chǔ)管理中，常用（）的方式來(lái)擺脫主存容量的限制。2 .虛擬存儲(chǔ)器的容量由計(jì)算機(jī)系統(tǒng)的（）和（）確定的。3 .分頁(yè)式存儲(chǔ)管理器的邏輯地址由兩部分組成：（）和（）。4 .在分頁(yè)式管理中，各用戶進(jìn)程和作業(yè)所要求的內(nèi)存容量受到（）的限制。5 .分區(qū)分配可分為（）和（）o6 .固定分區(qū)一般采?。ǎ┲囟ㄎ环?；可變分區(qū)，一般采用（）重定位法。7 .對(duì)換技術(shù)是在（）種用于（）的算法之一。8 .

9、采用（）存儲(chǔ)管理和（）存儲(chǔ)管理的計(jì)算機(jī)系統(tǒng)一般采用靜態(tài)重定位方式實(shí)現(xiàn)地址轉(zhuǎn)換。9 .頁(yè)式存儲(chǔ)存儲(chǔ)管理也是采用（）的方式裝入作業(yè)，作業(yè)執(zhí)行時(shí)由硬件的（）類實(shí)現(xiàn)（）到絕對(duì)地址的轉(zhuǎn)換工作。10 .重定位技術(shù)分為（）重定位和（）重定位，兩者最顯著的區(qū)別是（）。四、問(wèn)答題1.存儲(chǔ)保護(hù)的目的是什么？怎樣實(shí)現(xiàn)存儲(chǔ)保護(hù)？2.什么是虛擬存儲(chǔ)器？3,敘述頁(yè)式存儲(chǔ)管理器實(shí)現(xiàn)虛擬存儲(chǔ)器的基本思想。4,采用可變分區(qū)管理主存時(shí)，能實(shí)現(xiàn)虛擬存儲(chǔ)器嗎？為什么？5.什么是LRU算法？6.可變分區(qū)存儲(chǔ)器中主存分配算法有哪些算法？7 .請(qǐng)總結(jié)各種存儲(chǔ)管理方式下的重定位、存儲(chǔ)保護(hù)和地址轉(zhuǎn)換方法。8 .假定某采用分頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，

10、主存容量為1M,被分為256塊，塊號(hào)為0,1,2,255某作業(yè)的地址空間占4頁(yè)，頁(yè)號(hào)為0,1,2,3,分配到主存的第2,4,1,5塊中?；卮穑海?）主存地址應(yīng)該用（）位表示。（2）作業(yè)每一頁(yè)的長(zhǎng)度（）；邏輯地址中的頁(yè)內(nèi)地址（單元號(hào)）應(yīng)占有（）位。（3）把作業(yè)中每一頁(yè)分到的主存塊中的起始地址填入下表：邏輯頁(yè)號(hào)起始地址0123五、綜合題1 .某分頁(yè)系統(tǒng)的邏輯地址結(jié)構(gòu)采用16位，其中高6位用于頁(yè)號(hào)，低10位用于頁(yè)內(nèi)地址，問(wèn)：這樣的地址結(jié)構(gòu)下一頁(yè)有多少字節(jié)？邏輯地址可有多少頁(yè)？一個(gè)作業(yè)最大空間是多少？有一個(gè)程序，訪問(wèn)的邏輯地址分別是2058,3072和1023,請(qǐng)問(wèn)它們的頁(yè)號(hào)是多少？頁(yè)內(nèi)地址是多少？2

11、 .考慮一個(gè)由8個(gè)頁(yè)面，每頁(yè)有1024字節(jié)組成的邏輯空間，把它裝入到有32個(gè)物理塊的存儲(chǔ)器中，問(wèn)：（1）邏輯地址需要多少位二進(jìn)制來(lái)表示？（2）絕對(duì)地址需要多少位二進(jìn)制來(lái)表示？(1)100(2)2617(3)3 .一個(gè)由3個(gè)頁(yè)面（貞號(hào)為0,1,2）每頁(yè)有2048個(gè)字節(jié)組成的程序，把它裝入一個(gè)由8個(gè)物理塊（塊號(hào)為0,1,2,3,4,5,6,7）組成的存儲(chǔ)器中，裝入情況如下表所?。哼壿嬳?yè)號(hào)上存塊號(hào)041721給出下列邏輯地址，請(qǐng)根據(jù)頁(yè)表計(jì)算出相應(yīng)的絕對(duì)地址51964 .有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動(dòng)的可變分區(qū)方式管理主存的用戶空間,設(shè)用戶空間為100K,采用最先適用分配算法分配主存，作業(yè)調(diào)度和

12、進(jìn)程調(diào)度均采用先來(lái)先服務(wù)算法，今有如下作業(yè)序列：作業(yè)名進(jìn)入系統(tǒng)時(shí)問(wèn)需執(zhí)行時(shí)間主辦里需求A10.1時(shí)0.3小時(shí)15KB10.3時(shí)0.5小時(shí)60KC10.5時(shí)0.4小時(shí)50KD10.6時(shí)0.4小時(shí)10KE10.7時(shí)0.2小時(shí)20K假設(shè)所有的作業(yè)都是計(jì)算型作業(yè)且忽略系統(tǒng)調(diào)度時(shí)間，請(qǐng)回答:(1)作業(yè)被裝入主存的次序?yàn)?2)把每個(gè)作業(yè)裝入主存的時(shí)間填入下表：作業(yè)名ABCDE裝入時(shí)間一一、單項(xiàng)選擇題1-10DBBDDBBBBA11-20BDCCDADBBD21-25CCCBA二、多項(xiàng)選擇題1.ABC2.ACD3.ABCD4.CD5.BCD6.BD7.ABC三、填空題1.虛擬存儲(chǔ)器2.地址結(jié)構(gòu)外存容量3.頁(yè)

13、號(hào)葉內(nèi)地址4.分區(qū)大小5.固定分區(qū)6靜態(tài)動(dòng)態(tài)7分時(shí)系統(tǒng)擴(kuò)充內(nèi)存8單用戶連續(xù)固定分區(qū)9動(dòng)態(tài)重定位地址轉(zhuǎn)換機(jī)制邏輯地址10靜態(tài)動(dòng)態(tài)重定位機(jī)制四、簡(jiǎn)答題1 .存儲(chǔ)保護(hù)的目的就是為了保護(hù)內(nèi)存中各區(qū)域的信息不被破壞，它包括存儲(chǔ)的權(quán)限，存儲(chǔ)不可跨越區(qū)域。為實(shí)現(xiàn)存儲(chǔ)保護(hù)，必須由硬件和軟件配合實(shí)現(xiàn)。比如在頁(yè)式管理中，由操作系統(tǒng)提供頁(yè)表，硬件機(jī)構(gòu)確定頁(yè)的使用必須是安全的，如不能訪問(wèn)不屬于自己的頁(yè)等。2 .答：根據(jù)程序執(zhí)行的互斥性和局部性兩個(gè)特點(diǎn)，我們?cè)试S作業(yè)裝入的時(shí)候只裝入一部分，另一部分放在磁盤(pán)上，當(dāng)需要的時(shí)候在裝入內(nèi)存，這樣，在一個(gè)小的主存空間就就可以運(yùn)行一個(gè)比它答的作業(yè)。同時(shí)，用戶編程的時(shí)候頁(yè)擺脫了一定要

14、編寫(xiě)小于主存容量的作業(yè)限制，也就是說(shuō)，用戶的邏輯地址空間可以比主存的絕對(duì)地址空間大。對(duì)用戶來(lái)說(shuō)，好像計(jì)算機(jī)系統(tǒng)具有一個(gè)容量更大的主存存儲(chǔ)器，稱為“虛擬存儲(chǔ)器”。3 .答：基本思想是：只需將作業(yè)的全部信息作為副本存放在磁盤(pán)上，作業(yè)被調(diào)度投入到運(yùn)行是，至少把第一頁(yè)信息裝入主存儲(chǔ)器，在作業(yè)執(zhí)行過(guò)程中訪問(wèn)到不在主存儲(chǔ)器的頁(yè)的時(shí)候，在把它裝入到主存。4 .答：不可以，因?yàn)榭勺兎謪^(qū)每次必須將作業(yè)完整調(diào)入并連續(xù)存放，這不適合虛擬存儲(chǔ)的要求。同時(shí)，可變分區(qū)的硬件地址轉(zhuǎn)換機(jī)構(gòu)把絕對(duì)地址超出限定范圍時(shí)做地址出錯(cuò)處理，而不是產(chǎn)生“缺分區(qū)中斷”。5 .答：LRU算法即最近最少使用調(diào)度算法，是分頁(yè)式虛擬存儲(chǔ)管理方式中頁(yè)

15、面置換算法之一。該算法基于程序執(zhí)行的局部性原理，即程序一旦訪問(wèn)了某些位置的數(shù)據(jù)或指令時(shí)，可能在一段時(shí)間里會(huì)經(jīng)常使用它們，最近最少使用調(diào)度算法淘汰那些最近最久沒(méi)有使用的頁(yè)。6 .答：可變分區(qū)存儲(chǔ)管理中，主存分配算法主要有：(1)最先適用分配算法。將空閑區(qū)按地址從低到高的順序排列，每次分配總是找到第一個(gè)滿足長(zhǎng)度的空閑區(qū)，而使高地址部分保留較大的空閑區(qū)，有利于大作業(yè)的裝入。每當(dāng)有作業(yè)歸還分區(qū)時(shí)，必須調(diào)整空閑區(qū)表，把歸還區(qū)按地址順序插入到空閑表的適當(dāng)位置進(jìn)行登記。(2)最優(yōu)適用分配算法。將空閑區(qū)按照長(zhǎng)度遞增的順序排列，每次分配總是找到第一個(gè)滿足長(zhǎng)度要求的空閑區(qū)(在所有滿足長(zhǎng)度的空閑區(qū)中，它是最小的)。

16、采用該算法，有時(shí)找到的分區(qū)可能比作業(yè)要求的長(zhǎng)度略大一些，這樣經(jīng)分割后剩下的空閑區(qū)很小了。這種極小的空閑區(qū)往往無(wú)法使用，影響主存空間的利用率。當(dāng)作業(yè)歸還主存空間時(shí)，要把收回的空閑區(qū)按長(zhǎng)度插入登記到空閑區(qū)的適當(dāng)位置。(3)最壞適用分配算法。將空閑區(qū)按照長(zhǎng)度遞減的順序排列，每次分配總是找到第一個(gè)滿足長(zhǎng)度要求的空閑區(qū)(在所有滿足長(zhǎng)度的空閑區(qū)中，它是最大的)。同樣,在回收時(shí)必須把空閑區(qū)調(diào)整成按空閑區(qū)長(zhǎng)度遞減次序排列登記。7.答：管理方式重定位方式地址轉(zhuǎn)換存儲(chǔ)保護(hù)操作系統(tǒng)執(zhí)行硬件執(zhí)行單用戶連續(xù)靜態(tài)絕對(duì)地址=邏輯地址+界限地址界限地址絕對(duì)地址生存最大地址固定分區(qū)靜態(tài)絕對(duì)地址=邏輯地址十分區(qū)地址分區(qū)地址絕對(duì)地

17、址0分區(qū)始址十分區(qū)長(zhǎng)度口艾分區(qū)動(dòng)態(tài)分區(qū)地址=基址寄存器區(qū)末址=限長(zhǎng)寄存器絕對(duì)地址=邏輯地址+基址寄存器基址寄存器0絕對(duì)地址限長(zhǎng)寄存器頁(yè)式動(dòng)態(tài)建立頁(yè)表表中設(shè)置訪問(wèn)標(biāo)志絕對(duì)地址-塊長(zhǎng)x塊號(hào)+頁(yè)內(nèi)地址核對(duì)訪問(wèn)權(quán)8.(1)主存地址應(yīng)該用20位來(lái)表示。(2)每一頁(yè)的長(zhǎng)度為4K字節(jié)，頁(yè)內(nèi)地址占12位。(3)邏輯頁(yè)號(hào)起始地址08K116K24K320K五、綜合題答：地址總長(zhǎng)度是16位，其中由于頁(yè)內(nèi)地址用了10位，頁(yè)的大小就是210B,即1024個(gè)字節(jié)，由于頁(yè)號(hào)用了6位，所以邏輯地址可有26(即64),一個(gè)作業(yè)的最大空間是64*1024=65536=64K字節(jié)。對(duì)于一個(gè)邏輯地址N,將它除以頁(yè)大小的商是頁(yè)號(hào)，而

18、余數(shù)就是頁(yè)內(nèi)地址，所以對(duì)于邏輯地址2058,它的頁(yè)號(hào)是2058/1024=2,頁(yè)內(nèi)地址是2056mod1024=1Q邏輯地址3072的頁(yè)號(hào)是3072/1024=3,頁(yè)內(nèi)地址是3072mod1024=0;邏輯地址1023的頁(yè)號(hào)為0,頁(yè)內(nèi)地址為1023.2 .答：(1)因?yàn)檫壿嬳?yè)號(hào)有8個(gè)，故需要3位二進(jìn)制數(shù)來(lái)表示(23=8)。每頁(yè)有1024個(gè)字節(jié)數(shù)故需要10位二進(jìn)制表示(210=1024),因此，邏輯地址需要3+10=13位。(2)主存有32位，需要5位二進(jìn)制數(shù)來(lái)表示，塊大小和頁(yè)的大小一樣，所以需要10位二進(jìn)制。因此絕對(duì)地址需要15位二進(jìn)制來(lái)表示。3 .首先要由邏輯地址得到頁(yè)號(hào)和頁(yè)內(nèi)地址，然后查表得到塊號(hào)，再根據(jù)絕對(duì)地址=塊號(hào)*塊長(zhǎng)+頁(yè)內(nèi)地址，得到絕對(duì)地址。(1)邏輯地址100的頁(yè)號(hào)是100/2048=0次內(nèi)地址是100mod2048=100;查表得至I塊號(hào)為4,絕對(duì)地址=4*2048+100=8292。(2)邏輯地址2617的頁(yè)號(hào)是2617/2048=1次內(nèi)地址是2617mod2048=569;查表得到塊號(hào)為7,絕對(duì)地址=7*2048+569=14905。(3)邏輯地址5196的頁(yè)號(hào)是5196/2048=2,頁(yè)內(nèi)地址是5196mod2