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

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

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

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

4、擬存儲器的是（）。A 單用戶連續(xù)方式 B 頁式存儲管理 C 固定分區(qū) D 可變分區(qū)12. 所謂LFU頁面置換算法，是指（）。A 駐留在內(nèi)存中的頁面隨便挑選一頁淘汰B 將駐留在內(nèi)存中時間最長的頁頁淘汰C 將駐留在內(nèi)存中最近最久未使用的一頁淘汰D 將駐留在內(nèi)存中最近最不經(jīng)常用的一頁淘汰13. 頁式存儲管理中，每當(dāng) CPU形成一個有效的地址時，則要查找頁面。這一工 作是由（ ）實(shí)現(xiàn)的。A 查表程序 B 存取控制 C 硬件自動 D 軟件自動14. 設(shè)基址寄存器的內(nèi)容為1000,在采用動態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“ LOADA 2000”時,操作數(shù)的實(shí)際地址是（）。A 1000 B 2000 C 30

5、00 D 400015. 虛擬內(nèi)存的容量受到（）的限制。A 物理內(nèi)存的大小 B 邏輯地址C 數(shù)據(jù)存放的實(shí)際地址 D 就算腦筋地址位數(shù) 16虛擬存儲管理中，發(fā)現(xiàn)所要訪問的信息不在主存時，發(fā)出的信號是（）。A 缺頁中斷 B 訪管中斷 C 硬件故障中斷 D 時間中斷 17在頁式管理中，頁表的始址存放在（） 。A 內(nèi)存 B 存儲頁面中C 聯(lián)想存儲器中 D 寄存器中 18碎片存儲容量（）。A 不可能比作業(yè)申請容量大 B 可能比某作業(yè)申請容量大C 在分頁管理中可能大于頁 D 不會影響內(nèi)存的利用率 19對主存的研究可以歸納為：主存的分配與回收、地址重定位、存儲空間的共 享與保護(hù)和（）。A 地址映像 B 虛擬

6、存儲 C 分區(qū)管理 D 地址轉(zhuǎn)換 20在下列存儲管理方式中，不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間 的管理方式是（）A 單用戶連續(xù)存儲管理 B 固定分區(qū)存儲管理C 頁式存儲管理 D 頁式虛擬存儲管理 21在固定分區(qū)的系統(tǒng)中，程序的重定位由（）完成。A 地址總線 B 定位存儲器 C 連接裝入程序 D 作業(yè)調(diào)度程序 22地址轉(zhuǎn)換或重定位的工作是將（） 。A 絕對地址轉(zhuǎn)換為邏輯地址 B 邏輯地址轉(zhuǎn)換為浮動地址C 邏輯地址轉(zhuǎn)換為絕對地址 D 絕對地址轉(zhuǎn)換為浮動地址 23在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間要受（）的限制。 A 主存的大小 B 輔存的大小 C 計(jì)算機(jī)編址范圍 D 主存中用戶區(qū)

7、域的大小 24分頁管理中，每取一數(shù)據(jù)要訪問內(nèi)存的次數(shù)為（）。A 1 B 2 C 3 D 4 25計(jì)算機(jī)系統(tǒng)中，價(jià)格最昂貴的存儲器是（） A 寄存器 B 主存儲器 C 高速緩沖存儲器 D 輔助存儲器二、多項(xiàng)選擇題 1存儲管理的目的是（） 。A方便用戶B提高主存的使用效率C使主存在成本、速度和規(guī)模之間得到較好的權(quán)衡D 實(shí)現(xiàn)主存與輔存的使用效率 E 提高輔存的使用效率 2能夠被處理器直接訪問的是（） 。A 寄存器 B 輔存儲器 C 主存儲器 D 高速緩沖存儲器 E 以上均可 3存儲管理方式有（） 。A 單用戶方式 B 可變分區(qū)方式C 固定分區(qū)方式 D 頁式 E 重定位方式4在可變分區(qū)存儲器管理中，為

8、了實(shí)現(xiàn)動態(tài)重定位和存儲保護(hù)，CPU中設(shè)置了兩個控制寄存器，它們分別是（） A 界限寄存器 B 上限寄存器C基址寄存器D限長寄存器E下限寄存器 5可變分區(qū)存儲管理方式下常用的主存分配算法有（）。A 先來先服務(wù) B 最先適應(yīng)分配算法 C 最優(yōu)適應(yīng)分配算法D 最壞使用分配算法 E 最高適應(yīng)分配算法6在可變分區(qū)存儲管理中，回收一個分區(qū)時，使空閑分區(qū)個數(shù)不變的情況是（）。A 既無上鄰又無下鄰 B 只有上鄰沒有下鄰C既有上鄰又有下鄰D只有下鄰沒有上鄰E以上均對 7分頁式虛擬存儲管理中，常用的頁面調(diào)度算法有（）。A 先進(jìn)先出調(diào)度算法 B 最近最少使用調(diào)度算法 C 最近最不經(jīng)常使用調(diào)度算法D最高優(yōu)先級調(diào)度算法

9、E最優(yōu)適應(yīng)調(diào)度算法三、填空題1 在存儲管理中，常用（）的方式來擺脫主存容量的限制。2 虛擬存儲器的容量由計(jì)算機(jī)系統(tǒng)的（）和（）確定的。3分頁式存儲管理器的邏輯地址由兩部分組成：（）和（）。4在分頁式管理中，各用戶進(jìn)程和作業(yè)所要求的內(nèi)存容量受到（）的限制。5. 分區(qū)分配可分為（）和（）o6 固定分區(qū)一般采?。ǎ┲囟ㄎ环ǎ豢勺兎謪^(qū)，一般采用（）重定位法。7. 對換技術(shù)是在（）種用于（）的算法之一。8. 采用（）存儲管理和（）存儲管理的計(jì)算機(jī)系統(tǒng)一般采用靜態(tài)重定位方式實(shí) 現(xiàn)地址轉(zhuǎn)換。9. 頁式存儲存儲管理也是采用（）的方式裝入作業(yè)，作業(yè)執(zhí)行時由硬件的（） 類實(shí)現(xiàn)（）到絕對地址的轉(zhuǎn)換工作。10. 重定

10、位技術(shù)分為（）重定位和（）重定位，兩者最顯著的區(qū)別是（）。四、問答題1. 存儲保護(hù)的目的是什么 怎樣實(shí)現(xiàn)存儲保護(hù)2 .什么是虛擬存儲器3. 敘述頁式存儲管理器實(shí)現(xiàn)虛擬存儲器的基本思想。4. 采用可變分區(qū)管理主存時，能實(shí)現(xiàn)虛擬存儲器嗎為什么5. 什么是LRU算法6 .可變分區(qū)存儲器中主存分配算法有哪些算法7. 請總結(jié)各種存儲管理方式下的重定位、存儲保護(hù)和地址轉(zhuǎn)換方法。8. 假定某采用分頁式虛擬存儲系統(tǒng)中， 主存容量為1M被分為256塊，塊號為0, 1，2，255o某作業(yè)的地址空間占4頁，頁號為0, 1, 2，3,分配到主存的 第2，4，1，5塊中?；卮穑海?）主存地址應(yīng)該用（）位表示。（2）作業(yè)

11、每一頁的 長度（）;邏輯地址中的頁內(nèi)地址（單元號）應(yīng)占有（）位。（3）把作業(yè)中每一頁分到的主存塊中的起始地址填入下表：邏輯頁號起始地址0123五、綜合題1 .某分頁系統(tǒng)的邏輯地址結(jié)構(gòu)采用 16位，其中高6位用于頁號，低10位用于 頁內(nèi)地址，問：這樣的地址結(jié)構(gòu)下一頁有多少字節(jié)邏輯地址可有多少頁一個 作業(yè)最大空間是多少 有一個程序，訪問的邏輯地址分別是2058,3072和1023, 請問它們的頁號是多少頁內(nèi)地址是多少2. 考慮一個由8個頁面，每頁有1024字節(jié)組成的邏輯空間，把它裝入到有 32 個物理塊的存儲器中，問：（1）邏輯地址需要多少位二進(jìn)制來表示（2）絕對地址需要多少位二進(jìn)制來表 示3.

12、一個由3個頁面（頁號為0, 1,2）每頁有2048個字節(jié)組成的程序，把它裝入一個由8個物理塊（塊號為0, 1, 2, 3, 4, 5, 6, 7）組成的存儲器中， 裝入情況如下表所示：邏輯頁號主存塊號041721給出下列邏輯地址，請根據(jù)頁表計(jì)算出相應(yīng)的絕對地址。（1） 100 （2）2617（3）51964. 有一多道程序設(shè)計(jì)系統(tǒng)，采用不允許移動的可變分區(qū)方式管理主存的用戶空間, 設(shè)用戶空間為100K,采用最先適用分配算法分配主存，作業(yè)調(diào)度和進(jìn)程調(diào)度均采 用先來先服務(wù)算法，今有如下作業(yè)序列：作業(yè)名進(jìn)入系統(tǒng)時 間需執(zhí)行時間主存量需求A時小時15K:B時小時60KC時小時50KD時小時10KE時小

13、時20K假設(shè)所有的作業(yè)都是計(jì)算型作業(yè)且忽略系統(tǒng)調(diào)度時間，請回答:(1) 作業(yè)被裝入主存的次序?yàn)?(2) 把每個作業(yè)裝入主存的時間填入下表：作業(yè)名ABCDE裝入時間參考答案：一、單項(xiàng)選擇題110 DBBDD BBBBA 1120 BDCCD ADBBD 2125 CCCBA二、多項(xiàng)選擇題6. BD三、填空題1. 虛擬存儲器2.地址結(jié)構(gòu) 外存容量3.頁號 葉內(nèi)地址4.分區(qū)大小5. 固定分區(qū)6靜態(tài)動態(tài)7分時系統(tǒng)擴(kuò)充內(nèi)存8單用戶連續(xù) 固定分區(qū) 9動態(tài)重定位地址轉(zhuǎn)換機(jī)制邏輯地址10靜態(tài)動態(tài)重定位機(jī)制四、簡答題1. 存儲保護(hù)的目的就是為了保護(hù)內(nèi)存中各區(qū)域的信息不被破壞，它包括存儲的 權(quán)限，存儲不可跨越區(qū)域

14、。為實(shí)現(xiàn)存儲保護(hù)，必須由硬件和軟件配合實(shí)現(xiàn)。比如 在頁式管理中，由操作系統(tǒng)提供頁表，硬件機(jī)構(gòu)確定頁的使用必須是安全的，如 不能訪問不屬于自己的頁等。2. 答：根據(jù)程序執(zhí)行的互斥性和局部性兩個特點(diǎn)，我們允許作業(yè)裝入的時候只 裝入一部分，另一部分放在磁盤上，當(dāng)需要的時候在裝入內(nèi)存，這樣，在一個小 的主存空間就就可以運(yùn)行一個比它答的作業(yè)。同時，用戶編程的時候頁擺脫了一 定要編寫小于主存容量的作業(yè)限制，也就是說，用戶的邏輯地址空間可以比主存 的絕對地址空間大。對用戶來說，好像計(jì)算機(jī)系統(tǒng)具有一個容量更大的主存存儲 器，稱為“虛擬存儲器”。3. 答：基本思想是：只需將作業(yè)的全部信息作為副本存放在磁盤上，作

