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

第一章操作系統(tǒng)引論

一.選擇題

1.操作系統(tǒng)是一種0

A.通用軟件B.系統(tǒng)軟件

C.應用軟件D.軟件包答：B

2.操作系統(tǒng)的管理部分負責對進程進行調(diào)度。

A.主存儲器B.控制器

C.運算器D.處理機答：D

3.操作系統(tǒng)是對進行管理的軟件。

A.軟件B.硬件

C.計算機資源D.應用程序答：C

4.從用戶的觀點看，操作系統(tǒng)是o

A.用戶與計算機之間的接口

B.控制和管理計算機資源的軟件

C.合理地組織計算機工作流程的軟件

D.由若干層次的程序按一定的結構組成答：A

5.操作系統(tǒng)的功能是進行處理機管理、管理、設備管理及信息管理。

A.進程B.存儲器

C.硬件D.軟件答：B

6.操作系統(tǒng)中采用多道程序設計技術提高CPU和外部設備的o

A.利用率B.可靠性

C.穩(wěn)定性D.兼容性答：A

7.操作系統(tǒng)是現(xiàn)代計算機系統(tǒng)不可缺少的組成部分，是為了提高計算機的和方便用

戶使用計算機而配備的一種系統(tǒng)軟件。

A.速度B.利用率

C.靈活性D.兼容性答：B

8.操作系統(tǒng)的基本類型主要有—o

A.批處理系統(tǒng)、分時系統(tǒng)及多任務系統(tǒng)

B.實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)

C.單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)

D.實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)答：B

9.所謂是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處

理機的時間和外圍設備等其他資源。

A.多重處理B.多道程序設計

C.實時處理D.共行執(zhí)行答：B

10.下面關于操作系統(tǒng)的敘述中正確的是。

A.批處理作業(yè)必須具有作業(yè)控制信息。

B.分時系統(tǒng)不一定都具有人機交互功能。

C.從響應時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。

D.由于采用了分時技術，用戶可以獨占計算機的資源.

答：A

II.如果分時操作系統(tǒng)的時間片一定，那么，則響應時間越長。

A.用戶數(shù)少B.用戶數(shù)越多

C.內(nèi)存越少D.內(nèi)存越多答：B

12.實時操作系統(tǒng)必須在內(nèi)完成來自外部的事件。

A.響應時間B.周轉(zhuǎn)時間

C.規(guī)定時間D.調(diào)度時間答：C

13.分時系統(tǒng)中為了使多個用戶能夠同時與系統(tǒng)交互，最關鍵的問題是<,

A.計算機具有足夠快的運算速度B.能快速進行內(nèi)外存之間的信息交換

C.系統(tǒng)能夠及時接收多個用戶的輸入D.短時間內(nèi)所有用戶程序都能運行

答：C

14.分時操作系統(tǒng)通常采用—策略為用戶服務。

A.可靠性和靈活性B.時間片輪轉(zhuǎn)

C.時間片加權分配D.短作業(yè)優(yōu)先答：B

15.在操作系統(tǒng)控制下計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應。

A.實時B.分時

C.分布式D.單用戶答：A

16.下面6個系統(tǒng)中，必須是實時操作系統(tǒng)的有個。

計算機輔助設計系統(tǒng)

航空訂票系統(tǒng)

過程控制系統(tǒng)

機器翻譯系統(tǒng)

辦公自動化系統(tǒng)

計算機激光照排系統(tǒng)

A.1B.2C.3D.4答：C

17.若把操作系統(tǒng)看作計算機系統(tǒng)資源的管埋者，下列C勺不屬于操作系統(tǒng)所管理的

資源。

A.程序B.內(nèi)存C.CPUD.中斷答：D

18.在下列操作系統(tǒng)的各個功能組成部分中，不需要硬件的支持。

A.進程調(diào)度B.時鐘管理

C.地址映射D.中斷系統(tǒng)答：A

19.設計實時操作系統(tǒng)時，首先應考慮系統(tǒng)的o

A.可靠性和靈活怦B.實時件和可靠性

C.多路性和可靠性D.優(yōu)良性和分配性答：B

20.分時系統(tǒng)需要使用下面哪些成分?

(1)多道程序設計技術(2)作業(yè)說明書

(3)終端命令解釋程序(4)中斷處理

(5)優(yōu)先級調(diào)度⑹系統(tǒng)調(diào)用

答：(1)、⑶、(4)、(6)

21.時間片概念一般用于o

A.批處理操作系統(tǒng)B.分時操作系統(tǒng)

C.實時操作系統(tǒng)D.都不是答：B

22.批處理系統(tǒng)的主要缺點是。

A.CPU使用效率低B.無并行性

C.無交互性D.都不是答：C

23.下面不屬于操作系統(tǒng)功能。

A.用戶管理B.CPU和存儲管理

C.設備管理D.文件和作業(yè)管理答：A

24.當CPU執(zhí)行系統(tǒng)程序時，CPU處于o

A.管態(tài)B.目態(tài)

C.系統(tǒng)態(tài)D.A和C答：D

25.能直接對系統(tǒng)中各類資源進行動態(tài)分配和管理，控制、協(xié)調(diào)各任務的并行執(zhí)行且系統(tǒng)中

主機無主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是。

A.分布式操作系統(tǒng)B.實時操作系統(tǒng)

