1、第四章存儲器管理、單項選擇題1、存儲管理的目的是（C）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實際容量2、在（A）中，不可能產(chǎn)生系統(tǒng)抖動的現(xiàn)象。A.固定分區(qū)管理B.請求頁式管理C.段式管理D.機器中不存在病毒時3、當程序經(jīng)過編譯或者匯編以后，形成了一種由機器指令組成的集合，被稱為（B）。A.源程序B.目標程序C.可執(zhí)行程序D.非執(zhí)行程序4、可由CP則用執(zhí)行的程序所對應(yīng)的地址空間為（D）。A.符號名空間B.虛擬地址空間C.相對地址空間D.物理地址空間5、存儲分配解決多道作業(yè)1C劃分問題。為了實現(xiàn)靜態(tài)和動態(tài)存儲分配，需采用地址重定位，即把2C變成3D,靜態(tài)重定位由4

2、D實現(xiàn)，動態(tài)重定位由5A實現(xiàn)。供選擇的答案：1:A地址空間B符號名空間C主存空間D虛存空間2、3:A頁面地址B段地址C邏輯地址D物理地址E外存地址F設(shè)備地址4、5:A硬件地址變換機構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G解釋程序6、分區(qū)管理要求對每一個作業(yè)都分配（A）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀7、（C）存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式8、處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)。A.2GBB.4GBC.100KBD.640KB9、虛擬存儲技術(shù)是（A）。A.補充內(nèi)

3、存物理空間的技術(shù)B.補充相對地址空間的技術(shù)C.擴充外存空間的技術(shù)D.擴充輸入輸出緩沖區(qū)的技術(shù)10、虛擬內(nèi)存的容量只受（D）的限制。A.物理內(nèi)存的大小B.磁盤空間的大小C.數(shù)據(jù)存放的實際地址D.計算機地址字長11、虛擬存儲技術(shù)與（A）不能配合使用。A.分區(qū)管理B.動態(tài)分頁管理C.段式管理D.段頁式管理12、（B）是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。A.覆蓋技術(shù)B.交換技術(shù)C.虛擬技術(shù)D.物理擴充13、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（D）。A.輸入輸出中斷B.時鐘中斷C.越界中斷D.缺頁中斷14、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)

4、是（C）。A.動態(tài)分區(qū)法B.可重定位分區(qū)法C.請求分頁技術(shù)D.對換技術(shù)15、在頁式存儲管理中，將每個作業(yè)的1D分成大小相等的頁，將2B分塊，頁和塊的大小相等，通過頁表進行管理。頁表包括頁號和塊號兩項，它們一一對應(yīng)。頁表中還包括3B、4A以及外存地址（標識頁面在外存的相應(yīng)位置）等信息。在動態(tài)地址轉(zhuǎn)換過程中，根據(jù)頁號查找頁表，由3可知，該頁是否已在主存。如不在，則產(chǎn)生5B以裝入所需的頁。供選擇的答案：12:A、符號名空間B、內(nèi)存空間C、輔存空間D、地址空間34:A、改變位B、狀態(tài)位C、頁長D、頁內(nèi)位移量5:A、動態(tài)鏈接B、缺頁中斷C、頁面置換D、頁面更新16、在請求分頁系統(tǒng)中，LRU算法是指（B）

5、。A.最早進入內(nèi)存的頁先淘汰（注：FIFO）B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰（注：LFU）D.以后再也不用的頁先淘汰（注：OPT17、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（B）A.增加B.減少C.不變D.可能增加也可能減少18、在分段管理中，（A）。A.以段為單位分配，每段是一個連續(xù)存儲區(qū)B.段與段之間必定不連續(xù)C.段與段之間必定連續(xù)D.每段是等長的19、（C）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式20、分段管理提供（B）維的地址結(jié)構(gòu)。A.1B.2C.3D.421、（D）實現(xiàn)了

6、兩種存儲方式的優(yōu)勢互補。歡迎下載A.請求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理22、段頁式管理每取一次數(shù)據(jù)，要訪問（C）次內(nèi)存。A.1B.2C.3D.423、碎片是指（C）。A.存儲分配完后所剩的空閑區(qū)B.沒有被使用的存儲區(qū)C.不能被使用的存儲區(qū)D.未被使用，而又暫時不能使用的存儲區(qū)24、碎片現(xiàn)象的存在使得（A）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響25、下列（C）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理26、系統(tǒng)抖動是指（B）。A.使用機器時，千萬屏幕閃爍

