考研操作系統-進程管理（一）

（總分：105.00,做題時間：90分鐘）

一、單項選擇題（總題數：35,分數：35.00）

1.進程和程序的一個本質區別是.

（分數；1.00）

A.前者分時使用CPU,后者獨占CPU

B.前者存儲在內存，后者存儲在外存

C.前者在一個文件中，后者在多個文件中

D.前者為動態的，后者為靜態的-J

解析：［分析］

進程是程序在計算機上的一次執行活動。當運行一個程序，就啟動了一個進程。進程具有動態性、并發

性、獨立性、異步性和結構特征。顯然，程序是靜態的，進程是動態的。進程可以分為系統進程和用戶進

程。凡是用于完成操作系統的各種功能的進程就是系統進程，它們就是處于運行狀態下的操作系統本身。

2.多道系統環境下，操作系統分配資源是以為基本單位。

（分數：1.00）

A.作業

B.指令

C.程序

D.進程J

解析：［分析］

多道環境下，程序這個概念已經難于反映程序并發執行的特點，所以，在多道環境下，為了更好地描述程

序并發執行的特點，引入了進程的概念。進程是在多道環境下資源分配的基本單位。

3.中斷掃描機構是掃描一次中斷寄存器。

（分數：1.00）

A.每隔一個時間片

B.每條指令執行周期內最后時刻J

C.每當進程釋放CPU

D.每產生一次中斷

解析：［分析］

處理器執行完一條指令后，硬件的中斷裝置（中斷掃描機構）立即檢查有無中斷事件發生，若無中斷事件發

生，則處理機繼續執行下面的指令；若有中斷事件發生，則暫停現行進程的運行，而讓操作系統中的中斷

處理程序占用處理器，這一過程稱為“中斷響應”。

4.下面關于進程的敘述中，正確的是。

（分數：1.00）

A.進程獲得CPU運行是通過調度得到的V

B.優先級是進程調度的重要依據，一旦確定就不能改變

C.在單CPU的系統中，任何時刻都有一個進程處于運行狀態

D.進程申請CPU得不到滿足時，其狀態變為阻塞

解析：［分析］

B錯在優先級分靜態和動態兩種，動態的優先級是根據進程運行情況隨時調整的。C錯在若發生死鎖則全

部進程都處于阻塞狀態。D錯在進程申請CPU得不到滿足就處于就緒狀態，等待CPU的調度。

5.在操作系統中，死鎖出現是指。

（分數:1.00）

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

B.資源數口少于進程數

C.若干進程因競爭資源而無限等待其他進程釋放已占有的資源V

D.進程同時申請的資源數超過資源總數

解析：［分析］

所謂死鎖：是指兩個或兩個以上的進程在執行過程中，因爭奪資源而造成的一種互相等待的現象，若無外

力作用，它們都將無法推進下去。此時稱系統處于死鎖狀態或系統產生了死鎖，這些永遠在互相等待的進

程稱為死鎖進程。由于資源占用是互斥的，當某個進程提出申請資源后，使得有關進程在無外力協助下，

永遠分配不到必需的資源而無法繼續運行，這就產生了一種特殊現象一一死鎖。

6.一個進程被喚醒，意味著_____。

（分數：1.00）

A.該進程重新占有了CPU

B.進程狀態變為就緒J

C.它的優先權變為最大

D.其PCB移至就緒隊列的隊首

解析：［分析］

進程被喚醒是進入就緒隊列。到底插入到就緒隊列的什么地方，取決于就緒的管理方法和進程調度的算

法。如果進程調度是最高優先數優先，該進程按優先數插入該隊列中；如果該隊列是按到達的先后次序排

列的，則按到達的先后次序插入。

7.下面所列進程的3種基本狀態之間的轉換不正確的是。

（分數：1.00）

A.就緒狀態一執行狀態

B.執行狀態一就緒狀態

C.執行狀態一阻塞狀態

D.就緒狀態一阻塞狀態V

解析：［分析］

進程在運行期間，不斷地從一個狀態轉換到另外一個狀態，它可以多次處于就緒狀態和執行狀態，也可多

次處于阻塞狀態，但可能排在不同的阻塞隊列。對于進程的三種基本狀態的轉換關系及其轉換原因闡述如

下。

?就緒狀態一執行狀態。處于就緒狀態的進程，當進程調度程序為之分配了處理機后，該進程便由就緒狀

態變為執行狀態。正在執行的進程也稱為當前進程。

?執行狀態一阻塞狀態。正在執行的進程，因發生某事件而無法執行。例如，進程請求訪問臨界資源，而

該資源正被其它進程訪問，則請求該資源的進程將由執行狀態變為阻塞狀態。

?執行狀態~就緒狀態。正在執行的程序，因時間片用完而被暫停執行，該進程便由執行狀態變為就緒狀

態。在搶占調度方式中，一個優先高的進程到來后，可以搶占一個正在執行的優先權的進程的處理機；這

時，該低優先權進程也將由執行狀態轉換為就緒狀態。

從就緒狀態直接到阻塞狀態是不可能發生的，因此本題的答案選Do

8.由于并發進程執行的隨機性，一個進程對另一個進程的影響是不可預測的，甚至造成結果的不正確

(分數：1.00)

A.造成不正確的因素與時間有關J

B.造成不正確的因素只與進程占用的處理機有關

C.造成不正確的因素與執行速度無關

D.造成不正確的因素只與外界的影n向有關

解析：［分析］

由于各進程的異步推進，進程之間的制約關系與時間有關，也即與進程的執行速度有關。

9.進程調度算法中，可以設計成“可搶占式”的算法有。

(分數：1.00)

A.先來先服務調度算法

B.最高響應比優先

C.最短作業優先

D.時間片輪轉調度算法J

解析：［分析］

常用的進程調度算法有先來先服務、優先數、時間片輪轉及多級反饋隊列等算法。“先來先服務調度算

法”是“非搶占式”的；“優先數調度算法”可以是“非搶占式”的，也可以是“搶占式”的；“時間片

輪轉調度算法”是一種“搶占式”的。而“最高響應比優先”、“最短作業優先”算法適用于作業調度，

而不適于進程調度。三種進程調度算法的含義如下。

(1)先來先服務調度算法。這種調度算法是按照進程進入就緒隊列的先后次序選擇可以占用處理器的進

程。當有進程就緒時，把該進程排入就緒隊列的末尾，而進程調度總是把處理器分配給就緒隊列中的第一

