操作系統(tǒng)復(fù)習(xí)題集附答案解析

1、 第1 章 操作系統(tǒng)引論 一、填空題 1 、 操作系統(tǒng)的特征是（ 并發(fā)性 ）、共享性、虛擬性和異步性。 2 、 分時(shí)操作系統(tǒng)具有4 個特征，（ 同時(shí)性 ）、獨(dú)立性、及時(shí)性和交互性。 3 、 操作系統(tǒng)用戶接口有2 類，程序接口和（ 命令接口/操作接口 ）。 4 、 多道批處理的特征是多道性、（無序性 ）和調(diào)度性。 5 、 從資源管理的角度看，操作系統(tǒng)具有處理機(jī)管理、（ 存儲管理 ）、（ 設(shè)備管理 ）、（文件管理 ）、（網(wǎng)絡(luò)管理）和用戶接口等功能。 6 、 通常把批處理系統(tǒng) 、（ 分時(shí)系統(tǒng)）系統(tǒng)和（實(shí)時(shí)系統(tǒng)）系統(tǒng)稱為操作系統(tǒng)的三種基本類型。 二、選擇題 1 、 操作系統(tǒng)是擴(kuò)充（ B ）功能的第1

2、層系統(tǒng)軟件。 A軟件 B裸機(jī) C 機(jī)器語言 D中斷 2 、 從資源管理程序的觀點(diǎn)來看，操作系統(tǒng)是（ B ）的管理者。 A程序和數(shù)據(jù) B系統(tǒng)硬軟件資源 C 進(jìn)程 D中斷 3 、 屬于實(shí)時(shí)控制系統(tǒng)的是（ A ）。 A飛機(jī)自動駕駛系統(tǒng) B飛機(jī)訂票系統(tǒng) C 電子商務(wù)系統(tǒng) D管理信息系統(tǒng) 4 、 在操作系統(tǒng)中，并發(fā)性是指若干事件（ C ）發(fā)生。 A在同一時(shí)刻 B不同時(shí)間間隔內(nèi) C 在某一時(shí)間間隔內(nèi) D以上均不正確 5 、 操作系統(tǒng)中采用多道技術(shù)提高了CPU 和外部設(shè)備的（ A ）。 A利用率 B可靠性 C 穩(wěn)定性 D兼容性 6 、允許多個用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)稱為（ B ）。 A批處理操作系

3、統(tǒng) B分時(shí)操作系統(tǒng) C 多處理機(jī)操作系統(tǒng) D實(shí)時(shí)操作系統(tǒng) 三、判斷題 1 、 實(shí)時(shí)系統(tǒng)和分時(shí)系統(tǒng)都向用戶提供交互能力，但后者比前者的交互功能更強(qiáng)。F 2 、 分時(shí)系統(tǒng)要求能讓用戶及時(shí)得到響應(yīng)，時(shí)間片越短越好。 F 3 、 將多個作業(yè)交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)。F 四、簡答題 1 、 操作系統(tǒng)的目標(biāo)？ 方便性，有效性，可擴(kuò)充性，開放性 2 、 操作系統(tǒng)的作用？ 處理機(jī)管理，存儲管理，設(shè)備管理，文件管理，網(wǎng)絡(luò)管理，提供良好的用戶界面 3 、 操作系統(tǒng)的基本特性？ 并發(fā)性，共享性，不確定性/異步性，虛擬性 4 、 試在交互性、及時(shí)性以及可靠性三個方面，將分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)進(jìn)

4、行比較。 分時(shí)操作系統(tǒng)的交互性比實(shí)時(shí)操作系統(tǒng)高；但是實(shí)時(shí)操作系統(tǒng)的及時(shí)性要求比分時(shí)系統(tǒng)高，另外，實(shí)時(shí)操作系統(tǒng)要求有非常高的可靠性。 第2 章 進(jìn)程管理 一、填空題。 1 、 進(jìn)程同步機(jī)制應(yīng)遵循的4 條準(zhǔn)則是，空閑讓進(jìn)、忙則等待、（有限等待）和讓權(quán)等待，多中擇一。 2 、 消息傳遞系統(tǒng)實(shí)現(xiàn)方式有 2 種，一種是直接通信方式，另一種是（間接通信方式）。 3 、 程序并發(fā)執(zhí)行所產(chǎn)生的特征是間斷性、失去封閉性和（不可再現(xiàn)性）。 P694 、 執(zhí)行一次信號量S 的P（S）操作，使信號s.value 的值減 1 后，若s.value 的值（0）時(shí)，調(diào)用進(jìn)程阻塞等待。 5 、 一進(jìn)程因請求某事件發(fā)生而無法再

