操作系統(tǒng)原理習(xí)題及答案(全書免費版)

1、第一章習(xí)題及答案一、填空題 1用戶與操作系統(tǒng)的接口有 ， 兩種。 【答案】命令接口，系統(tǒng)調(diào)用 【解析】按用戶界面的觀點，操作系統(tǒng)是用戶與計算機(jī)之間的接口。用戶通過操作系統(tǒng)提供的服務(wù)來有效地使用計算機(jī)。一般操作系統(tǒng)提供了兩類接口為用戶服務(wù)，一種是程序一級的接口，即通過一組廣義指令（或稱系統(tǒng)調(diào)用）供用戶程序和其他系統(tǒng)程序調(diào)用；另一種是作業(yè)一級的接口，提供一組控制命令供用戶去組織和控制自己的作業(yè)。 2用戶程序調(diào)用操作系統(tǒng)有關(guān)功能的途徑是 。 【答案】利用系統(tǒng)調(diào)用命令 【解析】系統(tǒng)調(diào)用命令是操作系統(tǒng)專門給編程人員提供的調(diào)用操作系統(tǒng)有關(guān)功能的途徑，一般在匯編語言和C語言中都提供了使用系統(tǒng)調(diào)用命令的方法。

2、編程人員可以在這些語言中利用系統(tǒng)調(diào)用命令動態(tài)請求和釋放系統(tǒng)資源。 3UNIX系統(tǒng)是 操作系統(tǒng)，DOS系統(tǒng)是 操作系統(tǒng)。 【答案】分時（或多用戶、多任務(wù)），單用戶（或單用戶、單任務(wù)） 【解析】 UNIX系統(tǒng)是一個可供多個用戶同時操作的會話式的分時操作系統(tǒng)，DOS系統(tǒng)是為個人計算機(jī)設(shè)計的一個單用戶操作系統(tǒng)。 4現(xiàn)代計算機(jī)中，CPU工作方式有目態(tài)和管態(tài)兩種。目態(tài)是指運行 程序，管態(tài)是指運行 程序。執(zhí)行編譯程序時，CPU處于 。 【答案】用戶，操作系統(tǒng)，目態(tài) 【解析】 CPU工作方式分為目態(tài)和管態(tài)，主要是為了把用戶程序和操作系統(tǒng)程序區(qū)分開，以利于程序的共享和保護(hù)。 5從資源分配的角度講，計算機(jī)系統(tǒng)中的

3、資源分為 處理機(jī) 、 、 和 。操作系統(tǒng)相應(yīng)的組成部分是 、 、 和 。 【答案】處理機(jī)、存儲器、輸入輸出設(shè)備和文件資源；處理機(jī)管理、存儲器管理、設(shè)備管理和文件系統(tǒng) 【解析】計算機(jī)系統(tǒng)中的資源分為硬件資源和軟件資源。硬件資源有處理機(jī)、內(nèi)外存儲器及輸入輸出設(shè)備。而軟件資源指的是程序、數(shù)據(jù)和相應(yīng)的文檔。從資源管理的觀點，操作系統(tǒng)是計算機(jī)資源系統(tǒng)的管理系統(tǒng)，它提供了處理機(jī)管理、存儲器管理、輸入輸出設(shè)備管理和信息文件管理的功能。對每種資源的管理都可從提供資源情況的記錄、資源分配策略、資源分配和回收等幾個方面來加以討論。 6根據(jù)服務(wù)對象不同，常用的單處理機(jī)OS可以分為如下三種類型： 允許多個用戶在其終端

4、上同時交互地使用計算機(jī)的OS稱為 ，它通常采用 策略為用戶服務(wù)； 允許用戶把若干個作業(yè)提交計算機(jī)系統(tǒng)集中處理的OS，稱為 ，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的 ； 在 的控制下，計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計這種系統(tǒng)時，應(yīng)首先考慮系統(tǒng)的 。 【答案】分時OS，時間片輪轉(zhuǎn)，批處理OS，吞吐率，實時OS，實時性和可靠性 【解析】分時操作系統(tǒng)、批處理操作系統(tǒng)和實時操作系統(tǒng)是操作系統(tǒng)的三種基本類型。分時系統(tǒng)一般采用時間片輪轉(zhuǎn)的辦法，使一臺計算機(jī)同時為多個終端用戶服務(wù)，對每個用戶都能保證足夠快的響應(yīng)時間，并提供交互會話能力；批處理系統(tǒng)則是把用戶提交的作業(yè)（包括程序、數(shù)據(jù)和處

5、理步驟）成批輸入計算機(jī)，然后由作業(yè)調(diào)度程序自動選擇作業(yè)運行，從而縮短了作業(yè)之間的交接時間，減少了處理機(jī)的空閑等待，提高了系統(tǒng)效率；實時系統(tǒng)是操作系統(tǒng)的另一種類型，要求對外部輸入的信息能以足夠快的速度進(jìn)行處理，并在被控對象允許的時間范圍內(nèi)作出快速響應(yīng)，其響應(yīng)時間要求特別高。由于實時系統(tǒng)大部分是為特殊的實時任務(wù)設(shè)計的，這類任務(wù)對系統(tǒng)的可靠性和安全性要求很高。 7實時系統(tǒng)通常采用 方法來提高可靠性。 【答案】雙工體制 【解析】在實時系統(tǒng)中，為了追求高可靠性，最一般的方法是采用硬件的冗余技術(shù)。所謂雙工體制，就是采用性能完全一樣的兩套設(shè)備并讓它們同步工作。二、單項選擇題 1計算機(jī)的操作系統(tǒng)是一種 。（A

6、）應(yīng)用軟件 （B）系統(tǒng)軟件 （C）工具軟件 （D）字表處理軟件 【答案】（B） 2UNIX屬于一種 操作系統(tǒng)。 （A）分時系統(tǒng) （B）批處理系統(tǒng) （C）實時系統(tǒng) （D）分布式系統(tǒng) 【答案】（A） 【解析】在分時系統(tǒng)中，主機(jī)連接著多個終端（Terminal），用戶使用各自的終端直接控制自己“程序”運行，操作系統(tǒng)采用時間片輪轉(zhuǎn)的方法輪流為多個用戶服務(wù)。UNIX就是這樣的一個系統(tǒng)。 3操作系統(tǒng)是一組 程序。 （A）文件管理 （B）中斷處理 （C）資源管理 （D）設(shè)備管理 【答案】（C） 【解析】操作系統(tǒng)負(fù)責(zé)管理計算機(jī)系統(tǒng)的所有資源，并調(diào)度這些資源的使用。具體來說它將負(fù)責(zé)：處理機(jī)管理、內(nèi)存管理、設(shè)備管