個進程。一旦一個進程占有了處理器，它就一直運行下去，直到因等待某事件或進程完成了工作才讓出處

理器。

(2)優先數調度算法。對每個進程確定一個優先數，進程調度總是讓具有最高優先數的進程先使用處理

器。如果進程具有相同的優先數，則對這些有相同優先數的進程再按先來先服務的次序分配處理器。就緒

隊列中進程可按優先數從大到小排列，這樣，進程調度也總是把處理器分配給就緒隊列中的第一個進程。

進程被創建時系統為其確定一個優先數，進程的優先數可以是固定的，也可隨進程的執行過程而動態變

化。優先數調度算法分為“非搶占式”的與“可搶占式”的兩種。

(3)時間片輪轉調度算法。系統規定一個“時間片”的值。調度算法讓就緒進程按就緒的先后次序排成隊

列，每次總是選擇就緒隊列中的第一個進程占用處理器，但規定只能使用一個“時間片”。如果一個時間

片用完，進程工作尚未結束，則它也必須讓出處理器而被重新排到就緒隊列的末尾，等待再次運行，當再

次輪到運行時，重新開始使用一個新的時間片。這樣，就緒隊列中的進程就依次輪流地占用處理器運行。

10.下面有關選擇進程調度算法的準則中，不正確的是_____。

(分數：1.00)

A.盡快響應交互式用戶請求

B.盡量提高處理器利用率

C.盡可能提高系統吞吐量

D.適當增加進程在就緒隊列中的等待時間V

解析：［分析］

在選擇調度算法時，應考慮以下幾個準則：

?公平：確保每個進程獲得合理的CPU份額；

?有效：使CPU盡可能的繁忙；

?響應時間：使交互用戶的響應時間盡可能短；

?周轉時間：使批處理用戶等待輸出的時間盡可能短；

?吞吐量：使單位時間處理的進程數盡可能最多。

進程的三個基本狀態在一定條件下可以相互轉化，進程由就緒狀態變為執行狀態的條件是（25）；由執行

狀態變為阻塞狀態的條件是（26）。

（分數:1.00）

A.時間片用完

B.等待某事件發生

C.等待的某事件已發生

D.被進程調度程序選中，

解析：

A.時間片用完

B.等待某事件發生V

C.等待的某事件已發生

D.被進程調度程序選中

解析：［分析］

進程在執行期間，可以多次處于就緒狀態和執行狀態，也可以多次處于阻塞狀態，但處于新狀態只有一

次。

?新狀態到就緒狀態：當就緒隊列允許接納新進程時，系統便把處于新狀態進程移入就緒隊列。

?就緒狀態到執行狀態：進程調度程序為處于就緒狀態的進程分配處理機后，該進程進入執行狀態。

?執行狀態到阻塞狀態：正在執行的進程因需要等待某事件而無法執行，讓出處理機。

?阻塞狀態到就緒狀態：進程所等待的事件發生了，進程就從阻塞狀態進入就緒狀態。

?執行狀態到就緒狀態：正在執行的進程因時間片用完而被暫停執行：或者在可搶占調度方式中，

一個優先級高的進程到來后，正在執行的優先級低的進程被強制撤下處理機，轉換為就緒狀態。

?執行狀態到終止狀態：一個進程已完成或發生某種特殊事件，進程將變為終止狀態。

11.關于臨界問題的一個算法（假設只有進程P0和P1可能會進入該臨界區）如下（i為0或1）：

repeat

retry：

if（turn^-l）turn:=i;

if（turn#11）gotoretry;

turn:=-l;

臨界區；

turn:=0

其他區域；

untilfalse;

該算法。

（分數：1.00）

A.不能保持進程互斥進入臨界區，且會出現“饑餓”

B.不能保持進程互斥進入臨界區，但不會出現“饑餓”V

C.保證進程互斥進入臨界區，但會出現“饑餓”

D.保證進程互斥進入臨界區，不會出現“饑餓”

解析：［分析］

進程并發時容易產生爭奪資源現象，必須在入口碼處能夠阻止進程同時進入臨界區。要求根據給出的入口

碼和出口碼判斷程序是否正確，此類出題方式較常見。此類題目要想得出正確答案，關鍵是找出程序的錯

誤。根據條件可先寫出每個進程的執行代碼，注意程序中i的取值應與進程Pi的取值相同：

p0:repeat

retry：if(turn^-l)turn:=O;①

if(turnWO)gotoretry;②

turn:=-l;⑤

臨界區；

turn:=0;

其他區域；

untilfalse;

pl:repeat

retry:if(turn^-l)turn:=l;③

if(turnWl)gotoretry;④

turn:=T;⑥

臨界區；

turn:=0;

其他區域；

untilfalse;

入口碼最容易出錯的地方就是在兩個進程同時中請進入臨界區的時候。若此時兩個進程同時申請資源，此

時turn的值是0,按照①②③④⑤⑥的順序執行，兩個進程同時進入臨界區。再討論“饑餓”問題。因

為入口碼的判斷條件是turn=-l則進程被阻塞，而只有在臨界區中存在進程訪問的情況下turn的值才會

是7,所以沒有進程會被餓死。

12.進程控制塊是描述進程狀態和特性的數據結構，一個進程?

（分數：1.00）

A.可以有多個進程控制塊：

B.可以和其他進程公用一個進程控制塊；

C.可以沒有進程控制塊；

D.只能有唯一的進程控制塊。V

解析：［分析］

進程控制塊（PCB）是保存進程的狀態和控制進程轉換的標識，也是進程存在的唯一標識。創建進程則產生

PCB,撤銷進程系統就要回收PCB。PCB主要包括描述信息、管理信息、資源清單。現場保護區和其他功

能。操作系統通過PCB表（或隊列）來管理與控制進程.PCB表項的個數是確定的，所以也就限制了系統中

的進程個數不能超過某個值。

進程控制塊是進程存在的標志，進程與進程控制塊是一對一的關系，進程控制塊記錄進程的控制信息和描

述信息，操作系統利用進程控制塊對并發執行的進程進行控制和管理，進程控制塊是操作系統中最重要的

記錄行數據結構。

13.下列選項中，導致創建新進程的操作是。

I.用戶登錄成功n.設備分配in.啟動程序執行

（分數：1.00）

A.僅I和II

B.僅n和in

c.僅I和inv

D.I、II、III

解析：［分析］