5、執(zhí)行時(shí)，（進(jìn)程本身）調(diào)用阻塞原語使其進(jìn)入阻塞狀態(tài)。P45 6 、 信號量是代表資源物理實(shí)體的數(shù)據(jù)結(jié)構(gòu)，當(dāng)它為一組并發(fā)進(jìn)程而設(shè)置，代表共享的臨界資源時(shí)，每個進(jìn)程都可以對它施加P、V 操作，我們稱它為（互斥）信號量。 7 、 臨界區(qū)是訪問臨界資源的（程序段）。 二、選擇題 1 、 若一程序運(yùn)行時(shí)獨(dú)占系統(tǒng)全部資源，資源的狀態(tài)只受該程序而改變，程序執(zhí)行結(jié)果不受外界因素的影響，這是指（ B）。 A序順序執(zhí)行的順序性 B程序順序執(zhí)行的封閉性 C 程序順序執(zhí)行的可再現(xiàn)性 D并發(fā)程序失去封閉性 2 、 不屬于進(jìn)程3 種基本狀態(tài)的是（C ）。 A運(yùn)行態(tài) B就緒態(tài) C 后備態(tài) D阻塞態(tài) 3 、 下面關(guān)于并行性和并

6、發(fā)性說法正確的是（ A ）。 A并行性是指2 個或2 個以上的事件在同一時(shí)間段內(nèi)發(fā)生 B 并發(fā)性是指2 個或2 個以上的事件同一時(shí)刻發(fā)生 C 在單處理機(jī)系統(tǒng)中2 個或2 個以上的進(jìn)程可并行執(zhí)行 D在單處理機(jī)系統(tǒng)中2 個或2 個以上的進(jìn)程可并發(fā)執(zhí)行 4 、 已經(jīng)獲得了除處理器以外的所有必要資源的進(jìn)程處于（ C ）。 A執(zhí)行狀態(tài) B完成狀態(tài) C 就緒狀態(tài) D阻塞狀態(tài) 5 、 多個進(jìn)程同時(shí)存在于一個系統(tǒng)內(nèi)，能在同一時(shí)間段內(nèi)運(yùn)行，被稱為進(jìn)程的（ D ）。 A動態(tài)性 B異步性 C 封閉性 D并發(fā)性 6 、 進(jìn)程一旦被建立，它的（ A ）就進(jìn)入內(nèi)存，直到進(jìn)程被撤消。P42 A進(jìn)程控制塊PCB B 程序段

7、C 數(shù)據(jù)集 D上下文 7 、 若信號量S 的初值為2 ，當(dāng)前值為-1 ，則表示有( 1 )個等待進(jìn)程。 A0 B 1 C 2 D3 8 、 下列進(jìn)程狀態(tài)變化中，( C )變化是不可能發(fā)生的。 A運(yùn)行-> 就緒 B運(yùn)行-> 等待 C 等待-> 運(yùn)行 D等待-> 就緒 9 、 在引入線程的操作系統(tǒng)中，CPU 調(diào)度的基本單位是( 線程 ) 。 A程序 B 作業(yè) C 進(jìn)程 D線程 10、 如果系統(tǒng)中有n 個進(jìn)程，則就緒隊(duì)列中進(jìn)程的個數(shù)最多為( C )。 An + 1 B n C n 1 D 1 三、判斷題 1 、 多個進(jìn)程使用臨界資源時(shí)可以并發(fā)使用。F 2 、 像打印機(jī)這類一次

8、只允許一個進(jìn)程使用的資源稱為臨界資源。T 3 、 進(jìn)程是靜態(tài)的，程序是動態(tài)的。F 4 、 進(jìn)程互斥關(guān)系是一種特殊的進(jìn)程同步關(guān)系。T 四、簡答題 1 、 簡述進(jìn)程的5 個特征。 動態(tài)性，并發(fā)性，獨(dú)立性，制約性，異步性，結(jié)構(gòu)性。2 、 什么叫進(jìn)程同步機(jī)制？請敘述進(jìn)程同步機(jī)制的4 條準(zhǔn)則。進(jìn)程同步時(shí)指系統(tǒng)中多個進(jìn)程發(fā)生的事件存在某種時(shí)序關(guān)系，需要相互合作，共同完成一項(xiàng)任務(wù)空閑讓進(jìn)，忙則等待，有限等待，讓權(quán)等待，多種擇一 3 、 進(jìn)程高級通信的3 種機(jī)制？ 主從式，會話式，消息隊(duì)列或郵箱方式，共享存儲區(qū)方式 五、應(yīng)用題 1 、 信號量操作解決問題：互斥、前趨關(guān)系圖、經(jīng)典同步問題。 第3 章 處理機(jī)調(diào)度

9、與死鎖 一、填空題 1 、 產(chǎn)生死鎖的原因，一是競爭資源，二是進(jìn)程的（運(yùn)行推進(jìn)的順序）不當(dāng)。 2 、 死鎖是系統(tǒng)中兩個或兩個以上的進(jìn)程由于競爭系統(tǒng)資源而出現(xiàn)的一種（處于無限期等待，系統(tǒng)處于停滯狀態(tài)）現(xiàn)象。 3 、 處理器的三級調(diào)度是指作業(yè)調(diào)度，中級調(diào)度和（高級調(diào)度）。 4 、 進(jìn)程調(diào)度采用搶占方式時(shí)，常用的搶占原則有3 種，時(shí)間片原則、短進(jìn)程優(yōu)先原則和（優(yōu)先權(quán)調(diào)度）。 二、選擇題 1 、 銀行家算法是一種（C ）的方法，它能使系統(tǒng)不發(fā)生死鎖。 A死鎖預(yù)防 B死鎖檢測 C 死鎖避免 D死鎖解除 2 為進(jìn)程一次性分配其所需的資源是一種（ A ）的方法，它能使系統(tǒng)不發(fā)生死鎖。/破壞死鎖的請求和保持

10、A死鎖預(yù)防 B 死鎖檢測 C 死鎖避免 D死鎖解除 2 、 在（ C ）的情況下不可能產(chǎn)生死鎖的。 A多道程序環(huán)境中系統(tǒng)資源有限 B 使用同類臨界資源的并發(fā)進(jìn)程隨機(jī)交替運(yùn)行 C 就緒隊(duì)列中已無等待的進(jìn)程 D規(guī)定進(jìn)程一旦得到了需要的所有資源才投入運(yùn)行 3 、 下面不屬于研究死鎖問題的是（A ）。 A死鎖的顯示 B死鎖的預(yù)防 C 死鎖的避免 D死鎖的檢測 4 、 （ B ）是按某種算法，從就緒隊(duì)列中挑選一個進(jìn)程，并向它移交處理器的控制權(quán)。 A作業(yè)調(diào)度 B進(jìn)程調(diào)度 C 磁盤調(diào)度 D中級調(diào)度 5 、 采用（ B ）調(diào)度算法，運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度。 A先來先服務(wù)FCFS B最短作業(yè)優(yōu)先SJF C

11、 高響應(yīng)比優(yōu)先調(diào)度算法 D時(shí)間片輪轉(zhuǎn)法 6 、 某系統(tǒng)中預(yù)計(jì)有50 個用戶同時(shí)上機(jī)，為使每個用戶能在2 秒內(nèi)得到響應(yīng)，時(shí)間片最大限度應(yīng)為（ C ）。 A20ms B 30 ms C 40 ms D50 ms 7 、 進(jìn)程調(diào)度屬于處理機(jī)調(diào)度的 C 。 A高級調(diào)度 B中級調(diào)度 C 低級調(diào)度 D以上均不正確 8 、 現(xiàn)有3 個同時(shí)到達(dá)的作業(yè) J1 、J2 和J3 ，它們的執(zhí)行時(shí)間分別是 T1、T2和T 3 ，且 T1T 2 T3 。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是 C 。 AT 1 +T2+T3 B（T1 +T2 +T3 ）/3 C （3T1 +2T2+T3 ）/3 D（T

12、1 +2T2 +3T3 ）/3 9 、 設(shè)有4 個作業(yè)同時(shí)到達(dá)，每個作業(yè)的執(zhí)行時(shí)間均為 2 小時(shí)，它們在一臺處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為 B 。 A1 小時(shí) B 5 小時(shí) C 2.5小時(shí) D8 小時(shí) 10、 一作業(yè)8:00 到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為 1 小時(shí)。若 10:00 開始執(zhí)行該作業(yè)，其響應(yīng)比是 C 。 A2 B 1 C 3 D 0.5 三、判斷題 1 、 利用系統(tǒng)的安全狀態(tài)可避免死鎖，因此每次為進(jìn)程正式分配資源后要執(zhí)行一次銀行家算法。F/應(yīng)該是之前 2 、 當(dāng)系統(tǒng)中的進(jìn)程均處于阻塞狀態(tài)時(shí)，此時(shí)系統(tǒng)一定發(fā)生了死鎖。 F3 、 引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)

13、吞吐量，因此也可以把它歸入到主存管理。（ F ） 4 、 在實(shí)時(shí)要求嚴(yán)格的實(shí)時(shí)系統(tǒng)中進(jìn)程調(diào)度采用非搶占方式。F 四、簡答題 1 、 產(chǎn)生死鎖的原因有哪些？敘述處理死鎖的四種方法。 2 、 簡單敘述死鎖的四個必要條件。 五、應(yīng)用題 1 、 作業(yè)調(diào)度算法。FIFO, SJF, HRRF 2 、 銀行家算法 第4 章 存儲器管理 一、填空題 1 、 在分頁存儲管理方式中，地址結(jié)構(gòu)有頁號 P 和位移量W 組成，地址轉(zhuǎn)換時(shí)頁號P 與頁表長度L 進(jìn)行比較，如果（ W>=L ），則產(chǎn)生越界中斷。 2 、 分區(qū)存儲管理中存在內(nèi)零頭的是（ 固定分區(qū) ）分配方式。 3 、 請求分頁存儲管理方式中，調(diào)入頁面的

14、時(shí)機(jī)可采用兩種策略，預(yù)先調(diào)頁和（請求調(diào)頁 ）。 P1394 、 動態(tài)地址重定位是在（ 程序執(zhí)行期間每次訪問內(nèi)存之前 ）時(shí)完成地址變換的。 5 、 地址轉(zhuǎn)換是將（ 邏輯地址 ）轉(zhuǎn)換為（ 物理地址 ）。 二、選擇題 1 、 屬于內(nèi)存連續(xù)分配方式的是（ A ）。 A固定分區(qū)分配方式 B 分段存儲管理方式 C 分頁存儲管理方式 D段頁式存儲管理方式 2 、 屬于內(nèi)存連續(xù)分配方式的是（ C ）。 A分頁存儲管理 B 分段存儲管理 C 可變分區(qū)管理 D段頁式存儲管理 3 、 可變分區(qū)管理中的（ B ）算法，空閑區(qū)按其大小遞增次序組成鏈。 A首次適應(yīng) B 最佳適應(yīng) C 下次首次適應(yīng) D 最壞適應(yīng) 4 、 在

15、下面的頁面置換算法中，（ D ）是實(shí)際上難以實(shí)現(xiàn)的 A先進(jìn)先出置換算法 B 最近最久未使用置換算法 C clock 置換算法 D最佳置換算法 5 、 以下不是存儲管理處理的功能有（ B ）。 A為每個程序安排內(nèi)存空間 B 保護(hù)運(yùn)行程序不受干擾 C 將運(yùn)行中程序的地址轉(zhuǎn)換成物理地址 （重定位，重要）D決定哪個進(jìn)程的程序和數(shù)據(jù)切換到內(nèi)存中（） 三、判斷題 1 、 頁面最佳置換算法是一種性能最好，且容易實(shí)現(xiàn)的算法。 （錯，不能實(shí)現(xiàn)）2 、 采用靜態(tài)重定位方式裝入內(nèi)存的程序可以在內(nèi)存中移動。 （錯，不能移動）3 、 單用戶連續(xù)分區(qū)分配不適合多道系統(tǒng)。 （正確）四、簡單題 1 什么是動態(tài)重定位？它有什么