7、理、文件管理與作業(yè)管理。 4下列四個操作系統(tǒng)中，是分時系統(tǒng)的為 。 （A）CPM （B）MSDOS （C） UNIX （D）WINDOWS NT 【答案】（C） 【解析】UNIX系統(tǒng)是一個分時操作系統(tǒng)。 5用戶要在程序一級獲得系統(tǒng)幫助，必須通過 。 （A）進(jìn)程調(diào)度 （B）作業(yè)調(diào)度 （C）鍵盤命令 （D）系統(tǒng)調(diào)用 【答案】（D） 【解析】操作系統(tǒng)提供的用戶在程序一級獲得系統(tǒng)幫助的途徑是系統(tǒng)調(diào)用。 6批處理系統(tǒng)的主要缺點是 。 （A）CPU的利用率不高 （B）失去了交互性 （C）不具備并行性 （D）以上都不是 【答案】（B） 【解析】批處理系統(tǒng)的特點是：用戶將其控制意圖通過作業(yè)控制語言書寫成作業(yè)說

8、明書，然后交給系統(tǒng)。計算機(jī)按作業(yè)說明書去控制作業(yè)的運行，在此期間，用戶沒法和系統(tǒng)交流。 7DOS操作系統(tǒng)主要的功能是 。 （A）文件管理程序 （B）中斷處理程序 （C）作業(yè)管理程序 （D）打印管理程序 【答案】（A） 【解析】從資源的角度看，計算機(jī)的操作系統(tǒng)是一個資源管理系統(tǒng)，DOS操作系統(tǒng)是PC機(jī)上配備的操作系統(tǒng)，主要是文件管理系統(tǒng)。 8在Pascal程序中調(diào)用的sin（x）是 。 （A）系統(tǒng)調(diào)用 （B）標(biāo)準(zhǔn)子程序 （C）操作系統(tǒng)命令 （D）進(jìn)程 【答案】（B） 9計算機(jī)操作系統(tǒng)的功能是 。 （A）把源程序代碼轉(zhuǎn)換為目標(biāo)代碼 （B）實現(xiàn)計算機(jī)用戶之間的相互交流 （C）完成計算機(jī)硬件與軟件之間

9、的轉(zhuǎn)換 （D）控制、管理計算機(jī)系統(tǒng)的資源和程序的執(zhí)行 【答案】（D） 【解析】操作系統(tǒng)是管理和控制計算機(jī)系統(tǒng)中的所有軟件、硬件資源，它合理地組織計算機(jī)的工作流程，并為用戶提供一個良好的工作環(huán)境和友好的接口。 10在分時系統(tǒng)中，時間片一定時， ，響應(yīng)時間越長。 （A）內(nèi)存越多 （B）用戶數(shù)越多 （C）內(nèi)存越少 （D）用戶數(shù)越少 【答案】（B） 【解析】分時系統(tǒng)的響應(yīng)時間T可以表達(dá)為： TQxN，其中Q是時間片，而N是用戶數(shù)。當(dāng)時間片一定，用戶數(shù)越多（即N越大），T就越大。 11“清除內(nèi)存”指令是系統(tǒng)中的 指令。 （A）通道 （B）用戶 （C）特權(quán) （D）非特權(quán) 【答案】（C） 【解析】“清除內(nèi)存

10、”指令，顯然是不容許用戶使用的，否則將會引起混亂，因此該指令應(yīng)為特權(quán)指令。 12操作系統(tǒng)的基本特征，一是并行性，另一是 。 （A）動態(tài)性 （B）交互性 （C）共享性 （D）制約性 【答案】（C） 【解析】操作系統(tǒng)的基本特征，一是并行性，另一是共享性。所謂共享性是指系統(tǒng)中的所有進(jìn)程共享系統(tǒng)資源，包括：處理機(jī)、內(nèi)存、設(shè)備、文件等資源。 13 程序可執(zhí)行特權(quán)指令。 （A）同組用戶 （B）操作系統(tǒng) （C）特權(quán)用戶 （D）一般用戶 【答案】（B） 【解析】“特權(quán)指令”是指僅能由操作系統(tǒng)使用的指令，因此正確答案為（B）。 14多道批處理系統(tǒng)最顯著的特點是 。 （A）成批的處理用戶作業(yè) （B）作業(yè)是通過讀卡

11、機(jī)進(jìn)入系統(tǒng)的 （C）用戶和作業(yè)間沒有交互作用 （D）（A）和（B） 【答案】（C） 【解析】用戶在多道批處理系統(tǒng)中是通過提交作業(yè)說明書來表達(dá)、描述作業(yè)運行方式的。三、多項選擇題1關(guān)于操作系統(tǒng)的敘述_是正確的。（A）操作系統(tǒng)是管理資源的程序（B）操作系統(tǒng)是管理用戶程序執(zhí)行的程序（C）操作系統(tǒng)是能使系統(tǒng)資源提高效率的程序 （D）操作系統(tǒng)是能方便用戶編程的程序（E）操作系統(tǒng)是能方便用戶使用計算機(jī)的程序【答案】ABCE【解析】操作系統(tǒng)是計算機(jī)系統(tǒng)中一個系統(tǒng)軟件，它是一組用以控制、管理計算機(jī)系統(tǒng)中軟、硬件資源，提高資源管理效率、方便用戶使用計算機(jī)的程序集合 。從操作系統(tǒng)的這個定義中我們可以看到備選答案中

12、的（A）、（B）、（C）、（E）都是正確的，而（D）中“操作系統(tǒng)是能方便用戶編程的程序”這一說法不正確。2設(shè)計多道批處理系統(tǒng)時，要考慮的因素有_。（A）交互性 （B）及時性 （C）系統(tǒng)效率 （D）吞吐量 （E）實時性 【答案】CD【解析】多道批處理系統(tǒng)是一種非交互方式的操作系統(tǒng)，用戶提交作業(yè)首先進(jìn)入外存（通常是磁盤）中的作業(yè)隊列，然后經(jīng)過作業(yè)調(diào)度進(jìn)入內(nèi)存，再通過進(jìn)程調(diào)度占有CPU。該系統(tǒng)主要追求的是“高效率”和“高吞吐量”，所以在設(shè)計多道批處理系統(tǒng)時，要考慮的因素有“系統(tǒng)效率”和“吞吐量”，應(yīng)該選擇（C）、（D）?！凹皶r性”、“交互性”、“實時性”都不是多道批處理系統(tǒng)所要考慮的。3在批處理系統(tǒng)

