存儲器管理練習及參考答案

1、一、 單項選擇題：存儲器管理練習及參考答案1、存儲管理的目的是（A. 方便用戶C.方便用戶和提高主存空間的利用率2、（ A ）存儲管理不適合多道程序設計。B.固定分區(qū)存儲管理 D.頁式存儲管理B ）進行的，動態(tài)重定位是在作業(yè)的（ B.裝入過程中C.修改過程中A ）實現(xiàn)的。C.地址映射C ）。B.提高主存空間的利用率D.增加主存實際容量A. 單一連續(xù)分區(qū)C.可變分區(qū)存儲管理3、靜態(tài)重定位是在作業(yè)的（A. 編譯過程中4、提高主存利用率主要是通過（D ）進行的。D. 執(zhí)行過程中A.內(nèi)存分配B.內(nèi)存保護5、多道程序環(huán)境中，使每道程序能在不受干擾的環(huán)境下運行，主要是通過（ 實現(xiàn)的。A.內(nèi)存分配D.內(nèi)存擴

2、充C ）功能6、7、最佳適應分配算法的空閑區(qū)是（A. 按大小遞減順序排序C.按地址由小到大排列 地址重定位的對象是（ BB.地址映射B ）。B.按大小遞增順序排序D.按地址由大到小排列C.內(nèi)存保護D. 內(nèi)存擴充8、）。A.源程序B.目標程序C.編譯程序采用可變分區(qū)存儲管理方式管理主存時，使用移動技術(shù)可以（A. 加快作業(yè)執(zhí)行速度C.擴大主存容量 如下存儲管理方式中， （ AD. 匯編程序 B ）。B .集中分散的空閑區(qū)D. 加快地址轉(zhuǎn)換）一般采用靜態(tài)重定位方式進行邏輯地址到物理地址的轉(zhuǎn)9、換。A. 固定分區(qū)存儲管理方式C.可變分區(qū)存儲管理方式10、很好地解決了內(nèi)存零頭問題的存儲管理方法是（A.

3、頁式存儲管理C.多重分區(qū)管理11、設基址寄存器的內(nèi)容為時，操作數(shù)的實際地址是（A.1000B.2000C.3000D.400012、對主存的研究可歸納為：主存的分配與回收、地址重定位、存儲空間的共享與保護、 （ B ）。A. 地址映射C.分區(qū)管理13、地址轉(zhuǎn)換或叫重定位的工作是將A. 絕對地址轉(zhuǎn)換為邏輯地址C.邏輯地址轉(zhuǎn)換為絕對地址14、段式存儲管理中，用于記錄作業(yè)每個分段在主存中的起始地址和長度的是（A.基址寄存器和限長寄存器B.段表C.界限寄存器D. 上、下限寄存器B.段式存儲管理方式D. 頁式存儲管理方式AB.段式存儲管理D. 可變式分區(qū)管理1000，在采用動態(tài)重定位的系統(tǒng)中，當執(zhí)行指令

4、“Load A,2000 ”C）。）。B.虛擬存儲D.物理存儲器的擴充C ）B.邏輯地址轉(zhuǎn)換為浮動地址D. 絕對地址轉(zhuǎn)換為浮動地址B ）。915、分頁系統(tǒng)的頁面是為（A. 用戶 /操作系統(tǒng)C.編譯系統(tǒng)/操作系統(tǒng)16、段式存儲管理中，要求（A. 段內(nèi)地址不連續(xù)C.段內(nèi)地址連續(xù)B ）所感知的，對（）是透明的。B. 操作系統(tǒng) /用戶 D. 連接程序 /編譯系統(tǒng)17、在頁式管理中，頁表的起始地址存放在（A.內(nèi)存18、在段式存儲管理系統(tǒng)中，存。）。B.段與段之間的地址連續(xù)D. 每段不可獨立編程D ）中。B.外存C.程序每次從主存中取指令或取操作數(shù)，至少需要（D. 寄存器B ）次訪問內(nèi)A.1B.219、在

5、頁式存儲管理系統(tǒng)中， 存。C.3D.4每次從主存中取指令或取操作數(shù)，至少需要（B ）次訪問內(nèi)A.1B.220、下面哪種內(nèi)存管理方法能更好滿足用戶要求？（ A ）。A.分段存儲管理B.分頁存儲管理C.可變分區(qū)存儲管理D.固定分區(qū)存儲管理21、 存儲分配后程序不再“搬家”的是（DA. 動態(tài)分配B. 動態(tài)重定位22、動態(tài)重定位技術(shù)依賴于（A. 重定位裝入程序23、虛擬存儲器的最大容量（A. 為內(nèi)外存容量之和C. 是任意的C.3D.4），仍然允許“搬家”的是（C.靜態(tài)分配B ）。D.靜態(tài)重定位B ）。B.重定位寄存器B）。24、在虛擬存儲系統(tǒng)中，若進程在內(nèi)存中占 法，當執(zhí)行訪問頁號序列為 次缺頁中斷。

