計算機操作系統(tǒng)題庫及答案

1、第一章 操作系統(tǒng)引論一選擇題1操作系統(tǒng)是一種 。A通用軟件 B系統(tǒng)軟件C應(yīng)用軟件 D軟件包 答：B2操作系統(tǒng)的 管理部分負責對進程進行調(diào)度。A主存儲器 B控制器C運算器 D處理機 答：D3操作系統(tǒng)是對 進行管理的軟件。A軟件 B硬件C計算機資源 D應(yīng)用程序 答：C4從用戶的觀點看，操作系統(tǒng)是 。A用戶與計算機之間的接口B控制和管理計算機資源的軟件C合理地組織計算機工作流程的軟件D由若干層次的程序按一定的結(jié)構(gòu)組成 答：A 5操作系統(tǒng)的功能是進行處理機管理、 管理、設(shè)備管理及信息管理。A進程 B. 存儲器C硬件 D. 軟件 答：B6操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的 。A利用率

2、B可靠性C穩(wěn)定性 D兼容性 答：A7操作系統(tǒng)是現(xiàn)代計算機系統(tǒng)不可缺少的組成部分，是為了提高計算機的 和方便用戶使用計算機而配備的一種系統(tǒng)軟件。A速度 B利用率C. 靈活性 D兼容性 答：B8操作系統(tǒng)的基本類型主要有 。A批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)B實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)C單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng) 答：B9所謂 是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機的時間和外圍設(shè)備等其他資源。A. 多重處理 B多道程序設(shè)計C. 實時處理 D. 共行執(zhí)行 答：B10. 下面關(guān)于操作系統(tǒng)的敘述中正確的是 。A批處理作

3、業(yè)必須具有作業(yè)控制信息。B分時系統(tǒng)不一定都具有人機交互功能。C從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。D由于采用了分時技術(shù)，用戶可以獨占計算機的資源答：A11. 如果分時操作系統(tǒng)的時間片一定，那么 ，則響應(yīng)時間越長。A用戶數(shù)少 B用戶數(shù)越多C內(nèi)存越少 D內(nèi)存越多 答：B12實時操作系統(tǒng)必須在 內(nèi)完成來自外部的事件。A. 響應(yīng)時間 B周轉(zhuǎn)時間 C規(guī)定時間 D調(diào)度時間 答：C13分時系統(tǒng)中為了使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是 。A. 計算機具有足夠快的運算速度 B能快速進行內(nèi)外存之間的信息交換C. 系統(tǒng)能夠及時接收多個用戶的輸入 D短時間內(nèi)所有用戶程序都能運行答：C14分時操作系

4、統(tǒng)通常采用 策略為用戶服務(wù)。A可靠性和靈活性 B時間片輪轉(zhuǎn)C時間片加權(quán)分配 D短作業(yè)優(yōu)先 答：B15. 在 操作系統(tǒng)控制下計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A實時 B分時C分布式 D單用戶 答：A16. 下面6個系統(tǒng)中，必須是實時操作系統(tǒng)的有 個。計算機輔助設(shè)計系統(tǒng)航空訂票系統(tǒng)過程控制系統(tǒng)機器翻譯系統(tǒng)辦公自動化系統(tǒng)計算機激光照排系統(tǒng)A1 B2 C3 D4 答：C17. 若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的 不屬于操作系統(tǒng)所管理的資源。A. 程序 B內(nèi)存 CCPU D中斷 答：D18. 在下列操作系統(tǒng)的各個功能組成部分中， 不需要硬件的支持。A. 進程調(diào)度 B. 時鐘

5、管理C. 地址映射 D中斷系統(tǒng) 答：A19. 設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的 。A可靠性和靈活性 B實時性和可靠性C. 多路性和可靠性 D優(yōu)良性和分配性 答：B20分時系統(tǒng)需要使用下面哪些成分?(1)多道程序設(shè)計技術(shù) (2)作業(yè)說明書(3)終端命令解釋程序 (4)中斷處理(5)優(yōu)先級調(diào)度 (6)系統(tǒng)調(diào)用答： (1)、(3)、(4)、(6)21時間片概念一般用于 。A. 批處理操作系統(tǒng) B分時操作系統(tǒng)C. 實時操作系統(tǒng) D. 都不是 答：B22批處理系統(tǒng)的主要缺點是 。A . CPU使用效率低 B. 無并行性C. 無交互性 D都不是 答：C23. 下面 不屬于操作系統(tǒng)功能。A用戶管理 BC