13、中，提交的一個作業(yè)中應(yīng)包含_。（A）作業(yè)說明書 （B）程序（C）進(jìn)程控制塊 （D）PCB （E）數(shù)據(jù) 【答案】ABE【解析】多道批處理系統(tǒng)中，用戶提交的一個作業(yè)中應(yīng)包含：作業(yè)說明書、程序、數(shù)據(jù)。其中“作業(yè)說明書”可以看成是用戶要求計算機(jī)完成的工作描述。所以，應(yīng)該選擇（A）、（B）、（E）。4若中央處理機(jī)處于“目態(tài)”，可以執(zhí)行的指令有_。（A）讀系統(tǒng)時鐘 （B）寫系統(tǒng)時鐘 （C）讀用戶內(nèi)存自身數(shù)據(jù) （D）寫用戶內(nèi)存自身數(shù)據(jù) （E）清除整個內(nèi)存【答案】ACD【解析】計算機(jī)系統(tǒng)都有自己的指令系統(tǒng)，在多道程序設(shè)計系統(tǒng)中，指令系統(tǒng)分為“特權(quán)指令”與“非特權(quán)指令”。特權(quán)指令僅能由操作系統(tǒng)使用，如設(shè)置時鐘、

14、清內(nèi)存等為特權(quán)指令；其它指令為非特權(quán)指令，用戶只能使用非特權(quán)指令。若中央處理機(jī)處于“目態(tài)”，僅可以執(zhí)行非特權(quán)指令，在備選答案中，（A）讀系統(tǒng)時鐘、（C）讀用戶內(nèi)存自身數(shù)據(jù)、（D）寫用戶內(nèi)存自身數(shù)據(jù)，是非特權(quán)指令，它們的執(zhí)行不會構(gòu)成對系統(tǒng)的破壞，因此選擇（A）、（C）、（D）；但在備選答案中，（B）寫系統(tǒng)時鐘、（E）清除整個內(nèi)存，則可能造成對系統(tǒng)的破壞，所以在目態(tài)下不能執(zhí)行。5設(shè)計多道批處理系統(tǒng)時，不需要考慮的因素有_。（A）交互性 （B）及時性（C）系統(tǒng)效率 （D）吞吐量（E）實時性 【答案】ABE【解析】“交互性”是分時系統(tǒng)要考慮的，“及時性”、“實時性”一般在實時系統(tǒng)中主要關(guān)心，因此應(yīng)該選

15、擇（A）、（B）、（E）。6若中央處理機(jī)處于“管態(tài)”，可以執(zhí)行的指令有_。（A）讀系統(tǒng)時鐘 （B）寫系統(tǒng)時鐘 （C）讀用戶內(nèi)存自身數(shù)據(jù) （D）寫用戶內(nèi)存自身數(shù)據(jù) （E）清除整個內(nèi)存【答案】ABCDE【解析】若中央處理機(jī)處于“管態(tài)”，此時可以執(zhí)行系統(tǒng)的全部指令，所以選擇（A）、（B）、（C）、（D）、（E）。7程序狀態(tài)字（PSW）通常應(yīng)包括_。（A）作業(yè)說明書地址 （B）程序基本狀態(tài)（C）中斷碼 （D）中斷屏蔽位 （E）系統(tǒng)所使用的調(diào)度算法 【答案】BCD【解析】程序狀態(tài)字（PSW）是用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。一般包括三部分內(nèi)容：程序基本狀態(tài)（指令地址、條件碼、管目

16、態(tài)位等）；中斷碼；中斷屏蔽位。所以選擇（B）、（C）、（D）。每個程序都有一個程序狀態(tài)字，但整個系統(tǒng)設(shè)置一個程序狀態(tài)字寄存器，存放當(dāng)前正在運行程序的程序狀態(tài)字。8分布式計算機(jī)系統(tǒng)的結(jié)構(gòu)通常包括_。（A）環(huán)形結(jié)構(gòu) （B）星形結(jié)構(gòu)（C）方形結(jié)構(gòu) （D）樹形結(jié)構(gòu) （E） 圓形結(jié)構(gòu)【答案】ABD【解析】分布式計算機(jī)系統(tǒng)的結(jié)構(gòu)通常包括：環(huán)形結(jié)構(gòu)、星形結(jié)構(gòu)、樹形結(jié)構(gòu)。所以，應(yīng)該選擇（A）、（B）、（D）。9操作系統(tǒng)與用戶的接口包括_。（A）編譯程序 （B）系統(tǒng)調(diào)用（C）作業(yè)調(diào)度 （D）進(jìn)程調(diào)度 （E）作業(yè)控制【答案】BE【解析】按用戶界面的觀點，操作系統(tǒng)是用戶與計算機(jī)之間的接口。用戶通過操作系統(tǒng)提供的服務(wù)

17、來有效地使用計算機(jī)。一般操作系統(tǒng)提供了兩類接口為用戶服務(wù)，一種是程序一級的接口，即通過一組廣義指令（或稱系統(tǒng)調(diào)用）供用戶程序和其他系統(tǒng)程序調(diào)用；另一種是作業(yè)一級的接口，提供一組控制命令供用戶去組織和控制自己的作業(yè)。所以選擇（B）、（E）。10操作系統(tǒng)的基本特征有_。（A）動態(tài)性 （）交互性（）共享性 （）制約性 （E）并行性【答案】CE【解析】操作系統(tǒng)的基本特征，一是并行性，另一是共享性。所謂“共享性”是指系統(tǒng)中的所有進(jìn)程共享系統(tǒng)資源，包括：處理機(jī)、內(nèi)存、設(shè)備、文件等資源；所謂“并行性”是指系統(tǒng)中進(jìn)程之間并發(fā)執(zhí)行。所以選擇（C）、（E）。11以下_屬性不屬于分時系統(tǒng)的特征。（）多路性 （B）成

18、批性 （C）交互性 （D）獨占性 （E）非交互性【答案】BE【解析】分時系統(tǒng)的特征主要表現(xiàn)在：多路性、交互性和獨占性三個方面。所謂“多路性”是指用戶可通過多個通路，借助各自的終端與系統(tǒng)聯(lián)系；“交互性”是指用戶在系統(tǒng)中是以交互方式使用的；“獨占性”是指用戶感覺像自己在使用整個系統(tǒng)一樣。所以，應(yīng)該選擇（B）、（E）。12以下_不屬于實時系統(tǒng)的特征。（）及時性 （B）可靠性 （C）專用系統(tǒng) （D）通用系統(tǒng) （E）交互性【答案】DE【解析】實時系統(tǒng)主要追求的目標(biāo)即是：及時性、可靠性，它是一種專用系統(tǒng)。而“通用系統(tǒng)”、“交互性”顯然不是實時系統(tǒng)的特征。因此應(yīng)該選擇（D）、（E）。四、是非判斷題 1在現(xiàn)代

