計算機操作系統(tǒng)期末復(fù)習(xí)題

聲明：本題庫內(nèi)容僅供參考

注：1-簡單2-一般3-較難4-難

第一部分操作系統(tǒng)基本概念

一、選擇題（選擇最確切的一個答案，將其代碼填入括號中）

1、操作系統(tǒng)是一種（

A、應(yīng)用軟件B、系統(tǒng)軟件

C、通用軟件D、工具軟件

答案-1:B

2、計算機系統(tǒng)的組成包括（）o

A、程序和數(shù)據(jù)B、處理器和內(nèi)存

C、計算機硬件和計算機軟件D、處理器、存儲器和外圍設(shè)備

答案7:C

3、下面關(guān)于計算機軟件的描述正確的是（）□

A、它是系統(tǒng)賴以工作的實體B、它是指計算機的程序及文檔

C、位于計算機系統(tǒng)的最外層D、分為系統(tǒng)軟件和支撐軟件兩大類

答案-2:B

4、財務(wù)軟件是一種（）o

A、系統(tǒng)軟件B、接口軟件C、應(yīng)用軟件D、用戶軟件

答案-2：C

5、世界上第一個操作系統(tǒng)是（）o

A、分時系統(tǒng)B、單道批處理系統(tǒng)

C、多道批處理系統(tǒng)D、實時系統(tǒng)

答案-1:B

6、批處理操作系統(tǒng)提高了計算機的工作效率，但（）0

A、系統(tǒng)資源利用率不高B、在作業(yè)執(zhí)行時用戶不能直接干預(yù)

C、系統(tǒng)吞吐量小D、不具備并行性

答案-3:B

7、引入多道程序的目的是（）o

A、為了充分利用主存儲器B、增強系統(tǒng)的交互能力

C、提高實時響應(yīng)速度D、充分利用CPU,減少CPU的等待時間

答案-3:D

（）

8、在多道程序設(shè)計的計算機系統(tǒng)中，CPU0

A、只能被一個程序占用B、可以被多個程序同時占用

C、可以被多個程序交替占用D、以上都不對

答案-2:C

（）

9、多道程序設(shè)計是指0

A、有多個程序同時進(jìn)入CPU運行B、有多個程序同時進(jìn)入主存并行

運行

C、程序段執(zhí)行不是順序的D、同一個程序可以對應(yīng)多個不同的

進(jìn)程

答案-3:B

10、從總體上說，采用多道程序設(shè)計技術(shù)可以（）單位時間的算題量，

但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可

能要（）0

A、增加減少B、增加延長C、減少延長D、減少減少

答案-4:B

11、允許多個用戶以交互使用計算機的操作系統(tǒng)是（）0

A、分時系統(tǒng)B、單道批處理系統(tǒng)C、多道批處理系統(tǒng)D、實時系統(tǒng)

答案-2:A

）

12、下面關(guān)于操作系統(tǒng)的敘述正確的是（o

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

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

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

D、由于采用了分時技術(shù)，用戶可以獨占計算機的資源

答案-3:A

）

13、操作系統(tǒng)是一組（0

A、文件管理程序B、中斷處理程序

C、資源管理程序D、設(shè)備管理程序

答案-1:C

14、現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。

A、多道程序設(shè)計B、中斷處理

C、程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理

答案-1:C

15、（）不是操作系統(tǒng)關(guān)心的主要問題。

A、管理計算機裸機

B、設(shè)計、提供用戶程序與計算機硬件系統(tǒng)的界面

C、管理計算機系統(tǒng)資源

D、高級程序設(shè)計語言的編譯器

答案-2:D

16、（）沒有多道程序設(shè)計的特點。

A、DOSB、UNIXC、WINDOWSD、OS/2

答案-2:A

17、下列四個操作系統(tǒng)中，是分時系統(tǒng)的為（）o

A、MS-DOSB、WINDOWS98

C、UNIXD、OS/2系統(tǒng)

答案-1:C

18、在分時系統(tǒng)中，時間片一定，（），響應(yīng)時間越長。

A、內(nèi)存越多B、用戶數(shù)越多

C、后備隊列D、用戶數(shù)越少

答案-2:B

19、當(dāng)處理器處于管態(tài)時，處理器可以執(zhí)行的指令應(yīng)該是（）o

A、非特權(quán)指令B、僅限于特權(quán)指令C、一切指令D、訪管指令

答案-3：C

20、當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（）o

A、繼續(xù)保持管態(tài)B、繼續(xù)保持目態(tài)C、從管態(tài)變?yōu)槟繎B(tài)D、從

目態(tài)變?yōu)楣軕B(tài)

答案-3：C

21、批處理系統(tǒng)的主要缺點是（）0

A、CPU的利用率不高B、失去了交互性

C、不具備并行性D、以上都不是

答案-2:B

22、在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（）

A、交互性B、多路性C、成批性D、獨占性

答案-2：C

23、實時操作系統(tǒng)追求的目標(biāo)是（）□

A、高吞吐率B、充分利用內(nèi)存C、快速響應(yīng)D、減少系統(tǒng)開銷

答案-2:C

24、UNIX命令的一般格式是（）0

A、命令名［選項］［參數(shù)］B、［選項］［參數(shù)］命令名

C、［參數(shù)］［選項］命令名D、［命令名］［選項］［參數(shù)］

答案-2:A

25、以下（）項功能不是操作系統(tǒng)具備的主要功能。

A、內(nèi)存管理B、中斷處理C、文檔編輯D、CPU調(diào)度

答案-1:C

26、用戶在一次計算過程中，或者一次事物處理中，要求計算機完成所

做的工作的集合，這是指（）。

A、進(jìn)程B、程序C、作業(yè)D、系統(tǒng)調(diào)用

答案-2：C

27、操作系統(tǒng)程序結(jié)構(gòu)的主要特點是（）□

A、一個程序模塊B、分層結(jié)構(gòu)

C、層次模塊化D、子程序結(jié)構(gòu)

答案-4:C

28、操作系統(tǒng)負(fù)責(zé)為方便用戶管理計算機系統(tǒng)的（）o

