第4章-存儲(chǔ)器管理練習(xí)題(答案)(共5頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 第四章 存儲(chǔ)器管理一、單項(xiàng)選擇題1、存儲(chǔ)管理的目的是（C ）。A.方便用戶 B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率 D.增加內(nèi)存實(shí)際容量2、在（ A）中，不可能產(chǎn)生系統(tǒng)抖動(dòng)的現(xiàn)象。A.固定分區(qū)管理 B.請(qǐng)求頁(yè)式管理 C.段式管理 D.機(jī)器中不存在病毒時(shí)3、當(dāng)程序經(jīng)過(guò)編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱(chēng)為（B ）。A.源程序 B.目標(biāo)程序 C.可執(zhí)行程序 D.非執(zhí)行程序4、可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（D ）。A.符號(hào)名空間 B.虛擬地址空間 C.相對(duì)地址空間 D.物理地址空間5、存儲(chǔ)分配解決多道作業(yè)1C劃分問(wèn)題。為了

2、實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把2C變成3D，靜態(tài)重定位由4D實(shí)現(xiàn)，動(dòng)態(tài)重定位由5A實(shí)現(xiàn)。供選擇的答案：1：A 地址空間 B 符號(hào)名空間 C 主存空間 D 虛存空間2、3： A 頁(yè)面地址 B 段地址 C 邏輯地址 D 物理地址 E 外存地址 F 設(shè)備地址4、5： A 硬件地址變換機(jī)構(gòu) B 執(zhí)行程序 C 匯編程序D 連接裝入程序 E 調(diào)試程序 F 編譯程序 G 解釋程序6、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（A ）的內(nèi)存單元。A.地址連續(xù) B.若干地址不連續(xù) C.若干連續(xù)的幀 D.若干不連續(xù)的幀7、（C ）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式 B.頁(yè)式 C.固定分

3、區(qū) D.段頁(yè)式8、處理器有32位地址，則它的虛擬地址空間為（ B）字節(jié)。 A.2GB B.4GB C.100KB D.640KB9、虛擬存儲(chǔ)技術(shù)是（ A）。A.補(bǔ)充內(nèi)存物理空間的技術(shù) B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù) D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)10、虛擬內(nèi)存的容量只受（ D）的限制。A.物理內(nèi)存的大小 B.磁盤(pán)空間的大小C.數(shù)據(jù)存放的實(shí)際地址 D.計(jì)算機(jī)地址字長(zhǎng)11、虛擬存儲(chǔ)技術(shù)與（A ）不能配合使用。A.分區(qū)管理 B.動(dòng)態(tài)分頁(yè)管理 C.段式管理 D.段頁(yè)式管理12、（B ）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù) B.交換技術(shù)

4、 C.虛擬技術(shù) D.物理擴(kuò)充13、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D ）。A.輸入輸出中斷 B. 時(shí)鐘中斷 C.越界中斷 D. 缺頁(yè)中斷14、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C ）。A動(dòng)態(tài)分區(qū)法 B可重定位分區(qū)法 C請(qǐng)求分頁(yè)技術(shù) D對(duì)換技術(shù)15、在頁(yè)式存儲(chǔ)管理中，將每個(gè)作業(yè)的1D分成大小相等的頁(yè)，將2B分塊，頁(yè)和塊的大小相等，通過(guò)頁(yè)表進(jìn)行管理。頁(yè)表包括頁(yè)號(hào)和塊號(hào)兩項(xiàng)，它們一一對(duì)應(yīng)。頁(yè)表中還包括3B、4A以及外存地址（標(biāo)識(shí)頁(yè)面在外存的相應(yīng)位置）等信息。在動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程中，根據(jù)頁(yè)號(hào)查找頁(yè)表，由3可知，該頁(yè)是否已在主存。如不在，則產(chǎn)生5B以裝入所需的頁(yè)。供選擇的答

5、案：12： A、符號(hào)名空間 B、內(nèi)存空間 C、輔存空間 D、地址空間34： A、改變位 B、狀態(tài)位 C、頁(yè)長(zhǎng) D、頁(yè)內(nèi)位移量5： A、動(dòng)態(tài)鏈接 B、缺頁(yè)中斷 C、頁(yè)面置換 D、頁(yè)面更新16、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（ B）。A. 最早進(jìn)入內(nèi)存的頁(yè)先淘汰（注：FIFO） B. 近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C. 近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰（注：LFU） D. 以后再也不用的頁(yè)先淘汰（注：OPT）17、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（B ）A增加 B減少 C不變 D可能增加也可能減少18、在分段管理中，（ A）。A. 以段為單位分配，

6、每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長(zhǎng)的19、（ C）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū) B.分段 C.分頁(yè) D.分段和段頁(yè)式20、分段管理提供（ B）維的地址結(jié)構(gòu)。A.1 B.2 C.3 D.421、（ D）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁(yè)管理 B.可變式分區(qū)管理 C.段式管理 D.段頁(yè)式管理22、段頁(yè)式管理每取一次數(shù)據(jù)，要訪問(wèn)（ C）次內(nèi)存。A.1 B.2 C.3 D.423、碎片是指（C ）。A. 存儲(chǔ)分配完后所剩的空閑區(qū) B. 沒(méi)有被使用的存儲(chǔ)區(qū)C. 不能被使用的存儲(chǔ)區(qū) D. 未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)24、碎片