19、計算機(jī)系統(tǒng)中，用戶用高級語言編寫的源程序必須通過編譯程序翻譯成目標(biāo)程序之后方可運行，因此，用戶與計算機(jī)之間的接口是編譯程序。（ ） 【答案】錯誤。 【解析】用戶與計算機(jī)的接口是操作系統(tǒng)。 2當(dāng)處理機(jī)處于管態(tài)時，只能執(zhí)行特權(quán)指令。 （ ） 【答案】錯誤 【解析】“特權(quán)指令”僅能由操作系統(tǒng)使用；其它指令為“非特權(quán)指令”，用戶只能使用非特權(quán)指令，操作系統(tǒng)可以使用全部指令。五、簡答題 1簡述操作系統(tǒng)有哪些特征？ 【解析】（1）并行性：即系統(tǒng)中存在著多個程序，宏觀上它們同時“運行”。而實際上，在單CPU系統(tǒng)中，這些并發(fā)執(zhí)行的程序是交替的在CPU上運行。（2）共享性：即系統(tǒng)中存在的多個并發(fā)執(zhí)行的程序，它們

20、共享系統(tǒng)所有的軟、硬件資源。 2操作系統(tǒng)的功能有哪幾方面？它們各自的含義是什么？ 【解析】 操作系統(tǒng)負(fù)責(zé)管理計算機(jī)系統(tǒng)的所有資源，并調(diào)度這些資源的使用。具體來說，其主要功能有：（1） （1）處理機(jī)管理 處理機(jī)管理也稱為進(jìn)程管理，主要解決的問題是按一定的算法將處理機(jī)分配給系統(tǒng)中某個并發(fā)執(zhí)行的程序即“進(jìn)程”，使CPU資源得到充分地應(yīng)用。（2） （2）存儲管理 存儲管理主要負(fù)責(zé)內(nèi)存空間的管理，按一定策略為多個并發(fā)執(zhí)行的程序（進(jìn)程）分配內(nèi)存空間，以充分利用內(nèi)存空間，并負(fù)責(zé)保證內(nèi)存中各程序間的信息不相互破壞、竊取。（3） （3）設(shè)備管理 設(shè)備管理負(fù)責(zé)對系統(tǒng)中所有的輸入/輸出設(shè)備進(jìn)行管理，除了一般意義上的

21、I/O設(shè)備外，這里還應(yīng)包括外存、通道、控制器。設(shè)備管理負(fù)責(zé)對設(shè)備進(jìn)行分配、啟動和故障處理。目的是提高設(shè)備使用效率，方便用戶進(jìn)行輸入/輸出。（4） （4）文件管理 計算機(jī)系統(tǒng)中的信息是以文件形式存放在外存上的。文件管理的任務(wù)是負(fù)責(zé)對系統(tǒng)中的文件進(jìn)行存儲、組織、檢索等對文件的操作，以方便用戶對文件的訪問，并解決多用戶間文件的共享、保護(hù)、保密等問題。（5） （5）作業(yè)管理 作業(yè)管理的任務(wù)是為用戶提供一個使用計算機(jī)系統(tǒng)的環(huán)境，使用戶能有效、方便地組織自己的作業(yè)（工作流程），并盡可能地提高整個系統(tǒng)的效率。 3操作系統(tǒng)有哪幾種類型，各自的工作方式是怎樣的？ 【解析】 操作系統(tǒng)的基本類型有：批處理系統(tǒng)、分時

22、系統(tǒng)、實時系統(tǒng)、個人計算機(jī)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。 （1）批處理系統(tǒng) 在批處理系統(tǒng)中，用戶不能直接控制其作業(yè)的運行。一個作業(yè)包括：程序、數(shù)據(jù)和作業(yè)說明書，作業(yè)說明書中描述該作業(yè)的處理要求。 用戶通過輸入設(shè)備將作業(yè)提交給系統(tǒng)后，系統(tǒng)將其放入外存的后備作業(yè)隊列中，系統(tǒng)按一定調(diào)度策略從后備作業(yè)隊列中選擇一個或多個作業(yè)進(jìn)入內(nèi)存，系統(tǒng)按作業(yè)說明書運行作業(yè)。即運行過程中，用戶與作業(yè)間沒有交互作用，不能直接干預(yù)作業(yè)的運行。 （2）分時系統(tǒng) 在分時系統(tǒng)中，主機(jī)連接著多個終端（Terminal），用戶使用各自的終端直接控制自己“程序”運行，操作系統(tǒng)采用時間片輪轉(zhuǎn)的方法輪流為多個用戶服務(wù)。UNIX

23、就是一個非常著名的分時系統(tǒng)。分時系統(tǒng)具有以下特點：l l             多路性 微觀上各用戶輪流使用計算機(jī)，宏觀上各用戶并行工作。l l             交互性 用戶直接控制自己的“程序”運行，以人-機(jī)會話方式工作。l l          

24、   獨立性 各用戶可獨立操作，互不干涉，不會發(fā)生混淆或破壞現(xiàn)象。l l             及時性 對用戶的請求能及時作出響應(yīng)，尤其是較批處理系統(tǒng)響應(yīng)時間快。 （3）實時系統(tǒng)實時系統(tǒng)往往是作為一控制設(shè)備使用的，它能夠及時響應(yīng)隨機(jī)發(fā)生的外部事件，并在嚴(yán)格的時間范圍內(nèi)完成事件的處理，主要特點一是及時性、一是高可靠性。實時系統(tǒng)又分為實時控制系統(tǒng)（如工業(yè)過程控制）和實時信息處理系統(tǒng)（如航空、鐵路訂票系統(tǒng)）。 （4）個人計算機(jī)操作系統(tǒng)由于近年來個人計算機(jī)（PC

25、）的發(fā)展，個人計算機(jī)操作系統(tǒng)也有了很大發(fā)展，如Windows 95/98/2000系列操作系統(tǒng)、DOS、OS2等，它們都是較為著名的個人計算機(jī)操作系統(tǒng)，用戶以聯(lián)機(jī)交互方式使用計算機(jī)。 （5）網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)是使網(wǎng)絡(luò)上各計算機(jī)能方便而有效地通信及共享網(wǎng)絡(luò)資源，為網(wǎng)絡(luò)用戶提供所需各種服務(wù)的軟件、有關(guān)協(xié)議的集合。包括網(wǎng)絡(luò)管理、通信、系統(tǒng)安全和多種服務(wù)。 （6）分布式操作系統(tǒng)分布式操作系統(tǒng)也是通過網(wǎng)絡(luò)將具有自治功能的計算機(jī)互聯(lián)，實現(xiàn)通信和資源共享，并協(xié)作完成任務(wù)。它更強(qiáng)調(diào)如何將某個大任務(wù)劃分為小任務(wù)，分派到不同系統(tǒng)協(xié)作完成。 4簡述用戶如何利用系統(tǒng)調(diào)用，以及系統(tǒng)在執(zhí)行系統(tǒng)調(diào)用時的工作過程。 【