6、PU和存儲管理C設(shè)備管理 D. 文件和作業(yè)管理 答：A24當CPU執(zhí)行系統(tǒng)程序時，CPU處于 。A管態(tài) B目態(tài)C系統(tǒng)態(tài) DA和C 答：D25能直接對系統(tǒng)中各類資源進行動態(tài)分配和管理，控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中主機無主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是 。A分布式操作系統(tǒng) B實時操作系統(tǒng)C網(wǎng)絡(luò)操作系統(tǒng) D批處理操作系統(tǒng) 答：A26. 下列選擇中， 不是操作系統(tǒng)關(guān)心的主要問題。 A. 管理計算機裸機 B. 設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面C. 管理計算機系統(tǒng)資源 D高級程序設(shè)計語言的編譯器 答：D27. 實時操作系統(tǒng)對可靠件和安全性的要求極高，它 。A. 十分注意系

7、統(tǒng)資源的利用率 B. 不強調(diào)響應(yīng)速度C. 不強求系統(tǒng)資源的利用率 D不必向用戶反饋信息 答：C28火車站的售票系統(tǒng)屬于 系統(tǒng)。A單道批處理 B多道批處理C實時 D分時 答：C29在分時系統(tǒng)中，通常的時間片是 。A幾分鐘 B幾十秒C幾十毫秒 D幾十微秒 答：C30用于控制生產(chǎn)流水線、進行工業(yè)處理控制的操作系統(tǒng)是 。A分時系統(tǒng) B網(wǎng)絡(luò)操作系統(tǒng)C實時系統(tǒng) D批處理系統(tǒng) 答：C31. 分時操作系統(tǒng)適用于 。A控制生產(chǎn)流水線 B調(diào)試運行程序C. 大量的數(shù)據(jù)處理 D多個計算機資源共享 答：B32. 下列系統(tǒng)中，屬于實時系統(tǒng)的是 。A辦公自動化系統(tǒng) B. 計算機輔助設(shè)計系統(tǒng)C. 飛機訂票系統(tǒng) D計算機激光照

8、排系統(tǒng) 答：C33目前個人計算機中的操作系統(tǒng)主要是 。A. 網(wǎng)絡(luò)操作系統(tǒng) B批處理操作系統(tǒng)C. 單用戶操作系統(tǒng) D單道單用戶操作系統(tǒng) 答：C34下列操作系統(tǒng)中強調(diào)并行計算的操作系統(tǒng)是 。A分時系統(tǒng) B實時系統(tǒng)C網(wǎng)絡(luò)操作系統(tǒng) D分布式操作系統(tǒng) 答：D35. 能夠?qū)崿F(xiàn)通信及資源共享的操作系統(tǒng)是 。A. 批處理操作系統(tǒng) B. 分時操作系統(tǒng)C. 實時操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) 答：D36UNIX操作系統(tǒng)是一種 。A. 分時操作系統(tǒng) B批處理操作系統(tǒng)C. 實時操作系統(tǒng) D. 分布式操作系統(tǒng) 答：A37以下操作系統(tǒng)中屬于網(wǎng)絡(luò)操作系統(tǒng)的是 。A. MS-DOS B. Windows98 C. UNIX D

9、. WindowsNT 答：D二填空題1操作系統(tǒng)的基本功能包括 管理、 管理、 管理、 管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。答：處理機 存儲器 設(shè)備 信息(或文件)2如果一個操作系統(tǒng)兼有批處理、分時處理和實時處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為 。答：通用操作系統(tǒng)3在分時和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是 。答：為了提高CPU的利用率4實時操作系統(tǒng)與分時操作系統(tǒng)的主要區(qū)別是 。答：及時性和高可靠性5在主機控制下進行的輸入輸出操作稱為 操作。答：聯(lián)機輸入輸出6按內(nèi)存中同時運行程序的數(shù)目可以將批處理系統(tǒng)分為兩類： 和 。答：單道批

10、處理系統(tǒng) 多道批處理系統(tǒng)7 系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。答：批處理8多道程序設(shè)計的特點是多道、 和 。答：宏觀上的并行、微觀上的串行9單道批處理系統(tǒng)是在解決 和 的矛盾中發(fā)展起來的。答：人機矛盾、CPU和I/O設(shè)備之間速度不匹配10對操作系統(tǒng)的總體設(shè)計目標來說，批處理操作系統(tǒng)應(yīng)注重提高計算機的效率，盡量增加系統(tǒng)的 ，分時操作系統(tǒng)應(yīng)保證用戶 ；而實時操作系統(tǒng)則應(yīng)在保證及時響應(yīng)和處理有關(guān)事件的前提下，再考慮 。答：平均吞吐量、所能忍受的響應(yīng)時間、系統(tǒng)資源的利用率11分時系統(tǒng)中的 是衡量一個分時系統(tǒng)性能的重要指標。答：響應(yīng)時間12導(dǎo)彈飛行控制系統(tǒng)屬于 系統(tǒng)。答：實時13在操作系統(tǒng)的發(fā)展過程