C.網(wǎng)絡操作系統(tǒng)D.批處理操作系統(tǒng)答：A

26.下列選擇中，不是操作系統(tǒng)關心的主要問題。

A.管理計算機裸機B.設計、提供用戶程序與計算機硬件系統(tǒng)的界面

C.管理計算機系統(tǒng)資源D.高級程序設計語言的編譯器答：D

27.實時操作系統(tǒng)對可靠件和安全性的要求極高，它___o

A.十分注意系統(tǒng)資源的利用率B.不強調(diào)響應速度

C.不強求系統(tǒng)資源的利用率D.不必向用戶反饋信息答：C

28.火車站的售票系統(tǒng)屬于系統(tǒng)。

A.單道批處埋B.多道批處理

C.實時D.分時答：C

29.在分時系統(tǒng)中，通常的時間片是o

A.兒分鐘B.兒十秒

C.幾十亳秒D.幾十微秒答：C

30.用于控制生產(chǎn)流水線、進行工業(yè)處理控制的操作系統(tǒng)是o

A.分時系統(tǒng)B.網(wǎng)絡操作系統(tǒng)

C.實時系統(tǒng)D.批處理系統(tǒng)答：C

31.分時操作系統(tǒng)適用于o

A.控制生產(chǎn)流水線B.調(diào)試運行程序

C.大量的數(shù)據(jù)處理D.多個計算機資源共享答：B

32.下列系統(tǒng)中，屬于實時系統(tǒng)的是。

A.辦公自動化系統(tǒng)B.計算機輔助設計系統(tǒng)

C飛機訂票系統(tǒng)D.計算機激光照排系統(tǒng)答：C

33.目前個人計算機中的操作系統(tǒng)主要是o

A.網(wǎng)絡操作系統(tǒng)B.批處理操作系統(tǒng)

C.單用戶操作系統(tǒng)D.單道單用戶操作系統(tǒng)答：C

34.下列操作系統(tǒng)中強調(diào)并行計算的操作系統(tǒng)是o

A.分時系統(tǒng)B.實時系統(tǒng)

C.網(wǎng)絡操作系統(tǒng)D.分布式操作系統(tǒng)答：D

35.能夠?qū)崿F(xiàn)通信及資源共享的操作系統(tǒng)是o

A.批處理操作系統(tǒng)B.分時操作系統(tǒng)

C.實時操作系統(tǒng)D.網(wǎng)絡操作系統(tǒng)答：D

36.UNIX操作系統(tǒng)是一種o

A.分時操作系統(tǒng)B.批處理操作系統(tǒng)

C.實時操作系統(tǒng)D.分布式操作系統(tǒng)答：A

37.以下操作系統(tǒng)中屬于網(wǎng)絡操作系統(tǒng)的是o

A.MS-DOSB.Windows98C.UNIXD.WindowsNT答：D

二.填空題

1.操作系統(tǒng)的基本功能包拈旦管理、②管理、③管理、④管理。除此之外還

為用戶使用操作系統(tǒng)提供了用戶接口。

答：①處理機②存儲器③設備④信息（或文件）

2.如果一個操作系統(tǒng)兼有批處理、分時處理和實時處理操作系統(tǒng)三者或其中兩者的功能，

這樣的操作系統(tǒng)稱為。

答：通用操作系統(tǒng)

3.在分時和批處理系統(tǒng)結合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的

是。

答：為了提高CPU的利用率

4.實時操作系統(tǒng)與分時操作系統(tǒng)的主要區(qū)別是。

答：及時性和高可靠性

5.在主機控制下進行的輸入/輸出操作稱為操作。

答：聯(lián)機輸入輸出

6.按內(nèi)存中同時運行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：M和

答：①單道批處理系統(tǒng)②多道批處理系統(tǒng)

7.系統(tǒng)不允許用戶隨時干預自己程序的運行。

答：批處理

8.多道程序設計的特點是多道、和o

答：宏觀上的并行、微觀上的串行

9.單道批處理系統(tǒng)是在解決和的矛盾中發(fā)展起來的。

答：人機矛盾、CPU和I/O設備之間速度不匹配

10.對操作系統(tǒng)的總體設計目標來說，批處理操作系統(tǒng)應注重提高計算機的效率，盡量增加

系統(tǒng)的,分時操作系統(tǒng)應保證用戶;而實時操作系統(tǒng)則應在保證及時響應和處

理有關事件的前提下，再考慮O

答：平均吞吐量、所能忍受的響應時間、系統(tǒng)資源的利用率

11.分時系統(tǒng)中的是衡量一個分時系統(tǒng)性能的重要指標。

答：響應時間

12.導彈飛行控制系統(tǒng)屬于系統(tǒng)。

答：實時

13.在操作系統(tǒng)的發(fā)展過程中，多道程序設計和的出現(xiàn)，標志了操作系統(tǒng)的正式形成“

答：分時系統(tǒng)

14.實時系統(tǒng)按應用的不同分為和兩種。

答：過程控制系統(tǒng)、數(shù)據(jù)處理系統(tǒng)

15.分時操作系統(tǒng)的用戶通過與計算機相連的來使用計算機系統(tǒng)，允許多個用戶同時

上機。

答：終端

16.個人計算機操作系統(tǒng)每次只允許一個用戶使用計算機，稱為o

答：單用戶操作系統(tǒng)