26、解析】 現(xiàn)代計算機(jī)系統(tǒng)都有一條“訪管指令”，這是一條可在目態(tài)下執(zhí)行的指令，用戶程序中凡是要調(diào)用操作系統(tǒng)功能時，就安排一條訪管指令并設(shè)置一些參數(shù)。當(dāng)處理器執(zhí)行到訪管指令時就產(chǎn)生一個中斷事件，實現(xiàn)用戶程序與系統(tǒng)調(diào)用程序之間的轉(zhuǎn)換，系統(tǒng)調(diào)用程序按規(guī)定的參數(shù)實現(xiàn)調(diào)用功能，當(dāng)一次系統(tǒng)調(diào)用結(jié)束后再返回到用戶程序。 當(dāng)用戶程序執(zhí)行到訪管指令產(chǎn)生一次中斷后，把操作系統(tǒng)程序的PSW送入程序狀態(tài)字寄存器，使機(jī)器在原來目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系統(tǒng)調(diào)用程序。一次系統(tǒng)調(diào)用功能完成后，操作系統(tǒng)又把用戶的PSW重新送入程序狀態(tài)字寄存器，使機(jī)器又返回到目態(tài)下執(zhí)行用戶程序。 5簡述操作系統(tǒng)在一個計算機(jī)系統(tǒng)中

27、的地位。 【解析】 操作系統(tǒng)是計算機(jī)系統(tǒng)中非常重要的系統(tǒng)軟件，它是緊挨著硬件的第一層軟件，提供其它軟件的運行環(huán)境，可以將其看成是用戶與硬件的接口，是整個計算機(jī)系統(tǒng)的控制和指揮中心。它是一組用以控制、管理計算機(jī)系統(tǒng)中軟、硬件資源，提高資源管理效率、方便用戶使用計算機(jī)的程序集合。 6為什么系統(tǒng)的指令分為“特權(quán)指令”和“非特權(quán)指令” 【解析】 系統(tǒng)中類似于“設(shè)置時鐘”、“清內(nèi)存”等這樣的指令，如果用戶可以使用它們，就會造成系統(tǒng)的混亂，因此系統(tǒng)將全部指令分為“特權(quán)指令” 和“非特權(quán)指令”，將那些可能對系統(tǒng)造成破壞、涉及系統(tǒng)資源分配的指令作為“特權(quán)指令”，只能由操作系統(tǒng)使用，不容許用戶使用，以保證系統(tǒng)能

28、在操作系統(tǒng)的控制下正常地運行。 第二章 習(xí)題及答案一、填空題 1進(jìn)程的靜態(tài)描述由三部分組成： 、 和 。 【答案】PCB、程序部分、相關(guān)的數(shù)據(jù)結(jié)構(gòu)集 【解析】PCB是系統(tǒng)感知進(jìn)程的唯一實體。進(jìn)程的程序部分描述了進(jìn)程所要完成的功能，而數(shù)據(jù)結(jié)構(gòu)集是程序在執(zhí)行時必不可少的工作區(qū)和操作對象。后兩部分是進(jìn)程完成所需功能的物質(zhì)基礎(chǔ)。 2進(jìn)程存在的標(biāo)志是 。 【答案】進(jìn)程控制塊PCB 【解析】系統(tǒng)根據(jù)PCB感知進(jìn)程的存在和通過PCB中所包含的各項變量的變化，掌握進(jìn)程所處的狀態(tài)以達(dá)到控制進(jìn)程活動的目的。 3 是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了 這一概念。 【答案】程序的并發(fā)

29、執(zhí)行，進(jìn)程 【解析】程序的并發(fā)執(zhí)行和資源共享是現(xiàn)代操行系統(tǒng)的基本特征。程序的并發(fā)執(zhí)行使程序失去了程序順序執(zhí)行時所具有的封閉性和可再現(xiàn)性。在程序并發(fā)執(zhí)行時，程序這個概念不能反映程序并發(fā)執(zhí)行所具有的特性，所以引入進(jìn)程概念來描述程序并發(fā)執(zhí)行所具有的特點。 4給出用于進(jìn)程控制的四種常見的原語 、 、 和 ?！敬鸢浮縿?chuàng)建原語、撤消原語、阻塞原語、喚醒原語 【解析】進(jìn)程控制是系統(tǒng)使用一些具有特定功能的程序段來創(chuàng)建、撤消進(jìn)程以及完成進(jìn)程各狀態(tài)間的轉(zhuǎn)換，從而達(dá)到多個過程高效率地并行執(zhí)行和協(xié)調(diào)，實現(xiàn)資源共享的目的。把那些在管態(tài)下執(zhí)行的具有特定功能的程序段稱為原語。 5進(jìn)程被創(chuàng)建后，最初處于 狀態(tài)，然后經(jīng) 選中后

30、進(jìn)入 狀態(tài)。 【答案】就緒，進(jìn)程調(diào)度程序，運行 【解析】進(jìn)程的從無到有，從存在到消亡是由進(jìn)程創(chuàng)建原語和撤消原語完成的。被創(chuàng)建的進(jìn)程最初處于就緒狀態(tài)，即該進(jìn)程獲得了除處理機(jī)以外的所有資源，處于準(zhǔn)備執(zhí)行的狀態(tài)；從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換是由進(jìn)程調(diào)度程序來完成的。 6進(jìn)程調(diào)度的方式通常有 和 方式兩種。 【答案】可剝奪、非剝奪 【解析】所謂可剝奪方式，是指就緒隊列中一旦有優(yōu)先級高于當(dāng)前運行進(jìn)程的優(yōu)先級的進(jìn)程存在時，便立即發(fā)生進(jìn)程調(diào)度，轉(zhuǎn)讓處理機(jī)。而非剝奪方式則是指：即使在就緒隊列中存在有優(yōu)先級高于當(dāng)前運行進(jìn)程的進(jìn)程，當(dāng)前進(jìn)程仍將繼續(xù)占有處理機(jī)，直到該進(jìn)程完成或某種事件發(fā)生（如IO事件）讓出處理機(jī)。