11、中，多道程序設(shè)計和 的出現(xiàn)，標志了操作系統(tǒng)的正式形成。 答：分時系統(tǒng)14實時系統(tǒng)按應(yīng)用的不同分為 和 兩種。答：過程控制系統(tǒng)、數(shù)據(jù)處理系統(tǒng)15分時操作系統(tǒng)的用戶通過與計算機相連的 來使用計算機系統(tǒng)，允許多個用戶同時上機。答：終端16個人計算機操作系統(tǒng)每次只允許一個用戶使用計算機，稱為 。答：單用戶操作系統(tǒng)17為計算機網(wǎng)絡(luò)配置的操作系統(tǒng)稱 。答：網(wǎng)絡(luò)操作系統(tǒng)18網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實現(xiàn) 以及 。答：各臺計算機之間的通信、網(wǎng)絡(luò)中各種資源的共享19近年來，適合開放系統(tǒng)的操作系統(tǒng)成為一個重要的研究課題，IEEE把它命名為 ，即計算機環(huán)境可移植操作系統(tǒng)。答：POSIX20在 控制下，用戶在終端設(shè)備上

12、可以直接輸入、調(diào)試和運行自己的程序，能直接修改程序中的錯誤，并直接獲得結(jié)果。答：分時系統(tǒng)21根據(jù)服務(wù)對象不同，常用的單處理機OS可以分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機的OS稱為 系統(tǒng)，它通常采用 策略為用戶服務(wù)；允許用戶把苦干個作業(yè)提交計算機系統(tǒng)集中處理的OS稱為 系統(tǒng)，衡量這種系統(tǒng)性能的一個主要指標是系統(tǒng)的 ；在 系統(tǒng)控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出響應(yīng)。設(shè)計這種系統(tǒng)時應(yīng)首先考慮系統(tǒng)的 。答：分時、時間片輪轉(zhuǎn)、批處理、吞吐量、實時、及時性和可靠性三簡答題12試對分時操作系統(tǒng)和實時操作系統(tǒng)進行比較。答：我們可以從以下幾個方面對這兩種操作系統(tǒng)進行比

13、較：（1）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣都能為多個用戶服務(wù)，系統(tǒng)按分時原則為多個終端用戶服務(wù)；而對實時控制系統(tǒng)，則表現(xiàn)為經(jīng)常對多路現(xiàn)場信息進行采集以及對多個對象或多個執(zhí)行機構(gòu)進行控制。（2）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣，每個用戶各占一個終端，彼此獨立操作，互不干擾。因此用戶感覺就像他一人獨占計算機；而在實時控制系統(tǒng)中信息的采集和對對象的控制也都是彼此互不干擾的。（3）實時信息系統(tǒng)對響應(yīng)時間的要求與分時操作系統(tǒng)類似，都是以人所能接受的等待時間來確定的；而實時控制系統(tǒng)的響應(yīng)時間則是以控制對象所能接受的延時來確定的。（4）分時操作系統(tǒng)是一種通用系統(tǒng)，主要用于運行終端用戶程序，因此它具有較強

14、的交互能力。而實時操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。（5）分時操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實時操作系統(tǒng)則要求系統(tǒng)高度可靠。3采用多道程序設(shè)計的主要優(yōu)點是什么?答：多道程序設(shè)計考慮到作業(yè)的運行規(guī)律是交替使用CPU和IO，故將多道程序同時保存于系統(tǒng)中，使各作業(yè)對CPU與IO的使用在時間上重疊，提高了CPU和IO設(shè)備的利用率。4什么是操作系統(tǒng)？它有什么基本特征？答：操作系統(tǒng)是指控制和管理計算機的軟、硬件資源，合理組織計算機的工作流程、方便用戶使用的程序集合。 操作系統(tǒng)具有4個基本特征：(1)并發(fā)性：宏觀上在一段時間內(nèi)有多道程序在同時運行，而微觀上這些程序是在交替執(zhí)行。(2)共享性：

15、因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是由多個程序共同使用。(3)虛擬性：多道程序設(shè)計技術(shù)把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個用戶都感覺自己是“獨占”計算機。(4)異步性(不確定性)：多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進速度受到其他程序的影響，這樣，程序運行的順序、程序完成的時間以及程序運行的結(jié)果都是不確定的。第二章 進程管理一選擇題1在進程管理中，當 時進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).A. 進程被進程調(diào)度程序選中 B等待某一事件C等待的事件發(fā)生 D時間片用完 答：C2分配到必要的資源并獲得處理機時的進程狀態(tài)是 。A就緒狀態(tài) B執(zhí)行狀態(tài)