17.為計算機網(wǎng)絡配置的操作系統(tǒng)稱。

答：網(wǎng)絡操作系統(tǒng)

18.網(wǎng)絡操作系統(tǒng)的主要功能是實現(xiàn)以及。

答：各臺計算機之間的通信、網(wǎng)絡中各種資源的共享

19.近年來，適合開放系統(tǒng)的操作系統(tǒng)成為一個重要的研究課題，IEEE把它命名為,

即計算機環(huán)境可移植操作系統(tǒng)。

答：POS1X

20.在控制下，用戶在終端設備上可以直接輸入、調(diào)試和運行自己的程序，能直接修

改程序中的錯誤，并直接獲得結果。

答：分時系統(tǒng)

21.根據(jù)服務對象不同，常用的單處理機OS可以分為如下三種類型：

允許多個用戶在其終端上同時交互地使用計算機的OS稱為系統(tǒng)，它通常采用

策略為用戶服務：

允許用戶把苦干個作業(yè)提交計算機系統(tǒng)集中處理的OS稱為系統(tǒng)，衡量這種系統(tǒng)性

能的一個主要指標是系統(tǒng)的;

在系統(tǒng)控制下，計算機系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出響應。設計這種

系統(tǒng)時應首先考慮系統(tǒng)的O

答：分時、時間片輪轉(zhuǎn)、批處理、吞吐量、實時、及時性和可靠性

三.簡答題

1

圖1.1操作系統(tǒng)的位置

2.試對分時操作系統(tǒng)和實時操作系統(tǒng)進行比較。

答：我們可以從以下幾個方面對這兩種操作系統(tǒng)進吁比較：

（1）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣都能為多個用戶服務，系統(tǒng)按分時原則為多個

終端用戶服務；而對實時控制系統(tǒng)，則表現(xiàn)為經(jīng)常對多路現(xiàn)場信息進行采集以及對多個對象

或多個執(zhí)行機構進行控制，

（2）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣，每個用戶各占一個終端，彼此獨立操作，互

不干擾。因此用戶感覺就像他一人獨占計算機；而在實際控制系統(tǒng)中信息的采集和對對象的

控制也都是彼此互不干擾的。

（3）實時信息系統(tǒng)對響應時間的要求與分時操作系統(tǒng)類似，都是以人所能接受的等待時間

來確定的；而實時控制系統(tǒng)的響應時間則是以控制對象所能接受的延時來確定的。

（4）分時操作系統(tǒng)是一種通用系統(tǒng)，主要用于運行終端用戶程序，因此它具有較強的交互

能力。而實時操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。

（5）分時操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實時操作系統(tǒng)則要求系統(tǒng)高度可靠。

3.采用多道程序設計的主要優(yōu)點是什么？

答：多道程序設計考慮到作業(yè)的運行規(guī)律是交替使用CPU和I/O,故將多道程序同時

保存于系統(tǒng)中，使各作業(yè)對CPU與I/O的使用在時間上重疊，提高了CPU和I/O設備的

利用率。

4.什么是操作系統(tǒng)？它有什么基本特征？

答：操作系統(tǒng)是指控制和管理計算機的軟、硬件資源，合理組織計算機的工作流程、方

便用戶使用的程序集合。操作系統(tǒng)具有4個基本特征：

(I)并發(fā)性：宏觀上在一段時間內(nèi)有多道程序在同時運行，而微觀上這些程序是在交替執(zhí)行。

⑵共享性：因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是由多

個程序共同使用。

⑶虛擬性：多道程序設計技術把一臺物理計算機虛擬為多臺邏輯上的計算機，使得每個用

戶都感覺自己是“獨占”計算機。

(4)異步性(不確定性)：多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進

速度受到其他程序的影響，這樣，程序運行的順序、程序完成的時間以及程序運行的結果都

是不確定的。

第二章進程管理

一.選擇題

1.在進程管理中，當時進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).

A.進程被進程調(diào)度程序選中B.等待某一事件

C.等待的事件發(fā)生D.時間片用完答：C

2.分配到必要的資源并獲得處理機時的進程狀態(tài)是o

A.就緒狀態(tài)B.執(zhí)行狀態(tài)

C.阻塞狀態(tài)D.撤消狀態(tài)答：B

3.P、V操作是(,

A.兩條低級進程通信原語B.兩組不同的機器指令

C.兩條系統(tǒng)調(diào)用命令D.兩條高級進程通信原語答：A

4.對進程的管理和控制使用°

A.指令B.原語

C.信號量D.信箱通信答：B

5.進程的并發(fā)執(zhí)行是指若干個進程。

A.同時執(zhí)行B.在執(zhí)行的時間上是重疊的

C.在執(zhí)行的時間上是不可重疊的D.共享系統(tǒng)資源答：B

6.若P、V操作的信號量S初值為2,當前值為一1,則表示有等待進程。

A.0個B.1個C.2個D.3個答：B

7.進程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件

是①：由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是②。

A.時間片用完B.等待某事件發(fā)生

C.等待的某事件己發(fā)生D.被進程調(diào)度程序選中答，①D②B

8.下列的進程狀態(tài)變化中，—變化是不可能發(fā)生的。

A.運行一就緒B.運行一等待

C.等待一運行D.等待一就緒答：C

9.一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?

A.就緒B.等待

C.運行D.由用戶自己確定答：A

10.用P、V操作管理臨界區(qū)時，信號量的初值應定義為o

A.—IB.0C.1D.任意值答：C

11.用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)變?yōu)?

