【正文】 【答案】（B） 17．“可搶占”和“不可搶占”的優(yōu)先級調(diào)度算法相比 。進(jìn)程是在多道環(huán)境下資源分配的基本單位。 （A）阻塞隊列 （B）就緒隊列 （C）緩沖隊列 （D）運行隊列 【答案】（B） 【解析】進(jìn)程創(chuàng)建后，按就緒隊列的排列順序插入其中，等待進(jìn)程調(diào)度程序的調(diào)度。 （A）輸入／輸出事件發(fā)生 （B）時間片到 （C）輸入／輸出事件完成 （D）某個進(jìn)程被喚醒 【答案】（A） 【解析】正在運行的進(jìn)程如果要申請輸入或輸出，這時進(jìn)程的狀態(tài)將從運行變?yōu)榈却?，將CPU讓出，等待輸入或輸出完成。 （A）JCB （B）FCB （C）PCB （D）SJT 【答案】（C） 【解析】進(jìn)程控制塊PCB是進(jìn)程存在的唯一標(biāo)志。程序可以作為資料長期保存，而進(jìn)程有從產(chǎn)生到消亡的過程。是否插入到就緒隊列的什么地方，取決于就緒的管理方法和進(jìn)程調(diào)度的算法。而進(jìn)程的程序部分描述了進(jìn)程所要完成的功能。選項（B）正確。當(dāng)在用戶數(shù)目一定的情況下，時間片越小，響應(yīng)時間越短。 （A）就緒隊列 （B）等待隊列 （C）作業(yè)后備隊列 （D）提交隊列 【答案】（A） 【解析】處于就緒隊列的進(jìn)程是獲得了除處理機以外的所有資源處于準(zhǔn)備執(zhí)行的狀態(tài)。 （2）允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的OS，稱為 ，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的 。因此，敘述（C）錯誤。敘述（A）正確。 【答案】①三種，②運行狀態(tài)，③就緒狀態(tài)，④等待狀態(tài)【解析】在操作系統(tǒng)中，用狀態(tài)來刻劃進(jìn)程的生存周期。 【答案】①分時系統(tǒng) ②響應(yīng) ③公平 【解析】所謂輪轉(zhuǎn)調(diào)度算法，就是將CPU的處理時間分成固定的時間片，處于就緒狀態(tài)的進(jìn)程按一定的方式（如先到先服務(wù)FCFS）排成一個隊列，該隊列中的各進(jìn)程按時間片輪流占用處理機。 6．進(jìn)程調(diào)度的方式通常有 ① 和 ② 方式兩種。把那些在管態(tài)下執(zhí)行的具有特定功能的程序段稱為原語。程序的并發(fā)執(zhí)行使程序失去了程序順序執(zhí)行時所具有的封閉性和可再現(xiàn)性。 2．進(jìn)程存在的標(biāo)志是 。第二章 習(xí)題及答案一、填空題 1．進(jìn)程的靜態(tài)描述由三部分組成： ① 、 ② 和 ③ 。 【解析】 操作系統(tǒng)是計算機系統(tǒng)中非常重要的系統(tǒng)軟件，它是緊挨著硬件的第一層軟件，提供其它軟件的運行環(huán)境，可以將其看成是用戶與硬件的接口，是整個計算機系統(tǒng)的控制和指揮中心。當(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é)束后再返回到用戶程序。 （6）分布式操作系統(tǒng)分布式操作系統(tǒng)也是通過網(wǎng)絡(luò)將具有自治功能的計算機互聯(lián)，實現(xiàn)通信和資源共享，并協(xié)作完成任務(wù)。實時系統(tǒng)又分為實時控制系統(tǒng)（如工業(yè)過程控制）和實時信息處理系統(tǒng)（如航空、鐵路訂票系統(tǒng)）。 交互性 用戶直接控制自己的“程序”運行，以人機會話方式工作。l l即運行過程中，用戶與作業(yè)間沒有交互作用，不能直接干預(yù)作業(yè)的運行。 3．操作系統(tǒng)有哪幾種類型，各自的工作方式是怎樣的？ 【解析】 操作系統(tǒng)的基本類型有：批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、個人計算機操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。目的是提高設(shè)備使用效率，方便用戶進(jìn)行輸入/輸出。具體來說，其主要功能有：（1） （1）處理機管理 處理機管理也稱為進(jìn)程管理，主要解決的問題是按一定的算法將處理機分配給系統(tǒng)中某個并發(fā)執(zhí)行的程序即“進(jìn)程”，使CPU資源得到充分地應(yīng)用。五、簡答題 1．簡述操作系統(tǒng)有哪些特征？ 【解析】（1）并行性：即系統(tǒng)中存在著多個程序，宏觀上它們同時“運行”。（ ） 【答案】錯誤。（Ａ）及時性 （B）可靠性 （C）專用系統(tǒng) （D）通用系統(tǒng) （E）交互性【答案】DE【解析】實時系統(tǒng)主要追求的目標(biāo)即是：及時性、可靠性，它是一種專用系統(tǒng)。（Ａ）多路性 （B）成批性 （C）交互性 （D）獨占性 （E）非交互性【答案】BE【解析】分時系統(tǒng)的特征主要表現(xiàn)在：多路性、交互性和獨占性三個方面。（A）動態(tài)性 （Ｂ）交互性（Ｃ）共享性 （Ｄ）制約性 （E）并行性【答案】CE【解析】操作系統(tǒng)的基本特征，一是并行性，另一是共享性。用戶通過操作系統(tǒng)提供的服務(wù)來有效地使用計算機。（A）環(huán)形結(jié)構(gòu) （B）星形結(jié)構(gòu)（C）方形結(jié)構(gòu) （D）樹形結(jié)構(gòu) （E） 圓形結(jié)構(gòu)【答案】ABD【解析】分布式計算機系統(tǒng)的結(jié)構(gòu)通常包括：環(huán)形結(jié)構(gòu)、星形結(jié)構(gòu)、樹形結(jié)構(gòu)。一般包括三部分內(nèi)容：程序基本狀態(tài)（指令地址、條件碼、管目態(tài)位等）；中斷碼；中斷屏蔽位。6．若中央處理機處于“管態(tài)”，可以執(zhí)行的指令有_________。特權(quán)指令僅能由操作系統(tǒng)使用，如設(shè)置時鐘、清內(nèi)存等為特權(quán)指令；其它指令為非特權(quán)指令，用戶只能使用非特權(quán)指令。其中“作業(yè)說明書”可以看成是用戶要求計算機完成的工作描述。該系統(tǒng)主要追求的是“高效率”和“高吞吐量”，所以在設(shè)計多道批處理系統(tǒng)時，要考慮的因素有“系統(tǒng)效率”和“吞吐量”，應(yīng)該選擇（C）、（D）。（A）操作系統(tǒng)是管理資源的程序（B）操作系統(tǒng)是管理用戶程序執(zhí)行的程序（C）操作系統(tǒng)是能使系統(tǒng)資源提高效率的程序 （D）操作系統(tǒng)是能方便用戶編程的程序（E）操作系統(tǒng)是能方便用戶使用計算機的程序【答案】ABCE【解析】操作系統(tǒng)是計算機系統(tǒng)中一個系統(tǒng)軟件，它是一組用以控制、管理計算機系統(tǒng)中軟、硬件資源，提高資源管理效率、方便用戶使用計算機的程序集合 。 （A）同組用戶 （B）操作系統(tǒng) （C）特權(quán)用戶 （D）一般用戶 【答案】（B） 【解析】“特權(quán)指令”是指僅能由操作系統(tǒng)使用的指令，因此正確答案為（B）。 12．操作系統(tǒng)的基本特征，一是并行性，另一是 。 （A）內(nèi)存越多 （B）用戶數(shù)越多 （C）內(nèi)存越少 （D）用戶數(shù)越少 【答案】（B） 【解析】分時系統(tǒng)的響應(yīng)時間T可以表達(dá)為： T≈QxN，其中Q是時間片，而N是用戶數(shù)。 8．在Pascal程序中調(diào)用的sin（x）是 。 （A）CPU的利用率不高 （B）失去了交互性 （C）不具備并行性 （D）以上都不是 【答案】（B） 【解析】批處理系統(tǒng)的特點是：用戶將其控制意圖通過作業(yè)控制語言書寫成作業(yè)說明書，然后交給系統(tǒng)。 （A）CP／M （B）MS－DOS （C） UNIX （D）WINDOWS NT 【答案】（C） 【解析】UNIX系統(tǒng)是一個分時操作系統(tǒng)。 3．操作系統(tǒng)是一組 程序。二、單項選擇題 1．計算機的操作系統(tǒng)是一種 。由于實時系統(tǒng)大部分是為特殊的實時任務(wù)設(shè)計的，這類任務(wù)對系統(tǒng)的可靠性和安全性要求很高。 6．根據(jù)服務(wù)對象不同，常用的單處理機OS可以分為如下三種類型： 允許多個用戶在其終端上同時交互地使用計算機的OS稱為 ① ，它通常采用 ② 策略為用戶服務(wù)； 允許用戶把若干個作業(yè)提交計算機系統(tǒng)集中處理的OS，稱為 ③ ，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的 ④ ； 在 ⑤ 的控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。硬件資源有處理機、內(nèi)／外存儲器及輸入／輸出設(shè)備。 【答案】①用戶，②操作系統(tǒng)，③目態(tài) 【解析】 CPU工作方式分為目態(tài)和管態(tài)，主要是為了把用戶程序和操作系統(tǒng)程序區(qū)分開，以利于程序的共享和保護。 【答案】①分時（或多用戶、多任務(wù)），②單用戶（或單用戶、單任務(wù)） 【解析】 UNIX系統(tǒng)是一個可供多個用戶同時操作的會話式的分時操作系統(tǒng)，DOS系統(tǒng)是為個人計算機設(shè)計的一個單用戶操作系統(tǒng)。 2．用戶程序調(diào)用操作系統(tǒng)有關(guān)功能的途徑是 。第一章習(xí)題及答案一、填空題 1．用戶與操作系統(tǒng)的接口有 ， 兩種。一般操作系統(tǒng)提供了兩類接口為用戶服務(wù)，一種是程序一級的接口，即通過一組廣義指令（或稱系統(tǒng)調(diào)用）供用戶程序和其他系統(tǒng)程序調(diào)用；另一種是作業(yè)一級的接口，提供一組控制命令供用戶去組織和控制自己的作業(yè)。 3．UNIX系統(tǒng)是 ① 操作系統(tǒng)，DOS系統(tǒng)是 ② 操作系統(tǒng)。執(zhí)行編譯程序時，CPU處于 ③ 。 【答案】處理機、存儲器、輸入／輸出設(shè)備和文件資源；處理機管理、存儲器管理、設(shè)備管理和文件系統(tǒng) 【解析】計算機系統(tǒng)中的資源分為硬件資源和軟件資源。對每種資源的管理都可從提供資源情況的記錄、資源分配策略、資源分配和回收等幾個方面來加以討論。分時系統(tǒng)一般采用時間片輪轉(zhuǎn)的辦法，使一臺計算機同時為多個終端用戶服務(wù)，對每個用戶都能保證足夠快的響應(yīng)時間，并提供交互會話能力；批處理系統(tǒng)則是把用戶提交的作業(yè)（包括程序、數(shù)據(jù)和處理步驟）成批輸入計算機，然后由作業(yè)調(diào)度程序自動選擇作業(yè)運行，從而縮短了作業(yè)之間的交接時間，減少了處理機的空閑等待，提高了系統(tǒng)效率；實時系統(tǒng)是操作系統(tǒng)的另一種類型，要求對外部輸入的信息能以足夠快的速度進(jìn)行處理，并在被控對象允許的時間范圍內(nèi)作出快速響應(yīng)，其響應(yīng)時間要求特別高。所謂雙工體制，就是采用性能完全一樣的兩套設(shè)備并讓它們同步工作。UNIX就是這樣的一個系統(tǒng)。 4．下列四個操作系統(tǒng)中，是分時系統(tǒng)的為 。 6．批處理系統(tǒng)的主要缺點是 。 （A）文件管理程序 （B）中斷處理程序 （C）作業(yè)管理程序 （D）打印管理程序 【答案】（A） 【解析】從資源的角度看，計算機的操作系統(tǒng)是一個資源管理系統(tǒng)，DOS操作系統(tǒng)是PC機上配備的操作系統(tǒng)，主要是文件管理系統(tǒng)。 10．在分時系統(tǒng)中，時間片一定時， ，響應(yīng)時間越長。 （A）通道 （B）用戶 （C）特權(quán) （D）非特權(quán) 【答案】（C） 【解析】“清除內(nèi)存”指令，顯然是不容許用戶使用的，否則將會引起混亂，因此該指令應(yīng)為特權(quán)指令。 13． 程序可執(zhí)行特權(quán)指令。三、多項選擇題1．關(guān)于操作系統(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。（A）作業(yè)說明書 （B）程序（C）進(jìn)程控制塊 （D）PCB （E）數(shù)據(jù) 【答案】ABE【解析】多道批處理系統(tǒng)中，用戶提交的一個作業(yè)中應(yīng)包含：作業(yè)說明書、程序、數(shù)據(jù)。（A）讀系統(tǒng)時鐘 （B）寫系統(tǒng)時鐘 （C）讀用戶內(nèi)存自身數(shù)據(jù) （D）寫用戶內(nèi)存自身數(shù)據(jù) （E）清除整個內(nèi)存【答案】ACD【解析】計算機系統(tǒng)都有自己的指令系統(tǒng)，在多道程序設(shè)計系統(tǒng)中，指令系統(tǒng)分為“特權(quán)指令”與“非特權(quán)指令”。（A）交互性 （B）及時性（C）系統(tǒng)效率 （D）吞吐量（E）實時性 【答案】ABE【解析】“交互性”是分時系統(tǒng)要考慮的，“及時性”、“實時性”一般在實時系統(tǒng)中主要關(guān)心，因此應(yīng)該選擇（A）、（B）、（E）。（A）作業(yè)說明書地址 （B）程序基本狀態(tài)（C）中斷碼 （D）中斷屏蔽位 （E）系統(tǒng)所使用的調(diào)度算法 【答案】BCD【解析】程序狀態(tài)字（PSW）是用來控制指令執(zhí)行順序并且保留和指示與程序有關(guān)的系統(tǒng)狀態(tài)。8．分布式計算機系統(tǒng)的結(jié)構(gòu)通常包括_________。（A）編譯程序 （B）系統(tǒng)調(diào)用（C）作業(yè)調(diào)度 （D）進(jìn)程調(diào)度 （E）作業(yè)控制【答案】BE【解析】按用戶界面的觀點，操作系統(tǒng)是用戶與計算機之間的接口。10．操作系統(tǒng)的基本特征有________。11．以下________屬性不屬于分時系統(tǒng)的特征。12．以下________不屬于實時系統(tǒng)的特征。四、是非判斷