16、C阻塞狀態(tài) D撤消狀態(tài) 答：B3P、V操作是 。A兩條低級進程通信原語 B兩組不同的機器指令C兩條系統(tǒng)調(diào)用命令 D兩條高級進程通信原語 答：A4對進程的管理和控制使用 。A指令 B原語C信號量 D信箱通信 答：B5進程的并發(fā)執(zhí)行是指若干個進程 。A同時執(zhí)行 B在執(zhí)行的時間上是重疊的C在執(zhí)行的時間上是不可重疊的 D共享系統(tǒng)資源 答：B6若P、V操作的信號量S初值為2，當前值為1，則表示有 等待進程。A0個 B1個 C 2個 D3個 答：B7進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是 ；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是 。A時間片用完 B等待某事件發(fā)生C等待的某事

17、件己發(fā)生 D被進程調(diào)度程序選中 答，D B8下列的進程狀態(tài)變化中， 變化是不可能發(fā)生的。A運行一就緒 B運行一等待C等待一運行 D等待一就緒 答：C9一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?。A就緒 B等待C運行 D由用戶自己確定 答：A10用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為 。A一1 B0 C1 D任意值 答：C11用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)锳等待 B就緒 C運行 D完成 答：B12進程間的同步是指進程間在邏輯上的相互 關(guān)系。A聯(lián)接 B制約 C. 繼續(xù) D調(diào)用 答：B13 是一種只能進行P操作和V操作的特殊變量。A調(diào)度 B進程 C同步 D信號量

18、 答：D14下面對進程的描述中，錯誤的是 。A進程是動態(tài)的概念 B進程執(zhí)行需要處理機C進程是有生命期的 D進程是指令的集合 答：D15下面的敘述中正確的是 。A操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同。B為了避免發(fā)生進程死鎖，各進程只能逐個申請資源。C操作系統(tǒng)用PCB管理進程，用戶進程可以從此PCB中讀出與本身運行狀況有關(guān)的信息D進程同步是指某些進程之間在邏輯上的相互制約關(guān)系答：D16進程控制就是對系統(tǒng)中的進程實施有效的管理，通過使用 、進程撤銷、進程阻塞、進程喚醒等進程控制原語實現(xiàn)。A進程運行 B進程管理C進程創(chuàng)建 D進程同步 答：C17操作系統(tǒng)通過 對進程進行管理。

19、AJCB BPCB CDCT DCHCT 答：B18用P、V操作可以解決 互斥問題。A一切 B某些 C正確 D錯誤 答：A19通常，用戶進程被建立后， 。A便一直存在于系統(tǒng)中，直到被操作人員撤消B隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消C隨著時間片輪轉(zhuǎn)而撤消與建立D隨著進程的阻塞或喚醒而撤消與建立 答：B20一個進程被喚醒意味著 。A該進程重新占有了CPU B它的優(yōu)先權(quán)變?yōu)樽畲笃銹CB移至等待隊列隊首 D進程變?yōu)榫途w狀態(tài) 答：D21下面所述步驟中， 不是創(chuàng)建進程所必需的。A由調(diào)度程序為進程分配CPU B建立一個進程控制塊C為進程分配內(nèi)存 D將進程控制塊鏈入就緒隊列 答：A22多道程序環(huán)境下，操作系統(tǒng)

20、分配資源以 為基本單位。A程序 B指令 C. 進程 D作業(yè) 答：C 23對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0，則 。A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)答：B 24兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的 。A同步 B互斥 C調(diào)度 D執(zhí)行 答：A 25為了進行進程協(xié)調(diào)，進程之間應(yīng)當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)的方式進行，這種方式稱為 。A進程互斥 B進程同步 C進程制約 D進

21、程通信 答：D 26設(shè)有5個進程共享一個互斥段，如果最多允許有3個進程同時進入互斥段，則所采用的互斥信號量的初值應(yīng)是 。A5 B3 C1 D0 答：B27支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中 不是引起操作系統(tǒng)選擇新進程的直接原因。A. 運行進程的時間片用完 B. 運行進程出錯C. 運行進程要等待某事件的發(fā)生 D. 有新進程進入就緒狀態(tài) 答：D28在多道程序設(shè)計系統(tǒng)中，多個計算問題同時裝入計算機系統(tǒng)的主存儲器 。A并發(fā)執(zhí)行 B順序執(zhí)行C. 并行執(zhí)行 D同時執(zhí)行 答：A29引入多道程序設(shè)計技術(shù)后，處理器的利用率 。A有所改善 B極大地提高C降低了