16、好處？ 2 什么是虛擬存儲器？有何特征？ (1) 多次性。多次性是指一個作業(yè)被分成多次調(diào)入內(nèi)存運(yùn)行。多次性是虛擬存儲器最重要的特征。 (2) 對換性。對換性是指允許作業(yè)的運(yùn)行過程中進(jìn)行換進(jìn)換出。 (3) 虛擬性。虛擬性是指能夠從邏輯上擴(kuò)充內(nèi)存容量，使用戶所看到的內(nèi)存容量遠(yuǎn)大于實(shí)際內(nèi)存容量。這是虛擬存儲器所表現(xiàn)出來的最重要的特征，也是實(shí)現(xiàn)虛擬存儲器的最重要的目標(biāo)。 （4）離散性。內(nèi)存分配采用離散分配方式，3 分頁式存儲器和分段式存儲器的區(qū)別。（經(jīng)常考） 四、應(yīng)用題 1 、 分頁式地址轉(zhuǎn)換 2 、 分段式地址轉(zhuǎn)換 11 第5 章 設(shè)備管理 一、填空題 1 、 磁盤的訪問時(shí)間包括三部分時(shí)間，尋道時(shí)間

17、、（ 旋轉(zhuǎn)延遲時(shí)間 ）和傳輸時(shí)間。 （其中尋道時(shí)間）2 、 在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)與外圍設(shè)備聯(lián)機(jī)操作的技術(shù)，稱為（聯(lián)機(jī)輸入輸出或假脫機(jī) ）。 3 、 根據(jù)設(shè)備的固有屬性（共享屬性）特點(diǎn)設(shè)備分可分為獨(dú)占設(shè)備、共享設(shè)備和（虛擬設(shè)備 ）。 （虛擬設(shè)備本質(zhì)上是獨(dú)占的）4 、 通道分成字節(jié)多路通道、（ 數(shù)據(jù)選擇多路通道 ）和數(shù)組多路通道。 5 、 引入緩沖技術(shù)可以提高CPU 和I/O 設(shè)備之間的（ 并行 ）操作程度。 （其中不需要CPU干預(yù)） 6 、 緩沖區(qū)的組織方式分為單緩沖區(qū)，（ 雙緩沖 ）、（ 循環(huán)緩沖 ）及緩沖池。 二、選擇題 1 下列（ C ）屬于獨(dú)占設(shè)備。 A硬盤 B 磁鼓 C 打印機(jī) D光

18、盤 2 屬于共享設(shè)備的是（ B ）。 A打印機(jī) B磁盤 C 用戶終端 D 鼠標(biāo)器 3 不使用中斷機(jī)構(gòu)的 I/O 控制方式是（ C ）。 A中斷控制方式 B DMA控制方式 C 程序I/O 方式 DI/O 通道控制方式 4 spooling 技術(shù)能將（ B ）改造成可以共享的虛擬設(shè)備。 A內(nèi)存 B 獨(dú)占設(shè)備 C CPU D I/O 設(shè)備 5 （ A ）是磁盤訪問時(shí)間中占的比例最大。 A尋道時(shí)間 B 旋轉(zhuǎn)延遲時(shí)間 C 傳輸時(shí)間 D 周轉(zhuǎn)時(shí)間 6 磁盤訪問中把數(shù)據(jù)從磁盤讀出，或向磁盤寫入數(shù)據(jù)所花費(fèi)的時(shí)間叫做( D ) 。 A尋找指定柱面的時(shí)間 B 旋轉(zhuǎn)延遲時(shí)間 C 周轉(zhuǎn)時(shí)間 D傳輸時(shí)間 三、判斷題