7、的現(xiàn)象B.剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象C.系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象D.由于內(nèi)存分配不當，偶然造成內(nèi)存不夠的現(xiàn)象27 .如果一個程序為多個進程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即應(yīng)是（B）A可運行的B可重入的C可改變的D可連接的28 .在可變分區(qū)存儲管理中，最佳適應(yīng)算法將空閑區(qū)在空閑區(qū)表中按（C）次序進行排列。A容量遞增B容量遞減C地址遞增D地址遞減二、多項選擇題1 .可變分區(qū)存儲管理系統(tǒng)中，若一個進程歸還一個內(nèi)存分區(qū)后，空閑分區(qū)的個數(shù)可能會（ABD）A保持不變B增加1C增加2D減少1E減少22 .外部碎片出現(xiàn)在（BD）,內(nèi)部碎片出現(xiàn)在（ACE）A固

8、定分區(qū)分配B可變分區(qū)C分頁存儲系統(tǒng)D分段存儲系統(tǒng)E段頁式存儲系統(tǒng)3 .在操作系統(tǒng)常采用的下列技術(shù)中，以時間換空間的有（AB）A內(nèi)存緊縮技術(shù)B虛擬存儲技術(shù)C緩沖技術(shù)DSPOOLing技術(shù)E靜態(tài)重定位4 .以下存儲管理策略中，采用動態(tài)重定位技術(shù)的是（ACDE）存儲管理A可變分區(qū)B固定分區(qū)C分頁式D分段式E段頁式5 .基于請求分頁實現(xiàn)的虛擬存儲器需要（ABCD）硬件支持歡迎下載3A一定容量的內(nèi)存和外存B頁表機制C缺頁中斷機構(gòu)D地址變換機構(gòu)E激光打印機三、填空題1、常用的內(nèi)存管理方法有、和。2、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)。3、存儲管理中常用方式來擺脫主存容量的限制。4、在存儲管理中，為實

9、現(xiàn)地址映射，硬件應(yīng)提供兩個寄存器，一個是基址寄存器，另一個是5、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址,這是操作系統(tǒng)的功能。6、用戶編寫的程序與實際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為。7、實現(xiàn)虛擬存儲技術(shù)的物質(zhì)基礎(chǔ)是和。8、虛擬存儲具有的基本特征是、部分裝入、離散分配和。9、在頁式管理中，頁式虛地址與內(nèi)存物理地址的映射是由和完成的。10、請求頁式管理中，頁表中狀態(tài)位的作用是,改變位的作用是。11、在請求頁式管理中，當發(fā)現(xiàn)所需的頁不在時，產(chǎn)生中斷信號，作相應(yīng)的處理。12、置換算法是在內(nèi)存中沒有時被調(diào)用的，它的目的是選

10、出一個被的頁面。如果內(nèi)存中有足夠的存放所調(diào)入的頁，則不必使用。13、在頁式管理中，頁表的作用是實現(xiàn)從到的地址映射，存儲頁表的作用是。14、段式管理中，以段為單位,每段分配一個區(qū)。由于各段長度,所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求。15、在段頁式存儲管理系統(tǒng)中，面向的地址空間是段式劃分，面向的地址空間是頁式劃分。三、計算題1、對于如下的頁面訪問序列：1,2,3,4,1,2,5,1,2,3,4,5當內(nèi)存塊數(shù)量分別為3和4時，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷）2 .采用可變分區(qū)方式管理主存時，引入移動技術(shù)有什么優(yōu)點？在采用移動技術(shù)時應(yīng)注意哪些問題？（考研題）3 .用可變分區(qū)方式管理主存時，假定主存中按地址順序依次有5個空閑分區(qū)，大小依次是：15KR28KR10KR226KR110KB現(xiàn)有5個作業(yè)J1、J2、J3、J4、J5,它們各需主存10KR15KB、102KB、26KB、180KB。歡迎下載若采用首次適應(yīng)算法能把這5個作業(yè)按J1J5的次序全部裝入主存嗎？