22、D無變化，僅使程序執(zhí)行方便 答：B30從總體上說，采用多道程序設(shè)計技術(shù)可 單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要 。A增加，減少 B增加，延長C. 減少，延長 D減少，減少 答：B31同一程序運行在不同的數(shù)據(jù)集上，創(chuàng)建了 的進程。A同步 B互斥C. 相同 D不同 答：D32關(guān)于進程，下列敘述不正確的是 。A進程包含了數(shù)據(jù)和運行其上的程序B同一程序運行在不同的數(shù)據(jù)集合上時，構(gòu)成不同的進程C一個被創(chuàng)建了的進程，在它消亡之前，總是處于三種基本狀態(tài)之一D若干個進程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進程完成后，另一個進程才能開始工作 答：D33對于一

23、個單CPU系統(tǒng)，允許若干進程同時執(zhí)行，輪流占用CPU稱它們?yōu)?的。A順序執(zhí)行 B同時執(zhí)行C并行執(zhí)行 D并發(fā)執(zhí)行 答：D34一個程序與和它有關(guān)的進程的對應(yīng)關(guān)系是 。A一對一 B多對一C一對多 D多對多 答：C35在操作系統(tǒng)中，使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，保證系統(tǒng)正常工作的機制是 。A中斷 B查詢C同步 D互斥 答：A二填空題1進程的基本特征有 、 、獨立性、異步性及結(jié)構(gòu)特征。答：動態(tài)性 并發(fā)性2信號量的物理意義是當信號量值大于零時表示 ；當信號量值小于零時其絕對值表示 。答：可用資源的數(shù)目 因請求該資源而被阻塞的進程數(shù)目3臨界資源的概念是 ，而臨界區(qū)是指 。答：一次僅允許一個進程訪問的資源進

24、程中訪問臨界資源的那段程序代碼4進程在運行過程中有三種基本狀態(tài)，它們是 、 、 。答：運行 就緒 等待（阻塞）5進程主要由 、 、 三部分內(nèi)容組成，其中 是進程存在的唯一標志，而 部分也可以為其他進程共享。答：程序段 數(shù)據(jù)段 PCB PCB 程序段6系統(tǒng)中各進程之間邏輯上的相互制約關(guān)系稱為 。答：進程同步7：若一個進程己進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須 。答：等待8將進程的 鏈接在一起就形成了進程隊列。答：PCB9用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應(yīng)調(diào)用 操作，在退出臨界區(qū)時應(yīng)調(diào)用 操作。答：P V10用信箱實現(xiàn)通信時，應(yīng)有 和 兩條基本原語。答：發(fā)送 接收11在多道

25、程序系統(tǒng)中，進程之間存在著的不同制約關(guān)系可以劃分為兩類： 與 。 指進程間具有的一定邏輯關(guān)系； 是指進程間在使用共享資源方面的約束關(guān)系。答：同步 互斥 同步 互斥12有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 。答：1至(m1)13設(shè)系統(tǒng)中有n(n>2)個進程，且當前不再執(zhí)行進程調(diào)度程序，試考慮下述4種情況：沒有運行進程，有2個就緒進程，n個進程處于等待狀態(tài)。有1個運行進程，沒有就緒進程，n一1進程處于等待狀態(tài)。有1個運行進程，有1個就緒進程，n一2進程處于等待狀態(tài)。有1個運行進程，n一1個就緒進程，沒有進程處于等待狀態(tài)。上述情況中，不可

26、能發(fā)生的情況是 。答：14在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設(shè)當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程最多有 個，最少有 個。答：4 015操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列等待的條件是 。答：S<016下面關(guān)于進程的敘述不正確的是 。進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。在單CPU系統(tǒng)中，任一時刻至多有一個進程處于運行狀態(tài)。優(yōu)先級是進行進程調(diào)度的重要依據(jù)，一旦確定不能改變。進程獲得處理機而運行是通過調(diào)度而實現(xiàn)的。答：17信箱邏輯上分成 和 兩部分。 中存放有關(guān)信箱的描述。 由若干格子組成，每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時確

27、定。答：信箱頭 信箱體18當多個進程等待分配處理機時，系統(tǒng)按一種規(guī)定的策略從多個處于 狀態(tài)的進程中選擇一個進程，讓它占有處理機，被選中的進程就進入了 狀態(tài)。答：就緒、執(zhí)行19若使當前運行的進程總是優(yōu)先級最高的進程，應(yīng)選擇 進程調(diào)度算法。答：搶占式（剝奪式）20操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為 。答：原語三簡答題1在操作系統(tǒng)中為什么要引入進程概念?它與程序的關(guān)系是怎樣的?答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停?！钡男聽顟B(tài)。這些都是在程序執(zhí)行的動態(tài)過程中發(fā)生的。用