A.等待B.就緒C.運行D.完成答：B

12.進程間的同步是指進程間在邏輯上的相互____關系。

A.聯(lián)接B.制約C.繼續(xù)D.調(diào)用答：B

13.是一種只能進行P操作和V操作的特殊變量。

A.調(diào)度B.進程C.同步D.信號量答：D

14.下面對進程的描述中，錯誤的是o

A.進程是動態(tài)的概念B.進程執(zhí)行需要處理機

C.進程是有生命期的D.進程是指令的集合答：D

15.下面的敘述中正確的是—。

A.操作系統(tǒng)的?個重要概念是進程，因此不同進程所執(zhí)行的代碼也?定不同.

B.為了避免發(fā)生進程死鎖，各進程只能逐個申請資源。

C.操作系統(tǒng)用PCB管理進程，用戶進程可以從此PCB中讀出與本身運行狀況有關的信息

D.進程同步是指某些進程之間在邏輯上的相互制約關系

答：D

16.進程控制就是對系統(tǒng)中的進程實施有效的管理，通過使用、進程撤銷、進程阻

寒、進程喚醒等進程控制原語實現(xiàn)。

A.進程運行B.進程管理

C.進程創(chuàng)建D.進程同步答：C

17.操作系統(tǒng)通過_____對進程進行管理。

A.JCBB.PCBC.DCTD.CHCT答：B

18.用P、V操作可以解決互斥問題。

A.一切B.某些C.正確D.錯誤答：A

19.通常，用戶進程被建立后，。

A.便一直存在于系統(tǒng)中，直到被操作人員撤消

B.隨著作業(yè)運行正常或不正常結束而撤消

C.隨著時間片輪轉(zhuǎn)而撤消與建立

D.隨著進程的阻塞或喚醒而撤消與建立答：B

20.一個進程被喚醒意味著。

A.該進程重新占有了CPUB.它的優(yōu)先權變?yōu)樽畲?/p>

C.其PCB移至等待隊列隊首D.進程變?yōu)榫途w狀態(tài)答：D

21.下面所述步驟中，不是創(chuàng)建進程所必需的。

A.由調(diào)度程序為進程分配CPUB.建立一個進程捽制塊

C.為進程分配內(nèi)存D.將進程控制塊鏈入就緒隊列答：A

22.多道程序環(huán)境下，操作系統(tǒng)分配資源以—為基本單位。

A.程序B.指令C.進程D.作.業(yè)答：C

23.對于兩個并發(fā)進程，設互斥信號量為mulex,若mulex=O,則。

A.表示沒有進程進入臨界區(qū)

B.表示有一個進程進入臨界區(qū)

C.表示有一個進程進入臨界區(qū)，另一個進程等待進入

D.表示有兩個進程進入臨界區(qū)

答：B

24.兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或

者建立某個條件后再向前執(zhí)行，這種制約性合作關系被稱為進程的。

A.同步B.互斥C.調(diào)度D.執(zhí)行答：A

25.為了進行進程協(xié)調(diào)，進程之間應當具有一定的聯(lián)系，這種聯(lián)系通常采用進程間交換數(shù)據(jù)

的方式進行，這種方式稱為。

A.進程互斥B.進程同步C.進程制約D.進程通信答：D

26.設有5個進程共享一個互斥段，如果最多允許有3個進程同時進入互斥段，則所采用

的互斥信號量的初值應是。

A.5B.3C.1D.0答：B

27.支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共

享,但其中不是引起操作系統(tǒng)選擇新進程的直接原因。

A.運行進程的時間片用完B.運行進程出錯

C.運行進程要等待某一事件的發(fā)生D.有新進程進入就緒狀態(tài)答：D

28.在多道程序設計系統(tǒng)中，多個計算問題同時裝入計算機系統(tǒng)的主存儲器。

A.并發(fā)執(zhí)行B.順序執(zhí)行

C.并行執(zhí)行D.同時執(zhí)行答：A

29.引入多道程序設計技術后，處理器的利用率0

A.有所改善B.極大地提高

C.降低了D.無變化，僅使程序執(zhí)行方便答：B

30.從總體上說，采用多道程序設計技術可單位時間的算題量，但對每一個算

題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要O

A.增加，減少B.增加，延長

C.減少，延長D.減少，減少答：B

31.同一程序運行在不同的數(shù)據(jù)集上，創(chuàng)建了的進程。

A.同步B.互斥

C.相同D.不同答：D

32.關于進程，下列敘述不正確的是o

A.進程包含了數(shù)據(jù)和運行其卜的程序

B.同一程序運行在不同的數(shù)據(jù)集合上時，構成不同的進程

C.一個被創(chuàng)建了的進程，在它消亡之前，總是處于三種基本狀態(tài)之一

D.若干個進程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進程完成后，另一個進程才能

開始工作答：D

33.對于一個單CPU系統(tǒng)，允許若干進程同時執(zhí)行，輪流占用CPU稱它們?yōu)榈摹?/p>

A.順序執(zhí)行B.同時執(zhí)行

C.并行執(zhí)行D.并發(fā)執(zhí)行答：D

34.一個程序與和它有關的進程的對應關系是。

A.一對一B.多對一

C.一對多D.多對多答：C