A、程序B、文檔資料

C、資源D、進(jìn)程

答案-1:C

29、計算機在接受用戶請求后處理數(shù)據(jù)以及在數(shù)據(jù)處理結(jié)束時，將結(jié)果

送到終端顯示器。例如，導(dǎo)彈控制系統(tǒng)應(yīng)選擇安裝（）；計算機訂票系統(tǒng)

應(yīng)選擇安裝（）o

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

C、實時操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)

E、分布式操作系統(tǒng)

答案-3:C,D

30、CPU狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑

是（）。

A、運行進(jìn)程修改程序狀態(tài)字B、中斷屏蔽

C、系統(tǒng)調(diào)用D、進(jìn)程調(diào)度程序

答案-2：C

31、系統(tǒng)調(diào)用的目的是（）。

A、請求系統(tǒng)服務(wù)B、終止系統(tǒng)服務(wù)C、申請系統(tǒng)資源

D、釋放系統(tǒng)資源

答案-2:A

32、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）o

A、直接通過鍵盤交互方式使用

B、只能通過用戶程序間接使用

C、是命令接口中的命令使用

D、與系統(tǒng)的命令'一樣

答案-2:B

33、為用戶分配主存空間，保護(hù)主存中的程序和數(shù)據(jù)不被破壞，提高主

存空間的利用率的是（）o

A、處理器管理B、存儲器管理C、文件管理D、作業(yè)管理

答案-1:B

二、填空題

1、計算機操作系統(tǒng)是方便用戶、管理和控制計算機資源的系

統(tǒng)軟件。

2、采用多道程序設(shè)計技術(shù)能充分發(fā)揮處理器與外圍設(shè)備與外圍

設(shè)備之間并行工作的能力。

3、操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、

實時操作系統(tǒng)一、.網(wǎng)絡(luò)操作系統(tǒng).和一分布式操作系統(tǒng)一。

4、操作系統(tǒng)的五大功能是：處理機管理功能、存儲器管

理功能、設(shè)備管理功能、文件管理功能和用戶接

口。

5、DOS是DiskOperatingSystem（磁盤操作系統(tǒng)）的縮寫。

6、UNIX系統(tǒng)是分時操作系統(tǒng),DOS系統(tǒng)是單用戶單任務(wù)

操作系統(tǒng)。

7、計算機中的CPU的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種，系統(tǒng)態(tài)運行操

作系統(tǒng)程序,用戶態(tài)運行應(yīng)用程序。

三、簡答題

1、什么是操作系統(tǒng)？它的五大主要功能是什么？

答：操作系統(tǒng)是控制和管理計算機系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多

道程序運行的系統(tǒng)軟件（或程序集合），是用戶與計算機之間的接口。

操作系統(tǒng)作為計算機基本的系統(tǒng)軟件，具有五大功能，分別是：存儲管理、

進(jìn)程和處理機管理、文件管理、設(shè)備管理和用戶接口管理。

2、解釋以下術(shù)語：資源、多道程序設(shè)計、并發(fā)、分時、吞吐量。

答：資源：計算機中硬件和軟件的總稱。

多道程序設(shè)計：在這種設(shè)計技術(shù)下，內(nèi)存中能同時存放多道程序，在管理

程序的控制下交替地執(zhí)行。這些作業(yè)共享CPU和系統(tǒng)中的其他資源。

并發(fā)：是指兩個或多個活動在同一給定的時間間隔中進(jìn)行，是宏觀上的概

念。

分時是指多個用戶分享使用同一臺計算機。多個程序分時共享硬件和軟件

資源。

吞吐量：在一段給定的時間內(nèi)，計算機所能完成的總工作量。

3、實時系統(tǒng)與分時系統(tǒng)的區(qū)別是什么？

答：實時系統(tǒng)的交互能力較弱，為某個特定的系統(tǒng)專用；實時系統(tǒng)的響應(yīng)時間

更嚴(yán)格、及時；實時系統(tǒng)對可靠性的要求更高。

(1)關(guān)于交互性。分時系統(tǒng)中各個終端用戶與系統(tǒng)之間具有較強的交互性，

而實時系統(tǒng)一般是專為某一領(lǐng)域使用的，對此要求不強。

(2)關(guān)于可靠性。與分時系統(tǒng)相比，實時系統(tǒng)更加注重其穩(wěn)定性和可靠性。

例如，對于航天控制系統(tǒng)來說，實時控制系統(tǒng)的故障可能帶來的后果是無法估

量的。

(3)關(guān)于響應(yīng)時間。分時系統(tǒng)對響應(yīng)時間的要求是以終端用戶能接受的時間

為依據(jù)的；而實時系統(tǒng)對響應(yīng)時間一般有嚴(yán)格的要求，即能對外部請求做出及

時的響應(yīng)和處理

4、什么是多道程序設(shè)計？多道程序設(shè)計的特點是什么？

答：多道程序設(shè)計技術(shù)是指把多個程序同時存放在內(nèi)存中，使它們同時處于運

行狀態(tài)。這些作業(yè)共享處理器時間和外部設(shè)備以及其他資源。

多道程序設(shè)計技術(shù)的主要特點是：多道、宏觀上并行、微觀上串行。多道

是指計算機內(nèi)存中同時存放多道相互獨立的程序。宏觀上并行是指同時進(jìn)入系

統(tǒng)中的多道程序都處于運行過程中。微觀上串行是指在單處理機環(huán)境中，內(nèi)存

中的多道程序輪流占有CPU,交替執(zhí)行

5、如何理解計算機系統(tǒng)的資源？

答：計算機系統(tǒng)的資源包括兩大類：硬件資源和軟件資源。硬件資源主要有

中央處理器、主存儲器、輔助存儲器和各種輸入輸出設(shè)備。軟件資源有編譯

程序、編輯程序等各種程序以及有關(guān)數(shù)據(jù)

6、把下面左右兩列詞用線連起來，形成恰當(dāng)?shù)拇钆洹?/p>

⑴LINUX(1)C語言