28、程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。進程和程序是既有聯(lián)系又有區(qū)別的兩個概念，進程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進程所要完成的動作。它們的主要區(qū)別如下：(1)程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)的概念；進程是程序在處理機上的一次執(zhí)行過程，它是一個動態(tài)概念。(2)程序的存在是永久的，而進程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡。(3)程序僅是指令的有序集合。而進程則由程序、數(shù)據(jù)和進程控制塊組成。(4)在傳統(tǒng)的操作系統(tǒng)中，進程是資源分配和調(diào)度運行

29、的基本單位，而程序不是。(5)進程與程序之間不是一一對應(yīng)的，即同一程序同時運行于若干不同的數(shù)據(jù)集合上，它將屬于若干個不同的進程；而一個進程至少對應(yīng)執(zhí)行一個程序。2為了實現(xiàn)并發(fā)進程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進程管理方面應(yīng)做哪些工作?答：(1)進程控制：系統(tǒng)必須設(shè)置一套控制機構(gòu)來實現(xiàn)進程創(chuàng)建、進程撤消以及進程在運行過程中的狀態(tài)轉(zhuǎn)換。(2)進程同步：系統(tǒng)必須設(shè)置同步機制來實現(xiàn)對所有進程的運行進行協(xié)調(diào)，協(xié)調(diào)的方式包括進程的互斥和進程的同步。(3)進程通信：多道程序環(huán)境下可能需要諸進程合作完成一個任務(wù)，這些進程相互間需要通過交換信息來協(xié)調(diào)各自工作的進度。因此系統(tǒng)必須具有進程之間通

30、信(交換信息)的能力。(4)進程調(diào)度：系統(tǒng)必須能夠在處理機空閑時，按一定算法從就緒進程隊列中選擇一個就緒進程，把處理機分配給它，并為之設(shè)置運行的現(xiàn)場使其投入運行。3在操作系統(tǒng)中引入線程概念的主要目的是什么？答：減少程序并發(fā)執(zhí)行時所需付出的時空開銷，提高程序執(zhí)行的并發(fā)度。特別有利于共享存儲器的多處理機系統(tǒng)，和更加適合cs模型。4在一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進程同時存在，那么處于運行態(tài)、等待態(tài)和就緒態(tài)進程的最小和最大值分別可能是多少？答：若多道程序設(shè)計系統(tǒng)中，在某一時刻有N個進程同時存在，則處于運行態(tài)的進程最少0個，最大1個；處于就緒態(tài)的進程最少0個，最大N1個；處于等待

31、態(tài)的進程最少0個，最大N個。5設(shè)有n個進程共享一個互斥段，對于如下兩種情況：(1)如果每次只允許一個進程進入互斥段； (2)如果每次最多允許m個進程（m<n）同時進入互斥段。試問：所采用的互斥信號量初值是否相同?信號量的變化范圍如何?答：(1)信號量的初值為1。信號量的變化范圍是1，0，1，(n1)。(2)信號量的初值為m。信號量的變化范圍是：m，m1，,1,0,(nm)。四應(yīng)用題1在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。 解：在本題中，應(yīng)設(shè)置兩個信號童sf，se，信號量sf表

32、示緩沖區(qū)中是否有可供打印的計算結(jié)果，其初值為o；信號量se用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。本題的同步描述如下：int se=1;int sf=0;main( ) cobeginget ( ) ;compute ( ); coendget ( ) while (采集工作未完成) 采集一個數(shù)據(jù)；p(se);將數(shù)據(jù)送入緩沖區(qū)；v(sf); compute ( )while (計算工作未完成) p(sf); 從緩沖區(qū)中取出數(shù)據(jù)； v(se); 進行數(shù)據(jù)計算；2下圖給出了四個進程合作完成某一任務(wù)的前趨圖，試說明這四個進程間的同步關(guān)系并用P、V操作描述它。解：上圖說明任務(wù)啟動后Sl先執(zhí)行

33、。當S1結(jié)束后，S2、S3可以開始執(zhí)行。S2、S3完成后，S4才能開始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)三個同步信號量b2、b3、b4分別表示進程S2、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個進程的同步描述如下：int b2=0;int b3=0;int b4=0;main ( )cobegin s1 ( ); s2 ( ); s3 ( ); s4 ( );coends1 ( )v(b2);v(b3);s2 ( )p(b2);v(b4);s3 ( )p(b3);v(b4);s4 ( )p(b4);p(b4); /*因在s2和s3完成后均對b4作了v操作，因此這里要用兩個p操作*/ 3用PV