35.在操作系統(tǒng)中，使計算機系統(tǒng)能實現(xiàn)進程并發(fā)執(zhí)行，架證系統(tǒng)正常工作的機制是o

A.中斷B.查詢

C.同步D.互斥答：A

二.填空題

I.進程的基本特征有色、、獨立性、異步性及結構特征。

答：①動態(tài)性②并發(fā)性

2.信號量的物理意義是當信號量值大于零時表示_?_；當信號量值小于零時其絕對值表示

②。

答：①可用資源的數(shù)目②因請求該資源而被阻塞的進程數(shù)目

3.臨界資源的概念是_Q_,而臨界區(qū)是指心。

答：①一次僅允許一個進程訪問的資源

②進程中訪問臨界資源的那段程序代碼

4.進程在運行過程中有三種基本狀態(tài)，它們是①、②、

答：①運行②就緒③等待（阻塞）

5.進程主要由_?、②、魚三部分內(nèi)容組成，其中?是進程存在的唯一標志，而

更部分也可以為其他進程共享。

答：①程序段②數(shù)據(jù)段③PCB?PCB⑤程序段

6.系統(tǒng)中各進程之間邏輯上的相互制約關系稱為o

答：進程同步

7：若一個進程己進入臨界區(qū)，其他欲進入臨界區(qū)的進程必須。

答：等待

8.將進程的鏈接在一起就形成了進程隊列。

答：PCB

9.用P、V操作管理臨界區(qū)時，任何一個進程在進入臨界區(qū)之前應調(diào)用_Q_操作，在退出

臨界區(qū)時應調(diào)用&_操作。

答：①P②V

10.用信箱實現(xiàn)通信時，應有①和②兩條基本原語。

答：①發(fā)送②接收

11.在多道程序系統(tǒng)中，進程之間存在著的不同制約關系可以劃分為兩類：①與②。

③-指進程間具有的一定邏輯關系；&是指進程間在使用共享資源方面的約束關系。

答：①同步②互斥③同步④互斥

12.有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信

號量值的變化范圍是。

答：1至一(m—1)

13.設系統(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—I個就緒進程，沒有進程處于等待狀態(tài)。

上述情況中，不可能發(fā)生的情況是一。

答：①

14.在一個單處理機系統(tǒng)中，若有5個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀

態(tài)的用戶進程最多有?個，最少有②個。

答：?4@0

15.操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列等待的條件

是O

答：S<0

16.下面關于進程的敘述不正確的是。

①進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。

②在單CPU系統(tǒng)中，任一時刻至多有一個進程處于運行狀態(tài)。

③優(yōu)先級是進行進程調(diào)度的重要依據(jù)，一旦確定不能改變。

④進程獲得處理機而運行是通過調(diào)度而實現(xiàn)的。

答：③

17.信箱邏輯上分成巫和兩部分。巫中存放有關信箱的描述。應由若干格子組成,

每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時確定。

答：①信箱頭②信箱體

18.當多個進程等待分配處理機時，系統(tǒng)按一種規(guī)定的策略從多個處于狀態(tài)的進

程中選擇一個進程，讓它占有處理機，被選中的進程就進入了狀態(tài)。

答：就緒、執(zhí)行

19.若使當前運行的進程總是優(yōu)先級最高的進程，應選擇進程調(diào)度算法。

答：搶占式(剝奪式)

20.操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為o

答：原語

三.簡答題

1.在操作系統(tǒng)中為什么要引入進程概念?它與程序的關系是怎樣的？

答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài),

因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關系，程序的執(zhí)行出現(xiàn)“走走停?！?/p>

的新狀態(tài)。這些都是在程序執(zhí)行的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映

程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入''進程”這一概念來描述程序動態(tài)執(zhí)行過

程的性質(zhì)。

進程和程序是既有聯(lián)系又有區(qū)別的兩個概念，進程不能脫離具體程序而虛設，程序規(guī)定

了相應進程所要完成的動作。它們的主要區(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)度運行的基本單位，而程序不是。

(5)進程與程序之間不是一一對應的，即同一程序同時運行于若干不同的數(shù)據(jù)集合上，它將

屬于若干個不同的進程；而一個進程至少對應執(zhí)行一個程序。

2.為了實現(xiàn)并發(fā)進程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進程管理方

面應做哪些工作？

答：(1)進程控制：系統(tǒng)必須設置?套控制機構來實現(xiàn)進程創(chuàng)建、進程撤消以及進程在

運行過程中的狀態(tài)轉(zhuǎn)換。

(2)進程同步：系統(tǒng)必須設置同步機制來實現(xiàn)對所有進程的運行進行協(xié)調(diào)，協(xié)調(diào)的方式包括

進程的互斥和進程的同步，

(3)進程通信：多道程序環(huán)境下可能需要諸進程合作完成?個任務，這些進程相互間需要通

過交換信息來協(xié)調(diào)各自工作的進度。因此系統(tǒng)必須具有進程之間通信(交換信息)的能力。

(4)進程調(diào)度：系統(tǒng)必須能夠在處理機空閑時，按一定算法從就緒進程隊列中選擇一個就緒

進程，把處理機分配給它，并為之設置運行的現(xiàn)場使其投入運行。

3.在操作系統(tǒng)中引入線程概念的主要目的是什么？