19、1 、 在DMA控制方式下，外部設(shè)備與CPU 之間直接進(jìn)行成批的數(shù)據(jù)交換。(錯，與存儲器) 2 、 通道執(zhí)行CPU 指令構(gòu)成的程序，與設(shè)備控制器一起共同實(shí)現(xiàn)對 I/O 設(shè)備的控制。 （錯，通道執(zhí)行通道指令構(gòu)成的程序，通道本身是一個處理機(jī)，指令非常單一，通道沒有獨(dú)立的內(nèi)存）3 、 磁盤調(diào)度的目的主要是減少磁盤的平均傳輸時(shí)間。 （錯，尋道時(shí)間）4 、 操作系統(tǒng)中所謂“設(shè)備的獨(dú)立性”，是指設(shè)備與設(shè)備之間無關(guān)系。 （錯，應(yīng)用程序用的是邏輯設(shè)備，系統(tǒng)真正的調(diào)用時(shí)采用需物理設(shè)備，這叫設(shè)備無關(guān)性） 四、簡答題 1 、 I/O 設(shè)備控制的四種方式？ 【答案】 2 、 設(shè)備管理中引入緩沖機(jī)制的主要原因是什么？

20、第6 章 文件管理 一、填空題 1 、 文件的物理結(jié)構(gòu)（外存分配方式）有：連續(xù)分配、（ 不連續(xù)分配 ）、索引分配。 2 、 在多級目錄結(jié)構(gòu)的文件系統(tǒng)中，進(jìn)程對各文件的訪問可通過相對于當(dāng)前目錄而設(shè)置的路徑，這種路徑稱為（ 相對路徑 ）。 3 、 常用的文件存儲空間管理方法有4 種，空閑表、空閑鏈表法、位示圖、和（ 存儲連接法 ）。 （衛(wèi)示圖法可以用來管理內(nèi)存。P124）4 、 物理文件的非連續(xù)存儲除了鏈接文件以外還有（ 索引 ）文件。 （混合索引要考）5 、 文件的邏輯結(jié)構(gòu)可以分兩種，一種是有結(jié)構(gòu)的文件，叫做（ ）文件；另一種是無結(jié)構(gòu)文件，叫做流式文件。 6 、 按文件名在磁盤的目錄文件中找到相

21、應(yīng)的文件目錄項(xiàng)，將它復(fù)制到內(nèi)4存中，并建立與PCB 的聯(lián)系，這個過程叫（ 打開 ）文件。 （可以不要打開文件這個操作，放到讀/寫文件操作中，但是打開文件可以減少額外的開銷） 二、選擇題 1 、 從用戶角度看文件系統(tǒng)，文件系統(tǒng)是（按名存?。┑南到y(tǒng)。 A按路徑存取 B按名存取 C 按地址存取 D按內(nèi)存存取 2 、 文件系統(tǒng)中，（ 位示圖 ）利用二進(jìn)制的一位來表示磁盤中一塊的使用情況。 A空閑表法 B 位示圖 C 空閑鏈表法 D成組鏈接法 3 、 UNIX 系統(tǒng)中的磁盤文件物理結(jié)構(gòu)屬于（混合索引文件 ）。 A連續(xù)文件 B 鏈接文件 C 索引文件 D散列文件 4 、 以下那種類型的文件不支持直接存?。?串聯(lián)文件 ）。 連續(xù)文件 Hash文件 索引文件 串聯(lián)文件（或連續(xù)文件） （答：連續(xù)文件 Hash文件或散列文件。是根據(jù)記錄的關(guān)鍵字 索引文件。讀了索引表就不用查了）5 、 可解決文件重名問題的最簡單的目錄結(jié)構(gòu)是（ 二級目錄 ）。 A單級目錄 B 樹型結(jié)構(gòu)目錄 C 二級目錄 D便于共享的目錄 6 、 文件系統(tǒng)中文件存儲空間的分配是以（ 物理塊）為單位進(jìn)行的。 A字 B字節(jié) C 文件 D塊 （壓縮時(shí)，是以盤塊為單位的） 三、判斷題 1 、 物理結(jié)構(gòu)的連續(xù)文件適用于長度可變的文件。 （錯，連續(xù)文件是分配的連續(xù)的物理塊，不利于大量插