進程在運行期間通過創建進程系統調用來創建多個新進程。每一個進程都有生命期，即從創建到消亡的時

間周期。當操作系統為一個程序構造一個進程控制塊并分配地址空間之后，就創建了一個進程。進程的創

建來源于以下四個事件。

?提交一個批處理作業。

?在終端上一個交互式作業登錄。

?操作系統創建一個服務進程。

?存在的進程創建新的進程。

因此，在本題中，能導致創建新進程的操作有用戶登錄成功和啟動程序執行。

14.在下列敘述中，正確的一條是。

(分數：1.00)

A.分時系統中，時間片越小，響應時間越長

B.多道程序的引入，主要是為了提高CPU及其他資源的利用率V

C.飛機票訂票系統是分時系統

D.PCB是進程存在的唯一標志，而程序是系統感知進程存在的唯一實體

解析：［分析］

分時系統的響應時間Tgnq,n是用戶數目，q是時間片。當在用戶數目一定的情況下，時間片越小，響

應時間越短。因此，選項A錯誤。

在單道程序環境中，系統的全部資源為一個作業所獨占，如果該作業在進行輸入或輸出時，CPU仍然被它

所占有，處于等待狀態。如果采用多道程序設計技術，當某個作業輸入或輸出時，CPU就可處理其他的作

'Ik,其他資源也是類似的。選項B正確。

飛機票訂票系統是實時信息處理系統。所以，選項C錯誤。

PCB是進程存在的唯一標志，也是系統感知進程存在的唯一實體。而進程的程序部分描述了進程所要完成

的功能。選項D錯誤。

15.分配到必要的資源并獲得處理機時的進程狀態是。

(分數：1.00)

A.就緒狀態

B.執行狀態V

C.阻塞狀態

D.撤銷狀態

解析：［分析］

一般來說進程可分為就緒、執行和阻塞3種狀態。

就緒狀態(Ready)：進程已分配到除處理機以外的所有必要資源，具備了執行的條件，可能會有多個進程

處于就緒狀態，排成就緒隊列。

執行狀態(Running)：進程已分配到所有必要資源，并占用處理機正在執行其程序。單處理機系統中只能

有一個進程處于執行狀態，多處理機系統中可能有多個進程處于執行狀態。

阻塞狀態(Blocked)：也叫等待或睡眠狀態，是進程由于等待某種事件的發生而處于暫停執行的狀態。如

進程因等待I/O的完成、等待緩沖空間等。

16.若信號量的初值為2,當前值為-3,則表示有個等待進程。

(分數：1.00)

A.1

B.2

C.3V

D.5

解析：［分析］

當信號量控制互斥問題時，其初值往往代表資源的個數。本題初值為2,說明該種資源數量2個。當進程

將2個資源全部占有之后，信號量值減至0,此時若再有進程要求申請該資源，則必須在此信號量上等

待，具體表現為：將信號量的值減1,導致信號量的取值為負。此時有幾個進程申請該資源，信號量便被

減幾次；因此S的值為-3,則表示有3個進程在等待該資源。

17.下列選項中，操作系統提供的給應用程序的接口是o

（分數：1.00）

A.系統調用-J

B.中斷

C.庫函數

D.原語

解析：［分析］

顯然，操作系統提供的給應用程序的接口是系統調用?原語和中斷都是操作系統本身的功能，不是提供給

應用程序的接口。庫函數是程序設計語言提供給程序員編程用的。

18.既考慮作業等待時間，又考慮作業執行時間的調度算法是。

（分數：1.00）

A.響應比高者優先J

B.短作業優先

C.優先級調度

D.先來先服務

解析：［分析］

響應比是用等待時間/運行時間作為優先數來決定調度哪個作業運行，根據分數的特點，運行時間越長的

優先級越小，因此考慮了短作業優先的原則；等待時間越長的優先級會越高，照顧了因運行時間長而被迫

等待的作業。

19.在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息。其中，_____主要是由處理機各

種寄存器中的內容所組成。

（分數：1.00）

A.進程標識符信息

B.進程調度信息

C.處理機狀態信息J

D.進程控制信息

解析：［分析］

在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息，分別是進程標識符信息、處理機狀態

信息、進程調度信息和進程控制信息。

其中，處理機狀態信息主要是由處理機各種寄存器中的內容所組成。處理機在運行時，許多信息新放在寄

存器中，當處理機被中斷時，所有這些信息都必須保存在被中斷進程的PCB中，以便在該進程重新執行

時，能從斷點繼續執行。

20.下列進程調度算法中，綜合考慮進程等待時間和執行時間的是o

（分數：1.00）

A.時間片輪轉調度算法

B.短進程優先調度算法

C.先來先服務調度算法

D.高響應比優先調度算法V

解析：［分析］

時間片輪轉法和先來先服務算法都是用戶感覺公平的方法，并未考慮進程等待時間和執行時間，而短進程

優先考慮的是進程執行時間。響應比優先算法是根據公式：

響應比=1+作業等待時間/運行時間的估計值來計算優先級的。當運行時間短時，優先數高，而運行時間長

的進程，優先級會因為其等待時間的延長而提高。因此，這是一個綜合了等待時間和執行時間的算法。

在操作系統中引入并發可以提高系統效率.若有兩個程序A和B,A程序執行時所做的工作按次序需要用

CPU：10秒；DEV1：5秒；CPU：5秒；DEV2：10秒；CPU：10秒。B程序執行時所做的工作按次序需要用

DEV1：10秒；CPU：10秒；DEV2：5秒；CPU：5秒；DEV2：10秒。如果在順序環境下執行A、B兩個程

序，CPU的利用率為（8）；如果在并發環境下執行兩個程序，假設A程序先執行，則CPU的利用率為

⑼。

（分數：1.00）

A.30%

B.40%

C.50%V

D.60%

解析：

A.99%

B.89%V

C.79%

D.69%

解析：［分析］

如果A、B順序執行，根據順序環境的特點，程序A結束之后程序B才可以開始運行，因此總的運行時間

應是兩個程序運行所需實際時間的總和，即

（10+5+5+10+10）+（10+10+5+5+10）=80秒

再計算CPU運行時間：（10+5+10）+（10+5）=40秒，因此CPU利用率為40秒/80秒=50%。如果并發執行，則

在程序A不使用CPU時，B可以占用CPU,與A對其他設備的使用同步進行。程序A、B是同時進行著，也