答：減少程序并發(fā)執(zhí)行時所需付出的時空開銷，提高程序執(zhí)行的并發(fā)度。特別有利于共

享存儲器的多處理機系統(tǒng)，和更加適合c/s模型。

4.在一個單CPU的多道程序設計系統(tǒng)中，若在某一時刻有N個進程同時存在，那么處于

運行態(tài)、等待態(tài)和就緒態(tài)進程的最小和最大值分別可能是多少？

答：若多道程序設計系統(tǒng)中，在某一時刻有N個進程同時存在，則處于運行態(tài)的進程

最少。個，最大1個；處于就緒態(tài)的進程最少。個，最大N-1個；處于等待態(tài)的進程最少

0個，最大N個。

5.設有n個進程共享一個互斥段，對于如下兩種情況：

(1)如果每次只允許一個進程進入互斥段；

⑵如果每次最多允許m個進程(mvn)同時進入互斥段。

試問：所采用的互斥信號量初值是否相同?信號量的變化范圍如何？

答：(I)信號量的初值為1。信號量的變化范圍是I,0,—I,…，—(n—1).,

(2)信號量的初值為m。信號量的變化范圍是：m,m—1,…,1?！?一(n—m)。

四.應用題

1.在測量控制系統(tǒng)中，數(shù)據(jù)采集任務把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計算任務從該單緩

沖區(qū)中取出數(shù)據(jù)進行計算。試寫出利用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法,

解：在本題中，應設置兩個信號童sf,se,信號量sf表示緩沖區(qū)中是否有可供打印的

計算結果，其初值為。；信號量se用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。

本題的同步描述如下：

intse=l;

intsf=0;

main()

(

cobegin

get()；

compute();

coend

I

get()

(

while(采集工作未完成)

(

采集一個數(shù)據(jù)；

P(sc);

將數(shù)據(jù)送入緩沖區(qū)；

V(sf)；

}

}

compute()

(

while(計算工作未完成)

p(sf)；

從緩沖區(qū)中取出數(shù)據(jù);

v(se);

進行數(shù)據(jù)計算;

2.下圖給出了四個進程合作完成某一任務的前趨圖，試說明這四個進程間的同步關系并用

P^V操作描述它。

解：上圖說明任務啟動后SI先執(zhí)行。當S1結束后，S2、S3可以開始執(zhí)行。S2、S3完

成后，S4才能開始執(zhí)行。為了確保這一-執(zhí)行順序，設三個同步信號量b2、b3、b4分別表示

進程S2、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個進程的同步描述如下：

intb2=0;

intb3=0;

intb4=0;

main()

(

cobegin

si()；

s2();

s3();

s4();

cocnd

)

si()

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操作解決讀者寫者問題的正確程序如下:

beginS,Sr:Semaphore;rc:integer;

S:=l;Sr:=l;rc:=0;

cobeginPROCESSReaderi(i=l,2...)

beginP(Sr)

rc:=rc+l;

ifrc=lthenP(S);

V(Sr);

readfile;

P(Sr);

rc:=rc-l

ifrc=OthenV(S);

V(Sr);

end;

PROCESSWriterj(j=l,2...)

beginP(S);

Writefile;

V(S)

end;

coend;

end:

請回答:(1)信號量Sr的作用;

(I)程序中什么語句用于讀寫互斥，寫寫互斥；

(2)(3)若規(guī)定僅允許5個進程同時讀怎樣修改程序？

答：(1)Si?用于讀者計數(shù)rc的互斥信號量；

(2)ifrc=lthcnP(S)中的P(S)用于讀寫互斥，寫者進程中的P(S)用于寫寫互斥，

讀寫互斥。

(3)程序中增加一個信號量S5,初值為5,P(S5)語句加在讀者進程P(Sr)之前，V(S5)

語句加在讀者進程第2個V(Sr)之后。

4.設公共汽車上，司機和售票員的活動分別是：

司機的活動：啟動車輛；

正常行車；

到站停車；

售票員的活動：關車門；

售票；

開車門；

在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關系？用信號量和P、V操

作實現(xiàn)他們的同步。

解：在汽車行駛過程中，司機活動與售票員活動之間的同步關系為：售票員關車門后，

向司機發(fā)開車信號，司機接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到

站時司機停車，售票員在車停后開車門讓乘客上下車。因此司機啟動車輛的動作必須與售票

員關車門的動作取得同步；售票員開車門的動作也必須與司機停車取得向步，在本題中，應

設置兩個信號量：si、s2,si表示是否允許司機啟動汽車，其初值為0：

s2表示是否允許售票員開門，其初值為0。用P、v原語描述如下：

intsl=0;

ints2=0;

main()

(

cobegin

driver();

busman();

coend

}

driver()

(

while(l)

p(sl):

啟動車輛：

正常行車；

到站停車：

v(s2);

)

}

busman()

{

while(l)

(

關車門；

v(sl);

售票；

P(s2);

開車門；

上下乘客；

)

}

第三章處理機調(diào)度與死鎖

一.選擇題

1.在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)摹?/p>

也可能產(chǎn)生死鎖。

A.進程優(yōu)先權B.資源的線性分配

C.進程推進順序D.分配隊列優(yōu)先權

答：C

2.采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。

A.執(zhí)行并行操作B.撤消進程

C.拒絕分配新資源D.修改信號量

答：B

4.產(chǎn)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件之一，但破

