【文章內容簡介】 頁中斷 1以下存儲管理技術中，支持虛擬存儲器的技術是（ ）。 A．動態(tài)分區(qū)法 B．可重定位分區(qū)法 C．請求分頁技術 D．對換技術 1在頁式存儲管理中，將每個作業(yè)的 [1]分成大小相等的頁，將 [2]分塊，頁和塊的大小相等，通過頁表進行管理。頁表包括頁號和 塊號兩項，它們一一對應。頁表中還包括 [3]、 [4]以及外存地址（標識頁面在外存的相應位置）等信息。 在動態(tài)地址轉換過程中，根據(jù)頁號查找頁表，由 [3]可知，該頁是否已在主存。如不在，則產生 [5]以裝入所需的頁。 供選擇的答案： [1][2]： A、符號名空間 B內存空間 C、輔存空間 D、地址空間 [3][4]： A改變位 B、狀態(tài)位 C、頁長 D、頁內位移量 [5]： A、動態(tài)鏈接 B、缺頁中斷 C、頁面置換 D、頁面更新 1在請求分頁系統(tǒng)中， LRU 算法是指（ ）。 A. 最早進入內存的頁先淘 汰 B. 近期最長時間以來沒被訪問的頁先淘汰 C. 近期被訪問次數(shù)最少的頁先淘汰 D. 以后再也不用的頁先淘汰 1請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（ ）。 A．增加 B．減少 C．不變 D．可能增加也可能減少 1在分段管理中，（ ）。 A. 以段為單位分配，每段是一個連續(xù)存儲區(qū) B. 段與段之間必定不連續(xù) C. 段與段之間必定連續(xù) D. 每段是等長的 （ ）存儲管理方式提供一維地址結構。 2 分段管理提供（ ）維的地址結構。 2（ ）實現(xiàn)了兩種存儲方式的優(yōu)勢互補。 2段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結合了頁式和段式管理的基本思想，即（ ）。 A. 用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。 B. 用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間。 C. 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。 D. 用 分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。 2段頁式管理每取一次數(shù)據(jù)，要訪問（ ）次內存。 2從下列有關存儲管理的敘述中，選出四條正確敘述。（ ） A. 在頁式存儲管理方案中，為了提高內存的利用效率，允許同時使用不同大小的頁面； B. 在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量； C. 固定分區(qū)式管理是針對單道系統(tǒng)的內存管理方案； D. 可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內存單元； E. 利用交換技術擴充內存時，設計時必須考慮的問題是：如何減少信息交換量、降低交換所用的時間； F. 在現(xiàn)代操作系統(tǒng)中，不允許用戶干預內存的分配； G. 動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內存； H. 存儲管理中，一個作業(yè)可以占用不連續(xù)的內存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內存空間。 2碎片是指（ ）。 A. 存儲分配完后所剩的空閑區(qū) B. 沒有被使用的存儲區(qū) C. 不能被使用的存儲區(qū) D. 未被使用，而又暫時不能使用的存儲區(qū) 2碎片現(xiàn)象的存在使得（ ）。 A. 存空間利用率降低 B. 內存空間利用率提高 C. 存空間利用率得以改善 D. 內存空間利用率不影響 2下列（ ）存儲管理方式能使存儲碎片盡可能少，而且使內存利用率較高。 理 2系統(tǒng)抖動是指（ ）。 A. 使用機器時，千萬屏幕閃爍的現(xiàn)象 B. 剛被調出的頁面又立刻被調入所形成的頻繁調入調出現(xiàn)象 C. 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內存分配不當，偶然造成內存不夠的現(xiàn)象 在（ ）中，不可能產生系統(tǒng)抖動的現(xiàn)象。 D.機器中不存在病毒時 二、填空題 常用的 內存管理 方法有 分頁式 、 頁式 、 段式 和 段頁式 。 動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)重定位 。 存儲管理 中常用 虛擬存儲器 方式來擺脫主存容量的限制。 在存儲管理中，為實現(xiàn)地址映射，硬件應提供兩個寄存器，一個是基址寄存器，另一個是 限長寄存器 。 在多道程序環(huán)境中，用戶程序的相對地址與裝入內存后的實際物理地址不同，把相對地址轉換為物理地址，這是操作系統(tǒng)的 地址映射 功能。 用戶編寫的程序與實際使用的物 理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱之為 設備無關性 。 實現(xiàn)虛擬存儲技術的物質基礎是 二級存儲器結構 和 動態(tài)地址轉換機構 。 虛擬存儲具有的基本特征是 虛擬擴充 、部分裝入、離散分配和 多次對換 。 在頁式管理中，頁式虛地址與內存物理地址的映射是由 頁表 和 硬件地址轉機構 完成的。 請求頁式管理中，頁表中狀態(tài)位的作用是 指示頁面是否存在于內存 ，改變位的作用是 指示該頁是否修改過 。 1在請求頁式管理中，當 地址轉換機構 發(fā)現(xiàn)所需的頁不在 內存 時，產生中斷信號， 中斷處理程序 作相應的處理。 1置換算法是在 內存中沒有 空閑 頁面 時被調用的，它的目的是選出一個被 淘汰 的頁面。如果內存中有足夠的 空閑 頁面 存放所調入的頁，則不必使用 置換算法 。 1在頁式管理中，頁表的作用是實現(xiàn)從 頁號 到物理塊號 的地址映射，存儲頁表的作用是 記錄內存頁面的分配情況 。 1段式管理中，以段為單位 分配內存 ，每段分配一個 連續(xù)的內存分區(qū) 。由于各段長度 不同 ，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求 連續(xù) 。 1在段頁式存儲管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向 物理實現(xiàn) 的地址空間是頁式劃分。 三、計算題 ？？？？ 某段表 內容如下： 段號 段首地址 段長度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一邏輯地址為（ 2， 154）的實際物理地址是多少？ 1024*480+154=491674 某虛擬存儲器的用戶編程空間共 32 個頁面，每頁為 1KB，內存為 16KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下： 頁號 物理塊號 0 3 1 7 2 11 3 8 則邏輯地址 0A5C(H)所對應的物理地址是什么？要求：寫出主要計算過程。 頁 號 P=0A5C（ H） /1K=2 頁內偏移地址 D=0A5C（ H） %1K=025C（ H） 頁號 P=2 對應的 物理塊號 D=11 物理地址 =11 1K+025C（ H） =2C00（ H） +025C（ H） =2E5C（ H） 對于如下的頁面訪問序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當內存塊數(shù)量分別為 3 和 4 時，試問：使用 FIFO、LRU 置換算法產生的缺頁中斷是多少？（所有內存開始時都是空的，凡第一次用到的頁面都產 生一次缺頁中斷） FIFO 1 2 3 4 1 2 5 1 2 3 4 5 1 1 2 3 4 1 2 5 5 5 3 4 4 2 1 2 3 4 1 2 2 2 5 3 3 3 1 2 3 4 1 1 1 2 5 5 LRU 1 2 3 4 1 2 5 1 2 3 4 5 1 1 2 3 4 1 2 5 1 2 3 4 5 2 1 2 3 4 1 2 5 1 2 3 4 3 1 2 3 4 1 2 5 1 2 3 內存塊數(shù) 置換算法 FIFO LRU OPT 3 9 10 7 4 10 7 6 第五章 文件系統(tǒng) 一、單項選擇題 文件代表了計算機系統(tǒng)中的（ ）。 文件系統(tǒng)是指 [1]。操作系統(tǒng)是通過 [2]來對文件進行編排、增刪、維護和檢索。 [3]的有序集合稱為文件目錄，文件名與 [4]的轉化是通過文件目錄來實現(xiàn)的。多級目錄結構形式為 [5]。 供選擇的答案： [1]： A、文件的集合 B、文件的目錄集合 C、實現(xiàn)文件管理的一組軟件 D、文件、管理文件的軟件及數(shù)據(jù)結構的總體 [2]： A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性 [3]： A、文件符號名 B、文件控制塊 C、文件內部名 D、文件占用的存儲塊 [4]： A、邏輯地址 B、內存地址 C、文件內部名 D、文件記錄 [5]： A、線性結構 B、散列結構 C、網(wǎng)狀結構 D、樹型結構 在 UNIX 系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ）。 A． ASCII 文件 B．普通文件 C．目錄文件 D．特別文件 特別文件是與（ ）有關的文件。 （ ）是指有關操作系統(tǒng)和其他系統(tǒng)程 序組成的文件。 按文件用途來分，編輯程序是（ ）。 如果文件系統(tǒng)中有兩個文件重名，不應采用（ ）。 和 C 文件系統(tǒng)采用二級文件目錄可以（ ）。 沖突 目錄文件所存放的信息是（ ）。 A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件 的文件目錄 C. 該目錄中所有數(shù)據(jù)文件目錄 D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 使用絕對路徑名訪問文件是從（ ）開始按目錄結構訪問某個文件。 1文件的存儲空間管理實質上是對 [1]的組織和管理的問題，主要由三種不同的管理方法。其中 [2]使用一個向量描述整個 [3]，向量的每一位表示一個 [4]的狀態(tài)，用 0 或 1 表示該塊的使用與否。 供選擇的答案： [1]： A、文件目錄 B、外存已占用區(qū)域 C、外存空白塊 D、文件控制塊 [2]： A、位示圖法 B、鏈接法 C、索引法 D、空閑表法 [3]： A、磁盤 B、物理塊 C、已使用塊 D、外存儲器 [4]： A、已使用塊 B、物理塊 C、內存塊 D、空白塊 1邏輯文件是（ ）的文件組織形式。 1由字符序列組成，文件內的信息不再劃分結構，這是指（ ）。