是同時結束的，即運行時間重疊。因此可得，程序運行所需時間為45秒，而CPU運行時間為40秒，由此

可得CPU利用率為40秒/45秒=89%。

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

（分數：1.00）

A.聯接

B.制約4

C.繼續

D.調用

解析：［分析］

某些進程為完成同一任務需要分工協作，由于合作的每一個進程都是獨立地以不可預知的速度推進，這就

需要相互協作的進程在某些協調點上協調各自的工作。為了解決進程間協作關系（直接制約關系），因此引

入了進程同步。

進程同步主要源于進程合作，是進程間共同完成一項任務時，直接發生相互作用的關系，為進程之間的直

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

22.下列選項中，降低進程優先權級的合理時機是。

（分數：1.00）

A.進程的時間片用完V

B.進程剛完成I/O,進入就緒隊列

C.進程持久處于就緒隊列

D.進程從就緒狀態轉為運行態

解析：［分析］

在操作系統中，進程調度的時機主要有：

?進程狀態轉換的時刻：進程終止、進程睡眠；

?當前進程的時間片用完時；

?設備驅動程序；

?進程從中斷、異常及系統調用返回到用戶態時。

在試題所給出的4個選項中，A和D屬于上述“時機”，但是，當進程從就緒狀態轉為運行態時，如果降

低進程優先權級，則可能導致這種正在發生的轉換不能實施，這不合理。因此，相對而言，比較合理的時

機是進程的時間片用完的時候。

在動態優先級調度方法中，一般采取的策略（也是比較合理的策略）是，進程處于就緒隊列中的時間越長，

其優先級就應該越高。也就是說，當進程持久處于就緒隊列時，應該提高其優先級，而不是降低其優先

級。

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

（分數：1.00）

A.便一直存在于系統中，直到被操作人員撤銷

B.隨著作業運行正常或不正常結束而撤銷V

C.隨著時間片輪轉而撤銷與建立

D.隨著進程的阻塞或喚醒而撤銷與建立

解析：［分析］

每一個進程都有生命期，即從創建到消亡的時間周期。當操作系統為一個程序構造一個進程控制塊并分配

地址空間之后，就創建了一個進程。用戶可以任意的取消用戶的作業，隨著作業運行的正常或不正常結

束，進程也被撤銷了。

操作系統中，可以并行工作的基本單位是0,它也是核心調度及資源分配的基本單位，它是由（13）

組成的，它與程序的重要區別之一是（14）。

（分數：0.99）

A.作業

B.函數

C.進程J

D.過程

解析：

A.程序、數據和PCBV

B.程序、數據和標識符

C.程序、標識符和PCB

D.數據、標識符和PCB

解析：

A.程序有狀態，而它沒有

B.它有狀態，而程序沒有

C.程序可占有資源，而它不可

D.它能占有資源，而程序不能V

解析：［分析］

進程的本質特征是并發，在現代操作系統中，用戶程序以進程方式占用系統資源，為管理進程，建立PCB

描述進程的關鍵數據結構。

24.某計算機系統中有8臺打印機，由K個進程競爭使用，每個進程最多需要3臺打印機。該系統可能會

發生死鎖的K的最小值是_____。

（分數：1.00）

A.2

B.3

C.4J

D.5

解析：［分析］

發生死鎖的現象就是占有并等待，并且等待的資源不會被釋放。可假設死鎖已發生，進而討論進程個數。

肯定發生死鎖的最小進程數是這樣得到的：假設K個進程，每個進程需要M個資源，而每個進程已占有

MT個，都在等待最后一個資源，于是死鎖發生；此時，只要再多一個資源，死鎖便可解除，K便是所求

值。根據題目條件，M=3,KX（M-1）=8,得KM。

25.產生死鎖的基本原因是___和進程推進順序非法。

（分數：1.00）

A.資源分配不當4

B.系統資源不足

C.作業調度不當

D.進程調度不當

解析：［分析］

死鎖的發生和資源的分配關系密切。當用戶申請資源，系統不加限制地隨意分配就容易發生死鎖，所以死

鎖應該是資源分配不當時產生的后果。

26.時間片輪轉法進行進程調度是為了.

（分數：1.00）

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

B.先來先服務

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

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

解析：［分析］

時間片輪轉（RR）調度算法尤其適用于分時系統。RR調度算法與FCFS調度算法非常相似，但是添加了進程

間的搶占轉換。RR定義了一個小的時間單元，被稱為時間量（或時間片）。一個時間量通常在10毫秒到

100毫秒之間。把就緒隊列作為循環隊列對待。CPU調度程序環繞這個就緒隊列，將CPU分配到每個進

程，每隔一個時間量轉換一次。

在這種調度算法中，系統將所有就緒進程按到達時間的先后次序排成一個隊列。進程調度程序總是選擇隊

列中第一個進程執行，且僅能執行一個時間片。在使用完一個時間片后，即使進程并未完成其運行，也必

須將處理機交給下一個進程。

27.單處理機系統中，可并行的是______。

I,進程與進程口.處理機與設備n【.處理機與通道N.設備與設備

（分數：1.00）

A.I,n和in

B.I、H和IV

c.I、in和N

D.11、111和印V

解析：［分析］

在單處理機系統中，為提高系統效率，讓內存中保持多個處于不同狀態的進程（這稱為進程并發執行），但

在同一時刻占用處理機的卻只有一個進程，因此，進程之間不是并行的；現代操作系統的形成正是通道產

生的結果，通道是可以獨立于CPU控制輸入輸出的設備，在處理機進行運算時，通道可同時進行I/O操

作，因此，這兩者也是并行的；處理機運算時，外設可同時進行輸入/輸出的操作，因此，也產生了并

行；顯然，設備和設備之間也是可以并行的。

28.一個運行進程必須具備的3種基本狀態是_____。

（分數:1.00）

A.就緒狀態、掛起狀態和執行狀態

B.掛起狀態、阻塞狀態和執行狀態

C.就緒狀態、執行狀態和阻塞狀態J

D.就緒狀態、執行狀態和終止狀態

解析：［分析］

-一般來說，按進程在執行過程中的不同情況，進程的基本狀態包括有以下幾種。

?就緒狀態（Ready）：進程已分配到除處理機以外的所有必要資源，具備了執行的條件，可能會有多個進

程處于就緒狀態，排成就緒隊列。

?執行狀態（Running）：進程占用處理機正在執行其程序。單處理機系統中只能有一個進程處于執行狀