壞條件是不大實際的。

A.互斥B.不可搶占

C.部分分配D.循環(huán)等持

答：A

5.在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用算法.

A.先來先服務B.最高優(yōu)先權

C.時間片輪轉(zhuǎn)D.隨機

答：C

6.資源的按序分配策略可以破壞條件。

A.互斥使用資源B.占有且等待資源

C.非搶奪資源D,循環(huán)等待資源

答：D

7.在情況下，系統(tǒng)出現(xiàn)死鎖。

A.計算機系統(tǒng)發(fā)生了重大故障

B.有多個封鎖的進程同時存在

C.苦干進程因競爭資源而無休止地相互等持他方釋放已占有的資源

D.資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù)

答：C

8.銀行家算法是一種算法。

A.死鎖解除B.死鎮(zhèn)避免

C.死鎖預防D.死鎖檢測

答：B

9.優(yōu)先權是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。

A.先來先服務B.靜態(tài)

C.動態(tài)D.短作業(yè)

答：B

10.某系統(tǒng)中有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源

數(shù)是.

A.9B.10C.11D.12

答：B

11.在下列解決死鎖的方法中，屬于死鎖預防策略的是—。

A.銀行家算法B.資源有序分配法

C.死鎖檢測法D.資源分配圖化簡法

答：B

12.以下敘述中正確的是o

A.調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。

B.預防死鎖的發(fā)生可以選過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn),但破壞互斥條件的可

能性不大。

C.進程進入臨界區(qū)時要執(zhí)行開鎖原語。

D.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務算法

答：B

13.—是作業(yè)存在的惟一標志。

A.作業(yè)名B.進程控制塊

C.作業(yè)控制塊D.程序名

答：C

14.作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐量，為此應_____。

A.不讓處理機空閑B.能夠處理盡可能多的作業(yè)

C.使各類用戶都滿意D.不使系統(tǒng)過于復雜

答：B

15.用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和

A.計算機高級指令B.宏命令

C.作業(yè)控制語言D.匯編語言

答：C

16.在分時操作系統(tǒng)環(huán)境卜運行的作業(yè)通常稱為，

A.后臺作業(yè)B.長作業(yè)

C.終端型作業(yè)D.批量型作業(yè)

答：C

17.當作業(yè)進入完成狀態(tài)，操作系統(tǒng)。

A.將刪除該作業(yè)并收回其所占資源，同時輸出結果

B.將該作業(yè)的控制塊從當前作業(yè)隊列中剔除，收回其所占資源

C.將收回該作業(yè)所占資源并輸出結果

D.將輸出結果并刪除內(nèi)存中的作業(yè)

答：B

18.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是—

A.先來先服務B.優(yōu)先權調(diào)度

C.最高響應比優(yōu)先D.短作業(yè)優(yōu)先

答：D

19.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是o

A.響應比高者優(yōu)先B.短作業(yè)優(yōu)先

C.優(yōu)先級調(diào)度D.先來先服務

答:A

20.作業(yè)調(diào)度程序從處于狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。

A.運行B.提交C完成D.后備

答：D

21.是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。

A.周轉(zhuǎn)時間B.響應時間

C.等待時間D.運行時間

答：A

22.作業(yè)從進入后備隊列到被調(diào)度程序選中的時間間隔稱為.

A.周轉(zhuǎn)時間B.響應時間

C.等待時間D觸發(fā)時間

答：C

23.假設下述四個作業(yè)同時到達，當使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間

為小時。

作業(yè)所需運行時間優(yōu)先敗

124

259

381

438-

A.4.5B.10.5C.4.75D.10.25

答：D

24.下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計運行時間有關。

A.先來先服務B,短作業(yè)優(yōu)先

C.優(yōu)先權D.時間片輪轉(zhuǎn)

答：B

25.用戶通過終端使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。

A.自動B.聯(lián)機C.脫機D.假脫機

答：B

26.作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、和完成。

A.就緒B.執(zhí)行C.等待D.開始

答：B

27.系統(tǒng)在,發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。

A.發(fā)出P操作時B.發(fā)出v操作時

C.執(zhí)行系統(tǒng)調(diào)用時D.執(zhí)行置程序狀態(tài)字時

答：C

28.以下敘述中正確的是.

A.操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理。

B.作業(yè)的提交方式有兩種，但對應的作業(yè)控制方式只有一種。

C.一個作業(yè)從進入系統(tǒng)到運行結束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀

態(tài)。

D.多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進程調(diào)度功能，內(nèi)存

中可以存放多道作業(yè)。

答：D

29.設有4個作業(yè)同時到達，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機上按單

道方式運行，則平均周轉(zhuǎn)時間為0

A.1小時B.5小時C.2.5小時D.8小時

答：B

30.現(xiàn)有3個同時到達的作業(yè)JLJ2和J3,它們的執(zhí)行時同分別是Tl、T2和T3,且T1<T2<T3。

系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是。

A.T1|T2rT3B.(TlI-T2+T3)/3

C.(3T1十2T2+T3)/3D.(Tl十2T2+3T3)/3

答：C

31.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應

比是O

A.2B.1C.3D.().5

32.設有3個作業(yè)，它們的到達時間和運行時間如下表所示，并在一臺處理機上按單道方式

運行。如按響應比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是o

作業(yè)到達時間運行時間

18:002時間

28:301小時