⑵UNIX(2)網(wǎng)絡(luò)操作系統(tǒng)

⑶WINDOWSNT(3)個人機操作系統(tǒng)

(4)DOS(4)自由軟件

答案：1-4,2-1,3-2,4-3

7、我們通常將操作系統(tǒng)分為哪幾種類型？各自有什么特點？

答：操作系統(tǒng)系統(tǒng)主要分為以下幾大類：

、批處理操作系統(tǒng)

早期的一種大型機用操作系統(tǒng)。可對用戶作業(yè)成批處理,期間勿需用戶干

預(yù)，分為單道批處理系統(tǒng)和多道批處理系統(tǒng)。

二、分時操作系統(tǒng)

利用分時技術(shù)的一種聯(lián)機的多用戶交互式操作系統(tǒng)，每個用戶可以通過自

己的終端向系統(tǒng)發(fā)出各種操作控制命令，完成作業(yè)的運行。分時是指把處理機

的運行時間分成很短的時間片，按時間片輪流把處理機分配給各聯(lián)機作業(yè)使

用。

三、實時操作系統(tǒng)

一個能夠在指定或者確定的時間內(nèi)完成系統(tǒng)功能以及對外部或內(nèi)部事件

在同步或異步時間內(nèi)做出響應(yīng)的系統(tǒng)。

四、網(wǎng)絡(luò)操作系統(tǒng)

一種在通常操作系統(tǒng)功能的基礎(chǔ)上提供網(wǎng)絡(luò)通信和網(wǎng)絡(luò)服務(wù)功能的操作

系統(tǒng)。

五、分布式操作系統(tǒng)

一種以計算機網(wǎng)絡(luò)為基礎(chǔ)的，將物理上分布的具有自治功能的數(shù)據(jù)處理系

統(tǒng)或計算機系統(tǒng)互聯(lián)起來的操作系統(tǒng)。

第二部分進(jìn)程管理

一、選擇題（選擇最確切的一個答案，將其代碼填入括號中）

1、順序程序和并發(fā)程序的執(zhí)行相比，（）0

A、基本相同B、有點不同

C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快D、順序程序執(zhí)行總體上執(zhí)行

時間快

答案-2：C

2、在單一處理機上，將執(zhí)行時間有重疊的幾個程序稱為（）o

A、順序程序B、多道程序

C、并發(fā)程序D、并行程序

答案-3:D

3、并發(fā)進(jìn)程失去了封閉性是指（）o

A、多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)

B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤

D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)

答案-4:D

4、進(jìn)程和程序的本質(zhì)區(qū)別是（）o

A、存儲在內(nèi)存和外存B、順序和非順序執(zhí)行機器指令

C、分時使用和獨占使用計算機資源D、動態(tài)和靜態(tài)特征

5、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進(jìn)程（）□

A、可以有多個進(jìn)程控制塊B、可以和其他進(jìn)程共用一個進(jìn)程控

制塊

C、可以沒有進(jìn)程控制塊D、只能有唯一的進(jìn)程控制塊

答案：D

6、在下列特性中，哪一個不是進(jìn)程的特性（）o

A、異步性B、并發(fā)性C、靜態(tài)性D、動態(tài)性

7、各進(jìn)程向前推進(jìn)的速度是不可預(yù)知的，體現(xiàn)出“走走停?！钡奶卣鳎Q

為進(jìn)程的（）o

A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性

8、對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU,稱它們

為（）。

A、順序執(zhí)行B、同時執(zhí)行C、并行執(zhí)行D、并發(fā)執(zhí)行

答案：D（容易）

9、在單處理機系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（）o

A、只有一個B、可以有多個

C、不能被掛起D、必須在執(zhí)行完后才能被撤下

10、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）o

A、就緒到運行B、運行到就緒C、就緒到阻塞D、阻塞到就緒

11、已經(jīng)獲得除（）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。

A、存儲器B、打印機C、CPUD、磁盤空間

12、一個進(jìn)程被噢醒意味著（）o

A、該進(jìn)程重新占有了CPUB、進(jìn)程狀態(tài)變?yōu)榫途w

C、它的優(yōu)先權(quán)變?yōu)樽畲驞、其PCB移至就緒隊列的隊首

13、兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥的資源

是（）。

A、飛機票B、旅行社

C、航空公司D、旅行社和航空公司

14、與時間有關(guān)的錯誤是指（）□

A、與進(jìn)程執(zhí)行的時間長短有關(guān)B、與CPU的速度有關(guān)

C、與進(jìn)程被打斷的時間有關(guān)D、與超時有關(guān)

答案：C

15、某進(jìn)程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀

態(tài)是（）0

A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途w

C、從運行變?yōu)樽枞鸇、從阻塞變?yōu)榫途w

16、某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（）□

A、運行態(tài)到就緒態(tài)B、運行態(tài)到等待態(tài)

C、等待態(tài)到就緒態(tài)D、就緒態(tài)到等待態(tài)

答案：C（容易）

17、原語是（）。

A、一條機器指令B、若干條機器指令組成

C、一條特定指令D、中途能打斷的指令

答案：B（較難）

18、操作系統(tǒng)中，可以并行工作的基本單位是（[1]）,進(jìn)程是系統(tǒng)核心

調(diào)度及資源分配的基本單位，它是由（[2]）組成的，它與程序的主要區(qū)別是

（[3]）o

供選擇的答案：

[1]:A、作業(yè)B、函數(shù)C、進(jìn)程D、過程

[2]:A、程序、數(shù)據(jù)和PCBB、程序、數(shù)據(jù)和標(biāo)識符

C、程序、標(biāo)識符和PCBD、數(shù)據(jù)、標(biāo)識符和PCB

[3]:A、程序有狀態(tài)，而它沒有B、它有狀態(tài)，而程序沒有

C、程序可占用資源，而它不可D、它可占用資源，而程序不可

19、下列各項步驟中，哪一個不是創(chuàng)建進(jìn)程所必須的步驟（）o

A、建立一個進(jìn)程控制塊PCB

B、由CPU調(diào)度程序為進(jìn)程調(diào)度CPU

C、為進(jìn)程分配內(nèi)存等必要的資源

D、將PCB鏈入進(jìn)程就緒隊列

20、在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)

等待隊列等待的條件是（）o

A、S>0B、S=0C、S<0D、SOO

21、進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系

統(tǒng)進(jìn)行資源分配和調(diào)度的一個基本單位。進(jìn)程具有[1]、[2]、調(diào)度性、異步性

和結(jié)構(gòu)性5個基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的[1]

特征。進(jìn)程由程序段、[3]、[4]組成，其中[4]是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)

識。

供選擇的答案：

[1][2]A、動態(tài)性B、靜態(tài)性C、共行性D、并發(fā)性E、可執(zhí)行性F、

易用性

[3]A、過程B、數(shù)據(jù)C、進(jìn)程標(biāo)識符D、函數(shù)

[4]A、FOBB、FIFOC、PCBD、JCB

22、進(jìn)程執(zhí)行時的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本

狀態(tài)有三種，在分時系統(tǒng)中，當(dāng)一個進(jìn)程擁有的時間片到時，則該進(jìn)程即由[1]A

進(jìn)入[2]D。如果出現(xiàn)因某種原因使得處理機空閑時，則需要從就緒隊列中選

擇一進(jìn)程，并將處理機分配給它，此時該進(jìn)程進(jìn)入[3]D,這個過程是由[4]來

完成。

供選擇的答案：

[1][2][3]A、就緒狀態(tài)B、靜止?fàn)顟B(tài)C、等待狀態(tài)D、執(zhí)行狀態(tài)

[4]A、進(jìn)程控制程序B、資源分配程序C、進(jìn)程調(diào)度程序D、處理

機分配程序

23、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（）系

統(tǒng)，根據(jù)它而感知進(jìn)程的存在。

A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C、進(jìn)程控制塊D、進(jìn)程起始地址

24、進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。

A、時間片間隔B、調(diào)度算法C、CPU速度D、內(nèi)存空間

25、采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（）o

A、多個終端都能得到系統(tǒng)的及時響應(yīng)

B、先來先服務(wù)

C、優(yōu)先級較高的進(jìn)程得到及時響應(yīng)

D、需要CPU最短的進(jìn)程先做

26、在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源稱為（）□

A、共享資源B、臨界區(qū)

C、臨界資源D、共享區(qū)

答案7:C

27、臨界區(qū)是指（）o

A、并發(fā)進(jìn)程中用于實現(xiàn)進(jìn)程互斥的程序段

B、并發(fā)程序中用于實現(xiàn)進(jìn)程同步的程序段

C、并發(fā)程序中用于實現(xiàn)進(jìn)程通信的程序段

D、并發(fā)程序中與共享變量有關(guān)的程序段

答案-6:D

28、進(jìn)程是（）o

A、與程序等效的概念B、并發(fā)環(huán)境中程序的執(zhí)行過程

C、一個系統(tǒng)軟件D、存放在內(nèi)存中的程序

答案：B

29、進(jìn)程具有并發(fā)性和（）兩大重要屬性。

A、動態(tài)性B、靜態(tài)性C、易用性D、封閉性

30、操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（）這一重要數(shù)據(jù)結(jié)構(gòu)，

這是進(jìn)程存在的唯一標(biāo)志。

A、FCBB、FIFOC、FDTD、PCB

31、從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。

A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)

進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；

B、臨界資源是指每次僅允許一個進(jìn)程訪問的資源；

C、信號量機制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只

能由P-V操作來改變；

D、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1

后如果信號量的值小于等于零，則從等待隊列中唉醒一個進(jìn)程，現(xiàn)進(jìn)程變

為等待狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；

E、消息通信、信箱通信都屬于高級通信方式；

F、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況；

G、若系統(tǒng)中并發(fā)運行的進(jìn)程和資源之間滿足互斥使用、保持和等待、

非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；

H、在對付死鎖的策略中，解除死鎖通常都是和檢測死鎖配套使用；

I、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)；

J、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所

以對資源的利用率不高。

32、并發(fā)性是指若干事件在（）發(fā)生。

A、同一■時刻B、同一時間間隔內(nèi)

C、不同時刻D、不同時間間隔內(nèi)

33、引入多道程序技術(shù)后，處理機的利用率（）o

A、降低了B、有所改善

C、大大提高D、沒有變化，只是程序的執(zhí)行方便了

34、在單一處理機上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。

A、同一時刻B、同一時間間隔內(nèi)

C、某一固定時刻D、某一固定時間間隔內(nèi)

35、如果某一進(jìn)程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給

它CPU,該進(jìn)程將進(jìn)入（）o

A、就緒狀態(tài)B、運行狀態(tài)

C、等待狀態(tài)D、活動狀態(tài)

36、如果某一進(jìn)程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，

而進(jìn)入（）o

A、自由狀態(tài)B、停止?fàn)顟B(tài)

C、等待狀態(tài)D、靜止?fàn)顟B(tài)

37、進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）0

A、輸入或輸出事件發(fā)生B、時間片到

C、輸入或輸出事件完成D、某個進(jìn)程被噢醒

38、在操作系統(tǒng)中同時存在多個進(jìn)程，它們（）o

A、不能共享系統(tǒng)資源

B、不能調(diào)用同一段程序代碼

C、可以共享允許共享的系統(tǒng)資源

D、可以共享所有的系統(tǒng)資源

39、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操

作系統(tǒng)中稱為（）o

A、初始化程序B、原語

C、子程序D、控制模塊

下類各項步驟中，（）不是創(chuàng)建進(jìn)程所必需的。

A、建立一個進(jìn)程控制塊（PCB）B、由CPU調(diào)度程序為進(jìn)程調(diào)度CPU

C、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊列

答案：B（較難）

40、進(jìn)程間的基本關(guān)系為（）□

A、相互獨立與相互制約B、同步與互斥

C、并行執(zhí)行與資源共享D、信息傳遞與信息緩沖

41、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）□

A、相互獨立與相互制約B、協(xié)調(diào)與競爭