態，多處理機系統中可能有多個進程處于執行狀態。

?阻塞狀態（Blocked）：也叫等待或睡眠狀態，是進程由于等待某種事件的發生而處于暫停執行的狀態，

如進程因等待I/O的完成、等待緩沖空間等。

29.有5個批處理任務A、B、C、D、E幾乎同時到達一計算中心。其預計運行時間分別為10、6、2、4和

8分鐘。其優先級（由外部設定）分別為3、5、2、1和4,這里5為最高優先級。下列各種調度算法中，其

平均進程周轉時間為14分鐘的是。

I'I（分數：1.00）

A.時間片輪轉

B.優先級調度

C.先來先服務

D.最短作業優先J

解析：［分析］

按照不同調度算法計算平均周轉周期。時間片輪轉：因沒有給出時間片的長度，暫不計算。優先級調度:

100/5=20分鐘，先來先服務：86/5=17.2分鐘。最短作業優先：70/5=14分鐘。調度過程如圖2-10所

zj\0

［*］

30.通過撤銷進程可以進行死鎖恢復，還可以采用方法解除死鎖。

（分數：1.00）

A.阻塞進程

B.資源剝奪J

C.提高進程優先級

D.降低進程優先級

解析：［分析］

解除死鎖的方法有撤消進程法和資源剝奪法。即強行將死鎖的進程撤銷，或強行剝奪死鎖進程的資源，以

打破僵持，使系統能夠繼續運轉下去。

采用資源剝奪法，將剝奪的資源分配給死鎖進程，以解決死鎖。

31.設與某資源相關聯的信號量初值為3,當前值為1,若M表示該資源的可用個數，N表示等待該資源的

進程數，則M,N分別是?

（分數:1.00）

A.0,1

B.1,0V

C.1,2

D.2,0

解析：［分析］

信號量的初值為3,說明有3個這樣的資源可供使用。但其當前值為1,說明當前只有1個這樣的資源可

用，而另外2個已經分配。由于還有1個資源可用，所以此時沒有等待該資源的進程。

32.調度算法有利于CPU繁忙型的作業，而不利于I/O繁忙型的作業（進程）。

（分數：1.00）

A.時間片輪轉調度算法

B.先來先服務調度算法J

C.短作業（進程）優先算法

D.優先權調度算法

解析：［分析］

目前存在著多種調度算法，有的算法適合作業調度；有的算法適用于進程調度；但也有些調度算法，既可

用于作業調度，也可用于進程調度。

其中，先來先服務（FCFS）調度算法是一種最簡單的調度算法。當在作業調度中采用該算法時，每次調度是

從后備作業隊列中，選擇一個或多個最先進入該隊列的作用，將它們調入內存，為它們分配資源、創建進

程，然后放入就緒隊列。

在進程調度中，采用FCFS調度算法時，則每次調度就是從就緒隊列中選擇一個最先進入該隊列的進程，

把處理機分配給它，使之投入運行。該進程一直運行到完成或發生某事件而阻塞后，才放棄處理機。

FCFS算法比較有利于長作業（進程），而不利于短作業（進程），如表2-6所示列出了A、B、C、D四個作業

分別到達系統的時間、要求服務的時間、開始執行時間及各自的完成時間，并計算出各自的周轉時間和帶

權周轉時間。

表2-6四個作業情況表

進程到達時開始執行帶權周轉時

服務時間完成時間周轉時間

名間時間間

A010111

B110011011001

C21101102100100

D31001022021991.99

從表2-6中可以看出，其中短作業C的帶權周轉時間竟高達100,而長作業D的帶權周轉時間僅為1.99。

由此可見，FCFS調度算法有利于CPU繁忙型的作業，而不利于I/O繁忙型的作業（進程）。CPU繁忙型作

業，是指該類作業需要大量的CPU時間進行計算，而很少請求I/O。通常的科學計算便屬于CPU繁忙型作

業。I/O繁忙型作業是指CPU進行處理時，又需頻繁地請求I/O,而每次I/O的操作時間卻很短，日前大

多數的事務處理，都屬于I/O繁忙型作業。可以通過一個例子來說明采用FCFS調度算法的調度性能，表

2-7中有5個進程A、B、C、【）和E,它們到達的時間分別是0、1、2、3和4,所要求的服務時間分別是

4、3、5、2和4,由表2-7還可以看出，A、B、C,D和E的完成時間分別是4、7、12、14和18,從每個

進程的完成時間中減去其到達時間，即得到每個進程的周轉時間，進而可以算出每個進程的帶權周轉時

間。

表2-7FCFS高度算法性能

作業情況進程名稱ABCDE平均

到達時間01234

調度算法服務時間43524

完成時間47121418

FCFS周轉時間461011149

帶權周轉時間1225.53.52.8

二、綜合題（總題數：35,分數：70.00）

33.UNIX作系統使用copy-on-write方式來實現fork。系統調用以便創建一個新進程。但在創建進程時并

不能完全使用copy-on-write方式，因為進程的某些部分必須在創建時即時copy,請問進程的哪些部分

必須在創建時即時copy,哪些部分可以采用copy-on-write方式而不用即時copy?這樣做有什么好處？

（分數：1.00）

正確答案：（每個進程執行時必須將頁表始址或段表始址調到初始寄存器，并將頁表調入內存，否則進程

無法執行，所以頁表部分必需在創建時即時copy,其他進程管理程序所需的進程信息如進程號等也需要

在創建時即時copy,而那些運行暫時不需要的進程用戶上下文及數據可以先不復制到子進程空間，而是

采取copy-on-write策略，因為子進程以后很可能不會用到這部分內容，而是調用exec（）用新的進程上

下文覆蓋其原有上下文，這樣一來可以節省fork。調用開銷，避免不必要的copy。）

解析：

34.進程和線程的主要區別是什么？

（分數：1.00）

正確答案：（線程具有許多傳統進程所具有的特征，故又稱為輕型進程或進程元；而把傳統的進程稱為重

型進程，它相當于只有一個線程的任務。在引入了線程的操作系統中，通常一個進程都有若干個線程，至

少也需要有一個線程。下面從調度、并發性、系統開銷、擁有資源等方面，來比較線程與進程。

（1）調度。在傳統操作系統中，擁有資源的基木單位和獨立調度、分派的基本單位都是進程。而在引入線

程的操作系統中，則把線程作為調度和分派的基本單位，而把進程作為資源擁有的基本單位，使傳統進程