6、1、2、3、4、1、c.地址結(jié)構(gòu)D.目標程序B.由計算機的地址結(jié)構(gòu)決定D. 由作業(yè)的地址空間決定3 塊（開始時為空） ，采用先進先出頁面淘汰算2、5、1、2、3、4、5、6 時，將產(chǎn)生（ D ）A.7B.8C.925、在請求分頁系統(tǒng)中， LRU 算法是指（A. 最早進入內(nèi)存的頁先淘汰B. 近期最長時間以來沒被訪問的頁先淘汰C. 近期被訪問次數(shù)最少的頁先淘汰D. 以后再也不用的頁先淘汰26、虛擬存儲器是（ D ）。A. 可提高計算機運算速度的設備B. 容量擴大了的主存實際空間C. 通過SPOOLING技術(shù)實現(xiàn)的D. 可以容納總和超過主存容量的多個作業(yè)同時運行的一個地址空間27、請求頁式管理中，缺

7、頁中斷率與進程所分得的內(nèi)存頁面數(shù)、 走向等因素有關(guān)。A. 頁表的位置28、在頁式存儲管理中， （ C ）實現(xiàn)的。A. 查表程序B ）。D.10）和進程頁面流的B.頁面置換算法C.外存管理算法每當 CPU 形成一個有效地址時，則要查找頁面。D.進程調(diào)度算法這一工作是由B. 存取控制c. 硬件自動D .軟件自動29、若處理器有 32 位地址，則它的虛擬地址空間為（A.2GBB.4GBC.100KB30、在下列存儲管理方式中， 是（ D ）。A. 單用戶連續(xù)存儲管理C.頁式存儲管理B ）字節(jié)。D.640KB不要求將作業(yè)全部裝入并不要求一個連續(xù)存儲空間的管理方式B. 固定分區(qū)存儲管理D. 頁式虛擬存儲

8、管理31、在提供虛擬存儲的系統(tǒng)中，用戶的邏輯地址空間主要受（A.主存的大小B.輔存的大小C.計算機編址范圍D.主存中用戶區(qū)域的大小32、 虛擬存儲管理系統(tǒng)的基礎是程序的（A ）理論。A.局部性B.全局性C.動態(tài)性33、 系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由（A ）引起的。A.置換算法選擇不當B.交換的信息量過大C.內(nèi)存容量不足D.請求頁式管理方案34、 采用段式存儲管理的系統(tǒng)中，若地址用24 位表示，其中 最大長度是（ B ）。24 16A.2B.235、在分頁系統(tǒng)環(huán)境下，程序員編制的程序， 完成的。A. 程序員8 32C.2D.2其地址空間是連續(xù)的，）的限制。D.虛擬性8 位表示段號，則允許每段的分頁

9、是由（B. 編譯地址C.用戶D. 系統(tǒng)二、 填 空題：1、頁式存儲管理的邏輯地址由兩部分組成：地址由兩部分組成： （）和（2、分頁和分段的區(qū)別是 （ 對用戶是可見的， （ 的地址空間是一維的。（ ）和（ ）；段式存儲管理的邏輯 ）。（頁號，頁內(nèi)地址，段號，段內(nèi)地址） ）的大小是固定的， （）對用戶是不可見的； （）的大小是不固定的；）的地址空間是二維的， 段， ）的方式來擺脫主存容量的限制。頁， 段， 段， 頁，頁）3、在存儲器的管理中，常用（ 理）4、虛擬存儲器的容量由計算機系統(tǒng)的（ 存）虛擬存儲管）和（）決定的。地址結(jié)構(gòu)、內(nèi)5、實現(xiàn)虛擬存儲技術(shù)，需要有一定的物質(zhì)基礎，其一是（三是（）。 （

10、請求分頁 /段的頁 /段表機制、缺頁6、 請求頁式管理是一種（）頁式管理，它的（ 過查找（），其），其二是（/段中斷、地址變換機構(gòu)） ）與靜態(tài)頁式管理相同， ）來完成的， 但是靜態(tài)頁式管理要求作業(yè)或進程在 （ ）全部裝入 具有請求功能和置換功能的、地址變換機構(gòu)、頁表、運行前、內(nèi)存）7、 主存中一系列物理存儲單元的集合稱為（）。 （存儲空間）8、 在虛存管理中，虛擬地址空間是指邏輯地址空間，實地址空間是指（）；前者的大小只受（）限制，而后者的大小受（）限制。 （物理地址空間、機器的地址長度、物理內(nèi)存大?。?、在段式虛擬存儲管理中，程序所使用的最大段數(shù)以及段的最大長度是由（定的。（邏輯地址結(jié)構(gòu)）1