34、操作解決讀者寫者問題的正確程序如下：begin S, Sr: Semaphore; rc: integer;S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2.)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read file;P(Sr);rc:=rc-1if rc=0 thenV(S);V(Sr);end ;PROCESS Writer j (j=1,2.)begin P(S);Write file;V(S)end;coend ;end;請回答：（1）信號量 Sr的作用； (1) 程序中什么語句用

35、于讀寫互斥，寫寫互斥；(2) （3）若規(guī)定僅允許5個進程同時讀怎樣修改程序？答：（1）Sr用于讀者計數(shù)rc的互斥信號量； （2）if rc=1 then P（S）中的P（S）用于讀寫互斥，寫者進程中的P（S）用于寫寫互斥，讀寫互斥。 （3）程序中增加一個信號量S5，初值為5，P（S5）語句加在讀者進程P（Sr）之前，V（S5）語句加在讀者進程第2個V（Sr）之后。4. 設(shè)公共汽車上，司機和售票員的活動分別是：司機的活動： 啟動車輛； 正常行車； 到站停車；售票員的活動：關(guān)車門； 售票； 開車門；在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和P、V操

36、作實現(xiàn)他們的同步。 解：在汽車行駛過程中，司機活動與售票員活動之間的同步關(guān)系為：售票員關(guān)車門后，向司機發(fā)開車信號，司機接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機停車，售票員在車停后開車門讓乘客上下車。因此司機啟動車輛的動作必須與售票員關(guān)車門的動作取得同步；售票員開車門的動作也必須與司機停車取得向步，在本題中，應(yīng)設(shè)置兩個信號量：s1、s2，s1表示是否允許司機啟動汽車，其初值為0：s2表示是否允許售票員開門，其初值為0。用P、v原語描述如下：int s1=0;int s2=0;main ( ) cobegindriver ( );busman ( ); coenddriv

37、er ( ) while(1) p(s1);啟動車輛；正常行車；到站停車；v(s2); busman ( ) while(1) 關(guān)車門；v(s1);售票；p(s2);開車門；上下乘客；第三章 處理機調(diào)度與死鎖一選擇題1在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)?也可能產(chǎn)生死鎖。A進程優(yōu)先權(quán) B.資源的線性分配C. 進程推進順序 D.分配隊列優(yōu)先權(quán)答：C2采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。A執(zhí)行并行操作 B撤消進程C拒絕分配新資源 D. 修改信號量答：B4產(chǎn)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件之一，但破壞 條件是不大實際

38、的。A互斥 B不可搶占C部分分配 D. 循環(huán)等持答：A5在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用 算法.A先來先服務(wù) B最高優(yōu)先權(quán)C. 時間片輪轉(zhuǎn) D隨機答：C6資源的按序分配策略可以破壞 條件。A互斥使用資源 B. 占有且等待資源C. 非搶奪資源 D循環(huán)等待資源答：D7在 情況下，系統(tǒng)出現(xiàn)死鎖。A計算機系統(tǒng)發(fā)生了重大故障B有多個封鎖的進程同時存在C苦干進程因競爭資源而無休止地相互等持他方釋放已占有的資源D資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)答：C8銀行家算法是一種 算法。A死鎖解除 B死鎖避免C. 死鎖預(yù)防 D. 死鎖檢測答：B9. 優(yōu)先權(quán)是在創(chuàng)建進程時確定的，確定之后在整個

39、進程運行期間不再改變。A. 先來先服務(wù) B靜態(tài)C動態(tài) D短作業(yè)答：B10. 某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是 .A9 B10 C11 D12答：B11在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 。A. 銀行家算法 B資源有序分配法C死鎖檢測法 D資源分配圖化簡法答：B12以下敘述中正確的是 。A調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn),但破壞互斥條件的可能性不大。C進程進入臨界區(qū)時要執(zhí)行開鎖原語。D既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來

40、先服務(wù)算法答：B13 是作業(yè)存在的惟一標志。A. 作業(yè)名 B. 進程控制塊C. 作業(yè)控制塊 D程序名答：C14作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng) 。A. 不讓處理機空閑 B能夠處理盡可能多的作業(yè)C. 使各類用戶都滿意 D不使系統(tǒng)過于復(fù)雜答：B15用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和 。A計算機高級指令 B宏命令C. 作業(yè)控制語言 D匯編語言答：C16在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為 。A后臺作業(yè) B長作業(yè)C. 終端型作業(yè) D批量型作業(yè)答：C17. 當作業(yè)進入完成狀態(tài)，操作系統(tǒng) 。A. 將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果B將該作