31、7輪轉(zhuǎn)法主要是用于 的調(diào)度算法，它具有較好的 時間，且對每個進(jìn)程來說都具有較好的 性。 【答案】分時系統(tǒng) 響應(yīng) 公平 【解析】所謂輪轉(zhuǎn)調(diào)度算法，就是將CPU的處理時間分成固定的時間片，處于就緒狀態(tài)的進(jìn)程按一定的方式（如先到先服務(wù)FCFS）排成一個隊列，該隊列中的各進(jìn)程按時間片輪流占用處理機(jī)。這種調(diào)度算法主要用于分時系統(tǒng)，因為，分時系統(tǒng)的主要目標(biāo)就是要讓每個用戶都能快速地得到系統(tǒng)的服務(wù)，響應(yīng)時間和公平的分配處理機(jī)就成為分時系統(tǒng)選擇調(diào)度算法的主要指標(biāo)。 8一個進(jìn)程的生命期可以劃分為一組狀態(tài)，一個進(jìn)程可能具有 基本狀態(tài)。這幾種狀態(tài)是 、 、 。 【答案】三種，運行狀態(tài)，就緒狀態(tài)，等待狀態(tài)【解析】在操

32、作系統(tǒng)中，用狀態(tài)來刻劃進(jìn)程的生存周期。當(dāng)一個進(jìn)程獲得了除處理機(jī)以外的所有資源時，該進(jìn)程處于就緒狀態(tài)；當(dāng)一個進(jìn)程不但得到了其他資源而且正在處理機(jī)上運行時，該進(jìn)程處于運行狀態(tài)；而運行狀態(tài)的進(jìn)程因某事件發(fā)生（如申請IO）便處于暫時等待狀態(tài)。二、單項選擇題 1在下列敘述中，錯誤的一條是 。 （A）操作系統(tǒng)是用戶與計算機(jī)之間的接口 （B）程序的并發(fā)執(zhí)行，使程序失去了順序執(zhí)行時具有的封閉性和可再現(xiàn)性，程序與程序的執(zhí)行不再一一對應(yīng) （C）進(jìn)程從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)換，都是靠使用不同的原語來實現(xiàn)的 （D）在單CPU的系統(tǒng)中，任何時刻處于就緒狀態(tài)的進(jìn)程有多個，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)

33、入運行狀態(tài) 【答案】（C） 【解析】從用戶的角度看，操作系統(tǒng)是用戶使用計算機(jī)的橋梁，用戶通過操作系統(tǒng)的兩類接口來達(dá)到操縱計算機(jī)的目的。敘述（A）正確。 選項（B）的敘述也是正確的，因為這正是引入進(jìn)程概念的原因。 進(jìn)程從一個狀態(tài)到另一個狀態(tài)的轉(zhuǎn)換是一個非常復(fù)雜的過程，除了要使用不同的原語外，有時還要借助于硬件觸發(fā)器才能完成。例如，UNIX系統(tǒng)中，從系統(tǒng)態(tài)到用戶態(tài)的轉(zhuǎn)換要借助硬件觸發(fā)器。因此，敘述（C）錯誤。 處于就緒狀態(tài)的進(jìn)程已經(jīng)獲得了除CPU之外的所有資源，由于只有一個CPU，任何時刻就只能有一個進(jìn)程獲得CPU，而其他的就只能在就緒狀態(tài)對應(yīng)的隊列上排隊等待調(diào)度程序的調(diào)度。所以敘述（D）也正確。

34、 2根據(jù)服務(wù)對象不同，常用的單處理機(jī)OS可以分為如下三種類型： （l）允許多個用戶在其終端上同時交互地使用計算機(jī)的OS稱為 ，它通常采用 策略為用戶服務(wù)。 （2）允許用戶把若干個作業(yè)提交計算機(jī)系統(tǒng)集中處理的OS，稱為 ，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的 。 （3）在 的控制下，計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計這種系統(tǒng)時，首先考慮系統(tǒng)的 。 （A）網(wǎng)絡(luò)OS （B）分步式OS （C）分時OS （D）時間片輪轉(zhuǎn) （E）單用戶OS （F）批處理OS （G）可靠性和靈活性 （H）吞吐率 （I）優(yōu)先權(quán)分配 （J）實時性和可靠性 （K）短作業(yè)優(yōu)先 （L）實時OS （M）用磁帶的

35、和不用磁帶的作業(yè)搭配 【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J） 3進(jìn)程調(diào)度是從 選擇一個進(jìn)程投入運行。 （A）就緒隊列 （B）等待隊列 （C）作業(yè)后備隊列 （D）提交隊列 【答案】（A） 【解析】處于就緒隊列的進(jìn)程是獲得了除處理機(jī)以外的所有資源處于準(zhǔn)備執(zhí)行的狀態(tài)。進(jìn)程調(diào)度就是負(fù)責(zé)從就緒隊列中挑選進(jìn)程投入運行。 4在下列敘述中，正確的一條是 。 （A）分時系統(tǒng)中，時間片越小，響應(yīng)時間越長 （B）多道程序的引入，主要是為了提高CPU及其它資源的利用率 （C）飛機(jī)票計票系統(tǒng)是分時系統(tǒng) （D）PCB是進(jìn)程存在的唯一標(biāo)志，而程序是系統(tǒng)感知進(jìn)程存在的唯一實體 【答案】（B）

36、 【解析】分時系統(tǒng)的響應(yīng)時間 Tnq， n是用戶數(shù)目，而 q是時間片。當(dāng)在用戶數(shù)目一定的情況下，時間片越小，響應(yīng)時間越短。因此，選項（A）錯誤。 在單道程序環(huán)境中，系統(tǒng)的全部資源為一個作業(yè)所獨占，如果該作業(yè)在進(jìn)行輸入或輸出時，CPU仍然被它所占有，處于等待狀態(tài)。由于CPU與外設(shè)處理速度上的差異，如果采用多道程序設(shè)計技術(shù)，當(dāng)某個作業(yè)輸入或輸出時，CPU就可處理其他的作業(yè)，其它資源也是類似的。選項（B）正確。 飛機(jī)票訂票系統(tǒng)是實時信息處理系統(tǒng)。所以，選項（C）錯誤。 PCB是進(jìn)程存在的唯一標(biāo)志，也是系統(tǒng)感知進(jìn)程存在的唯一實體。而進(jìn)程的程序部分描述了進(jìn)程所要完成的功能。選項（D）錯誤。 5一個進(jìn)程被

