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

2、定位由 5實現。供選擇的答案:1:A 地址空間 B 符號名空間 C 主存空間 D 虛存空間2、 3: A 頁面地址 B 段地址 C 邏輯地址 D 物理地址 E 外存地 址 F 設備地址4、 5: A 硬件地址變換機構 B 執行程序 C 匯編程序D 連接裝入程序 E 調試程序 F 編譯程序 G 解釋程序6、分區管理要求對每一個作業都分配(的內存單元。8、處理器有 32位地址,則它的虛擬地址空間為(字節。9、虛擬存儲技術是(。10、虛擬內存的容量只受(的限制。11、虛擬存儲技術與(不能配合使用。12、 (是指將作業不需要或暫時不需要的部分移到外存,讓出內存 空間以調入其他所需數據。13、 在請求頁

3、式存儲管理中, 若所需頁面不在內存中, 則會引起 ( 。 A. 輸入輸出中斷 B. 時鐘中斷 C.越界中斷 D. 缺頁中斷14、以下存儲管理技術中,支持虛擬存儲器的技術是(。A .動態分區法 B.可重定位分區法 C.請求分頁技術 D.對換技術 15、在頁式存儲管理中,將每個作業的 1分成大小相等的頁,將 2分塊,頁和塊的大小相等,通過頁表進行管理。頁表包括頁號和塊號 兩項,它們一一對應。頁表中還包括 3、 4以及外存地址(標識頁 面在外存的相應位置等信息。在動態地址轉換過程中, 根據頁號查找頁表, 由 3可知, 該頁是否已 在主存。如不在,則產生 5以裝入所需的頁。供選擇的答案:12: A、符

4、號名空間 B、內存空間 C、輔存空間 D、地址空間 34: A、改變位 B、狀態位 C、頁長 D、頁內位移量5: A、動態鏈接 B、缺頁中斷 C、頁面置換 D、頁面更新16、在請求分頁系統中, LRU 算法是指(。A. 最早進入內存的頁先淘汰 B. 近期最長時間以來沒被訪問的頁先 淘汰C. 近期被訪問次數最少的頁先淘汰 D. 以后再也不用的頁先淘汰 17、請求分頁存儲管理中,若把頁面尺寸增加一倍,在程序順序執行 時,則一般缺頁中斷次數會(18、在分段管理中,(。A. 以段為單位分配,每段是一個連續存儲區B. 段與段之間必定不連續C. 段與段之間必定連續D. 每段是等長的19、(存儲管理方式提供

5、一維地址結構。20、分段管理提供(維的地址結構。21、(實現了兩種存儲方式的優勢互補。22、段頁式管理每取一次數據,要訪問(次內存。23、碎片是指(。A. 存儲分配完后所剩的空閑區 B. 沒有被使用的存儲區 C. 不能被 使用的存儲區 D. 未被使用,而又暫時不能使用的存儲區24、碎片現象的存在使得(。A. 內存空間利用率降低 B. 內存空間利用率提高C. 內存空間利用率得以改善 D. 內存空間利用率不影響25、下列(存儲管理方式能使存儲碎片盡可能少,而且使內存利用 率較高。26、系統抖動是指(。A. 使用機器時,千萬屏幕閃爍的現象B. 剛被調出的頁面又立刻被調入所形成的頻繁調入調出現象C.

6、系統盤不凈,千萬系統不穩定的現象D. 由于內存分配不當,偶然造成內存不夠的現象二、填空題1、常用的內存管理方法有 _ 、 _ 、 _ 和 _ 。2、動態存儲分配時,要靠硬件地址變換機構實現 _ 。3、存儲管理中常用 _方式來擺脫主存容量的限制。4、在存儲管理中,為實現地址映射,硬件應提供兩個寄存器,一個是 基址寄存器,另一個是 _ 。5、 在多道程序環境中, 用戶程序的相對地址與裝入內存后的實際物理 地址不同, 把相對地址轉換為物理地址, 這是操作系統的 _ 功 能。6、 用戶編寫的程序與實際使用的物理設備無關, 而由操作系統負責地 址的重定位,我們稱之為 _ 。7、實現虛擬存儲技術的物質基礎

7、是 _和 _。8、虛擬存儲具有的基本特征是 _ 、部分裝入、離散分配和 _。9、在頁式管理中,頁式虛地址與內存物理地址的映射是由 _和 _完成的。10、請求頁式管理中,頁表中狀態位的作用是 _ ,改變位的 作用是 _ 。11、 在請求頁式管理中, 當 _ 發現所需的頁不在 _ 時, 產生中斷信號, _ 作相應的處理。12、置換算法是在內存中沒有 _ ._ 時被調用的,它的目的是選出 一個被 _的頁面。如果內存中有足夠的 _存放所調入 的頁,則不必使用 _。13、在頁式管理中,頁表的作用是實現從 _ 到 _的地 址映射,存儲頁表的作用是 _ 。14、 段式管理中, 以段為單位 _ , 每段分配一個 _區。 由于各段長度 _ ,所以這些存儲區的大小不一,而且同一進 程的各段之間不要求 _ 。15、 在段頁式存儲管理系統中, 面向 _ 的地址空間是段式劃分, 面向 _ 的地址空間是頁式劃分。三、計算題1、對于如下的頁面訪問序列:1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5當內存塊數量分別為 3和