39:300.25小時

A.J1,J2,J3B.JI,J3,J2C.1D.J3J2J1

答：B

33.響應比是指o

A.作業(yè)計算時間與作業(yè)等待時間之比B.作業(yè)周轉(zhuǎn)時間與作業(yè)計算時間之比

C.系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D.系統(tǒng)調(diào)度時間與作業(yè)計算時間之比

答：B

35.設有3個作業(yè)JI、J2、J3,其運行的時間分別為1、2、3小時；假定這些作業(yè)同時到

達，并在一臺處理機上按單道運行，則平均用轉(zhuǎn)時間最小的執(zhí)行序列是。

A.J1,J2,J3B.JLJ3J2C.J2,J1,J3D.J2,J3,J1

答：

36.當作業(yè)進入完成狀態(tài)，操作系統(tǒng)。

A.將刪除該作業(yè)并回收其所占資源，同時輸出結果

B.將該作業(yè)的作業(yè)控制塊從當前作業(yè)隊列中刪除，回收其所占資源并輸出結果

C.將回收該作業(yè)所占資源并輸出結果

D.將刪除內(nèi)存中的作業(yè)并輸出結果

答：A

37.一個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為。

A.作業(yè)流B.子程序C.子進程D.作業(yè)步

答：D

38.在批處理方式下，操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。

A.作業(yè)步B.作業(yè)流C.子程序D.程序組

答：B

39.根據(jù)進程的緊迫性程度進行進程調(diào)度，應采用o

A.先來先服務調(diào)度算法B.最高優(yōu)先級調(diào)度算法

C.時間片輪轉(zhuǎn)調(diào)度算法D.分級調(diào)度算法

答：B

40.采用最高優(yōu)先級調(diào)度算法時，對那些具有相同優(yōu)先級的進程分配CPU的次序是。

A.時間片輪轉(zhuǎn)B.運行時間長短

C.先來先服務D.使用外圍設備多少

答：C

二.填空題

1.死鎖是指在系統(tǒng)中的多個—無限期地等待永遠不會發(fā)生的條件。

答：進程

2.進程調(diào)度負責的分配工作。

答：處理機

3.在調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。

答：先來先服務

4.死鎖產(chǎn)生的必要條件有四個，即①、②、③、④0

答：①互斥條件②不剝奪條件③請求和保持條件④環(huán)路等待條件

5.解除死鎖常用的方法有兩種，是從其他進程那里剝奪足夠數(shù)量的資源給進程

以解除死鎖狀態(tài)。

答：①資源剝奪法②死鎖

6.銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從進入時，系統(tǒng)就拒

絕它的資源請求。

答：①安全狀態(tài)②不安全狀態(tài)

7.如果要求所有進程一次性申請它所需要的全部資源，若系統(tǒng)有足夠的資源分配給進程，

便一次把所有的資源分配給該進程。但在分配時只要有一種資源要求不能滿足，則資源全不

分配，進程等待，這種死鎖預防方法破壞了死鎖產(chǎn)生必要條件中的條件。

答：請求和保持

8.對待死鎖,一般應考慮死鎖的預防、避免、檢測和解除四個問題，典型的銀行家算法是

屬于①，破壞環(huán)路等待條件是屬于q_,而剝奪資源是的基本方法。

答：①死鎖的避免②死鎖的預防③死鎖的解除

9.在一個具有分時兼批處理的計算機操作系統(tǒng)中，如柒有終端作業(yè)和批處理作業(yè)混合同時

執(zhí)行，作業(yè)應優(yōu)先占用處理器。

答：終端型作業(yè)

10.作業(yè)調(diào)度又稱①，其主要功能是②，并為作業(yè)做好運行前的準備工作和作

業(yè)完成后的善后處理工作，

答：①高級調(diào)度②按照某種原則從后備作業(yè)隊列中選取作業(yè)

11.確定作業(yè)調(diào)度算法時應注意系統(tǒng)資源的均衡使用，使①作業(yè)和②作業(yè)搭配運行。

答：①I/O②CPU繁忙

12.設有一組作業(yè)，它們的提交時間及運行時間如下：

作業(yè)號提交時間運行時間（分鐘）

19:0070

29:4030

39:5010

410:105

在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是O

答：1、4、3、2

13.調(diào)度是處理機的高級調(diào)度，調(diào)度是處理機的低級調(diào)度。

答；作業(yè)、進程

14.如果系統(tǒng)中所有作業(yè)是同時到達的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法

是O

答：短作業(yè)優(yōu)先（SJF）調(diào)度算法

15.一個理想的作業(yè)調(diào)度算法應該是既能,又能使進入系統(tǒng)的作業(yè)得到計算

結果。

答：提高系統(tǒng)效率、及時

16.響應比高者優(yōu)先算法綜合考慮了作業(yè)的和。

答：等待時間、計算時間

17.時間片是指允許進程一次占用處理器的.時間片輪轉(zhuǎn)調(diào)度算法常用于操作

系統(tǒng)中。

答：最長時間、分時

18.進程的切換是由引起的，總是發(fā)生在發(fā)生之后。

答：進程狀態(tài)的變化、中斷事件

三.簡答題

1.在某一時刻，系統(tǒng)中既無執(zhí)行態(tài)進程又無就緒態(tài)進程，是否可能？若可能，在什么情況

下會產(chǎn)生？