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

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

一.選擇題

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

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

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

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

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.內存越少D.內存越多答：B

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

A.響應時間B.周轉時間

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

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

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

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

答：C

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

A.可靠性和靈活性B.時間片輪轉

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)資源的管埋者，下列的不屬于操作系統(tǒng)所管理的

資源。

A.程序B.內存C.CPUD.中斷答：D

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

A.進程調度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)先級調度⑹系統(tǒng)調用

答：⑴、(3)、(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處于。

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

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

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

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

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

C.網絡操作系統(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.不強調響應速度

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

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

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

C.實時D.分時答：C

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

A.兒分鐘B.兒十秒

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

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

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

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

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

答：批處理

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

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

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

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

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

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

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

答：平均吞吐量、所能忍受的響應時間、系統(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)每次只允許一個用戶使用計算機，稱為。

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

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

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

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

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

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

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

答：POS1X

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

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

答：分時系統(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)的。

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

三.簡答題

1

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

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

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

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

終端用戶服務；而對實時控制系統(tǒng)，則表現(xiàn)為經常對多路現(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個基本特征：

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

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

個程序共同使用。

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

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

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

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

是不確定的。

第二章進程管理

一.選擇題

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

A.進程被進程調度程序選中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)調用命令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)在一定條件下可以相互轉化，進程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件

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

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

C.等待的某事件己發(fā)生D.被進程調度程序選中答，①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.調用答：B

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

A.調度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.隨著時間片輪轉而撤消與建立

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

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

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

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

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

A.由調度程序為進程分配CPUB.建立一個進程捽制塊

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

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

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

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

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

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

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

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

答：B

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

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

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

25.為了進行進程協(xié)調，進程之間應當具有一定的聯(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í)行所需H勺時間可能要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.進程主要由_?、②、魚三部分內容組成，其中?是進程存在的唯一標志，而

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

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

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

答：進程同步

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

答：等待

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

答：PCB

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

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

答：①P②V

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

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

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

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

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

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

號量值的變化范圍是。

答：1至一(m—1)

13.設系統(tǒng)中有n(n>2)個進程，且當前不再執(zhí)行進程調度程序，試考慮下述4種情況：

①沒有運行進程，有2個就緒進程，n個進程處于等待狀態(tài)。

②有1個運行進程，沒有就緒進程，n—1進程處于等待狀態(tài)。

⑨有1個運行進程，有1個就緒進程，n—2進程處于等待狀態(tài)。

④有1個運行進程，n—1個就緒進程，沒有進程處于等待狀態(tài)。

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

答：①

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

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

答：①4②。

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

是O

答：S<0

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

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

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

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

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

答：③

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

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

答：①信箱頭②信箱體

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

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

答：就緒、執(zhí)行

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

答：搶占式(剝奪式)

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í)行過

程的性質。

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

了相應進程所要完成的動作。它們的主要區(qū)別如下：

(1)程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)的概念；進程是程

序在處理機上的一次執(zhí)行過程，它是一個動態(tài)概念。

(2)程序的存在是永久的，而進程則是有生命期的，它因創(chuàng)建而產生，因調度而執(zhí)行，因得

不到資源而暫停，因撤銷而消亡。

(3)程序僅是指令的有序集合。而進程則由程序、數(shù)據(jù)和進程控制塊組成。

(4)在傳統(tǒng)的操作系統(tǒng)中，進程是資源分配和調度運行的基本單位，而程序不是。

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

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

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

面應做哪些工作？

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

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

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

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

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

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

(4)進程調度：系統(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。信號量的變化范圍是1,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;

inib3=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);

I

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=0thenV(S);

V(Sr);

end;

PROCESSWriterj

beginP(S);

Writefile;

V(S)

end;

coend;

end:

請回答：(1)信號量Sr的作用；

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

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

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

(2)ifrc=lthenP(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);

開車門；

上下乘客；

)

)

第三章處理機調度與死鎖

一.選擇題

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

也可能產生死鎖。

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

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

答：C

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

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

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

答：B

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

壞條件是不大實際的。

A.互斥B.不可搶占

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

答：A

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

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

C.時間片輪轉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.死鎖避免

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.IID.12

答：B

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

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

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

答：B

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

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

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

能性不大。

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

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

答：B

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

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

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