的兩個屬性分開，線程便能輕裝運行，從而提高系統的并發程度。在同一進程中，線程的切換不會引起進

程的切換，在由一個進程中的線程切換到另一進程中的線程時，將會引起進程切換。

（2）并發性。在引入線程的操作系統中，不僅進程之間可以并發執行，而且在一個進程中的多個線程之

間，亦可并發執行，因而使操作系統具有更好的并發性，從而能更有效地使用系統費源和提高系統的吞吐

量。

（3）擁有資源。不論是傳統的操作系統，還是設有線程的操作系統，進程都是擁有資源的一個獨立單位，

它可以擁有自己的資源。一般來說，線程不擁有系統資源（也有一點必不可少的資源），但它可以訪問其隸

屬進程的資源。亦即，一個進程的代碼段、數據段以及系統資源，如已打開的文件、1/0設備等，可供同

一進程的所有線程共享。

（4）系統開銷。在創建或撤銷進程時，系統都要為之分配或回收資源，如內存空間、I/O設備等。因此，

操作系統所付出的開銷將顯著地大于在創建或撤消線程時的開銷。類似地，在進行進程切換時，涉及整個

當前進程CPU環境的保存以及新被調度運行的進程CPU環境的設置。而進程切換只需保存和設置少量寄存

器的內容，并不涉及存儲器管理方面的操作。可見，進程切換的開銷也遠大于線程切換的開銷。此外，由

于同一進程中的多個線程具有相同的地址空間，使兩者之間的同步和通信的實現也變得比較容易，在有的

系統中，線程的切換、同步和通信都無須需操作系統內核干預。）

解析：

某個操作系統的設計口標是同時支持實時任務和交互式任務，它的實現采用混合式多線程策略，處理器調

度策略采用多隊列策略，在系統資源匱乏時，可以采用中級調度來平衡系統負載。

（分數：2.00）

（1）.該操作系統中存在著哪些與處理器調度有關的實體？（分數：1.00）

正確答案：（進程：系統進行資源管理和保護的單位，與處理器調度相關的實體。

內核級線程：進程的一條執行路徑，操作系統進行處理器調度的實體。

用戶級線程：進程的一條執行路徑，操作系統不知道它的存在，在執行時映射到內核級線程上。）

解析：

（2）.請設計?種合理的多隊列進程調度策略，它既能滿足實時任務調度的需要，又能從外設訪問角度來滿

足交互式任務調度的需要。（分數：1.00）

正確答案：（劃分成實時優先級層次和交互式優先級層次，其中實時優先級層次較高。實時優先級層次包

括多個優先級，可以組織成多個就緒線程隊列，也可以組織成一個優先隊列；可以采用搶占式優先數調度

策略，如果分配時間片，應該分配較長的時間片。

交互式優先級層次可以劃分成3個就緒線程隊列，按照優先級從高到低依次為：訪問字符設備的就緒線程

隊列、訪問塊設備的就緒線程隊列、時間片到的就緒線程隊列；其中優先級較高的就緒線程隊列具有較短

的時間片。）

解析：

35.某操作系統將消息緩沖通信作為進程之間通信的基本手段。Send和Receive分別為發送消息和接收消

息原語。請設計一種方案，用于Send和Receive原語來實現基于信號量的P、V操作。

（分數：1.00）

正確答案：（（1）所有信號量由一個叫同步的進程來完成，對應每個信號量設置一個計數器（記錄信號量的

值）和一個等待進程鏈表。

（2）P、V操作通過調用P、V過程來完成。P和V過程將信號量s和操作作為消息發給同步進程，然后等

待同步進程的回答。

（3）同步進程接收到消息后，看所要求的操作能否完成。P操作當S的值為0時，同步進程把調用者推入

隊列，不發回消息，調用者處于等待狀態；V操作總能完成，所以發回-空消息給調用者，將其解凍，同

時檢查S的值是否為1和相應等待隊列是否為空。若S為1,且隊列不空，則從隊列中移出一個進程，向

它發送一個空消息，將它解凍。）

解析：

36.對基本的進程狀態轉換圖2T1中的狀態轉換編號1、2、3、4。令I和J分別取值1、2、3、4（J不等

于I）。請分別討論在狀態轉換I和狀態轉換J之間是否存在因果關系；若存在，請指出這種關系是必然

的，或是有條件的，條件是什么？

（分數：1.00）

正確答案：（根據圖2-11分析，狀態轉換1和2之間：沒有2就不會有1,因為2是進程從就緒態被CPU

調度進入運行態的，若沒有這一轉換過程，則不會存在運行狀態的進程，因此也就不會出現從運行態進入

就緒態的進程，即狀態轉換1不會出現：狀態轉換3和4之間：沒有4就不會有3。因為4是進程因等待

資源而從運行態進入阻塞態的，在得到資源后才從阻塞態進入就緒態（即狀態轉換3）,因此可以說沒有4

就不會出現3。還可以認為沒有2就不會有4,因為任何進程必須先運行才可以申請資源，所以沒有進入

運行態的進程，就不可能有進入阻塞狀態的進程。）

解析：

37.簡述計算機系統的中斷機制及其作用。中斷裝置如何判別發生的是自愿性中斷還是強迫性中斷？

（分數：1.00）

正確答案：（中斷機制包括硬件的中斷裝置和操作系統的中斷處理服務程序。中斷裝置由一些特定的寄存

器和控制線路組成，中央處理器和外圍設備等識別到的事件保存在特定的寄存器中，中央處理器每執行完

一條指令，均由中斷裝置判別是否有事件發生。若無事件發生，CPU繼續執行；若有事件發生，則中斷裝

置中斷原占有CPU的程序的執行，讓操作系統的處理事件服務程序占用CPU,對出現的事件進行處理，事

件處理完后，再讓原來的程序繼續占用CPU執行。

處理器執行指令時，根據操作碼是否是訪管指令，來確定是否有自愿性中斷事件發生。若有，則通知中斷

裝置；對于強迫性中斷，中斷裝置只要檢查中斷寄存器的內容，若非“0”，表示有強迫性中斷事件發

生。）

解析：

38.給出中斷響應的系統流程。

（分數：1.00）

正確答案：（每一個程序都要有一個程序狀態字（PSW）來刻畫本程序的執行狀態，在單處理器的計算機系統

中整個系統設置一個用來存放當前運行進程的PSW的寄存器，該寄存器稱為“程序狀態字寄存器”。為了

