【文章內(nèi)容簡(jiǎn)介】 輯地址（3，18）查段表得段長(zhǎng)度為20，段內(nèi)地址1820，地址不越界，段號(hào)3查表得段首地址為370，于是絕對(duì)地址=370+18=388。第四章 存儲(chǔ)器管理一、 單項(xiàng)選擇題 存儲(chǔ)管理的目的是（ C ）。 外存（如磁盤）上存放的程序和數(shù)據(jù)（ B ）。A．可由CPU直接訪問 B．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的 D．必須由進(jìn)程調(diào)度程序管理 當(dāng)程序經(jīng)過編譯或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為（ B ）。 可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（ D ）。 經(jīng)過（ B ），目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元。 若處理器有32位地址，則它的虛擬地址空間為（ B ）字節(jié)。 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ A ）的內(nèi)存單元。 （ B ）是指將作業(yè)不需要或暫時(shí)不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。 虛擬存儲(chǔ)技術(shù)是（ B ）。 虛擬存儲(chǔ)技術(shù)與（ A ）不能配合使用。 1以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（ C ）。 A．動(dòng)態(tài)分區(qū)法 B．可重定位分區(qū)法 C．請(qǐng)求分頁技術(shù) D．對(duì)換技術(shù) 1在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（ D ）。 B. 時(shí)鐘中斷 D. 缺頁中斷1在分段管理中，（ A ）。A. 以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長(zhǎng)的1（ C ）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。 1分段管理提供（ B ）維的地址結(jié)構(gòu)。 1段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（ B ）。A、 用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、 用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、 用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、 用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。1段頁式管理每取一次數(shù)據(jù)，要訪問（ C ）次內(nèi)存。 1碎片現(xiàn)象的存在使得（ A ）。 B. 內(nèi)存空間利用率提高C. 內(nèi)存空間利用率得以改善 D. 內(nèi)存空間利用率不影響1 下列（ D ）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。 系統(tǒng)抖動(dòng)是指（ B ）。A. 使用機(jī)器時(shí)，千萬屏幕閃爍的現(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)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象2在請(qǐng)求分頁系統(tǒng)中，LRU算法是指（ B ）。A. 最早進(jìn)入內(nèi)存的頁先淘汰B. 近期最長(zhǎng)時(shí)間以來沒被訪問的頁先淘汰C. 近期被訪問次數(shù)最少的頁先淘汰D. 以后再也不用的頁先淘汰二、判斷題（正確的劃214。，錯(cuò)誤的劃180。并改正）在現(xiàn)代操作系統(tǒng)中，不允許用戶干預(yù)內(nèi)存的分配。（ 對(duì) ）固定分區(qū)式管理是針對(duì)單道系統(tǒng)的內(nèi)存管理方案。（ 錯(cuò) ）采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存。（ 對(duì) ）可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元。（ 錯(cuò) ）利用交換技術(shù)擴(kuò)充內(nèi)存時(shí)，設(shè)計(jì)時(shí)必須考慮的問題是：如何減少信息交換量、降低交換所用的時(shí)間。（ 對(duì) ）在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量。（ 對(duì) ）在頁式存儲(chǔ)管理方案中，為了提高內(nèi)存的利用效率，允許同時(shí)使用不同大小的頁面。（ 錯(cuò) ）頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（ 錯(cuò) ）三、填空題 在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是 限長(zhǎng)寄存器 。實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是 二級(jí)存儲(chǔ)器結(jié)構(gòu) 和 動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu) 。在頁式管理中，頁表的作用是實(shí)現(xiàn)從 頁號(hào) 到 物理塊號(hào) 的地址映射，存儲(chǔ)頁表的作用是 記錄內(nèi)存頁面的分配情況 。在段頁式存儲(chǔ)管理系統(tǒng)中，面向 用戶 的地址空間是段式劃分，面向 物理實(shí)現(xiàn) 的地址空間是頁式劃分。四、簡(jiǎn)答題解釋下列概念：邏輯地址、物理地址、重定位用戶程序經(jīng)編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為邏輯地址。 內(nèi)存中各存儲(chǔ)單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為物理地址。 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程叫重定位。什么是虛擬存儲(chǔ)器？它有哪些基本特征？虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。它的基本特征是： 虛擬擴(kuò)充——不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量；部分裝入——每個(gè)作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分；離散分配——不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”；多次對(duì)換——所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。五、計(jì)算題某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁面，每頁為1KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)031721138則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過程。 頁式存儲(chǔ)管理的邏輯地址分為兩部分：頁號(hào)和頁內(nèi)地址。由已知條件“用戶編程空間共32個(gè)頁面”，可知頁號(hào)部分占5位；由“每頁為1KB”，1K=210，可知內(nèi)頁地址占10位。由“內(nèi)存為16KB”，可知有16塊，塊號(hào)為4位。 邏輯地址0A5C（H）所對(duì)應(yīng)的二進(jìn)制表示形式是：000 1010 0101 1100 ，根據(jù)上面的分析，下劃線部分為頁內(nèi)地址，編碼 “000 10” 為頁號(hào)，表示該邏輯地址對(duì)應(yīng)的頁號(hào)為2。查頁表，得到物理塊號(hào)是11（十進(jìn)制），即物理塊地址為：10 11，拼接塊內(nèi)地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。對(duì)于如下的頁面訪問序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量為3時(shí)，試問：使用FIFO、LRU置換算法產(chǎn)生的缺頁中斷是多少？寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷。要求寫出計(jì)算步驟。）第五章 文件系統(tǒng)一、單項(xiàng)選擇題文件代表了計(jì)算機(jī)系統(tǒng)中的（ ）。 在UNIX系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（ ）。A．ASCII文件 B．普通文件 C．目錄文件 D．特別文件特別文件是與（ ）有關(guān)的文件。 按文件用途來分，編輯程序是（ ）。 批處理文件的擴(kuò)展名為（ ）。 操作系統(tǒng)是通過（ ）來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。A、按名存取 B、數(shù)據(jù)邏輯地址 C、數(shù)據(jù)物理地址 D、文件屬性（ ）的文件組織形式稱為文件的邏輯組織。 由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（ ）。 B. 記錄式文件 數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（ ）。 B. 檔案文件 文件的邏輯記錄的大?。? ）。A. 是恒定的 1存放在磁盤上的文件（ ）。，又可順序訪問 1文件的存儲(chǔ)方法依賴于（ ）。 1下列不便于文件擴(kuò)充的物理文件結(jié)構(gòu)是（ ）。 1在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)構(gòu)中，不具有直接讀寫文件任意一個(gè)記錄的能力的結(jié)構(gòu)是（ ）。 B. 串連文件 C. 索引文件 1文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（ ）。 1在以下的文件物理存儲(chǔ)組織形式中，（ ）常用于存放大型的系統(tǒng)文件。 A．連續(xù)文件 B．串連文件 C．索引文件 D．多重索引文件1如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（ ）。 1文件系統(tǒng)采用二級(jí)文件目錄可以（ ）。 1目錄文件所存放的信息是（ ）。A. 某一文件存放的數(shù)據(jù)信息 B. 某一文件的文件目錄C. 該目錄中所有數(shù)據(jù)文件目錄D. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄使用絕對(duì)路徑名訪問文件是從（ ）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。 2文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)（ ）的組織和管理的問題。A、文件目錄 B、外存已占用區(qū)域C、外存空白塊 D、文件控制塊2根據(jù)外存設(shè)備不同，文件被劃分