15、業(yè)被調(diào)度 投入到運(yùn)行是，至少把第一頁信息裝入主存儲器，在作業(yè)執(zhí)行過程中訪問到不在 主存儲器的頁的時候，在把它裝入到主存。4. 答：不可以，因?yàn)榭勺兎謪^(qū)每次必須將作業(yè)完整調(diào)入并連續(xù)存放，這不適合 虛擬存儲的要求。同時，可變分區(qū)的硬件地址轉(zhuǎn)換機(jī)構(gòu)把絕對地址超出限定范圍 時做地址出錯處理，而不是產(chǎn)生“缺分區(qū)中斷”。5. 答：LRU算法即最近最少使用調(diào)度算法，是分頁式虛擬存儲管理方式中頁面置 換算法之一。該算法基于程序執(zhí)行的局部性原理，即程序一旦訪問了某些位置的 數(shù)據(jù)或指令時，可能在一段時間里會經(jīng)常使用它們，最近最少使用調(diào)度算法淘汰 那些最近最久沒有使用的頁。6. 答：可變分區(qū)存儲管理中，主存分配算法

16、主要有：（1）最先適用分配算法。將空閑區(qū)按地址從低到高的順序排列，每次分配總是 找到第一個滿足長度的空閑區(qū)，而使高地址部分保留較大的空閑區(qū)，有利于大作 業(yè)的裝入。每當(dāng)有作業(yè)歸還分區(qū)時，必須調(diào)整空閑區(qū)表，把歸還區(qū)按地址順序插 入到空閑表的適當(dāng)位置進(jìn)行登記。（2）最優(yōu)適用分配算法。將空閑區(qū)按照長度遞增的順序排列，每次分配總是找 到第一個滿足長度要求的空閑區(qū)（在所有滿足長度的空閑區(qū)中，它是最小的）。采用該算法，有時找到的分區(qū)可能比作業(yè)要求的長度略大一些，這樣經(jīng)分割后剩下 的空閑區(qū)很小了。這種極小的空閑區(qū)往往無法使用，影響主存空間的利用率。當(dāng) 作業(yè)歸還主存空間時，要把收回的空閑區(qū)按長度插入登記到空閑區(qū)

17、的適當(dāng)位置。（3）最壞適用分配算法。將空閑區(qū)按照長度遞減的順序排列，每次分配總是找到第一個滿足長度要求的空閑區(qū)（在所有滿足長度的空閑區(qū)中，它是最大的）。同樣, 在回收時必須把空閑區(qū)調(diào)整成按空閑區(qū)長度遞減次序排列登記。7.答：管理方式重定 位方 式地址轉(zhuǎn)換存儲保護(hù)操作系統(tǒng)執(zhí)行硬件執(zhí)行單用戶連續(xù)靜態(tài)絕對地址=邏輯地址+界 限地址界限地址W絕 對地址w主存 最大地址固定分區(qū)靜態(tài)絕對地址=邏輯地址+分 區(qū)地址分區(qū)地址w絕 對地址w分區(qū) 始址+分區(qū)長 度可變分區(qū)動態(tài)分區(qū)地址=> 基址寄存 器區(qū)末址=> 限長寄存器絕對地址=邏輯地 址+基址寄存器基址寄存器w 絕對地址w限 長奇存器頁式動態(tài)建立

18、頁表表中設(shè)置訪冋 標(biāo)志絕對地址-塊長x 塊號+頁內(nèi)地址核對訪問權(quán)8. （ 1）主存地址應(yīng)該用20位來表示。（2）每一頁的長度為4K字節(jié)，頁內(nèi)地址占12位 （3）邏輯頁號起始地址08K116K24K320K五、綜合題答：地址總長度是16位，其中由于頁內(nèi)地址用了 10位，頁的大小就是210B,即 1024個字節(jié)，由于頁號用了 6位，所以邏輯地址可有26 （即64），一個作業(yè)的最 大空間是64*1024=65536=64“節(jié)。對于一個邏輯地址N,將它除以頁大小的商是 頁號，而余數(shù)就是頁內(nèi)地址，所以對于邏輯地址2058,它的頁號是2058/1024=2,頁內(nèi)地址是2056mod1024=10邏輯地址3072的頁號是3072/1024=3，頁內(nèi)地址是 3072mod1024=0邏輯地址1023的頁號為0,頁內(nèi)地址為1023.