說明中斷響應過程，我們區分三種PSW：

（1）存放在程序狀態字寄存器中的PSW是當前正占用處理器的進程的PSW,稱“當前PSW”。

（2）出現中斷事件后，要由操作系統的中斷處理程序占用處理器，讓中斷處理程序處理出現的中斷事件。

我們把中斷處理程序的PSW稱為“新PSW"，新PSW中存放著中斷處理程序的入口地址。

（3）中斷處理程序在占用處理器前，必須把被中斷進程的PSW保護好，以便該進程在適當的時候能使被中

斷時的情況繼續執行。把保護好的被中斷進程的PSW稱為“舊PSW”。

當中斷裝置發現中斷事件后，首先把出現的中斷事件存放到程序狀態字寄存器中的中斷碼位置，然后把程

序狀態字寄存器中的“當前PSW”作為“舊PSW”存放到預先約定好的主存固定單元中保護起來，再把已

經確定好的操作系統處理程序的“新PSW”送到程序狀態字寄存器，成為“當前PSW"，這一過程稱為

“交換：PSW"。中斷裝置通過交換PSW使被中斷進程讓出處理器，且使處理器按照中斷處理程序的“新

PS1Y”控制執行。于是，中斷處理程序就占用了處理器，它先從保存好的舊PSW中取出中斷碼，分析發生

的具體事件，從而可完成對中斷事件的處理。

一個進程占有處理器運行時，可以由于各種不同的事件發生而被中斷。對各類不同的事件操作系統的處理

是不同的，一般來說，對每一類事件都要有該類事件的處理程序，每一類處理程序都有一個“新PSW”。

中斷裝置發現中斷事件后應按中斷事件類讓相應的中斷處理程序占有處理器，為此，可預先約定一些主存

固定單元用來分別存放各類中斷處理程序的“新PSW”和由于各種不同原因被中斷的進程的“舊PSW”，

發生哪類中斷事件就交換哪一類的新、舊PSW。具體處理過程如下：

中斷裝置發現中斷事件后把中斷事件存入程序狀態字寄存器中當前PSW的中斷碼位置；

把當前PSW保存起來，根據發生的事件類找出事件對應的舊PSW位置（假設發生的是外部中斷事件），把當

前的PSW保存到該位置上；

把該類事件處理程序的新PSW送入程序狀態字寄存器，處理器就按這個新PSW控制處理該事件的中斷處理

程序執行。）

解析：

39.給出不同中斷事件的中斷處理程序的處理。

(分數：1.00)

正確答案：(各類中斷事件的處理原則大致如下。

(1)硬件故障中斷事件的處理

排除這類故障必須進行人工干預，因此處理這類事件只能是輸出一些故障信息例如，當主存儲器的奇偶

校驗或海明校驗裝置發現主存儲器讀/寫錯誤時，產生故障中斷事件，中斷處理程序要把訪問該主存單元

的進程狀態改成“等待干預”，向操作員報告出錯主存單元的地址和錯誤性質。待操作員排除故障后重新

啟動進程，使“等待干預”狀態的進程變成“就緒”狀態。

(2)程序中斷事件的處理

程序中斷事件往往與程序的具體編制有關，不同的用戶對出現的事件可以有不同的處理要求，所以，中斷

處理程序可把出現的事件轉交給用戶自行處理。如果用戶對發生的事件沒有提出處理辦法，那么操作系統

就把發生事件的進程名、程序斷點、事件性質等報告給操作員。

(3)外部中斷事件的處理

用戶可以用控制板上的中斷鍵請求調用操作系統的某個特定功能。所以，當按壓了一個中斷鍵產生一個外

部中斷事件時，處理該事件的程序根據中斷鍵的編號把處理轉交給一個特定的例行程序。時鐘是操作系統

進行調度工作的重要工具，在UNIX系統中，硬件按電源頻率每隔20毫秒產生一次中斷請求。處理程序累

計時鐘中斷次數用來調整日歷時鐘時間。只要在開機時置好開機時刻的年、月、日、時、分、秒，以后根

據時鐘中斷的次數可計算出當前的時間。也可把時鐘作為定時鬧鐘，先確定一個定時的時間，只要把當前

的日歷時鐘時間與定時的時間相加就得到喚醒時間，處理程序每隔一段時間(例如1秒鐘)把日歷時鐘時間

與喚醒時間比較，當日歷時鐘時間》喚醒時間，就表示定時的時間到了，起到鬧鐘的作用。

(4)輸入/輸出中斷事件的處理

I/O中斷通常包括I/O正常結束和I/O錯誤，不同的情況系統采用不同的處理方法。

(5)訪管中斷事件的處理

這類中斷事件表示正在運行的進程要調用操作系統的功能，中斷處理程序可設置一張”系統調用程序入口

表”，中斷處理程序按系統調用類型號查這張入口表，找到相應的系統調用程序的入口地址，把處理轉交

給實現調用功能的程序執行。

綜上所述，在多數情況下，中斷處理程序只須做一些保護現場。分析事件性質等原則性的處理，具體的處

理可由適當的例行程序來完成。因此，中斷處理程序可以創建一些處理事件的進程，具體的處理就由這些

進程來實現。)

解析：

40.進程之間存在哪幾種制約關系？各是什么原因引起的？

下面活動分別屬于哪種制約關系？

(1)若干個同學去圖書館借書。

(2)兩隊舉行籃球賽。

(3)流水線生產的各道工序。

(4)商品生產和社會消費。

(分數：1.00)