41、業(yè)的控制塊從當前作業(yè)隊列中剔除，收回其所占資源C. 將收回該作業(yè)所占資源并輸出結(jié)果D將輸出結(jié)果并刪除內(nèi)存中的作業(yè)答：B18. 在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是 。A先來先服務(wù) B優(yōu)先權(quán)調(diào)度C. 最高響應(yīng)比優(yōu)先 D短作業(yè)優(yōu)先答：D19. 既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是 。A. 響應(yīng)比高者優(yōu)先 B短作業(yè)優(yōu)先C. 優(yōu)先級調(diào)度 D先來先服務(wù)答：A20作業(yè)調(diào)度程序從處于 狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A運行 B提交 C完成 D后備答：D21. 是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A周轉(zhuǎn)時間 B響應(yīng)時間C. 等待時間 D運行時間答：A22

42、. 作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為 .A周轉(zhuǎn)時間 B響應(yīng)時間C. 等待時間 D觸發(fā)時間答：C23.假設(shè)下述四個作業(yè)同時到達，當使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間為 小時。A4.5 B10.5 C4.75 D10.25答：D24下述作業(yè)調(diào)度算法中， 調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A. 先來先服務(wù) B短作業(yè)優(yōu)先C優(yōu)先權(quán) D. 時間片輪轉(zhuǎn)答：B25. 用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為 方式。A. 自動 B聯(lián)機 C. 脫機 D假脫機答：B26. 作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、 和完成。A就緒 B執(zhí)行 C等待 D開始答：B27系統(tǒng)在 ，發(fā)

43、生從目態(tài)到管態(tài)的轉(zhuǎn)換。A發(fā)出P操作時 B發(fā)出v操作時C執(zhí)行系統(tǒng)調(diào)用時 D執(zhí)行置程序狀態(tài)字時答：C28以下敘述中正確的是 。A操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理。B作業(yè)的提交方式有兩種，但對應(yīng)的作業(yè)控制方式只有一種。C一個作業(yè)從進入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀態(tài)。D多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進程調(diào)度功能，內(nèi)存中可以存放多道作業(yè)。答：D29設(shè)有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單道方式運行，則平均周轉(zhuǎn)時間為 。A1小時 B5小時 C2.5小時 D8小時答：B30現(xiàn)有3個同時到達的作業(yè)Jl，J2和

44、J3，它們的執(zhí)行時間分別是T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是 。A. T1十T2十T3 B(T1十T2+T3)/3 C. (3T1十2T2+T3)/3 D (T1十2T2+3T3)/3答：C31一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是 。 A. 2 B. 1 C. 3 D. 0.5答：C32設(shè)有3個作業(yè)，它們的到達時間和運行時間如下表所示，并在一臺處理機上按單道方式運行。如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是 。 A. J1,J2,J3 B. J1,J3,J2 C. J2,J

45、3,J1 D. J3,J2,J1答：B33響應(yīng)比是指 。A. 作業(yè)計算時間與作業(yè)等待時間之比 B. 作業(yè)周轉(zhuǎn)時間與作業(yè)計算時間之比C. 系統(tǒng)調(diào)度時間與作業(yè)等待時間之比 D. 系統(tǒng)調(diào)度時間與作業(yè)計算時間之比答：B35設(shè)有3個作業(yè)J1、J2、J3，其運行的時間分別為l、2、3小時；假定這些作業(yè)同時到達，并在一臺處理機上按單道運行，則平均用轉(zhuǎn)時間最小的執(zhí)行序列是 。A. J1,J2,J3 B. J1,J3,J2 C. J2,J1,J3 D. J2,J3,J1答：36當作業(yè)進入完成狀態(tài)，操作系統(tǒng) 。A. 將刪除該作業(yè)并回收其所占資源，同時輸出結(jié)果B. 將該作業(yè)的作業(yè)控制塊從當前作業(yè)隊列中刪除，回收其所占資源并輸出結(jié)果C. 將回收該作業(yè)所占資源并輸出結(jié)果D. 將刪除內(nèi)存中的作業(yè)并輸出結(jié)果答：A37個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為 。A. 作業(yè)流 B. 子程序 C. 子進程 D. 作業(yè)步答：D38在批處理方式下，操作員把一批作業(yè)組織成 向系統(tǒng)成批輸入。A. 作業(yè)步 B. 作業(yè)流 C. 子程序 D.程序組答：B39根據(jù)進程的緊迫性程度進行進程調(diào)度，應(yīng)采用 。A先來先服務(wù)調(diào)度算法 B最高優(yōu)先級調(diào)度算法C. 時間片輪轉(zhuǎn)調(diào)度算法 D分級調(diào)度算法答：B40采用最高優(yōu)先級調(diào)度算法時，對那些具有相同優(yōu)先級的進程分配CPU的次序是 。A時間片輪轉(zhuǎn)