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