37、喚醒，意味著 。 （A）該進(jìn)程重新占有了CPU （B）進(jìn)程狀態(tài)變?yōu)榫途w （C）它的優(yōu)先權(quán)變?yōu)樽畲?（D）其PCB移至就緒隊列的隊首 【答案】（B） 【解析】進(jìn)程被喚醒是進(jìn)入就緒隊列。是否插入到就緒隊列的什么地方，取決于就緒的管理方法和進(jìn)程調(diào)度的算法。如果進(jìn)程調(diào)度是最高優(yōu)先數(shù)優(yōu)先，該進(jìn)程按優(yōu)先數(shù)插入該隊列中；如果該隊列是按到達(dá)的先后次序排列的，則按到達(dá)的先后插入。 6進(jìn)程和程序的本質(zhì)區(qū)別是 。 （A）存儲在內(nèi)存和外存 （B）順序和非順序執(zhí)行機(jī)器指令 （C）分時使用和獨占使用計算機(jī)資源 （D）動態(tài)和靜態(tài)特征 【答案】（D） 【解析】程序是指令的集合，而進(jìn)程是可以和其它程序并發(fā)執(zhí)行的程序的一次執(zhí)行過

38、程。程序可以作為資料長期保存，而進(jìn)程有從產(chǎn)生到消亡的過程。 7某進(jìn)程所要求的一次打印輸出結(jié)束，該進(jìn)程被 ，進(jìn)程的狀態(tài)將從 。 （A）阻塞 （B）執(zhí)行 （C）喚醒 （D）運行狀態(tài)到阻塞狀態(tài) （E）就緒到運行 （F）阻塞到就緒 （H）運行到就緒 【答案】（C），（F） 【解析】當(dāng)某進(jìn)程在進(jìn)程輸入輸出時，進(jìn)程的狀態(tài)是處于阻塞或等待狀態(tài)，輸入輸出完成后，進(jìn)程被喚醒，其狀態(tài)將從阻塞變?yōu)榫途w。 8系統(tǒng)感知進(jìn)程的唯一實體是 。 （A）JCB （B）FCB （C）PCB （D）SJT 【答案】（C） 【解析】進(jìn)程控制塊PCB是進(jìn)程存在的唯一標(biāo)志。 9一進(jìn)程在某一時刻具有 。 （A）一種狀態(tài) （B）兩種狀態(tài) （

39、C）三種狀態(tài) （D）四種狀態(tài) 【答案】（A） 【解析】進(jìn)程可能處于就緒、運行、等待三種基本狀態(tài)，但進(jìn)程在任一時刻只能處于一種狀態(tài)。 10進(jìn)程從運行狀態(tài)變?yōu)榈却脑蚩赡苁?。 （A）輸入輸出事件發(fā)生 （B）時間片到 （C）輸入輸出事件完成 （D）某個進(jìn)程被喚醒 【答案】（A） 【解析】正在運行的進(jìn)程如果要申請輸入或輸出，這時進(jìn)程的狀態(tài)將從運行變?yōu)榈却?，將CPU讓出，等待輸入或輸出完成。 11進(jìn)程創(chuàng)建原語的任務(wù)是 。 （A）為進(jìn)程編制程序 （B）為進(jìn)程建立PCB表 （C）為進(jìn)程分配CPU （D）為進(jìn)程分配所需的各種資源 【答案】（B） 【解析】進(jìn)程存在的標(biāo)志是進(jìn)程控制塊，所以創(chuàng)建進(jìn)程就是要創(chuàng)建P

40、CB，并將有關(guān)參數(shù)填入PCB中。 12進(jìn)程被創(chuàng)建后即進(jìn)入 排隊。 （A）阻塞隊列 （B）就緒隊列 （C）緩沖隊列 （D）運行隊列 【答案】（B） 【解析】進(jìn)程創(chuàng)建后，按就緒隊列的排列順序插入其中，等待進(jìn)程調(diào)度程序的調(diào)度。 13多道程序系統(tǒng)中， 的作用是從就緒狀態(tài)中挑選一個進(jìn)程投入運行。 （A）作業(yè)調(diào)度 （B）交換調(diào)度 （C）進(jìn)程調(diào)度 （D）SPOOLING調(diào)度 【答案】（C） 14多道系統(tǒng)環(huán)境下，操作系統(tǒng)分配資源是以 為基本單位。 （A）作業(yè) （B）指令 （C）程序 （D）進(jìn)程 【答案】（D） 【解析】多道環(huán)境下，程序這個概念已經(jīng)難于反映程序并發(fā)執(zhí)行的特點，所以，在多道環(huán)境下，為了更好地描述程

41、序并發(fā)執(zhí)行的特點，引入了進(jìn)程的概念。進(jìn)程是在多道環(huán)境下資源分配的基本單位。 15一個進(jìn)程是由三部分組成的即 、 和 。 【答案】程序、數(shù)據(jù)、進(jìn)程控制塊（PCB） 【解析】所謂“進(jìn)程”是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動，因此進(jìn)程中包含：程序和數(shù)據(jù)，但這樣一個動態(tài)過程還需要有內(nèi)存的一塊區(qū)域（PCB）來登記進(jìn)程的有關(guān)狀態(tài)、環(huán)境等信息。 16進(jìn)程調(diào)度主要負(fù)責(zé) 。 （A）選作業(yè)進(jìn)入內(nèi)存 （B）選一進(jìn)程占有 （C）建立一進(jìn)程 （D）撤消一進(jìn)程 【答案】（B） 17“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算法相比 。 （A）前者開銷小 （B）前者開銷大 （C）兩者開銷大致相同 （D）兩者開

42、銷不能相比 【答案】（B） 【解析】因為“可搶占”優(yōu)先級調(diào)度始終保證在處理機(jī)上運行的是優(yōu)先級最高的進(jìn)程，這樣，當(dāng)處理機(jī)正在運行某個進(jìn)程時，很可能會被其他優(yōu)先級更高的進(jìn)程“搶占”引起處理機(jī)調(diào)度，和“不可搶占”算法相比，前者的調(diào)度次數(shù)會更頻繁，而每調(diào)度一次都會引起保護(hù)現(xiàn)場、恢復(fù)現(xiàn)場的工作，所以“可搶占”的優(yōu)先級調(diào)度算法開銷更大。 18中斷掃描機(jī)構(gòu)是 掃描一次中斷寄存器。 （A）每隔一個時間片 （B）每條指令執(zhí)行周期內(nèi)最后時刻 （C）每當(dāng)進(jìn)程釋放 （D）每產(chǎn)生一次中斷 【答案】（B） 【解析】處理器執(zhí)行完一條指令后，硬件的中斷裝置（中斷掃描機(jī)構(gòu)）立即檢查有無中斷事件發(fā)生，若無中斷事件發(fā)生，則處理機(jī)繼