答：C

14.作業(yè)調度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐量，為此應_____。

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

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

答：B

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

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.將輸出結果并刪除內存中的作業(yè)

答：B

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

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

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

答：D

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

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

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

答:A

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

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

答：D

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

A.周轉時間B.響應時間

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

答：A

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

A.周轉時間B.響應時間

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

答：C

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

為小時。

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

124

259

381

438-

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

答：D

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

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

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

答：B

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

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

答：B

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

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

答：B

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

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

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

答：C

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

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

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

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

態(tài)。

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

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

答：D

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

道方式運行，則平均周轉時間為。

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

答：B

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

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

A.T1|T2IT3B.(T1I-T2+T3)/3

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

答：C

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

比是o

A.2B.1C.3D.0.5

答：C

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

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

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

18:002時間

28:301小時

39:300.25小時

A.J1,J2,J3B.J1,J3,J2C.J2J3,J1D.J3,J2,J1

答：B

33.響應比是指o

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

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

答：B

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

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

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

答：

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

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

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

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

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

答：A

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

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

答：D

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

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

答：B

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

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

C.時間片輪轉調度算法D.分級調度算法

答:B

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

A.時間片輪轉B.運行時間長短

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

答：C

二.填空題

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

答：進程

2.進程調度負責的分配工作。

答：處理機

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

答：先來先服務

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

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

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

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

答：①資源剝奪法②死鎖

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

絕它的資源請求。

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

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

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

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

答：請求和保持

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

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

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

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

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

答：終端型作業(yè)

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

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

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

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

答：①I/O②CPU繁忙

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

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

19:0070

29:4030

39:5010

410:105

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

答：1、4、3、2

13.調度是處理機的高級調度，調度是處理機的低級調度。

答；作業(yè)、進程

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

是O

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

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

結果。

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

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

答：等待時間、計算時間

17.時間片是指允許進程一次占用處理器的0時間片輪轉調度算法常用于操作

系統(tǒng)中。

答：最長時間、分時

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

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

三.簡答題

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

下會產生？

答：有可能。在系統(tǒng)死鎖的狀態(tài)下，進程組處于占有等待資源的狀態(tài)，應當既不屬于執(zhí)

行態(tài)，也不屬于就緒態(tài)。

2.關于處理機調度，試問：(1)什么是處理機三級調度?(2)處理機三級調度分別在什么情況

下發(fā)生?(3)各級調度分別完成什么工作？

答：⑴處理機三級調度是：高級調度(作業(yè)調度)、中級調度(交換調度)和低級調度(進程

調度)，它們構成了操作系統(tǒng)內的多級調度，不同類型的操作系統(tǒng)不一定都有這三種調度。

(2)高級調度是在需要從后備作業(yè)隊列調度作業(yè)進入內存運行時發(fā)牛.；低級調度是在處理機

空閑時需要調度一個就緒進程投入運行時發(fā)生；中級調度是在內存緊張不能滿足進程運行需

要時發(fā)生。

(3)高級調度決定把外存中處于后備隊列的哪些作業(yè)調入內存，并為它們創(chuàng)建進程和分配必

要的資源，然后將新創(chuàng)建的進程接入就緒隊列準備執(zhí)行。低級調度則決定就緒隊列中的哪個

進程將獲得處理機，并將處理機分配給該進程使用。中級調度是在內存資源緊張的情況下暫

時將不運行的進程調至外存，待內存空閑時再將外存上具有運行條件的就緒進程重新調入內

存。

四.應用題

1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：

作業(yè)運行時間優(yōu)先級

1102

243

330

作業(yè)到來的時間是按作業(yè)編號順序進行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時

間單位)。

(1)用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。

(2)對于上述算法，各個作業(yè)的周轉時間是多少?平均周轉時間是多少？

（3）對于上述算法，各個作業(yè)的帶權周轉時間是多少?平均帶權周轉時間是多少?

解：（1）非搶占式優(yōu)先級算法作業(yè)的執(zhí)行情況如F：

作業(yè)到達時間運行時間完成時間周轉時間帶權周轉時間

101010101.0

21417164.0

32313113.7

平均周轉時間12.3

平均帶權周轉時間2.9

2.設有4道作業(yè)，它們的提交時間及執(zhí)行時間如下: