計算機操作系統期末復習題

聲明：本題庫內容僅供參考

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

第一部分操作系統基本概念

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

1、操作系統是一種（

A、應用軟件B、系統軟件

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

答案-1:B

2、計算機系統的組成包括（）o

A、程序和數據B、處理器和內存

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

答案7:C

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

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

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

答案-2:B

4、財務軟件是一種（）o

A、系統軟件B、接口軟件C、應用軟件D、用戶軟件

答案-2：C

5、世界上第一個操作系統是（）o

A、分時系統B、單道批處理系統

C、多道批處理系統D、實時系統

答案-1:B

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

A、系統資源利用率不高B、在作業執行時用戶不能直接干預

C、系統吞吐量小D、不具備并行性

答案-3:B

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

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

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

答案-3:D

（）

8、在多道程序設計的計算機系統中，CPU0

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

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

答案-2:C

（）

9、多道程序設計是指0

A、有多個程序同時進入CPU運行B、有多個程序同時進入主存并行

運行

C、程序段執行不是順序的D、同一個程序可以對應多個不同的

進程

答案-3:B

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

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

能要（）0

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

答案-4:B

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

A、分時系統B、單道批處理系統C、多道批處理系統D、實時系統

答案-2:A

）

12、下面關于操作系統的敘述正確的是（o

A、批處理作業必須具有作業控制信息

B、分時系統不一定都具有人機交互功能

C、從響應時間的角度看，實時系統與分時系統差不多

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

答案-3:A

）

13、操作系統是一組（0

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

C、資源管理程序D、設備管理程序

答案-1:C

14、現代操作系統的兩個基本特征是（）和資源共享。

A、多道程序設計B、中斷處理

C、程序的并發執行D、實現分時與實時處理

答案-1:C

15、（）不是操作系統關心的主要問題。

A、管理計算機裸機

B、設計、提供用戶程序與計算機硬件系統的界面

C、管理計算機系統資源

D、高級程序設計語言的編譯器

答案-2:D

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

A、DOSB、UNIXC、WINDOWSD、OS/2

答案-2:A

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

A、MS-DOSB、WINDOWS98

C、UNIXD、OS/2系統

答案-1:C

18、在分時系統中，時間片一定，（），響應時間越長。

A、內存越多B、用戶數越多

C、后備隊列D、用戶數越少

答案-2:B

19、當處理器處于管態時，處理器可以執行的指令應該是（）o

A、非特權指令B、僅限于特權指令C、一切指令D、訪管指令

答案-3：C

20、當操作系統退出執行，讓用戶執行時，系統會（）o

A、繼續保持管態B、繼續保持目態C、從管態變為目態D、從

目態變為管態

答案-3：C

21、批處理系統的主要缺點是（）0

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

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

答案-2:B

22、在下列性質中，哪一個不是分時系統的特征。（）

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

答案-2：C

23、實時操作系統追求的目標是（）□

A、高吞吐率B、充分利用內存C、快速響應D、減少系統開銷

答案-2:C

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

A、命令名［選項］［參數］B、［選項］［參數］命令名

C、［參數］［選項］命令名D、［命令名］［選項］［參數］

答案-2:A

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

A、內存管理B、中斷處理C、文檔編輯D、CPU調度

答案-1:C

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

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

A、進程B、程序C、作業D、系統調用

答案-2：C

27、操作系統程序結構的主要特點是（）□

A、一個程序模塊B、分層結構

C、層次模塊化D、子程序結構

答案-4:C

28、操作系統負責為方便用戶管理計算機系統的（）o

A、程序B、文檔資料

C、資源D、進程

答案-1:C

29、計算機在接受用戶請求后處理數據以及在數據處理結束時，將結果

送到終端顯示器。例如，導彈控制系統應選擇安裝（）；計算機訂票系統

應選擇安裝（）o

A、批處理操作系統B、分時操作系統

C、實時操作系統D、網絡操作系統

E、分布式操作系統

答案-3:C,D

30、CPU狀態分為系統態和用戶態，從用戶態轉換到系統態的唯一途徑

是（）。

A、運行進程修改程序狀態字B、中斷屏蔽

C、系統調用D、進程調度程序

答案-2：C

31、系統調用的目的是（）。

A、請求系統服務B、終止系統服務C、申請系統資源

D、釋放系統資源

答案-2:A

32、系統調用是由操作系統提供的內部調用，它（）o

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

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

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

D、與系統的命令'一樣

答案-2:B

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

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

A、處理器管理B、存儲器管理C、文件管理D、作業管理

答案-1:B

二、填空題

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

統軟件。

2、采用多道程序設計技術能充分發揮處理器與外圍設備與外圍

設備之間并行工作的能力。

3、操作系統目前有五大類型：批處理操作系統、分時操作系統、

實時操作系統一、.網絡操作系統.和一分布式操作系統一。

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

理功能、設備管理功能、文件管理功能和用戶接

口。

5、DOS是DiskOperatingSystem（磁盤操作系統）的縮寫。

6、UNIX系統是分時操作系統,DOS系統是單用戶單任務

操作系統。

7、計算機中的CPU的工作分為系統態和用戶態兩種，系統態運行操

作系統程序,用戶態運行應用程序。

三、簡答題

1、什么是操作系統？它的五大主要功能是什么？

答：操作系統是控制和管理計算機系統內各種硬件和軟件資源、有效地組織多

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

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

進程和處理機管理、文件管理、設備管理和用戶接口管理。

2、解釋以下術語：資源、多道程序設計、并發、分時、吞吐量。

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

多道程序設計：在這種設計技術下，內存中能同時存放多道程序，在管理

程序的控制下交替地執行。這些作業共享CPU和系統中的其他資源。

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

念。

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

資源。

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

3、實時系統與分時系統的區別是什么？

答：實時系統的交互能力較弱，為某個特定的系統專用；實時系統的響應時間

更嚴格、及時；實時系統對可靠性的要求更高。

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

而實時系統一般是專為某一領域使用的，對此要求不強。

(2)關于可靠性。與分時系統相比，實時系統更加注重其穩定性和可靠性。

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

量的。

(3)關于響應時間。分時系統對響應時間的要求是以終端用戶能接受的時間

為依據的；而實時系統對響應時間一般有嚴格的要求，即能對外部請求做出及

時的響應和處理

4、什么是多道程序設計？多道程序設計的特點是什么？

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

行狀態。這些作業共享處理器時間和外部設備以及其他資源。

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

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

統中的多道程序都處于運行過程中。微觀上串行是指在單處理機環境中，內存

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

5、如何理解計算機系統的資源？

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

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

程序、編輯程序等各種程序以及有關數據

6、把下面左右兩列詞用線連起來，形成恰當的搭配。

⑴LINUX(1)C語言

⑵UNIX(2)網絡操作系統

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

(4)DOS(4)自由軟件

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

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

答：操作系統系統主要分為以下幾大類：

、批處理操作系統

早期的一種大型機用操作系統。可對用戶作業成批處理,期間勿需用戶干

預，分為單道批處理系統和多道批處理系統。

二、分時操作系統

利用分時技術的一種聯機的多用戶交互式操作系統，每個用戶可以通過自

己的終端向系統發出各種操作控制命令，完成作業的運行。分時是指把處理機

的運行時間分成很短的時間片，按時間片輪流把處理機分配給各聯機作業使

用。

三、實時操作系統

一個能夠在指定或者確定的時間內完成系統功能以及對外部或內部事件

在同步或異步時間內做出響應的系統。

四、網絡操作系統

一種在通常操作系統功能的基礎上提供網絡通信和網絡服務功能的操作

系統。

五、分布式操作系統

一種以計算機網絡為基礎的，將物理上分布的具有自治功能的數據處理系

統或計算機系統互聯起來的操作系統。

第二部分進程管理

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

1、順序程序和并發程序的執行相比，（）0

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

C、并發程序執行總體上執行時間快D、順序程序執行總體上執行

時間快

答案-2：C

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

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

C、并發程序D、并行程序

答案-3:D

3、并發進程失去了封閉性是指（）o

A、多個相對獨立的進程以各自的速度向前推進

B、并發進程的執行結果與速度無關

C、并發進程執行時，在不同時刻發生的錯誤

D、并發進程共享變量，其執行結果與速度有關

答案-4:D

4、進程和程序的本質區別是（）o

A、存儲在內存和外存B、順序和非順序執行機器指令

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

5、進程控制塊是描述進程狀態和特性的數據結構，一個進程（）□

A、可以有多個進程控制塊B、可以和其他進程共用一個進程控

制塊

C、可以沒有進程控制塊D、只能有唯一的進程控制塊

答案：D

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

A、異步性B、并發性C、靜態性D、動態性

7、各進程向前推進的速度是不可預知的，體現出“走走停停”的特征，稱

為進程的（）o

A、動態性B、并發性C、調度性D、異步性

8、對于一個單CPU系統，允許若干進程同時執行，輪流占用CPU,稱它們

為（）。

A、順序執行B、同時執行C、并行執行D、并發執行

答案：D（容易）

9、在單處理機系統中，處于運行狀態的進程（）o

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

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

10、下列進程狀態的轉換中，不正確的是（）o

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

11、已經獲得除（）以外的所有運行所需資源的進程處于就緒狀態。

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

12、一個進程被噢醒意味著（）o

A、該進程重新占有了CPUB、進程狀態變為就緒

C、它的優先權變為最大D、其PCB移至就緒隊列的隊首

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

是（）。

A、飛機票B、旅行社

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

14、與時間有關的錯誤是指（）□

A、與進程執行的時間長短有關B、與CPU的速度有關

C、與進程被打斷的時間有關D、與超時有關

答案：C

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

態是（）0

A、從就緒變為運行B、從運行變為就緒

C、從運行變為阻塞D、從阻塞變為就緒

16、某進程所要求的一次打印輸出結束后，其進程狀態將從（）□

A、運行態到就緒態B、運行態到等待態

C、等待態到就緒態D、就緒態到等待態

答案：C（容易）

17、原語是（）。

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

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

答案：B（較難）

18、操作系統中，可以并行工作的基本單位是（[1]）,進程是系統核心

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

（[3]）o

供選擇的答案：

[1]:A、作業B、函數C、進程D、過程

[2]:A、程序、數據和PCBB、程序、數據和標識符

C、程序、標識符和PCBD、數據、標識符和PCB

[3]:A、程序有狀態，而它沒有B、它有狀態，而程序沒有

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

19、下列各項步驟中，哪一個不是創建進程所必須的步驟（）o

A、建立一個進程控制塊PCB

B、由CPU調度程序為進程調度CPU

C、為進程分配內存等必要的資源

D、將PCB鏈入進程就緒隊列

20、在操作系統中，對信號量S的P原語操作定義中，使進程進入相應

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

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

21、進程就是可與其他程序共行執行的程序段的一次執行過程，它是系

統進行資源分配和調度的一個基本單位。進程具有[1]、[2]、調度性、異步性

和結構性5個基本特征。進程是一次執行過程，具有生命期體現了進程的[1]

特征。進程由程序段、[3]、[4]組成，其中[4]是進程在系統中存在的唯一標

識。

供選擇的答案：

[1][2]A、動態性B、靜態性C、共行性D、并發性E、可執行性F、

易用性

[3]A、過程B、數據C、進程標識符D、函數

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

22、進程執行時的間斷性，決定了進程可能具有多種狀態。進程的基本

狀態有三種，在分時系統中，當一個進程擁有的時間片到時，則該進程即由[1]A

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

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

完成。

供選擇的答案：

[1][2][3]A、就緒狀態B、靜止狀態C、等待狀態D、執行狀態

[4]A、進程控制程序B、資源分配程序C、進程調度程序D、處理

機分配程序

23、為了描述進程的動態變化過程，采用了一個與進程相聯系的（）系

統，根據它而感知進程的存在。

A、進程狀態字B、進程優先數C、進程控制塊D、進程起始地址

24、進程調度的關鍵問題是選擇合理的（），并恰當地進行代碼轉換。

A、時間片間隔B、調度算法C、CPU速度D、內存空間

25、采用時間片輪轉法進行進程調度是為了（）o

A、多個終端都能得到系統的及時響應

B、先來先服務

C、優先級較高的進程得到及時響應

D、需要CPU最短的進程先做

26、在一段時間內，只允許一個進程訪問的資源稱為（）□

A、共享資源B、臨界區

C、臨界資源D、共享區

答案7:C

27、臨界區是指（）o

A、并發進程中用于實現進程互斥的程序段

B、并發程序中用于實現進程同步的程序段

C、并發程序中用于實現進程通信的程序段

D、并發程序中與共享變量有關的程序段

答案-6:D

28、進程是（）o

A、與程序等效的概念B、并發環境中程序的執行過程

C、一個系統軟件D、存放在內存中的程序

答案：B

29、進程具有并發性和（）兩大重要屬性。

A、動態性B、靜態性C、易用性D、封閉性

30、操作系統在控制和管理進程過程中，涉及到（）這一重要數據結構，

這是進程存在的唯一標志。

A、FCBB、FIFOC、FDTD、PCB

31、從下列有關進程管理的敘述中，選出五條正確敘述。

A、進程之間同步，主要源于進程之間的資源競爭，是指對多個相關

進程在執行次序上的協調；

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

C、信號量機制是一種有效的實現進程同步與互斥的工具。信號量只

能由P-V操作來改變；

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

后如果信號量的值小于等于零，則從等待隊列中唉醒一個進程，現進程變

為等待狀態，否則現進程繼續進行；

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

F、死鎖是指因相互競爭資源使得系統中有多個阻塞進程的情況；

G、若系統中并發運行的進程和資源之間滿足互斥使用、保持和等待、

非剝奪性和循環等待，則可判定系統中發生了死鎖；

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

I、產生死鎖的原因可歸結為競爭資源和進程推進順序不當；

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

以對資源的利用率不高。

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

A、同一■時刻B、同一時間間隔內

C、不同時刻D、不同時間間隔內

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

A、降低了B、有所改善

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

34、在單一處理機上執行程序，多道程序的執行是在（）進行的。

A、同一時刻B、同一時間間隔內

C、某一固定時刻D、某一固定時間間隔內

35、如果某一進程獲得除CPU外的所有所需運行資源，經調度，分配給

它CPU,該進程將進入（）o

A、就緒狀態B、運行狀態

C、等待狀態D、活動狀態

36、如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態，

而進入（）o

A、自由狀態B、停止狀態

C、等待狀態D、靜止狀態

37、進程從運行狀態變為等待狀態的原因是（）0

A、輸入或輸出事件發生B、時間片到

C、輸入或輸出事件完成D、某個進程被噢醒

38、在操作系統中同時存在多個進程，它們（）o

A、不能共享系統資源

B、不能調用同一段程序代碼

C、可以共享允許共享的系統資源

D、可以共享所有的系統資源

39、操作系統中有一組常稱為特殊系統調用，它不能被系統中斷，在操

作系統中稱為（）o

A、初始化程序B、原語

C、子程序D、控制模塊

下類各項步驟中，（）不是創建進程所必需的。

A、建立一個進程控制塊（PCB）B、由CPU調度程序為進程調度CPU

C、為進程分配內存等必要的資源D、將PCB鏈入進程就緒隊列

答案：B（較難）

40、進程間的基本關系為（）□

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

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

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

A、相互獨立與相互制約B、協調與競爭

C、不同狀態D、動態性與獨立性

42、兩個進程合作完成一個任務，在并發執行中，一個進程要等待其合

作伙伴發來信息，或者建立某個條件后再向前執行，這種關系是進程間的（）

關系。

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

答案：A

43、PV操作是（）0

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

C、兩條系統調用命令D、兩條高級進程通信原語

答案-4:A

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

的值為（）o

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

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

A、實現進程同步B、檢測死鎖C、解除死鎖D、防止死鎖

答案-2:A

46、系統出現死鎖的原因是（）o

A、計算機系統發生了重大故障

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

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

D、資源數大大少于進程數，或進程同時申請的資源數大大超過資源

總數

47、兩個進程爭奪同一個資源（）0

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

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

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

A、立即關機排除故障

B、立即關機再重新開機

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

D、設計預防死鎖方法，運行檢測并恢復

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

進程P2使用資源情況：申請資源S2,申請資源S1,釋放資源S2,系統并發

執行進程P1,P2,系統將（）o

A、必定產生死鎖B、可能產生死鎖

C、會產生死鎖D、無法確定是否會產生死鎖

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

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

答案：B（普通）

51、關于進程，下列敘述不正確的是（）□

A、進程包含了數據和運行其上的程序

B、同一個程序運行在不同的數據集合上時，構成了不同的進程

C、一個被創建了的進程，在它消亡之前，總是處于3種基本狀態之一

D、若干個進程在單CPU系統中必須依次執行，即一個進程完成后，另

一個進程才能開始工作。

答案：D（難）

52、多道程序環境下，操作系統分配資源以（）為基本單位。

A、程序B、指令C、進程D、作業

答案：C（較難）

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

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

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

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

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

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

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

同一個處理器上執行。

(義)7、并發進程在訪問共享資源時，不可能出現與時間有關的錯誤。

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

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

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

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

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

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

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

相關進程在執行次序上的協調。

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

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

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

能由PV操作來改變。

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

加1后如果信號量的值等于零，則從等待隊列中噢醒一個進程，現進程變為等

待狀態，否則現進程繼續進行。。

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

(J)20、產生死鎖的原因可歸結為競爭資源和進程推進順序不當。

(J)21、死鎖是指兩個或多個進程都處于互等狀態而無法繼續工作。

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

三、填空題

1、進程的三個基本狀態是運行態、就緒態和阻塞態。

2、程序的—并發執行是現代操作系統的基本特征之一，為了更

好地描述這一特征而引入了進程這一概念。

3、進程存在的標志是PCB.。

4、一個程序運行在不同的數據集上就構成了不同的進程，

分別得到不同的結果。

5、進程是一個動態的實體,它有自己的生命周期。它因創建

而產生,因調度而運行,因等待某一件事情而被阻塞(進入等待態)，

因執行完畢而被撤消。

6、進程在運行過程中不斷變化，但在某一時刻，進程當且僅當

處于3種基本狀態之一。

7、進程的靜態實體由—程序段、.相關數據段一和PCB-三部

分組成。

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

原語。

9、進程被創建后，最初處于就緒狀態,然后經進程調度程序

選中后進入執行狀態。

10、進程在運行中申請資源得不到滿足，則它從—執行態變成—

等待態。

11、處于等待態的進程，其外圍設備工作結束，則它變成就緒態。

12、進程從運行態變成就緒態，主要原因是.運行時間到一和一出現更高

優先權進程一。

13、有多個進程等待分配CPU時，系統按一定的_優先級________,

從處于就緒態的進程中選擇.第一一個進程,讓它占去CPU,并把它的狀態

變成運行態。

14、進程的特征主要有并發性、異步性、獨立性，制約性和結構性。

15、PCB的含義是.操作系統用于記錄和刻畫進程狀態及有關信息數據

結構。

16、操作系統依據PCB對進程控制和管理。

17、進程創建工作主要完成的是創建進程控制塊，并把它掛到就緒

隊列中。

18、一個進程完成自己的任務后，操作系統則要收回該進程占有的—

地址空間和撤消該進程的控制塊。

19、如果系統中有N個進程，則在就緒隊列中進程的個數最多為

―NJo

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

21、用于控制進程的原語有創建原語、撤消原語、掛起原語和激活

原語O

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

23、進程調度程序負責CPU的分配，它按照某種算法，從就緒的

進程中選擇一個進程，將其PCB中的有關現場信息送入處理器相應的寄存

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

24、常用的進程調度算法有先來先服務、時間片輪轉法和優先級法。

25、先來先服務調度算法是按照進程進入就緒列隊的先后次序來選

擇其占用的CPU,在進程調度時總是把CPU分配給就緒列隊的.隊首一進程。

26、時間片是指允許進程一次性占用處理器的CPU。時間片輪轉算法

常用于分時操作系統。

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

程切換。

28、當一個進程獨占處理器順序執行時，具有封閉性和可再現性。

29、并發進程執行時，執行結果與它執行的初始條件有關;進程的并

發執行會破壞封閉性和可再現性。

30、我們把并發過程中與臨界資源進行操作有關的程序段稱為臨界

區。

31、對共享資源的若干臨界區必須互斥執行,而對非共享資源

的臨界區是不必互斥的。

32、一次至多-個進程能夠進入臨界區，當有進程在臨界區—

執行—時，其他想進入臨界區的進程必須等待。

33、任一個進入臨界區的進程必須在有限時間內—進入臨界

區。

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

進程繼續執行；否則，從對應的就緒隊列中移出一個進程并將執行

狀態賦予該進程。

35、利用信號量實現進程的互斥與同步，應為臨界區設置一個信號量

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

___V(mutex)原語之間o

36^一嘉蒜套中信號量的值與相應資源的使用情況有關，它的值僅能

由P、V操作來改變。

37、-PV操作一能夠實現臨界區的管理要求。

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

39、P操作信號的值S：=S7,若結果小于0,則該進程值為等待

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

等待信號量的進程。

40、當并發進程存在競爭關系時必須排它地使用資源;當并發進程存

在協作關系時必須.共享資源一。分別稱為.進程的互斥一和一進程的同步一。

41、互斥是指當有若干個進程都要使用某一共享資源時,任何時刻

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

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

42、進程的同步是指并發進程之間的一種.直接的協同工作一關系,一

個進程的執行依賴另一個進程的信息或信號，當一個進程沒有得到它時

應.等待一,直到被喚:醒O

43、進程的同步和互斥反映了進程間.同步一和.互斥一的關系。

44、用PV操作是實現同步和互斥的看效工具，但若使用不當

則不僅.會出現與時間相關的錯誤一而且會產生死鎖。

45、并發進程之間通過—信號量交換的是少量的信息，這是一種—

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

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

46、實際上，一進程互斥一是進程同步的一種特例。

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

道通信等。

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

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

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

奪條件和循環等待條件四種。

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

和.系統重啟一等辦法來解除死鎖。

52、在實際使用中，為了操作系統的安全和可靠，往往采用死鎖的—預

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

統不出現死鎖，又可以盡可能地提高資源利用率。

53、通常，線程的定義是是進程中執行運算的最小單位。在現代操

作系統中，資源的分配單位是進程，而處理機的調度單位是線程，一個

進程可以有多個線程。

54、利用優先級調度算法進行進程調度時，即從就緒隊列中選擇優先級

高的進程有兩種不同的處理方式：非搶占式優先權算法和搶占式優先權

算法。

四、簡答題

1、什么是進程？它與程序相比有哪些特征？

答：進程是一個具有一定獨立功能的程序關于某個數據集合的一次運行活動。

它是操作系統動態執行的基本單元，在傳統的操作系統中，進程既是基本的分

配單元，也是基本的執行單元。

進程與程序的主要區別：（1）程序是永存的；進程是暫時的，是程序在數

據集上的一次執行，有創建有撤銷，存在是暫時的；（2）程序是靜態的觀念，

進程是動態的觀念；（3）進程具有并發性，而程序沒有；（4）進程是競爭計算

機資源的基本單位，程序不是。（5）進程和程序不是一一'對應的：一個程序

可對應多個進程即多個進程可執行同一程序；一個進程可以執行一個或幾個

程序

2、一個進程進入臨界區的調度原則是什么？

答：進程進入臨界區的調度原則是：①如果有若干進程要求進入空閑的臨界區，

一次僅允許一個進程進入。②任何時候，處于臨界區內的進程不可多于一個。

如已有進程進入自己的臨界區，則其它所有試圖進入臨界區的進程必須等待。

③進入臨界區的進程要在有限時間內退出，以便其它進程能及時進入自己的臨

界區。④如果進程不能進入自己的臨界區，則應讓出CPU,避免進程出現“忙

等”現象。

3、在一個單CPU的多道程序設計系統中，若在某一時刻有N個進程同時存

在，那么處于運行態、等待態和就緒態進程的最小和最大值分別可能是多少？

答：狀態最大值最小值

運行態11

等待態N-10

就緒態N-10

4、為什么并發進程執行時可能會產生與時間有關的錯誤，如何避免？

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

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

速度無法由自身控制。

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

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

關的錯誤。只要使若干并發進程的相關臨界區互斥執行，就可避免造成這類錯

、口

1天。

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

答：PV操作能夠實現對臨界區的管理要求。它由P操作原語和V操作原語組

成，對信號量進行操作，具體定義如下：

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

②如果S>0,則該進程繼續執行；否則該進程置為等待狀態，排

入等待隊列。

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

②如果S>0,則該進程繼續執行；否則釋放隊列中第一個等待信

號量的進程。

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

它們的物理意義是什么？

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

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

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

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

在等待該資源，因此要噢醒一個等待狀態的進程，使之運行下去。

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

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

源而被封鎖，它們都無法向前推進，稱這種現象為死鎖現象。產生死鎖的四個

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

8、操作系統為什么要引入進程？進程與程序的關系是怎樣的？

答：現代計算機系統中程序并發執行和資源共享的需要，使得系統的工作情況

變得非常復雜，而程序作為機器指令集合，這一靜態概念已經不能如實反映程

序并發執行過程的動態性，因此，引入進程的概念來描述程序的動態執行過程。

這對于我們理解、描述和設計操作系統具有重要意義。

進程定義為程序在并發環境中的執行過程，它與程序是完全不同的概念。

主要區別是：（1）程序是靜態概念，是永久性軟件資源；而進程是動態概念，

是動態生亡的暫存性資源。（2）進程是一個能獨立運行的單位，能與其他進程

并發執行，系統是以進程為單位分配CPU的；而程序則不能作為一個能獨立運

行單位。（3）程序和進程沒有一一對應關系。一個程序在工作時可以由多個進

程工作，一個進程在工作時至少對應有一個程序。（4）各個進程在并發執行時

會產生制約關系，使各自推進的速度不可預測；而程序作為靜態概念，不存在

這種異步特征。

進程和程序關系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜

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

的動態過程中，涉及的時空、環境等因素一一用指令描述清楚。

9、如何理解進程的順序性與并發性？

答：進程的順序性與并發性：

1、順序性

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

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

的。

例如，假如有P1和P2兩個進程，其活動分別為：

P1活動：A1A2A3A4

P2活動：B1B2B3B4

順序執行時，有如下兩種情形：

情形1:A1A2A3A4B1B2B3B4

情形2:B1B2B3B4A1A2A3A4

2、并發性

并發性包括如下兩層含義：（1）內部順序性，對于一個進程來說，它的所

有指令是按序執行的；（2）外部并發性，對于多個進程來說，所有進程是交叉

執行的。

例如，對于上面P1和P2兩個進程來說，并發執行有許多情形，如：

情形1:A1B1B2A2A3B3A4B4

情形2:B1B2A1A2A3B3B4A4

并發進程在其執行過程中，出現哪種交叉情形是不可預知的，這就是并發

進程的不確定性，操作系統應當保證：無論出現何種交叉情形，每個進程運行

的結果都應當是唯一的，正確的。

10、什么是進程的同步與互斥？

答：進程的同步與互斥是指進程在推進時的相互制約關系。在多道程序系統中，

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

同步，后者稱為進程互斥。

進程同步是進程間共同完成一項任務時直接發生相互作用的關系。為進程

之間的直接制約關系。在多道環境下，這種進程間在執行次序上的協調是必不

可少的。同步進程之間的關系如同接力賽跑中的運動員，或生產流水線的每一

道工序。

進程互斥是進程之間的間接制約關系。在多道系統中，每次只允許一個進

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

源。互斥進程之間的關系如同汽車在交叉路口爭用車道，籃球比賽中雙方爭搶

籃板球。

11、什么叫原語？

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

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

12、什么是線程？它與進程有什么關系？

答：線程是進程中執行運算的最小單位，即處理機調度的基本單位。它與進程

的關系是：一個線程只能屬于一個進程，而一個進程可以有多個線程；資源分

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

真正在處理機上運行的是線程；線程在運行過程中，需要協作同步，不同進程

的線程間要利用消息通信的辦法實現同步。

特別注意的是：傳統操作系統中的進程概念與現代操作系統中的進程概念

不同——簡單說，傳統操作系統中進程具有分配資源、調度運行兩大功能，而

現代操作系統中進程只作為分配資源單位，線程才作為調度運行單位。

13、試以生產者一消費者問題說明進程同步問題的實質。

答：一個生產者，一個消費者和一個產品之間關系是典型的進程同步問題。設

信號量S為倉庫內產品，P-V操作配對進行缺一不可。生產者進程將產品放入

倉庫后通知消費者可用；消費者進程在得知倉庫有產品時取走，然后告訴生產

者可繼續生產。

14、用PV操作實現進程間的同步與互斥應該注意什么？

答：用PV操作實現進程間的同步與互斥，應該注意以下四個方面：

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

信號量；同步時對一個共享資源可能要設立兩個或多個信號量，要視由幾個進

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

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

于1;

⑶PV操作一定要成對調用。互斥時在臨界區前后對同一信號量作PV操作；

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

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

互斥的PV操作在內。

五、綜合題

1、某系統的進程狀態轉換圖如下圖所示，請回答：

就緒態等待態

4

⑴引起各種狀態轉換的典型事件有哪些？

答：1,就緒-?運行：CPU空閑，就緒態進程被調度程序選中。

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

3,運行T阻塞：運行態進程因某種條件未滿足而放棄對CPU的占用，如

等待讀文件。

4,阻塞-?就緒：阻塞態進程所等待的事件發生了，例如讀數據的操作完

成。

⑵當我們觀察系統中某些進程時