7、現(xiàn)象的存在使得（A ）。A. 內(nèi)存空間利用率降低 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響25、下列（ C）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū) B.可變分區(qū) C.分頁(yè)管理 D.段頁(yè)式管理26、系統(tǒng)抖動(dòng)是指（B ）。A. 使用機(jī)器時(shí)，千萬(wàn)屏幕閃爍的現(xiàn)象B. 剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C. 系統(tǒng)盤(pán)不凈，千萬(wàn)系統(tǒng)不穩(wěn)定的現(xiàn)象D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象27.如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過(guò)程中不能被修改，即應(yīng)是（B ）A可運(yùn)行的B可重入的C可改變的D可連接的28

8、.在可變分區(qū)存儲(chǔ)管理中，最佳適應(yīng)算法將空閑區(qū)在空閑區(qū)表中按（ C）次序進(jìn)行排列。A容量遞增B容量遞減C地址遞增D地址遞減二、多項(xiàng)選擇題1.可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若一個(gè)進(jìn)程歸還一個(gè)內(nèi)存分區(qū)后，空閑分區(qū)的個(gè)數(shù)可能會(huì)（ABD）A保持不變B增加1C增加2D減少1E減少22.外部碎片出現(xiàn)在（ BD），內(nèi)部碎片出現(xiàn)在（ACE ）A固定分區(qū)分配B可變分區(qū)C分頁(yè)存儲(chǔ)系統(tǒng)D分段存儲(chǔ)系統(tǒng)E段頁(yè)式存儲(chǔ)系統(tǒng)3.在操作系統(tǒng)常采用的下列技術(shù)中，以時(shí)間換空間的有（ AB）A內(nèi)存緊縮技術(shù)B虛擬存儲(chǔ)技術(shù)C緩沖技術(shù)D SPOOLing技術(shù)E靜態(tài)重定位4.以下存儲(chǔ)管理策略中，采用動(dòng)態(tài)重定位技術(shù)的是（ ACDE）存儲(chǔ)管理A可變分區(qū)

9、B固定分區(qū)C分頁(yè)式D分段式E段頁(yè)式5.基于請(qǐng)求分頁(yè)實(shí)現(xiàn)的虛擬存儲(chǔ)器需要（ABCD ）硬件支持A一定容量的內(nèi)存和外存B頁(yè)表機(jī)制C缺頁(yè)中斷機(jī)構(gòu)D地址變換機(jī)構(gòu)E激光打印機(jī)三、填空題1、常用的內(nèi)存管理方法有_ 、_ 、_ 和_ 。2、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)_ 。3、存儲(chǔ)管理中常用 _方式來(lái)擺脫主存容量的限制。4、在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是_ 。5、在多道程序環(huán)境中，用戶程序的相對(duì)地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的_ 功能。6、用戶編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定

10、位，我們稱(chēng)之為_(kāi) 。7、實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是 _和 _。8、虛擬存儲(chǔ)具有的基本特征是_ 、部分裝入、離散分配和 _。9、在頁(yè)式管理中，頁(yè)式虛地址與內(nèi)存物理地址的映射是由 _和_完成的。10、請(qǐng)求頁(yè)式管理中，頁(yè)表中狀態(tài)位的作用是 _ ，改變位的作用是 _ 。11、在請(qǐng)求頁(yè)式管理中，當(dāng)_ 發(fā)現(xiàn)所需的頁(yè)不在_ 時(shí)，產(chǎn)生中斷信號(hào)，_ 作相應(yīng)的處理。12、置換算法是在內(nèi)存中沒(méi)有_ ._ 時(shí)被調(diào)用的，它的目的是選出一個(gè)被 _的頁(yè)面。如果內(nèi)存中有足夠的 _存放所調(diào)入的頁(yè)，則不必使用 _。13、在頁(yè)式管理中，頁(yè)表的作用是實(shí)現(xiàn)從_ 到 _的地址映射，存儲(chǔ)頁(yè)表的作用是_ 。14、段式管理中，以段為單位_

11、，每段分配一個(gè) _區(qū)。由于各段長(zhǎng)度 _ ，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求_ 。15、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向_ 的地址空間是段式劃分，面向_ 的地址空間是頁(yè)式劃分。三、計(jì)算題1、對(duì)于如下的頁(yè)面訪問(wèn)序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問(wèn)：使用FIFO、LRU置換算法產(chǎn)生的缺頁(yè)中斷是多少？（所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面都產(chǎn)生一次缺頁(yè)中斷）2.采用可變分區(qū)方式管理主存時(shí)，引入移動(dòng)技術(shù)有什么優(yōu)點(diǎn)？在采用移動(dòng)技術(shù)時(shí)應(yīng)注意哪些問(wèn)題？（考研題）3.用可變分區(qū)方式管理主存時(shí)，假定主存中按地址順序依次有5個(gè)空閑分區(qū)，大小依次是：15KB、28KB、10KB、226KB、110KB?，F(xiàn)有5個(gè)作業(yè)J1、J2、 J3、 J4、 J5，它們各需主存10KB、15 KB、102 KB、26 KB、180 KB。若采用首次適應(yīng)算法能把這5個(gè)作業(yè)按J1J5的