11、0、在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生（）。（地址越界中斷）也是通（）。）來決11、頁表表目的主要內(nèi)容包括（ 塊號；段號、段長、起始地址）;段表表目的主要內(nèi)容包括（）° （頁號、三、綜合題：畫出頁式存儲管理的地址轉(zhuǎn)換圖。什么叫虛擬存儲器？其特征是什么？有哪幾種實現(xiàn)方式？（虛擬存儲器：略；特征：多次性、對換性、虛擬性；三種實現(xiàn)方式：請求分頁、請求分段、虛擬段頁式）某分頁系統(tǒng)的邏輯地址結(jié)構(gòu)采用16位，其中高6位用于頁號，低10位用于頁內(nèi)地址，問：這樣的地址結(jié)構(gòu)下，一頁有多少字節(jié)（210字節(jié)即1024個字節(jié)）？邏輯地址可有多少頁（26即64頁）？ 一個作

12、業(yè)最大空間是多少（216字節(jié)）？有一個程序，訪問的邏輯地址分別是2058 （2058除以頁面大小即1024所得的商的整數(shù)部分為頁號，余數(shù)為頁內(nèi) 地址，下同）、3072和1023,請問它們的頁號是多少、頁內(nèi)地址是多少？一個由3個頁面（頁號為0、1、2）、每頁有2048個字節(jié)組成的程序，把它裝入一個由8個物理塊（塊號為0、1、2、3、4、5、6、7）組成的存儲器中，裝入情況如下表所示， 請根據(jù)頁表計算出下列邏輯地址對應的物理地址。（1） 100（ 2） 2617（ 3） 51961、2、3、4、邏輯頁號主存塊號041721（1） 100除以2048得到商的整數(shù)部分是 0,余數(shù)為100,所以頁號為0

13、,頁內(nèi)地址是100, 查頁表得知該頁裝入 4號物理塊，物理地址為4X 2048+100=8292（2）7X 2048+569（3）1X 2048+1005、在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示，已知頁面大小為1024字節(jié)，請將邏輯地址1011、2148、3000、4000轉(zhuǎn)換為相應的物理地址。邏輯頁號主存塊號021321361011 :頁面號為2148 :頁面號為3000 :頁面號為4000 :頁面號為0,2,2,3,頁內(nèi)地址為 頁內(nèi)地址為 頁內(nèi)地址為 頁內(nèi)地址為1011, 2X 1024+1011=100, 1X 1024+100=952, 1X 1024+952=928, 6X 1

14、024+928=6、某系統(tǒng)米用段式管理,絕對地址：（1）（23+88=111）3段組成，段表如下，請計算出下列邏輯地址對應的（3） 2, 88一個作業(yè)由123(220+123=343) (2) 1, 30 ( 1700+30=1730)段號基地址長度02203001170010002231500,7、在下圖的段表中，對于下面的邏輯地址，求對應的物理地址。(1 )0,430(219+430=649 ) ( 2) 3,400(1327+400=1727) ( 3) 1, 10(3200+10=2310 )(4) 2, 500(500>100 ,越界)(5) 4, 42(1954+42=199

15、6 )口. 段號段長基址060021911423002100903580132749619548、某頁式存儲管理系統(tǒng)的主存容量為64KB，被分成16塊，塊號為0、1、2、15,設某作業(yè)J有4頁，被分別裝入主存的 2、4、1、5塊中。(1 )寫出作業(yè)J的頁表。(2)寫出作業(yè)J的每一頁在主存中的起始地址。(1)頁面號物理塊號021421352X 4KB4X 4KB1X 4KB(2)頁面大小為 64KB/16=4KB，所以:0號頁面的起始地址為1號頁面的起始地址為5X 4KB2號頁面的起始地址為3號頁面的起始地址為9、試述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別。10、設有一頁式存儲管理系統(tǒng)，向用戶提供的邏輯地址空間最大為16頁，每頁2048字節(jié),內(nèi)存總共有8個存儲塊，試問邏輯地址至少應為多少位(24為16, 211為2048,所以邏輯地址至少為15位)？內(nèi)存空間多大(23為8，211為2048，所以內(nèi)存空間為14位)？11、在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當分配給該作業(yè)的物理塊數(shù)分別為3、4時