正確答案：(進程之間存在直接制約關系(即同步問題)和間接制約關系(即互斥問題)；同步問題是存在邏

輯關系的進程之間相互等待所產生的制約關系，互斥問題是相互邏輯關系的進程競爭使用資源所發生的制

約關系。

(1)屬于互斥關系，因為書的個數是有限的，一本書只能借給一個同學。

(2)屬于互斥關系，籃球只有一個，兩隊都要競爭。

（3）屬于同步關系，各道工序的開始都依賴前道工序的完成。

（4）屬于同步關系，商品沒生產出來，消費無法進行，商品未消費完，生產也無須進行。）

解析：

41.試從物理概念上來說明記錄型信號量和wait與signal操作。

（分數：1.00）

正確答案：（信號量是具有整數值的對象，支持兩種原子操作P0和VO。P操作減少信號量的值，若新的信

號量的值小于0,則操作阻塞：V操作增加信號量的值，若結果值大于或等于0,V操作就要喚醒一個等待

的線程或進程。例如考慮管理一個計數資源，也就是說，資源是一些固定數目的實例（如n個緩沖區），進

程想獲得資源的一個實例，當它使用完這個資源后釋放它，這個資源能用信號量表示，該信號量可初始化

為資源實例數。想獲得資源時使用P操作，每次請求成功它都要減少信號量的值。信號量的值減少至。時

（無空閑可用資源），下個P操作將被阻塞。釋放資源時使用V操作，它增加信號量的值，同時喚醒被阻

塞的進程。x.wait操作意味著調用該操作的進程將被掛起，直至另一進程執行x.signal操作，故

x.signal操作僅僅重新啟動一個被掛起的進程，若無掛起進程，則signal操作相當于空操作，即不改變

x的狀態，這不同于V操作，V操作是總要影響信號量操作的。）

解析：

42.假設有一臺多道程序的計算機，每個作業都有相同的特征，即在一個計算周期T里，I/O占用第一和

第四個1/4周期，處理器占有第二和第三個1/4周期。而各個作業占用的。I/O設備各不相同。如果計算

機被任何一個作業單獨占用的話，完成作業總共需要1個計算周期。假設使用時間片輪轉進程調度策略，

而且I/O操作能與處理器操作重疊，不同的I/O設備可以同時運行。定義以下變量：

周轉時間=完成一個作業的實際時間

吞吐量=每周期T完成的作業的數量的平均值

處理器使用率=處理器處于活動狀態（非等待）的時間在總時間中占的百分比

若有兩個作業同時要求運行，作業1的優先級較高，作業都只運行一次。進程狀態轉換時的操作系統開銷

忽略不計，且時間片的大小遠小于T。

計算：

（1）作業1和作業2各自的周轉時間。

（2）從作業開始運行，到兩個作業都已完成的瞬間，計算機系統的吞吐量和處理器使用率。

（分數：1.00）

正確答案：（設t=l/4T,則在第一個t中，作業1和作業2各自運行第一個1/4周期；第二個t和第三

個t中，作業1占用CPU,作業2處于就緒態；第四個t中，作業1完成I/O,作業2獲得CPU,第五個t

中，作業2繼續占用CPU,第六個t中，作業2完成I/O。由上分析可知：

作業1的周轉時間為T；作業2的周轉時間為3/2T；吞吐量為2/（3/2）=4/3：

處理器的使用率為：2/3。）

解析：

43.在如圖2T2所示的狀態轉換圖中橢圓形框表示進程的狀態，帶箭頭的直線表示狀態的轉換。試寫出狀

態A?E的進程狀態名稱。

（分數：1.00）

正確答案：（在如圖2-12所示的狀態圖上，運行態和就緒態之間是雙向箭頭，其他都是單向箭頭；只有就

緒態可以指向運行態，其他狀態都只能被運行態指向，因此可判斷出圖2T2中，C是運行態，B是就緒

態；根據狀態轉換圖2-12可知E是阻塞態；因進程在內存中就緒態之前只能是創建，因此A是創建態；

從運行態出發，除了因等待資源進入等待態，還有一種情況就是進程運行結束離開內存，因此D是完成

態。）

解析：

44.請寫出一種檢測進程死鎖的方法和相應的結論（或定理）。

（分數：2.00）

正確答案：（進程死鎖的檢測方法有多種，主要有利用化簡進程后的資源有向圖方式進行死鎖的檢測和采

用矩陣表示法進行死鎖檢測兩種方法。這里詳細介紹利用化簡進程后的資源有向圖方式進行死鎖的檢測。

資源有向圖方式可以檢測出系統的某一狀態S是否處于死鎖狀態，其化簡方式如下。

（1）從有向圖中找出既不阻塞又非孤立的節點進程Pi。在順利的情況下，Pi可以獲得它所需的資源不斷

向前推進，直至運行完畢。然后釋放它所占有的全部資源而處于潛在狀態，這相當于在圖上消去Pi所有

的請求邊和分配邊，使之成為孤立節點。

（2）進程Pi所釋放的資源，可以喚醒某些因等待該資源而被阻塞的進程Pj,在順利的情況下，Pj又可以

獲得它所需的資源繼續推進，直至進行完畢，然后釋放它所占有的全部資源，而處于潛伏狀態。這相當于

在圖上消去了Pj所有的請求邊和分配邊，使之成為孤立的點。

（3）在實施了上述的一系列化簡步驟后，若消去所有的邊，則該圖是可完全化簡的，不會發生死鎖。

（4）若有向圖不能通過任何進程予以化簡，則稱該圖是不可化簡的，存在死鎖。）

解析：

45.假設一個計算機系統具有如下性能特征：

處理一次中斷，平均耗用1毫秒。

一次進程調度，平均需要2毫秒。

將CPU分配給選中的進程，又需要平均1毫秒。

再假設其定時器芯片每秒產生100次中斷。請回答：

（1）操作系統將百分之幾的CPU時間用于時鐘中斷處理？

（2）如果操作系統采用輪轉法調度，10個時鐘中斷為1個時間片。那么，操作系統將百分之幾的CPU時

間用于進程調度（包括調度、分配CPU和引起調度的時鐘中斷處理時間）。

（分數：2.00）

正確答案：（時鐘中斷每秒100次，處理一次中斷需耗時1毫秒，因此每秒鐘處理中斷的時間是1毫秒

X100,占用CPU的時間比是100毫秒/I秒=10機每次進程調度所花時間為：

（一次進程調度的）2毫秒+（分配CPU的）1毫秒+（引起調度的時鐘中斷的）1毫秒

每秒會產生10次進程調度（10個時鐘中斷為一個時間片，1秒有10個時間片），因此，每秒鐘內用于進程

調度的時間比是（2毫秒+1毫秒+1毫秒）X10/1秒=4虬）

解析：

某分時系統中的進程可能出現如圖2-13所示的狀態變化，回答下列問題：

（分數：2.00）

（1）.根據圖2T3,該系統采用的是什么進程調度策略？（分數：1.00）

正確答案：（圖2-13中狀態2是正在運行的進程被迫放棄CPU進入就緒隊列，應該是剝奪式調度。因此該

系統采用的是時間片輪轉法。）

解析：

（2）.把圖2-13中的每一個狀態變化的原因填在表2-8相應的欄中。

表2-8狀態變化表

變化原因