C、不同狀態(tài)D、動態(tài)性與獨立性

42、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合

作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）

關(guān)系。

A、同步B、互斥C、競爭D、合作

答案：A

43、PV操作是（）0

A、兩條低級進(jìn)程通信原語B、兩組不同的機器指令

C、兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程通信原語

答案-4:A

44、信號量S的初值為8,在S上執(zhí)行了10次P操作，6次V操作后，S

的值為（）o

A、10B、8C、6D、4

45、利用PV操作可以（）o

A、實現(xiàn)進(jìn)程同步B、檢測死鎖C、解除死鎖D、防止死鎖

答案-2:A

46、系統(tǒng)出現(xiàn)死鎖的原因是（）o

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

B、有多個封鎖的進(jìn)程同時存在

C、若干進(jìn)程因競爭資源而無休止地等待著，不釋放已占有的資源

D、資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時申請的資源數(shù)大大超過資源

總數(shù)

47、兩個進(jìn)程爭奪同一個資源（）0

A、一定死鎖B、不一定死鎖

C、不會死鎖D、以上說法都不對

48、解決死鎖的途徑是（）0

A、立即關(guān)機排除故障

B、立即關(guān)機再重新開機

C、不要共享資源，增加獨占資源

D、設(shè)計預(yù)防死鎖方法，運行檢測并恢復(fù)

49、進(jìn)程P1使用資源情況：申請資源S1,申請資源S2,釋放資源S1;

進(jìn)程P2使用資源情況：申請資源S2,申請資源S1,釋放資源S2,系統(tǒng)并發(fā)

執(zhí)行進(jìn)程P1,P2,系統(tǒng)將（）o

A、必定產(chǎn)生死鎖B、可能產(chǎn)生死鎖

C、會產(chǎn)生死鎖D、無法確定是否會產(chǎn)生死鎖

50、在進(jìn)程通信中，使用信箱方式交換信息的是（）0

A、低級通信B、高級通信C、共享存儲器通信D、管道通信

答案：B（普通）

51、關(guān)于進(jìn)程，下列敘述不正確的是（）□

A、進(jìn)程包含了數(shù)據(jù)和運行其上的程序

B、同一個程序運行在不同的數(shù)據(jù)集合上時，構(gòu)成了不同的進(jìn)程

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

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

一個進(jìn)程才能開始工作。

答案：D（難）

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

A、程序B、指令C、進(jìn)程D、作業(yè)

答案：C（較難）

二、是非題(正確的劃“J”，錯誤的劃“義”)

(義)1、多用戶操作系統(tǒng)離開了多終端硬件支持，則無法使用。

(義)2、具有多道功能的操作系統(tǒng)一定是多用戶操作系統(tǒng)。

(7)3,多用戶操作系統(tǒng)在單一硬件終端硬件支持下仍然可以工作。

(7)4,多用戶操作系統(tǒng)一定是具有多道功能的操作系統(tǒng)。

(7)5,進(jìn)程的相對速度不能由自己來控制。

(X)6、進(jìn)程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在

同一個處理器上執(zhí)行。

(義)7、并發(fā)進(jìn)程在訪問共享資源時，不可能出現(xiàn)與時間有關(guān)的錯誤。

(X)8、并發(fā)是并行的不同表述，其原理相同。

(J)9、臨界資源是指每次僅允許一個進(jìn)程訪問的資源。

(X)10、進(jìn)程的互斥和同步是進(jìn)程通信的基本內(nèi)容。

(義)11、進(jìn)程的互斥和同步的相互制約一般不會同時發(fā)生。

(X)12、進(jìn)程的互斥和同步總是因相互制約而同時引起。

(J)13、作業(yè)同步面向用戶而進(jìn)程同步面向計算機內(nèi)部資源管理控制。

(義)14、進(jìn)程之間的同步，主要源于進(jìn)程之間的資源競爭，是指對多個

相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)。

(J)15、P操作和V操作都是原語操作。

(義)16、利用信號量的PV操作可以交換大量的信息。

(V)17、信號量機制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只

能由PV操作來改變。

(義)18、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，

加1后如果信號量的值等于零，則從等待隊列中噢醒一個進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈?/p>

待狀態(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行。。

(X)19、死鎖是指因相互競爭資源使得系統(tǒng)中有多個阻塞進(jìn)程的情況。

(J)20、產(chǎn)生死鎖的原因可歸結(jié)為競爭資源和進(jìn)程推進(jìn)順序不當(dāng)。

(J)21、死鎖是指兩個或多個進(jìn)程都處于互等狀態(tài)而無法繼續(xù)工作。

(X)22、計算機的死鎖俗稱“死機”。

三、填空題

1、進(jìn)程的三個基本狀態(tài)是運行態(tài)、就緒態(tài)和阻塞態(tài)。

2、程序的—并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更

好地描述這一特征而引入了進(jìn)程這一概念。

3、進(jìn)程存在的標(biāo)志是PCB.。

4、一個程序運行在不同的數(shù)據(jù)集上就構(gòu)成了不同的進(jìn)程，

分別得到不同的結(jié)果。

5、進(jìn)程是一個動態(tài)的實體,它有自己的生命周期。它因創(chuàng)建

而產(chǎn)生,因調(diào)度而運行,因等待某一件事情而被阻塞(進(jìn)入等待態(tài))，

因執(zhí)行完畢而被撤消。

6、進(jìn)程在運行過程中不斷變化，但在某一時刻，進(jìn)程當(dāng)且僅當(dāng)

處于3種基本狀態(tài)之一。

7、進(jìn)程的靜態(tài)實體由—程序段、.相關(guān)數(shù)據(jù)段一和PCB-三部

分組成。

8、用于進(jìn)程控制的原語主要有建立原語、撤消原語、掛起原語和激活

原語。

9、進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài),然后經(jīng)進(jìn)程調(diào)度程序

選中后進(jìn)入執(zhí)行狀態(tài)。

10、進(jìn)程在運行中申請資源得不到滿足，則它從—執(zhí)行態(tài)變成—

等待態(tài)。

11、處于等待態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成就緒態(tài)。

12、進(jìn)程從運行態(tài)變成就緒態(tài)，主要原因是.運行時間到一和一出現(xiàn)更高

優(yōu)先權(quán)進(jìn)程一。

13、有多個進(jìn)程等待分配CPU時，系統(tǒng)按一定的_優(yōu)先級________,

從處于就緒態(tài)的進(jìn)程中選擇.第一一個進(jìn)程,讓它占去CPU,并把它的狀態(tài)

變成運行態(tài)。

14、進(jìn)程的特征主要有并發(fā)性、異步性、獨立性，制約性和結(jié)構(gòu)性。

15、PCB的含義是.操作系統(tǒng)用于記錄和刻畫進(jìn)程狀態(tài)及有關(guān)信息數(shù)據(jù)

結(jié)構(gòu)。

16、操作系統(tǒng)依據(jù)PCB對進(jìn)程控制和管理。

17、進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到就緒

隊列中。

18、一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的—

地址空間和撤消該進(jìn)程的控制塊。

19、如果系統(tǒng)中有N個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為

―NJo

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

21、用于控制進(jìn)程的原語有創(chuàng)建原語、撤消原語、掛起原語和激活

原語O

22、進(jìn)程有兩種基本隊列：.就緒隊列一和.等待隊列一。

23、進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種算法，從就緒的

進(jìn)程中選擇一個進(jìn)程，將其PCB中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存

器中，使它占有處理器運行。

24、常用的進(jìn)程調(diào)度算法有先來先服務(wù)、時間片輪轉(zhuǎn)法和優(yōu)先級法。

25、先來先服務(wù)調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊的先后次序來選

擇其占用的CPU,在進(jìn)程調(diào)度時總是把CPU分配給就緒列隊的.隊首一進(jìn)程。

26、時間片是指允許進(jìn)程一次性占用處理器的CPU。時間片輪轉(zhuǎn)算法

常用于分時操作系統(tǒng)。

27、我們把一個進(jìn)程讓出CPU,由另一個進(jìn)程占用CPU的過程稱為—進(jìn)

程切換。

28、當(dāng)一個進(jìn)程獨占處理器順序執(zhí)行時，具有封閉性和可再現(xiàn)性。

29、并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的初始條件有關(guān);進(jìn)程的并

發(fā)執(zhí)行會破壞封閉性和可再現(xiàn)性。

30、我們把并發(fā)過程中與臨界資源進(jìn)行操作有關(guān)的程序段稱為臨界

區(qū)。

31、對共享資源的若干臨界區(qū)必須互斥執(zhí)行,而對非共享資源

的臨界區(qū)是不必互斥的。

32、一次至多-個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)—

執(zhí)行—時，其他想進(jìn)入臨界區(qū)的進(jìn)程必須等待。

33、任一個進(jìn)入臨界區(qū)的進(jìn)程必須在有限時間內(nèi)—進(jìn)入臨界

區(qū)。

34、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若S>=0,則該

進(jìn)程繼續(xù)執(zhí)行；否則，從對應(yīng)的就緒隊列中移出一個進(jìn)程并將執(zhí)行

狀態(tài)賦予該進(jìn)程。

35、利用信號量實現(xiàn)進(jìn)程的互斥與同步，應(yīng)為臨界區(qū)設(shè)置一個信號量

MUTEX,其初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于P(mutex)和

___V(mutex)原語之間o

36^一嘉蒜套中信號量的值與相應(yīng)資源的使用情況有關(guān)，它的值僅能

由P、V操作來改變。

37、-PV操作一能夠?qū)崿F(xiàn)臨界區(qū)的管理要求。

38、PV操作由P操作和V操作一組成,是對.資源一進(jìn)行操作。

39、P操作信號的值S：=S7,若結(jié)果小于0,則該進(jìn)程值為等待

_狀態(tài)。V操作將信號量的值S:=S+1,若結(jié)果大于0,則釋放一個

等待信號量的進(jìn)程。

40、當(dāng)并發(fā)進(jìn)程存在競爭關(guān)系時必須排它地使用資源;當(dāng)并發(fā)進(jìn)程存

在協(xié)作關(guān)系時必須.共享資源一。分別稱為.進(jìn)程的互斥一和一進(jìn)程的同步一。

41、互斥是指當(dāng)有若干個進(jìn)程都要使用某一共享資源時,任何時刻

最多只允容__二_____個進(jìn)程去使用，其他要只用該資料的進(jìn)程必須等待，

直到占用資源者釋放該資源。

42、進(jìn)程的同步是指并發(fā)進(jìn)程之間的一種.直接的協(xié)同工作一關(guān)系,一

個進(jìn)程的執(zhí)行依賴另一個進(jìn)程的信息或信號，當(dāng)一個進(jìn)程沒有得到它時

應(yīng).等待一,直到被喚:醒O

43、進(jìn)程的同步和互斥反映了進(jìn)程間.同步一和.互斥一的關(guān)系。

44、用PV操作是實現(xiàn)同步和互斥的看效工具，但若使用不當(dāng)

則不僅.會出現(xiàn)與時間相關(guān)的錯誤一而且會產(chǎn)生死鎖。

45、并發(fā)進(jìn)程之間通過—信號量交換的是少量的信息，這是一種—

低級通信方式;而大量信息的傳遞要消息傳遞來實現(xiàn),這是一種高級

—的通信方式，稱為消息傳遞機制。

46、實際上，一進(jìn)程互斥一是進(jìn)程同步的一種特例。

47、目前常用的高級通信方式有共享存儲器、消息傳遞通信機制、食

道通信等。

48、形成死鎖的起因是.競爭資源一和一進(jìn)程間推進(jìn)順序非法一。

49、避免死鎖的一個著業(yè)的算法是銀行家算法。

50、死鎖產(chǎn)生的四個必要條件是互斥條件、請求和保持條件、不剝

奪條件和循環(huán)等待條件四種。

51、檢測死鎖后可采用剝奪進(jìn)程占有的資源、進(jìn)程回退、進(jìn)程撤銷

和.系統(tǒng)重啟一等辦法來解除死鎖。

52、在實際使用中，為了操作系統(tǒng)的安全和可靠，往往采用死鎖的—預(yù)

防、避免和檢測與解除的混合策略,這樣既可保證整個系

統(tǒng)不出現(xiàn)死鎖，又可以盡可能地提高資源利用率。

53、通常，線程的定義是是進(jìn)程中執(zhí)行運算的最小單位。在現(xiàn)代操

作系統(tǒng)中，資源的分配單位是進(jìn)程，而處理機的調(diào)度單位是線程，一個

進(jìn)程可以有多個線程。

54、利用優(yōu)先級調(diào)度算法進(jìn)行進(jìn)程調(diào)度時，即從就緒隊列中選擇優(yōu)先級

高的進(jìn)程有兩種不同的處理方式：非搶占式優(yōu)先權(quán)算法和搶占式優(yōu)先權(quán)

算法。

四、簡答題

1、什么是進(jìn)程？它與程序相比有哪些特征？

答：進(jìn)程是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。

它是操作系統(tǒng)動態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分

配單元，也是基本的執(zhí)行單元。

進(jìn)程與程序的主要區(qū)別：（1）程序是永存的；進(jìn)程是暫時的，是程序在數(shù)

據(jù)集上的一次執(zhí)行，有創(chuàng)建有撤銷，存在是暫時的；（2）程序是靜態(tài)的觀念，

進(jìn)程是動態(tài)的觀念；（3）進(jìn)程具有并發(fā)性，而程序沒有；（4）進(jìn)程是競爭計算

機資源的基本單位，程序不是。（5）進(jìn)程和程序不是一一'對應(yīng)的：一個程序

可對應(yīng)多個進(jìn)程即多個進(jìn)程可執(zhí)行同一程序；一個進(jìn)程可以執(zhí)行一個或幾個

程序

2、一個進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？

答：進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是：①如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，

一次僅允許一個進(jìn)程進(jìn)入。②任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個。

如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。

③進(jìn)入臨界區(qū)的進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入自己的臨

界區(qū)。④如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)“忙

等”現(xiàn)象。

3、在一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進(jìn)程同時存

在，那么處于運行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少？

答：狀態(tài)最大值最小值

運行態(tài)11

等待態(tài)N-10

就緒態(tài)N-10

4、為什么并發(fā)進(jìn)程執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤，如何避免？

答：由于進(jìn)程運行時會隨時被中斷（包括時間片到、申請資源等），不僅斷點

不固定，而且中斷多長時間也不固定，即進(jìn)程是走走停停且它向前推進(jìn)的相對

速度無法由自身控制。

有交往的并發(fā)進(jìn)程可能會同時使用共享資源，如果對這種情況不加控制，

由于進(jìn)程占用處理器的時間、執(zhí)行的速度和外界的影響等，就會引起與時間有

關(guān)的錯誤。只要使若干并發(fā)進(jìn)程的相關(guān)臨界區(qū)互斥執(zhí)行，就可避免造成這類錯

、口

1天。

5、什么是PV操作，它有什么作用？

答：PV操作能夠?qū)崿F(xiàn)對臨界區(qū)的管理要求。它由P操作原語和V操作原語組

成，對信號量進(jìn)行操作，具體定義如下：

P（S）:①將信號量S的值減1,即S=S-1;

②如果S>0,則該進(jìn)程繼續(xù)執(zhí)行；否則該進(jìn)程置為等待狀態(tài)，排

入等待隊列。

V（S）:①將信號量S的值加1,即S=S+1;

②如果S>0,則該進(jìn)程繼續(xù)執(zhí)行；否則釋放隊列中第一個等待信

號量的進(jìn)程。

6、假設(shè)PV操作用信號量管理某個共享資源，請問當(dāng)S>0,S=0和S<0時，

它們的物理意義是什么？

答：一般來說，信號量S削時，S表示可用資源的數(shù)量。執(zhí)行一次P操作意味

著請求分配一個單位資源，因此S的值減1;當(dāng)S<0時，表示已經(jīng)沒有可用資

源，請求者必須等待別的進(jìn)程釋放該類資源，它才能運行下去。而執(zhí)行一個V

操作意味著釋放一個單位資源，因此S的值加1;若SwO,表示有某些進(jìn)程正

在等待該資源，因此要噢醒一個等待狀態(tài)的進(jìn)程，使之運行下去。

7、什么是死鎖？死鎖的四個必要條件是什么？

答：死鎖是兩個或兩個以上的進(jìn)程中的每一個都在等待其中另一個進(jìn)程釋放資

源而被封鎖，它們都無法向前推進(jìn)，稱這種現(xiàn)象為死鎖現(xiàn)象。產(chǎn)生死鎖的四個

必要條件是資源互斥使用、保持和等待、非剝奪性、循環(huán)等待。

8、操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？

答：現(xiàn)代計算機系統(tǒng)中程序并發(fā)執(zhí)行和資源共享的需要，使得系統(tǒng)的工作情況

變得非常復(fù)雜，而程序作為機器指令集合，這一靜態(tài)概念已經(jīng)不能如實反映程

序并發(fā)執(zhí)行過程的動態(tài)性，因此，引入進(jìn)程的概念來描述程序的動態(tài)執(zhí)行過程。

這對于我們理解、描述和設(shè)計操作系統(tǒng)具有重要意義。

進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。

主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動態(tài)概念，

是動態(tài)生亡的暫存性資源。（2）進(jìn)程是一個能獨立運行的單位，能與其他進(jìn)程

并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個能獨立運

行單位。（3）程序和進(jìn)程沒有一一對應(yīng)關(guān)系。一個程序在工作時可以由多個進(jìn)

程工作，一個進(jìn)程在工作時至少對應(yīng)有一個程序。（4）各個進(jìn)程在并發(fā)執(zhí)行時

會產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測；而程序作為靜態(tài)概念，不存在

這種異步特征。

進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜

的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行

的動態(tài)過程中，涉及的時空、環(huán)境等因素一一用指令描述清楚。

9、如何理解進(jìn)程的順序性與并發(fā)性？

答：進(jìn)程的順序性與并發(fā)性：

1、順序性

順序性包括兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所有指

令是按序執(zhí)行的；（2）外部順序性，對于多個進(jìn)程來說，所有進(jìn)程是依次執(zhí)行

的。

例如，假如有P1和P2兩個進(jìn)程，其活動分別為：

P1活動：A1A2A3A4

P2活動：B1B2B3B4

順序執(zhí)行時，有如下兩種情形：

情形1:A1A2A3A4B1B2B3B4

情形2:B1B2B3B4A1A2A3A4

2、并發(fā)性

并發(fā)性包括如下兩層含義：（1）內(nèi)部順序性，對于一個進(jìn)程來說，它的所

有指令是按序執(zhí)行的；（2）外部并發(fā)性，對于多個進(jìn)程來說，所有進(jìn)程是交叉

執(zhí)行的。

例如，對于上面P1和P2兩個進(jìn)程來說，并發(fā)執(zhí)行有許多情形，如：

情形1:A1B1B2A2A3B3A4B4

情形2:B1B2A1A2A3B3B4A4

并發(fā)進(jìn)程在其執(zhí)行過程中，出現(xiàn)哪種交叉情形是不可預(yù)知的，這就是并發(fā)

進(jìn)程的不確定性，操作系統(tǒng)應(yīng)當(dāng)保證：無論出現(xiàn)何種交叉情形，每個進(jìn)程運行

的結(jié)果都應(yīng)當(dāng)是唯一的，正確的。

10、什么是進(jìn)程的同步與互斥？

答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時的相互制約關(guān)系。在多道程序系統(tǒng)中，

由于進(jìn)程合作與資源共享，這種進(jìn)程間的制約稱為可能。我們把前者稱為進(jìn)程

同步，后者稱為進(jìn)程互斥。

進(jìn)程同步是進(jìn)程間共同完成一項任務(wù)時直接發(fā)生相互作用的關(guān)系。為進(jìn)程

之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不

可少的。同步進(jìn)程之間的關(guān)系如同接力賽跑中的運動員，或生產(chǎn)流水線的每一

道工序。

進(jìn)程互斥是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個進(jìn)

程訪問的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個進(jìn)程使用臨界資

源?；コ膺M(jìn)程之間的關(guān)系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶

籃板球。

11、什么叫原語？

答：在操作系統(tǒng)中，往往設(shè)計一些完成特定功能的、不可中斷的過程，這些不

可中斷的過程稱為原語。如P、V操作原語。

12、什么是線程？它與進(jìn)程有什么關(guān)系？

答：線程是進(jìn)程中執(zhí)行運算的最小單位，即處理機調(diào)度的基本單位。它與進(jìn)程

的關(guān)系是：一個線程只能屬于一個進(jìn)程，而一個進(jìn)程可以有多個線程；資源分

配給進(jìn)程，同一進(jìn)程的所有線程共享該進(jìn)程的所有資源；處理機分給線程，即

真正在處理機上運行的是線程；線程在運行過程中，需要協(xié)作同步，不同進(jìn)程

的線程間要利用消息通信的辦法實現(xiàn)同步。

特別注意的是：傳統(tǒng)操作系統(tǒng)中的進(jìn)程概念與現(xiàn)代操作系統(tǒng)中的進(jìn)程概念

不同——簡單說，傳統(tǒng)操作系統(tǒng)中進(jìn)程具有分配資源、調(diào)度運行兩大功能，而

現(xiàn)代操作系統(tǒng)中進(jìn)程只作為分配資源單位，線程才作為調(diào)度運行單位。

13、試以生產(chǎn)者一消費者問題說明進(jìn)程同步問題的實質(zhì)。

答：一個生產(chǎn)者，一個消費者和一個產(chǎn)品之間關(guān)系是典型的進(jìn)程同步問題。設(shè)

信號量S為倉庫內(nèi)產(chǎn)品，P-V操作配對進(jìn)行缺一不可。生產(chǎn)者進(jìn)程將產(chǎn)品放入

倉庫后通知消費者可用；消費者進(jìn)程在得知倉庫有產(chǎn)品時取走，然后告訴生產(chǎn)

者可繼續(xù)生產(chǎn)。

14、用PV操作實現(xiàn)進(jìn)程間的同步與互斥應(yīng)該注意什么？

答：用PV操作實現(xiàn)進(jìn)程間的同步與互斥，應(yīng)該注意以下四個方面：

⑴對每一個共享資源都要設(shè)立信號量。互斥時對一個共享資源設(shè)立一個

信號量；同步時對一個共享資源可能要設(shè)立兩個或多個信號量，要視由幾個進(jìn)

程來使用該共享變量而定；

⑵互斥時信號量的初值一般為1;同步時至少有一個信號量的初值大于等

于1;

⑶PV操作一定要成對調(diào)用?；コ鈺r在臨界區(qū)前后對同一信號量作PV操作；

同步時則對不同的信號量作PV操作，PV操作的位置一定要正確。

⑷對互斥和同步混合問題，PV操作可能會嵌套，一般同步的PV操作在外，

互斥的PV操作在內(nèi)。

五、綜合題

1、某系統(tǒng)的進(jìn)程狀態(tài)轉(zhuǎn)換圖如下圖所示，請回答：

就緒態(tài)等待態(tài)

4

⑴引起各種狀態(tài)轉(zhuǎn)換的典型事件有哪些？

答：1,就緒-?運行：CPU空閑，就緒態(tài)進(jìn)程被調(diào)度程序選中。

2,運行T就緒：正在運行的進(jìn)程用完了本次分配給它的CPU時間片。

3,運行T阻塞：運行態(tài)進(jìn)程因某種條件未滿足而放棄對CPU的占用，如

等待讀文件。

4,阻塞-?就緒：阻塞態(tài)進(jìn)程所等待的事件發(fā)生了，例如讀數(shù)據(jù)的操作完

成。

⑵當(dāng)我們觀察系統(tǒng)中某些進(jìn)程時