華南理工大學(xué)《操作系統(tǒng)》試題一【中文有答案】.doc

《華南理工大學(xué)《操作系統(tǒng)》試題一【中文有答案】.doc》由會員分享，可在線閱讀，更多相關(guān)《華南理工大學(xué)《操作系統(tǒng)》試題一【中文有答案】.doc（9頁珍藏版）》請在裝配圖網(wǎng)上搜索。

《操作系統(tǒng)》試題一 一、 單項(xiàng)選擇題（20分） 1．在下列性質(zhì)中，（ ）不是分時系統(tǒng)的特征。 a. 多路性 b. 交互性 c. 獨(dú)占性 d. 成批性 2． 分時系統(tǒng)的響應(yīng)與下列哪一個因素?zé)o關(guān)。（ ） a. 時間片長短 b. 系統(tǒng)時鐘的頻率 c. 終端用戶數(shù) d. 主存和后援存儲器之間的信息對換量 3． 多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指（ ）。 a. 一個緩沖區(qū) b. 一段數(shù)據(jù)區(qū) c. 同步機(jī)制 d. 一段程序 4．一個進(jìn)程是（ ）。 a. 由協(xié)處理機(jī)執(zhí)行的一個程序 b. 一個獨(dú)立的程序+數(shù)據(jù)集 c. PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 d. 一個獨(dú)立的程序 5．并發(fā)進(jìn)程之間（ ）。 a. 彼此無關(guān) b. 必須同步 c. 必須互斥 d. 可能需要同步或互斥 6．實(shí)現(xiàn)進(jìn)程之間同步與互斥的通信工具為（ ）。 a. P、V操作 b. 信箱通信 c. 消息緩沖 d. 高級通信 7．最佳適應(yīng)算法的空白區(qū)是（ ）。 a. 按大小遞減順序排列 b. 按大小遞增順序排列 c. 按地址由小到大排列 d. 按地址由大到小排列 8．存儲管理方案中，（ ）可采用覆蓋技術(shù)。 a. 單一連續(xù)區(qū)存儲管理 b. 可變分區(qū)存儲管理 c. 段式存儲管理 d. 段頁式存儲管理 9．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)系統(tǒng)將該缺頁調(diào)入內(nèi)存后，應(yīng)繼續(xù)執(zhí)行（ ）。 a. 被中斷的前一條指令 b. 被中斷的指令 c. 被中斷的后一條指令 d. 程序的第一條指令 10．采用（ ）不會產(chǎn)生內(nèi)部碎片。 a. 分頁式存儲管理 b. 分段式存儲管理 c. 固定分區(qū)式存儲管理 d. 段頁式存儲管理 11．聯(lián)想存儲器在計算機(jī)系統(tǒng)中是用于（ ）的。 a. 存儲文件信息 b. 與主存交換信息 c. 地址變換 d. 存儲通道程序 12．在可變式分區(qū)分配方案中，將空白區(qū)在空白區(qū)表中按地址遞增次序排列是（ ）。 a. 最佳適應(yīng)算法 b. 最差適應(yīng)算法 c. 最先適應(yīng)算法 d. 最遲適應(yīng)算法 13．在下列存儲管理方案中，不適應(yīng)于多道程序設(shè)計的是（ ）。 a. 單一連續(xù)區(qū)分配 b. 固定式分區(qū)分配 c. 可變式分區(qū)分配 d. 段頁式存儲管理 14． I/O交通管制程序的主要功能是管理（ ）的狀態(tài)信息。 a. 設(shè)備、控制器和通道 b. 主存、控制器和通道 c. CPU、主存和通道 d. 主存、輔存和通道 15． 磁盤設(shè)備的I/O控制主要是采取（ ）方式。 a. 位 b. 字節(jié) c. 幀 d. DMA 16． 通道是一種特殊的（ ）。 a. I/O設(shè)備 b. I/O控制器 c. 處理機(jī) d. 存儲器 17．在下列文件中，不便于文件增、刪操作的是（ ）。 a. 索引文件 b. 連續(xù)文件 c. Hash文件 d. 串聯(lián)文件 18． 為了允許不同用戶的文件使用相同的文件名，通常采用（ ）的方法。 a. 重名翻譯 b. 多級目錄 c. 文件名到文件物理地址的映射 d. 索引表 19．存放在磁盤上的文件（ ）。 a. 即可隨機(jī)訪問又可順序訪問 b. 只能隨機(jī)訪問 c. 只能順序訪問 d. 必須通過操作系統(tǒng)訪問 20．文件系統(tǒng)的主要目的是（ ）。 a. 實(shí)現(xiàn)對文件的按名存取 b. 實(shí)現(xiàn)虛擬存儲 c. 提高外存的讀寫速度 d. 用于存儲系統(tǒng)文件 二、 多項(xiàng)選擇題（20分） 1、設(shè)計實(shí)時操作系統(tǒng)必須首先考慮系統(tǒng)的（ ）。 A. 效率 B．使用的方便性 C．實(shí)時性 D．可移植性 E．可靠性 2、進(jìn)程具有的特性有（ ）。 A .動態(tài)性 B．共享性 C．并發(fā)性 D．靜態(tài)性 E．獨(dú)立性 F．不確定性 3、死鎖的預(yù)防措施有（ ）。 A．靜態(tài)資源分配法 B．動態(tài)資源分配法 C．資源順序分配法 D．非剝奪控制法 E．剝奪控制法 4、虛擬存儲器的物質(zhì)基礎(chǔ)是（ ）。 A．大容量的輔存 B．高速緩存 C．一定容量的主存 D．聯(lián)想存儲器 E．地址變換機(jī)構(gòu) 5、磁盤存儲器是由（ ）組成的。 A．磁盤 B．通道 C．驅(qū)動器結(jié)構(gòu) D．控制器 E．緩沖區(qū) 6、在下列算法中，用于磁盤驅(qū)動調(diào)度的算法是（ ）。 A．先來先服務(wù)算法 B．掃描算法 C．優(yōu)先級調(diào)度算法 D．電梯調(diào)度算法 E．響應(yīng)比高優(yōu)先調(diào)度算法 7、文件的物理結(jié)構(gòu)一般有（ ）。 A．連續(xù)結(jié)構(gòu) B．流式結(jié)構(gòu) C．記錄式結(jié)構(gòu) D．串聯(lián)結(jié)構(gòu) E．索引結(jié)構(gòu) 8、計算機(jī)的資源包括（ ）。 A．系統(tǒng)資源 B．硬件資源 C．用戶資源 D．軟件資源 E．應(yīng)用資源 9、下面（ ）算法與作業(yè)的執(zhí)行時間有關(guān)。 A．優(yōu)先級調(diào)度 B．時間片輪轉(zhuǎn) C．短作業(yè)優(yōu)先 D．響應(yīng)比高者優(yōu)先 E．先來先服務(wù) 10、進(jìn)程的三種基本狀態(tài)是（ ）。 A. 就緒 B．運(yùn)行 C．阻塞 D．提交 E．撤銷 三、 名詞解釋（10分） ⑴ 操作系統(tǒng) 答：操作系統(tǒng)是運(yùn)行在計算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它控制和管理著所有的系統(tǒng) 硬件（CPU、主存、各種硬件部件和外部設(shè)備等），也控制和管理著所有的系統(tǒng)軟件（系統(tǒng)程序和用戶進(jìn)程等），操作系統(tǒng)為計算機(jī)用戶提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。 ⑵ 脫機(jī)輸入輸出方式 答：為了解決低速輸入/輸出設(shè)備和CPU速度不匹配的問題，可將用戶程序和數(shù)據(jù)在外圍機(jī)的控制下，預(yù)先從低速輸入設(shè)備輸入到磁帶上，當(dāng)CPU需要這些程序和數(shù)據(jù)時，再直接從磁帶機(jī)高速輸入到內(nèi)存；或當(dāng)程序運(yùn)行完畢后CPU需要輸出時，先高速地把結(jié)果輸出到磁帶上，然后在外圍機(jī)地控制下，再把磁帶上的計算結(jié)果由輸出設(shè)備輸出。這種輸入/輸出方式稱為脫機(jī)輸入輸出方式。 采用這種方式大大加快了程序的輸入/輸出過程，提高了效率。 ⑶ 進(jìn)程 答：進(jìn)程是程序在一個數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。 ⑷ 死鎖 答：當(dāng)多個進(jìn)程因競爭資源而造成的一種僵局，在無外力作用下，這些進(jìn)程將永遠(yuǎn)不能繼續(xù)向前推進(jìn)，我們稱這種現(xiàn)象為死鎖。 ⑸ 設(shè)備獨(dú)立性 答：設(shè)備獨(dú)立性是指用戶在編制程序時所使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，即引入了邏輯設(shè)備和物理設(shè)備的概念。在用戶程序中對I/O設(shè)備的請求采用邏輯設(shè)備名，而系統(tǒng)在實(shí)際執(zhí)行時，則是通過邏輯設(shè)備表將設(shè)備名映射為物理設(shè)備名。 四、 簡答題（20分） 1. 什么是多道程序設(shè)計？為何要引入多道程序設(shè)計？ 答: 多道程序設(shè)計是指同時把多個作業(yè)（程序）放入內(nèi)存并允許它們交替執(zhí)行和共享系統(tǒng)中的各類資源；當(dāng)一道程序因某種原因（如I/O請求）而暫停執(zhí)行時，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。操作系統(tǒng)在引入多道程序設(shè)計技術(shù)后，使得系統(tǒng)具有了多道、宏觀上并行、微觀上串行的特點(diǎn)。 引入多道程序設(shè)計是為了減少CPU時間的浪費(fèi)，增加系統(tǒng)吞吐量，提高系統(tǒng)效率。 2. 操作系統(tǒng)的設(shè)計目標(biāo)有哪些？操作系統(tǒng)的特性是什么？ 答：目標(biāo)――（1）提供一個計算機(jī)用戶與計算機(jī)硬件系統(tǒng)之間的接口，使計算機(jī)系統(tǒng)更易使用；（2）有效控制和管理計算機(jī)系統(tǒng)中的各種硬件和軟件資源，使之得到更有效的利用；（3）合理地組織計算機(jī)系統(tǒng)地工作流程，以改善系統(tǒng)性能。 特性――（1）并發(fā)性 兩個或兩個以上事件在同一時間間隔內(nèi)發(fā)生。（2）共享性 指系統(tǒng)中地硬件和軟件資源不再為某個程序所獨(dú)占，而是提供多個用戶共同使用。 (3) 虛擬性 指把一個物力上的實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng)物，前者是實(shí)際存在的，后者是虛的，只是給用戶的一種感覺。（4） 不確定性 有兩種含義:一是 程序執(zhí)行結(jié)果是不確定的 二是 多道程序環(huán)境下程序的執(zhí)行是以異步方式進(jìn)行的，即程序的執(zhí)行時間和多道程序的執(zhí)行順序是不確定的。 3. 何謂線程？試述虛擬處理機(jī)的概念。 答：線程是比進(jìn)程更小的能夠獨(dú)立運(yùn)行的基本單位。它的引入有效地提高了系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的的程度，也進(jìn)一步提高了系統(tǒng)的吞吐量。 虛擬處理機(jī)，是采用多道程序設(shè)計技術(shù)，使得計算機(jī)可以同時處理多個作業(yè)，使用戶感覺到每一個作業(yè)在一個獨(dú)立的CPU上運(yùn)行，這個CPU是模擬出來的，稱之為虛擬處理機(jī)。 4. 何謂臨界區(qū)？給出臨界區(qū)的使用準(zhǔn)則。 答:進(jìn)程在并發(fā)執(zhí)行中可以共享系統(tǒng)中的資源，但對臨界資源的訪問必須互斥進(jìn)行。我們把一個進(jìn)程訪問臨界資源的那段代碼稱為臨界區(qū)。臨界區(qū)使用準(zhǔn)則如下： (1) 空閑讓進(jìn)――無進(jìn)程處于臨界區(qū)時，若由進(jìn)程要求進(jìn)入臨界區(qū)應(yīng)立即允許進(jìn)入。 (2)忙則等待――當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入各自臨界區(qū)的進(jìn)程必須等待，以保證 諸進(jìn)程互斥地進(jìn)入臨界區(qū)。 (3)有限等待――有若干進(jìn)程要求進(jìn)入臨界區(qū)時，應(yīng)咱有限時間內(nèi)使一進(jìn)程進(jìn)入臨界區(qū)，即它們不應(yīng)相互等待而誰都不進(jìn)入臨界區(qū)。 (4)讓權(quán)等待――對于等待進(jìn)入臨界區(qū)地進(jìn)程必須釋放其占有地CPU。 5．何謂虛擬存儲器？有何特征？ 答：基于程序局部性原理，一個作業(yè)在運(yùn)行之前沒有必要全部裝入內(nèi)存，而僅將當(dāng)前要運(yùn)行地那部分頁面或段先裝入內(nèi)存就可以啟動運(yùn)行，其余部分則存放在外存。當(dāng)所訪問地信息不在內(nèi)存時，再由系統(tǒng)將所需要地那部分內(nèi)容調(diào)入內(nèi)存。從效果上看，計算機(jī)系統(tǒng)好像為用戶提供了一個比實(shí)際內(nèi)存大得多地存儲器。這個存儲器稱為虛擬存儲器。特點(diǎn)有四個 離散性：在內(nèi)存分配時采用離散分配方式。 多次性：一個作業(yè)運(yùn)行時分成多次裝入內(nèi)存。 對換性：作業(yè)在運(yùn)行時可以將需要的內(nèi)容調(diào)入內(nèi)存，也可以將內(nèi)存中暫時不需要的程序或數(shù)據(jù)調(diào)至外存。 虛擬性：從邏輯上擴(kuò)充了內(nèi)存容量，使用戶感覺到的存儲容量遠(yuǎn)遠(yuǎn)大于實(shí)際的內(nèi)存容量。 五、 綜合題（30分） 1． 測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一個單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩者共享單緩沖區(qū)的同步算法。 解： 在本題中，應(yīng)設(shè)置兩個信號量SE,SF, 信號量 SF表示緩沖區(qū)中是否有可供打印的計算結(jié)果，其初值為0；信號量SE用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。 本題的同步描述如下： int Se=1; int Sf=0; main () { cobegin get ( ); compute ( ); cdend } get ( ) { while (采集工作未完成) {采集一個數(shù)據(jù)； P（Se）; 將數(shù)據(jù)送入緩沖區(qū)中； V (Sf ); } } compute ( ) { while (計算工作未完成) { P (Sf ) 從緩沖區(qū)中取出數(shù)據(jù)； V(Se ) 進(jìn)行數(shù)據(jù)計算； } } 2. 假定磁盤塊的大小為1k，對于540M的硬盤，其文件分配表FAT需要占用多少存儲空間？當(dāng)硬盤容量為1.2G時，F(xiàn)AT需要占用多少空間？ 解： 由題目條件可知，硬盤大小為540M，磁盤塊大小為1K,所以硬盤共有盤塊： 540M / 1K=540 K (個) 又 512K< 540K < 1024K 故 540K 個盤塊號要用20位二進(jìn)制表示，即文件分配表的每一個表目為2.5個自 節(jié)。FAT要占用的存儲空間總數(shù)為： 2.5540K=1350K 當(dāng)硬盤大小為1.2G, 硬盤共有盤塊 1.2G/ 1K = 1.2M（個） 又 1M< 1.2M <2M 故 1.2M 個盤塊號要用31位二進(jìn)制表示，為方便文件分配表的存取，每一個表目用32位二進(jìn)制表示，即文件分配表的每個表目大小為4 個字節(jié)。 FAT 占用的存儲空間總數(shù)為：41.2M=4.8M 3. 在一個分頁存儲系統(tǒng)中，頁面大小為4kB，系統(tǒng)中的地址寄存器占24位，給定頁表如下所示，現(xiàn)給定一邏輯地址，頁號為3，頁內(nèi)地址為100，試計算相應(yīng)的物理地址，并畫圖說明地址變換過程。（本題數(shù)值采用10進(jìn)制） 頁表 頁號 塊號 0 3 1 4 2 9 3 7 … … 解：相應(yīng)的物理地址為：40967＋100＝28772 地址變換過程如下圖： 控制寄存器 23 12 11 0 3 100 頁表長度 頁表地址 有效地址 頁表 頁號 塊號 0 3 1 4 2 7 100 9 3 7 試題一答案 一、單項(xiàng)選擇題（20分） 1．（d） 2．（b） 3．（d） 4．（c） 5．（d） 6．（a） 7．（b） 8．（a） 9．（b） 10．（b） 11．（c） 12．（c） 13．（a） 14．（a） 15．（d） 16．（c） 17．（b） 18.（b） 19．（a） 20．（a）。 二、多項(xiàng)選擇題（20分） 1、（C E ）。 2、（ACE ）。 3、（ACE）。 4、（ACE）。 5、（ACD） 6、（ABD）。 7、（ADE）。 8、（ BD ）。 9、（cd） 10、（ABC）。 三、名詞解釋（10分） 1、 操作系統(tǒng) 答：操作系統(tǒng)是運(yùn)行在計算機(jī)硬件系統(tǒng)上的最基本的系統(tǒng)軟件。它控制和管理著所有的系統(tǒng)硬件（CPU、主存、各種硬件部件和外部設(shè)備等），也控制和管理著所有的系統(tǒng)軟件（系統(tǒng)程序和用戶進(jìn)程等），操作系統(tǒng)為計算機(jī)用戶提供了一種良好的操作環(huán)境，也為其他各種應(yīng)用系統(tǒng)提供了最基本的支撐環(huán)境。 2、 脫機(jī)輸入輸出方式 答：為了解決低速輸入/輸出設(shè)備和CPU速度不匹配的問題，可將用戶程序和數(shù)據(jù)在外圍機(jī)的控制下，預(yù)先從低速輸入設(shè)備輸入到磁帶上，當(dāng)CPU需要這些程序和數(shù)據(jù)時，再直接從磁帶機(jī)高速輸入到內(nèi)存；或當(dāng)程序運(yùn)行完畢后CPU需要輸出時，先高速地把結(jié)果輸出到磁帶上，然后在外圍機(jī)地控制下，再把磁帶上的計算結(jié)果由輸出設(shè)備輸出。這種輸入/輸出方式稱為脫機(jī)輸入輸出方式。 采用這種方式大大加快了程序的輸入/輸出過程，提高了效率。 3、 進(jìn)程 答：進(jìn)程是程序在一個數(shù)據(jù)集合上運(yùn)行的過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立單位。 4、 死鎖 答：當(dāng)多個進(jìn)程因競爭資源而造成的一種僵局，在無外力作用下，這些進(jìn)程將永遠(yuǎn)不能繼續(xù)向前推進(jìn)，我們稱這種現(xiàn)象為死鎖。 5、 設(shè)備獨(dú)立性 答：設(shè)備獨(dú)立性是指用戶在編制程序時所使用的設(shè)備與實(shí)際使用的設(shè)備無關(guān)，即引入了邏輯設(shè)備和物理設(shè)備的概念。在用戶程序中對I/O設(shè)備的請求采用邏輯設(shè)備名，而系統(tǒng)在實(shí)際執(zhí)行時，則是通過邏輯設(shè)備表將設(shè)備名映射為物理設(shè)備名。 四、簡答題（20分） 1.什么是多道程序設(shè)計？為何要引入多道程序設(shè)計？ 答: 多道程序設(shè)計是指同時把多個作業(yè)（程序）放入內(nèi)存并允許它們交替執(zhí)行和共享系統(tǒng)中的各類資源；當(dāng)一道程序因某種原因（如I/O請求）而暫停執(zhí)行時，CPU立即轉(zhuǎn)去執(zhí)行另一道程序。操作系統(tǒng)在引入多道程序設(shè)計技術(shù)后，使得系統(tǒng)具有了多道、宏觀上并行、微觀上串行的特點(diǎn)。 引入多道程序設(shè)計是為了減少CPU時間的浪費(fèi)，增加系統(tǒng)吞吐量，提高系統(tǒng)效率。 2.操作系統(tǒng)的設(shè)計目標(biāo)有哪些？操作系統(tǒng)的特性是什么？ 答：目標(biāo)――（1）提供一個計算機(jī)用戶與計算機(jī)硬件系統(tǒng)之間的接口，使計算機(jī)系統(tǒng)更易使用；（2）有效控制和管理計算機(jī)系統(tǒng)中的各種硬件和軟件資源，使之得到更有效的利用；（3）合理地組織計算機(jī)系統(tǒng)地工作流程，以改善系統(tǒng)性能。 特性――（1）并發(fā)性 兩個或兩個以上事件在同一時間間隔內(nèi)發(fā)生。（2）共享性 指系統(tǒng)中地硬件和軟件資源不再為某個程序所獨(dú)占，而是提供多個用戶共同使用。 (3) 虛擬性 指把一個物力上的實(shí)體變?yōu)槿舾蓚€邏輯上的對應(yīng)物，前者是實(shí)際存在的，后者是虛的，只是給用戶的一種感覺。（4） 不確定性 有兩種含義:一是 程序執(zhí)行結(jié)果是不確定的 二是 多道程序環(huán)境下程序的執(zhí)行是以異步方式進(jìn)行的，即程序的執(zhí)行時間和多道程序的執(zhí)行順序是不確定的。 1. 何謂線程？試述虛擬處理機(jī)的概念。 答：線程是比進(jìn)程更小的能夠獨(dú)立運(yùn)行的基本單位。它的引入有效地提高了系統(tǒng)內(nèi)程序并發(fā)執(zhí)行的的程度，也進(jìn)一步提高了系統(tǒng)的吞吐量。 虛擬處理機(jī)，是采用多道程序設(shè)計技術(shù)，使得計算機(jī)可以同時處理多個作業(yè)，使用戶感覺到每一個作業(yè)在一個獨(dú)立的CPU上運(yùn)行，這個CPU是模擬出來的，稱之為虛擬處理機(jī)。 2. 何謂臨界區(qū)？給出臨界區(qū)的使用準(zhǔn)則。 答:進(jìn)程在并發(fā)執(zhí)行中可以共享系統(tǒng)中的資源，但對臨界資源的訪問必須互斥進(jìn)行。我們把一個進(jìn)程訪問臨界資源的那段代碼稱為臨界區(qū)。臨界區(qū)使用準(zhǔn)則如下： （1） 空閑讓進(jìn)――無進(jìn)程處于臨界區(qū)時，若由進(jìn)程要求進(jìn)入臨界區(qū)應(yīng)立即允許進(jìn)入。 （2） 忙則等待――當(dāng)已有進(jìn)程進(jìn)入臨界區(qū)時，其他試圖進(jìn)入各自臨界區(qū)的進(jìn)程必須等待，以保證諸進(jìn)程互斥地進(jìn)入臨界區(qū)。 （3） 有限等待――有若干進(jìn)程要求進(jìn)入臨界區(qū)時，應(yīng)咱有限時間內(nèi)使一進(jìn)程進(jìn)入臨界區(qū)，即它們不應(yīng)相互等待而誰都不進(jìn)入臨界區(qū)。 （4） 讓權(quán)等待――對于等待進(jìn)入臨界區(qū)地進(jìn)程必須釋放其占有地CPU。 5．何謂虛擬存儲器？有何特征？ 答：基于程序局部性原理，一個作業(yè)在運(yùn)行之前沒有必要全部裝入內(nèi)存，而僅將當(dāng)前要運(yùn)行地那部分頁面或段先裝入內(nèi)存就可以啟動運(yùn)行，其余部分則存放在外存。當(dāng)所訪問地信息不在內(nèi)存時，再由系統(tǒng)將所需要地那部分內(nèi)容調(diào)入內(nèi)存。從效果上看，計算機(jī)系統(tǒng)好像為用戶提供了一個比實(shí)際內(nèi)存大得多地存儲器。這個存儲器稱為虛擬存儲器。特點(diǎn)有四個 離散性：在內(nèi)存分配時采用離散分配方式。 多次性：一個作業(yè)運(yùn)行時分成多次裝入內(nèi)存。 對換性：作業(yè)在運(yùn)行時可以將需要的內(nèi)容調(diào)入內(nèi)存，也可以將內(nèi)存中暫時不需要的程序或數(shù)據(jù)調(diào)至外存。 虛擬性：從邏輯上擴(kuò)充了內(nèi)存容量，使用戶感覺到的存儲容量遠(yuǎn)遠(yuǎn)大于實(shí)際的內(nèi)存容量。 六、 綜合題（30分） 1．解： 在本題中，應(yīng)設(shè)置兩個信號量SE,SF, 信號量 SF表示緩沖區(qū)中是否有可供打印的計算結(jié)果，其初值為0；信號量SE用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。 本題的同步描述如下： int Se=1; int Sf=0; main () { cobegin get ( ); compute ( ); cdend } get ( ) { while (采集工作未完成) {采集一個數(shù)據(jù)； P（Se）; 將數(shù)據(jù)送入緩沖區(qū)中； V (Sf ); } } compute ( ) { while (計算工作未完成) { P (Sf ) 從緩沖區(qū)中取出數(shù)據(jù)； V(Se ) 進(jìn)行數(shù)據(jù)計算； } } 2．解： 由題目條件可知，硬盤大小為540M，磁盤塊大小為1K,所以硬盤共有盤塊： 540M / 1K=540 K (個) 又 512K< 540K < 1024K 故 540K 個盤塊號要用20位二進(jìn)制表示，即文件分配表的每一個表目為2.5個自 節(jié)。FAT要占用的存儲空間總數(shù)為： 2.5540K=1350K 當(dāng)硬盤大小為1.2G, 硬盤共有盤塊 1.2G/ 1K = 1.2M（個） 又 1M< 1.2M <2M 故 1.2M 個盤塊號要用31位二進(jìn)制表示，為方便文件分配表的存取，每一個表目用32位二進(jìn)制表示，即文件分配表的每個表目大小為4 個字節(jié)。 FAT 占用的存儲空間總數(shù)為：41.2M=4.8M 3.解：相應(yīng)的物理地址為：40967＋100＝28772 地址變換過程如下圖： 控制寄存器 23 12 11 0 3 100 頁表長度 頁表地址 有效地址 頁表 頁號 塊號 0 3 1 4 2 7 100 9 3 7