43、續(xù)執(zhí)行下面的指令；若有中斷事件發(fā)生，則暫停現(xiàn)行進(jìn)程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。 19一個進(jìn)程獲得了除CPU以外的所需資源，則該進(jìn)程可能處于 狀態(tài)。 （A）運行 （B）就緒 （C）等待 （D）（B）和（C） 【答案】（B） 【解析】處于就緒狀態(tài)的進(jìn)程，只要獲得處理機(jī)（被進(jìn)程調(diào)度選中），即可變?yōu)檫\行狀態(tài)。 20保護(hù)現(xiàn)場是指將現(xiàn)場信息保存至 。 (A)磁盤 (B)各相應(yīng)的寄存器(C)進(jìn)程的PCB中 (D)內(nèi)存系統(tǒng)區(qū) 【答案】（C） 【解析】進(jìn)程控制塊（PCB）是記錄進(jìn)程有關(guān)信息的一塊主存，其中包括該進(jìn)程的中斷現(xiàn)場保護(hù)區(qū)，它是進(jìn)程存在的唯一標(biāo)識。三、多項選

44、擇題1進(jìn)程所具有的基本狀態(tài)包括_。（A）后備狀態(tài) （B）運行狀態(tài) （C）完成狀態(tài) （D）就緒狀態(tài) （E）等待狀態(tài)【答案】BDE【解析】進(jìn)程是操作系統(tǒng)中的一個最基本、最重要的概念，所謂進(jìn)程是具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合上的一次運行活動。它實際上是對“程序”在系統(tǒng)中運行活動的描述。進(jìn)程在它存在過程中，其狀態(tài)處于不斷地變化中，通常一個進(jìn)程至少有三種不同的狀態(tài)：運行狀態(tài)、就緒狀態(tài)、等待狀態(tài)，并且在這三種狀態(tài)下不斷地變化。所以，選擇（B）、（D）、（E）。2進(jìn)程所具有的基本特征包括_。（A）動態(tài)性 （B）順序性 （C）并發(fā)性 （D）封閉性 （E）異步性【答案】ACE【解析】進(jìn)程具有的特征包括：

45、動態(tài)性、并發(fā)性和異步性，而“順序性”和“封閉性”都不是進(jìn)程具有的特征。所以，選擇（A）、（C）、（E）。3一個進(jìn)程通常包括_。（A）程序 （B）作業(yè)說明書（C）數(shù)據(jù) （D）運行日志 （E）進(jìn)程控制塊（PCB）【答案】ACE【解析】一個進(jìn)程由三部分組成：程序、數(shù)據(jù)及進(jìn)程控制塊（PCB）。進(jìn)程控制塊是記錄進(jìn)程有關(guān)信息的一塊主存，是進(jìn)程存在的程序唯一標(biāo)識。所以，選擇（A）、（C）、（E）。4運行狀態(tài)的進(jìn)程由于某種原因可能變?yōu)開。（A）就緒狀態(tài) （B）等待狀態(tài)（C）后備狀態(tài) （D）完成狀態(tài) （E）活躍狀態(tài)【答案】AB【解析】運行狀態(tài)的進(jìn)程有可能由于時間片到而變?yōu)椤熬途w狀態(tài)”；也有可能由于等待某事件的發(fā)

46、生而變?yōu)椤暗却隣顟B(tài)”?！昂髠錉顟B(tài)”、“完成狀態(tài)”、“活躍狀態(tài)”都不是進(jìn)程的狀態(tài)。所以，選擇（A）、（B）。5 進(jìn)程調(diào)度算法中，可以設(shè)計成“可搶占式”的算法有_。（A）先來先服務(wù)調(diào)度算法 （B）優(yōu)先數(shù)調(diào)度算法（C）最高響應(yīng)比優(yōu)先 （D）時間片輪轉(zhuǎn)調(diào)度算法 （E）最短作業(yè)優(yōu)先【答案】BD【解析】常用的進(jìn)程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)、時間片輪轉(zhuǎn)及多級調(diào)度等算法。而先來先服務(wù)調(diào)度算法是“非搶占式”的；“優(yōu)先數(shù)調(diào)度算法”可以是“非搶占式”的，也可以是“搶占式”的；“時間片輪轉(zhuǎn)調(diào)度算法”是一種“搶占式”的。算法“最高響應(yīng)比優(yōu)先”、“最短作業(yè)優(yōu)先”適用于作業(yè)調(diào)度，而不適于進(jìn)程調(diào)度。所以選擇（B）、（D）。

47、三種進(jìn)程調(diào)度算法的含義如下：（）先來先服務(wù)調(diào)度算法 這種調(diào)度算法是按照進(jìn)程進(jìn)入就緒隊列的先后次序選擇可以占用處理器的進(jìn)程。當(dāng)有進(jìn)程就緒時，把該進(jìn)程排入就緒隊列的末尾，而進(jìn)程調(diào)度總是把處理器分配給就緒隊列中的第一個進(jìn)程。一旦一個進(jìn)程占有了處理器，它就一直運行下去，直到因等待某事件或進(jìn)程完成了工作才讓出處理器。（二）優(yōu)先數(shù)調(diào)度算法 對每個進(jìn)程確定一個優(yōu)先數(shù)，進(jìn)程調(diào)度總是讓具有最高優(yōu)先數(shù)的進(jìn)程先使用處理器。如果進(jìn)程具有相同的優(yōu)先數(shù)，則對這些有相同優(yōu)先數(shù)的進(jìn)程再按先來先服務(wù)的次序分配處理器。就緒隊列中進(jìn)程可按優(yōu)先數(shù)從大到小排列，這樣，進(jìn)程調(diào)度也總是把處理器分配給就緒隊列中的第一個進(jìn)程。 進(jìn)程被創(chuàng)建時系統(tǒng)為其確定一個優(yōu)先數(shù)，進(jìn)程的優(yōu)先數(shù)可以是固定的，也可隨進(jìn)程的執(zhí)行過程而動態(tài)變化。 優(yōu)先數(shù)調(diào)度算法分為“非搶占式”的與“可搶占式”的兩種。（三）時間片輪轉(zhuǎn)調(diào)度算法 系統(tǒng)規(guī)定一個“時間片”的值。調(diào)度算法讓就緒進(jìn)程按就緒的先后次序排成隊列，每次總是選擇就緒隊列中的第一個進(jìn)程占用處理器，但規(guī)定只能使用一個“時間片”。如果一個時間片用完，進(jìn)程工作尚未結(jié)束，則它也必須讓出處理器而被重新排到就緒隊列的末尾，等待再次運行，當(dāng)再次輪到運行時，重新開始使用一個新的時間片。這樣，就緒隊列中的進(jìn)程就依次輪流地占用處理器運行。6從中