考研操作系統(tǒng)-2-1

考研操作系統(tǒng)-2-1

（總分：290.00,做題時(shí)間：90分鐘）

一、{{B}}單項(xiàng)選擇題{{/B}}（總題數(shù)：55,分?jǐn)?shù)：110.00）

1.通常，用戶進(jìn)程被建立后。

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

?B.隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤銷

?C.隨著時(shí)間片輪轉(zhuǎn)而撤銷與建立

?D.隨著進(jìn)程的阻塞或喚醒而撤銷與建立

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］每一個(gè)進(jìn)程都有生命期，即從創(chuàng)建到消亡的時(shí)間周期。當(dāng)操作系統(tǒng)為一個(gè)程序構(gòu)造一個(gè)進(jìn)

程控制塊并分配地址空間之后，就創(chuàng)建了一個(gè)進(jìn)程。用戶可以任意取消用戶的作業(yè)，隨著作業(yè)運(yùn)行的正常

或不正常結(jié)束，進(jìn)程也被撤銷了。

2.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是o

?A.前者分時(shí)使用CPU,后者獨(dú)占CPU

?B.前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存

?C.前者在一個(gè)文件中，后者在多個(gè)文件中

?D.前者為動(dòng)態(tài)的，后者為靜態(tài)的

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.-J

解析：［解析］進(jìn)程是程序在計(jì)算機(jī)上的一次執(zhí)行活動(dòng)。當(dāng)運(yùn)行一個(gè)程序時(shí)，就啟動(dòng)了一個(gè)進(jìn)程。進(jìn)程具

有動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、異步性和結(jié)構(gòu)特征。顯然，程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的。進(jìn)程可以分為系

統(tǒng)進(jìn)程和用戶進(jìn)程。凡是用于完成操作系統(tǒng)的各種功能的進(jìn)程都是系統(tǒng)進(jìn)程，它們就是處于運(yùn)行狀態(tài)下的

操作系統(tǒng)本身。

3.在進(jìn)程控制塊中，主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息。其中，_____主要是由處理器各種

寄存器中的內(nèi)容所組成的。

?A.進(jìn)程標(biāo)識(shí)符信息

?B.進(jìn)程調(diào)度信息

?C.處理器狀態(tài)信息

?D.進(jìn)程控制信息

（分?jǐn)?shù)：2.00）

A.

B.

C.J

D.

解析：［解析］在進(jìn)程控制塊中，主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息，分別是進(jìn)程標(biāo)識(shí)符信

息、處理器狀態(tài)信息、進(jìn)程調(diào)度信息和進(jìn)程控制信息。其中，處理器狀態(tài)信息主要是由處理器各種寄存器

中的內(nèi)容所組成的。處理器在運(yùn)行時(shí)，許多信息都放在寄存器中，當(dāng)處理器被中斷時(shí)，所有這些信息都必

須保存在被中斷進(jìn)程的PCB中，以便在該進(jìn)程重新執(zhí)行時(shí)，能從斷點(diǎn)繼續(xù)執(zhí)行。

4.中斷掃描機(jī)構(gòu)是掃描一次中斷寄存器。

?A.每隔一個(gè)時(shí)間片

?B.每條指令執(zhí)行周期內(nèi)最后時(shí)刻

?C.每當(dāng)進(jìn)程釋放CPU

?D.每產(chǎn)生一次中斷

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］處理器執(zhí)行完一條指令后，硬件的中斷裝置（中斷掃描機(jī)構(gòu)）立即檢查有無中斷事件發(fā)生。

若無中斷事件發(fā)生，則處理器繼續(xù)執(zhí)行下而的指令；若有中斷事件發(fā)生，則暫停現(xiàn)行進(jìn)程的運(yùn)行，而讓操

作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為“中斷響應(yīng)”。

5.進(jìn)程從運(yùn)行態(tài)到阻塞態(tài)可能是o

?A.運(yùn)行進(jìn)程執(zhí)行P操作

?B.進(jìn)程調(diào)度程序的調(diào)度

?C.運(yùn)行進(jìn)程的時(shí)間片用完

?D.運(yùn)行進(jìn)程執(zhí)行了V操作

（分?jǐn)?shù)：2.00）

A.J

B.

C.

D.

解析：［解析］B、C操作會(huì)使運(yùn)行狀態(tài)轉(zhuǎn)到就緒狀態(tài)，而D操作不一定會(huì)引起處于運(yùn)行狀態(tài)中的進(jìn)程變換

狀態(tài)。故正確答案只有A。

6.下面所列進(jìn)程的3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是o

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

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

?C.執(zhí)行狀態(tài)一阻塞狀態(tài)

?D.就緒狀態(tài)一阻塞狀態(tài)

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.J

解析：［解析］進(jìn)程在運(yùn)行期間，不斷地從一個(gè)狀態(tài)轉(zhuǎn)換到另外一個(gè)狀態(tài)，它可以多次處于就緒狀態(tài)和執(zhí)

行狀態(tài)，也可多次處于阻塞狀態(tài)，但可能排在不同的阻塞隊(duì)列。進(jìn)程的3種基本狀態(tài)的轉(zhuǎn)換關(guān)系及其轉(zhuǎn)換

原因闡述如下。就緒狀態(tài)一執(zhí)行狀態(tài)。處于就緒狀態(tài)的進(jìn)程，當(dāng)進(jìn)程調(diào)度程序?yàn)橹峙淞颂幚砥骱螅?/p>

進(jìn)程便由就緒狀態(tài)變?yōu)閳?zhí)行狀態(tài)。正在執(zhí)行的進(jìn)程也稱為當(dāng)前進(jìn)程。執(zhí)行狀態(tài)一阻塞狀態(tài)。正在執(zhí)行的

進(jìn)程，因發(fā)生某事件而無法執(zhí)行。例如，進(jìn)程請(qǐng)求訪問臨界資源，而該資源正被其他進(jìn)程訪問，則請(qǐng)求該

資源的進(jìn)程將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。執(zhí)行狀態(tài)一就緒狀態(tài)。正在執(zhí)行的程序，因時(shí)間片用完而被暫

停執(zhí)行，該進(jìn)程便由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。在搶占調(diào)度方式中，一個(gè)優(yōu)先級(jí)高的進(jìn)程到來后，可以搶占

一個(gè)正在執(zhí)行的低優(yōu)先級(jí)的進(jìn)程的處理器，這時(shí)該低優(yōu)先級(jí)的進(jìn)程將由執(zhí)行狀態(tài)轉(zhuǎn)換為就緒狀態(tài)。

7.關(guān)于臨界問題的一個(gè)算法(假設(shè)只有進(jìn)程P0和PI可能會(huì)進(jìn)入臨界區(qū))如下(i為0或1代表進(jìn)程P0或者

P1)：

repeat

retry：

if(turn!=-1)turn=i;

if(turn!=i)gotoretry;

turn=-l;

臨界區(qū)；

turn=0;

其他區(qū)域；

untilfalse;

該算法_____.

?A.不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，且會(huì)出現(xiàn)“饑餓”

?B.不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，但不會(huì)出現(xiàn)“饑餓”

?C.保證進(jìn)程互斥進(jìn)入臨界區(qū)，但會(huì)出現(xiàn)“饑餓”

?D.保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”

(分?jǐn)?shù)；2.00)

A.

B.V

C.

D.

解析：［解析］進(jìn)程并發(fā)時(shí)容易產(chǎn)生爭(zhēng)奪資源現(xiàn)象，必須在入口碼處阻止進(jìn)程同時(shí)進(jìn)入臨界區(qū)。要求根據(jù)

給出的入口碼和出口碼判斷程序是否正確。此類出題方式較常見，關(guān)鍵是找出程序的錯(cuò)誤。根據(jù)條件可先

寫出每個(gè)進(jìn)程的執(zhí)行代碼，注意程序中i的取值應(yīng)與進(jìn)程Pi的取值相同：P0:repeatretry:

if(turn!=-l)turn=0;①if(turn!=0)gotoretry;②turn=-l;⑤臨界區(qū)；turn=0;其他區(qū)域;

untilfalse;Pl:repeatretry:if(turn!=-l)turn=l：③if(turn!=l)gotoretry;④turn=-l;

⑥臨界區(qū)；tum=0;其他區(qū)域；untilfalse;入口碼最容易出錯(cuò)的地方就是在兩個(gè)進(jìn)程同時(shí)申請(qǐng)進(jìn)入臨

界區(qū)的時(shí)候。若此時(shí)兩個(gè)進(jìn)程同時(shí)申請(qǐng)資源，此時(shí)turn的值是0,按照①②③④⑤⑥的順序執(zhí)行，兩個(gè)

進(jìn)程同時(shí)進(jìn)入臨界區(qū)。再分析“饑餓”問題。因?yàn)槿肟诖a的判斷條件是turn!=T,否則進(jìn)程被阻塞，而

只有在有進(jìn)程進(jìn)入臨界區(qū)的情況下turn的值才會(huì)是-1,所以沒有進(jìn)程會(huì)被餓死。

8.一個(gè)運(yùn)行進(jìn)程必須具備的3種基本狀態(tài)是。

A.就緒狀態(tài)、掛起狀態(tài)和執(zhí)行狀態(tài)

B.掛起狀態(tài)、阻塞狀態(tài)和執(zhí)行狀態(tài)

C.就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)

D.就緒狀態(tài)、執(zhí)行狀態(tài)和終止?fàn)顟B(tài)

(分?jǐn)?shù)：2.00)

A.

B.

C.V

D.

解析：［解析］一般來說，按進(jìn)程在執(zhí)行過程中的不同情況，進(jìn)程的基本狀態(tài)包括以下幾種。①就緒狀態(tài)

(Ready)：進(jìn)程已分配到除處理器以外的所有必要資源，具備了執(zhí)行的條件，可能會(huì)有多個(gè)進(jìn)程處于就緒

狀態(tài)，排成就緒隊(duì)列。②執(zhí)行狀態(tài)(Running)：進(jìn)程占用處理器正在執(zhí)行其程序。單處理器系統(tǒng)中只能有

一個(gè)進(jìn)程處于執(zhí)行狀態(tài)，多處理器系統(tǒng)中可能有多個(gè)進(jìn)程處于執(zhí)行狀態(tài)。③阻塞狀態(tài)(Blocked)：也叫等

待或唾眠狀態(tài)，是進(jìn)程由于等待某種事件的發(fā)生而處于暫停執(zhí)行的狀態(tài)，如進(jìn)程因等待I/O的完成、等待

緩沖空間等而處于暫停執(zhí)行的狀態(tài)。

9.結(jié)構(gòu)(Cobegin語句1；語句2coend)表示語句1和語句2并發(fā)執(zhí)行。程序段如下：

X:=0;

Y:=0;

Cobegin

Begin

X:二l;①

Y:=Y+X;②

End

Begin

Y:=2;③

X:=X+3;④

End

Coend

當(dāng)這個(gè)程序執(zhí)行完時(shí)，變量X和Y的值有可能為______o

I.X=l,Y=2II.X=l,Y=3III.X=4,Y=6

?A.I

?B.I和II

?c.n和ui

?D.i、i【和ni

(分?jǐn)?shù)：2.00)

A.

B.

C.V

D.

解析：［解析］由于語句并發(fā)執(zhí)行，所以可能的執(zhí)行順序有①②③④(X=4,Y=2)、①③②④(X=4,Y=3)、

①③④②(X=4,Y=6)、③④①②(X=l,Y=3),③①②④(X=4,Y=3)、③①④②(X=4,Y=6)這6種情況。所

以應(yīng)該選C。這類題主要考查對(duì)于并發(fā)執(zhí)行的理解，列出所有可能情況時(shí)，注意Begin和End中的語句還

是按順序執(zhí)行的。

10.有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)(進(jìn)程)o

?A.時(shí)間片輪轉(zhuǎn)調(diào)度算法

?B.先來先服務(wù)調(diào)度算法

?C.短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法

?D.優(yōu)先權(quán)調(diào)度算法

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］目前存在著多種調(diào)度算法，有的算法適用于作業(yè)調(diào)度，有的算法適用于進(jìn)程調(diào)度：但也有

些調(diào)度算法既可用于作業(yè)調(diào)度，也可用于進(jìn)程調(diào)度。其中，先來先服務(wù)（FCFS）調(diào)度算法是一種最簡(jiǎn)單的調(diào)

度算法。FCFS算法比較有利于長(zhǎng)作業(yè)（進(jìn)程），而不利于短作業(yè)（進(jìn)程）。FCFS調(diào)度算法有利于CPU繁忙型

的作業(yè)，而不利于I/O繁忙型的作業(yè)（進(jìn)程）。CPU繁忙型作業(yè)，是指該類作業(yè)需要大量的CPU時(shí)間進(jìn)行計(jì)

算，而很少請(qǐng)求I/O,通常的科學(xué)計(jì)算便屬于CPU繁忙型作業(yè)。I/O繁忙型作業(yè)是指CPU進(jìn)行處理時(shí)，又

需頻繁地請(qǐng)求I/O,而每次I/O的操作時(shí)間卻很短，目前大多數(shù)的事務(wù)處理都屬于I/O繁忙型作業(yè)。

11.有5個(gè)批處理任務(wù)A、B、C、D、E幾乎同時(shí)到達(dá)一計(jì)算中心。它們預(yù)計(jì)運(yùn)行的時(shí)間分別是lOmin、

6min、2min、4min和8min。其優(yōu)先級(jí)（由外部設(shè)定）分別為3、5、2、1和4,這里5為最高優(yōu)先級(jí)。下列

各種調(diào)度算法中，其平均進(jìn)程周轉(zhuǎn)時(shí)間為14min的是_____.

?A.時(shí)間片輪轉(zhuǎn)調(diào)度算法

?B.優(yōu)先級(jí)調(diào)度算法

?C.先來先服務(wù)調(diào)度算法

?D.最短作業(yè)優(yōu)先調(diào)度算法

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.-J

解析：［解析］按照不同調(diào)度算法計(jì)算平均周轉(zhuǎn)周期。時(shí)間片輪轉(zhuǎn)：因沒有給出時(shí)間片的長(zhǎng)度，暫不計(jì)

算。優(yōu)先級(jí)調(diào)度：100min/5=20min。先來先服務(wù)：96min/5=19.2min（＞最短作業(yè)優(yōu)先：70min/5=14niin?不

同調(diào)度算法的調(diào)度過程如圖所示。

［*］

12.時(shí)間片輪轉(zhuǎn)調(diào)度算法進(jìn)行進(jìn)程調(diào)度是為了_____?

?A.多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)

?B.先來先服務(wù)

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

?D.需要CPU時(shí)間最短的進(jìn)程先做

（分?jǐn)?shù)：2.00）

A.J

B.

C.

D.

解析：［解析］時(shí)間片輪轉(zhuǎn)（RR）調(diào)度算法尤其適用于分時(shí)系統(tǒng)。RR調(diào)度算法與FCFS調(diào)度算法非常相似，

但是添加了進(jìn)程間的搶占。RR調(diào)度算法定義了一個(gè)小的時(shí)間單元，稱為時(shí)間片（或時(shí)間量）。一個(gè)時(shí)間片

通常為10?100ms。把就緒隊(duì)列作為循環(huán)隊(duì)列對(duì)待。CPU調(diào)度程序環(huán)繞這個(gè)就緒隊(duì)列，將CPU分配到每個(gè)

進(jìn)程，每隔一個(gè)時(shí)間片轉(zhuǎn)換一次。在這種調(diào)度算法中，系統(tǒng)將所有就緒進(jìn)程按到達(dá)時(shí)間的先后次序排成一

個(gè)隊(duì)列。進(jìn)程調(diào)度程序總是選擇隊(duì)列中的第一個(gè)進(jìn)程執(zhí)行，且僅能執(zhí)行一個(gè)時(shí)間片。在使用完一個(gè)時(shí)間片

后，即使進(jìn)程并未完成其運(yùn)行，也必須將處理器交給下一個(gè)進(jìn)程。

13.下面有關(guān)選擇進(jìn)程調(diào)度算法的準(zhǔn)則中，不正確的是_____。

?A.盡快響應(yīng)交互式用戶請(qǐng)求

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

,C.盡可能提局系統(tǒng)吞吐量

?D.適當(dāng)增加進(jìn)程在就緒隊(duì)列中的等待時(shí)間

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］在選擇調(diào)度算法時(shí)，應(yīng)考慮以下幾個(gè)準(zhǔn)則。①公平：確保每個(gè)進(jìn)程獲得合理的CPU份額。

②有效：使CPU盡可能繁忙。③響應(yīng)時(shí)間：使交互用戶的響應(yīng)時(shí)間盡可能短。④周轉(zhuǎn)時(shí)間：使批處理用戶

等待輸出的時(shí)間盡可能短。⑤吞吐量：使單位時(shí)間內(nèi)處理的進(jìn)程數(shù)盡可能最多。

14.進(jìn)程調(diào)度算法中，可以設(shè)計(jì)成可搶占式的算法有。

?A.先來先服務(wù)調(diào)度算法

?B.最高響應(yīng)比優(yōu)先調(diào)度算法

?C.最短作業(yè)優(yōu)先調(diào)度算法

?D.時(shí)間片輪轉(zhuǎn)調(diào)度算法

（分?jǐn)?shù):2.00）

A.

B.

C.

D.7

解析：［解析］常用的進(jìn)程調(diào)度算法有先來先服務(wù)、優(yōu)先數(shù)、時(shí)間片輪轉(zhuǎn)及多級(jí)反饋隊(duì)列等算法。先來先

服務(wù)調(diào)度算法是非搶占式的；優(yōu)先數(shù)調(diào)度算法可以是非搶占式的，也可以是搶占式的；時(shí)間片輪轉(zhuǎn)調(diào)度算

法是搶占式的。而最高響應(yīng)比優(yōu)先、最短作業(yè)優(yōu)先算法適用于作業(yè)調(diào)度，而不適用于進(jìn)程調(diào)度。

15.在一個(gè)交通繁忙的十字路口，每個(gè)方向只有一個(gè)車道，如果車輛只能向前直行，而不允許轉(zhuǎn)彎和后

退，并沒任何方式進(jìn)行交通管理。下列敘述正確的是_____0

?A.該十字路口不會(huì)發(fā)生死鎖

?B.該十字路口一定會(huì)發(fā)生死鎖

?C.該十字路口可能會(huì)發(fā)生死鎖，規(guī)定同時(shí)最多3個(gè)方向的車使用該十字路口是最有效的方法

?D.該十字路口可能會(huì)發(fā)生死鎖，規(guī)定南北方向的兩個(gè)車隊(duì)和東西方向的兩個(gè)車隊(duì)互斥使用十字路

口是最有效的方法

（分?jǐn)?shù)：2.00）

A.

B.

c.

D.J

解析：［解析］該十字路口可能發(fā)生死鎖，示意圖如圖所示。故A、B錯(cuò)誤。C的答案是低效的，原因是該

路口最多一次只能運(yùn)行兩個(gè)方向的車，且這兩個(gè)方向需為南北或東西。所以允許同時(shí)3個(gè)方向的車輛使用

該路口的結(jié)果可能是只有一個(gè)方向的車能前進(jìn)。所以D選項(xiàng)是最高效避免死鎖的方法。

［*］

16.若每個(gè)作業(yè)只能建立一個(gè)進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用；為了照顧緊急作業(yè)用戶，應(yīng)采

用；為了實(shí)現(xiàn)人機(jī)交互，應(yīng)采用；為了使短作業(yè)、長(zhǎng)作業(yè)和交互作業(yè)用戶都滿意，應(yīng)采用

I.FCFS調(diào)度算法

II.短作業(yè)優(yōu)先調(diào)度算法

III.時(shí)間片輪轉(zhuǎn)調(diào)度算法

IV.多級(jí)反饋隊(duì)列調(diào)度算法

V.基于優(yōu)先級(jí)的剝奪調(diào)度算法

?A.H、V、I、IV

?B.I、V、01、W

?C.I、II、IV、HI

?D.n、v、in、iv

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.J

解析：［解析］本題考查處理器的調(diào)度算法。①為了照顧短作業(yè)，賦予短作業(yè)高的優(yōu)先級(jí)，所以采用短作

業(yè)優(yōu)先調(diào)度算法。②為了照顧緊急作業(yè)，必須采用可剝奪的調(diào)度算法，且同時(shí)需要賦予緊急作業(yè)高的優(yōu)先

級(jí)，所以采用基于優(yōu)先級(jí)的剝奪調(diào)度算法。③為了實(shí)現(xiàn)人機(jī)交互，即需要較短的響應(yīng)時(shí)間。時(shí)間片輪轉(zhuǎn)調(diào)

度算法，是保證響應(yīng)時(shí)間最短的處理器調(diào)度算法。④為了使各種作業(yè)都滿意，只有采用多級(jí)反饋隊(duì)列調(diào)度

算法，這樣才能相對(duì)平衡地滿足不同種作業(yè)的需要。

17.下面關(guān)于進(jìn)程的敘述中，正確的是_____o

?A.進(jìn)程獲得CPU運(yùn)行是通過調(diào)度得到的

?B.優(yōu)先級(jí)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定就不能改變

?C.單CPU的系統(tǒng)中，任意時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)

?D.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)樽枞?/p>

（分?jǐn)?shù)：2.00）

A.J

B.

C.

D.

解析：［解析］對(duì)于此類判斷哪項(xiàng)正確或錯(cuò)誤的選擇題最好采用排除法。對(duì)于B選項(xiàng)，有些系統(tǒng)優(yōu)先級(jí)可

以改變，比如有些進(jìn)程長(zhǎng)時(shí)間得不到調(diào)度，隨著等待時(shí)間的增加使其優(yōu)先級(jí)增加，這樣就可以防止某些原

本優(yōu)先級(jí)低的進(jìn)程產(chǎn)生“饑餓”現(xiàn)象，所以B錯(cuò)誤；對(duì)于C選項(xiàng)，在單CPU系統(tǒng)中，如果所有進(jìn)程都處于

死鎖狀態(tài)，那么就沒有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)，所以C錯(cuò)誤；對(duì)于D選項(xiàng)，進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，

應(yīng)該被掛在就緒隊(duì)列上，處于就緒狀態(tài)而非阻塞狀態(tài)，所以D錯(cuò)誤：最后來看A選項(xiàng)，CPU調(diào)度的概念就

是從就緒隊(duì)列上取下等待CPU的進(jìn)程并分配CPU給它，所以A顯然是正確的。

18.現(xiàn)有3個(gè)同時(shí)到達(dá)的作業(yè)J、J2、J3,它們的執(zhí)行時(shí)間分別是H、T2和T3,且T1VT2VT3。系統(tǒng)按

單道方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時(shí)間是o

?A,T1+T2+T3

?B.(Tl+T2+T3)/3

?C.(3Tl+2T2+T3)/3

?D.(Tl+2T2+3T3)/3

(分?jǐn)?shù)：2.00)

A.

B.

C.V

D.

解析：［解析］根據(jù)短作業(yè)優(yōu)先調(diào)度算法，可以知道調(diào)度順序是JI、J2、J3。因此J1先執(zhí)行，J2、J3等

待T1的時(shí)間；然后J2執(zhí)行，J3繼續(xù)等待T2的時(shí)間；最后J3執(zhí)行T3的時(shí)間。因此，J1的周轉(zhuǎn)時(shí)間為

Tl,J2的周轉(zhuǎn)時(shí)間為T1+T2,J3的周轉(zhuǎn)時(shí)間為T1+T2+T3；平均周轉(zhuǎn)時(shí)間為三者之和的平均值，即

(3T1+2T2+T3)/3O

19.一個(gè)進(jìn)程是o

?A.由處理器執(zhí)行的一個(gè)程序

?B.一個(gè)獨(dú)立的程序和數(shù)據(jù)集

?C.PCB結(jié)構(gòu)與程序和數(shù)據(jù)的結(jié)合

?D.一個(gè)獨(dú)立的程序

(分?jǐn)?shù)：2.00)

A.

B.

C.V

D.

解析：［解析］進(jìn)程是由PCB、程序段和數(shù)據(jù)段構(gòu)成的，進(jìn)程的主要信息都保存在PCB中。A選項(xiàng)沒有包含

數(shù)據(jù)段，不是完整的進(jìn)程；B選項(xiàng)描述的是靜態(tài)的程序和數(shù)據(jù)集，不符合進(jìn)程的動(dòng)態(tài)性特點(diǎn)；D選項(xiàng)的描

述明顯錯(cuò)誤。

20.采用時(shí)間片輪轉(zhuǎn)調(diào)度算法分配CPU時(shí)，當(dāng)處于執(zhí)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后，它的狀態(tài)是()。

?A.阻塞

?B.運(yùn)行

?C.就緒

?D.消亡

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.

解析：［解析］這里要注意時(shí)間片用完與其他事件產(chǎn)生的結(jié)果的差別。當(dāng)時(shí)間片用完時(shí)，進(jìn)程并沒有提出

任何請(qǐng)求，只要有處理器就可以繼續(xù)執(zhí)行，因此是就緒狀態(tài)；而其他事件引起的進(jìn)程釋放處理器是因?yàn)檫M(jìn)

程有其他需求，即便擁有處理器也無法執(zhí)行，這時(shí)進(jìn)程就是阻塞狀態(tài)了。

21.在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)，是指（）。

?A.一個(gè)緩沖區(qū)

?B.一段數(shù)據(jù)區(qū)

?C.同步機(jī)制

?D.一段程序

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］臨界區(qū)是進(jìn)程訪問臨界資源的代碼部分，因此D選項(xiàng)正確。要注意區(qū)分臨界區(qū)和臨界資源

的概念，臨界區(qū)是進(jìn)程的一部分，每個(gè)進(jìn)程的臨界區(qū)可能不同，臨界區(qū)是私有的，而臨界資源是共享的。

牢記一點(diǎn)，進(jìn)程通過臨界區(qū)訪問臨界資源。

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

?A.某些

?B.一個(gè)

?C.一切

?D.大多數(shù)

（分?jǐn)?shù)：2.00）

A.

B.

C.V

D.

解析：［解析］P、V操作可以解決一切互斥問題。

23.N個(gè)進(jìn)程共享某一個(gè)臨界資源，則控制N個(gè)進(jìn)程不能同時(shí)訪問臨界資源的信號(hào)量的初值的取值范圍是

?A.0-1

?B.?0

?C.1?（NT）

?D.0?-（NT）

（分?jǐn)?shù)：2.00）

A.

B.

C.J

D.

解析：［解析］首先可以從常理得出N應(yīng)當(dāng)是大于或等于2的正整數(shù)，因?yàn)橹辽僖?個(gè)進(jìn)程同時(shí)訪問才會(huì)

用到信號(hào)量。而且信號(hào)量的初值應(yīng)當(dāng)是大于或等于1的正整數(shù)，因?yàn)樵诔跏紶顟B(tài)應(yīng)當(dāng)至少允許一個(gè)進(jìn)程進(jìn)

入臨界區(qū)，因此只有C選項(xiàng)正確。接下來分析信號(hào)量初值的上限，設(shè)置信號(hào)量的目的是讓所有進(jìn)程不能同

時(shí)進(jìn)入臨界區(qū)，即不允許進(jìn)程隨意進(jìn)入各自的臨界區(qū)，但是也允許多個(gè)進(jìn)程同時(shí)進(jìn)入臨界區(qū)，當(dāng)有N個(gè)進(jìn)

程時(shí)，至多同時(shí)允許NT個(gè)進(jìn)程進(jìn)入臨界區(qū)，則信號(hào)量初值至多為NT；如果設(shè)餐為N,那么所有進(jìn)程都

可以隨時(shí)進(jìn)入臨界區(qū)，就失去設(shè)置信號(hào)量的意義了。

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

?A.高響應(yīng)比優(yōu)先調(diào)度算法

?B.短作業(yè)優(yōu)先調(diào)度算法

?C.優(yōu)先級(jí)調(diào)度算法

?）【?先來先服務(wù)調(diào)度算法

（分?jǐn)?shù)：2.00）

A.V

B.

C.

D.

解析：［解析］響應(yīng)比的計(jì)算方法為周轉(zhuǎn)時(shí)間與執(zhí)行時(shí)間的比值，周轉(zhuǎn)時(shí)間為等待時(shí)間和執(zhí)行時(shí)間的總

和，因此響應(yīng)比綜合考慮了等待時(shí)間和執(zhí)行時(shí)間兩個(gè)方面。而短作業(yè)優(yōu)先只考慮了執(zhí)行時(shí)間；優(yōu)先級(jí)調(diào)度

只考慮了優(yōu)先級(jí)；先來先服務(wù)與等待時(shí)間和執(zhí)行時(shí)間無關(guān)。

25.為多道程序提供的共享資源不足時(shí)，可能會(huì)產(chǎn)生死鎖。但是，不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。

?A.進(jìn)程調(diào)度順序

?B.進(jìn)程的優(yōu)先級(jí)

?C.時(shí)間片大小

?I）.進(jìn)程推進(jìn)順序

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］進(jìn)程推進(jìn)順序不當(dāng)會(huì)引起死鎖。這里注意進(jìn)程調(diào)度順序和推進(jìn)順序的區(qū)別，調(diào)度順序更加

宏觀，是以完整進(jìn)程為單位進(jìn)行調(diào)度的，而推進(jìn)順序是把進(jìn)程看做可以中斷的、多個(gè)進(jìn)程的不同部分交替

執(zhí)行的順序。

26.操作系統(tǒng)中，死鎖是指.0

?A.程序死循環(huán)

?B.硬件發(fā)生故障

?C.兩個(gè)或多個(gè)進(jìn)程各自占有資源而又等待別的進(jìn)程釋放其他資源

?D.系統(tǒng)停止運(yùn)行

（分?jǐn)?shù)：2.00）

A.

B.

C.V

D.

解析：［解析］概念題。程序死循環(huán)是指單個(gè)進(jìn)程自身設(shè)計(jì)不當(dāng)導(dǎo)致執(zhí)行中出現(xiàn)死循環(huán)。注意與死鎖相區(qū)

別，死鎖涉及至少兩個(gè)進(jìn)程。

27.死鎖與安全狀態(tài)的關(guān)系是。

?A.死鎖狀態(tài)有可能是安全狀態(tài)

?B.安全狀態(tài)有可能成為死鎖狀態(tài)

?C.不安全狀態(tài)就是死鎖狀態(tài)

?D.死鎖狀態(tài)一定是不安全狀態(tài)

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.J

解析：［解析］概念題。死鎖一定不安全，不安全未必會(huì)死鎖，安全一定不會(huì)死鎖。

28.下面關(guān)于進(jìn)程的敘述不正確的是o

?A.進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榫途w

?B.在單CPU系統(tǒng)中，任一時(shí)刻都有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)

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

?D.進(jìn)程獲得處理器而運(yùn)行是通過調(diào)度實(shí)現(xiàn)的

（分?jǐn)?shù):2.00）

A.

B.

C.V

D.

解析：［解析］進(jìn)程優(yōu)先級(jí)分為靜態(tài)優(yōu)先級(jí)和動(dòng)態(tài)優(yōu)先級(jí)兩種。靜態(tài)優(yōu)先級(jí)是指進(jìn)程在創(chuàng)建時(shí)優(yōu)先級(jí)已經(jīng)

固定，整個(gè)生命周期內(nèi)不能改變；而動(dòng)態(tài)優(yōu)先級(jí)是指進(jìn)程在執(zhí)行過程中，優(yōu)先級(jí)可以根據(jù)實(shí)際情況調(diào)整,

并不固定。C選項(xiàng)錯(cuò)在忽略了動(dòng)態(tài)優(yōu)先級(jí)這種情況。

29.一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)換過來，這個(gè)基本狀態(tài)一定是_0

?A.執(zhí)行狀態(tài)

?B.阻塞狀態(tài)

?C.就緒狀態(tài)

?D.完成狀態(tài)

（分?jǐn)?shù)：2.00）

A.

B.

C.V

D.

解析：［解析］就緒狀態(tài)可以由執(zhí)行狀態(tài)轉(zhuǎn)換過來（時(shí)間片用完），也可以由阻塞狀態(tài)轉(zhuǎn)換過來（等待的事件

完成）。

30.在引入線程的操作系統(tǒng)中，資源分配的基本單位是，CPU分配的基本單位是。

?A.程序

?B.作業(yè)

?C.進(jìn)程

?D.線程

（分?jǐn)?shù)：2.00）

A.

B.

C.J

D.V

解析：［解析］進(jìn)程是操作系統(tǒng)進(jìn)行資源分配的基本單位；在引入線程之后，線程是CPU分配的基本單

位。

31.在以下描述中，并不是多線程系統(tǒng)的特長(zhǎng)。

?A.利用線程并行地執(zhí)行矩陣乘法運(yùn)算

?B.Web服務(wù)器利用線程響應(yīng)HTTP請(qǐng)求

?C.鍵盤驅(qū)動(dòng)程序?yàn)槊總€(gè)正在運(yùn)行的應(yīng)用配備一個(gè)線程，用以響應(yīng)該應(yīng)用的鍵盤輸入

?D.基于GUI的調(diào)試程序用不同的線程分別處理用戶輸入、計(jì)算和跟蹤等操作

（分?jǐn)?shù)：2.00）

A.

B.

C.V

D.

解析：［解析］在一個(gè)計(jì)算機(jī)系統(tǒng)中只有一個(gè)鍵盤，而且人為動(dòng)作相對(duì)于計(jì)算機(jī)來說是很緩慢的，完全可

以用一個(gè)線程來處理所有鍵盤輸入。

32.有3個(gè)作業(yè)JI、J2、J3,其運(yùn)行時(shí)間分別為2h、5h、3h,假定同時(shí)到達(dá)，并在同一臺(tái)處理器上以單道

方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間最短的執(zhí)行序列是O

?A.J1、J2、J3

?B.J3、J2、J1

?C.J2、JI、J3

?D.J1、J3、J2

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］記住短作業(yè)優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時(shí)間最短即可。4個(gè)選項(xiàng)的平均周轉(zhuǎn)時(shí)間分別為

6.3h、7h>7.3h>5.7h。

33.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程切換時(shí)何時(shí)占用處理器利占用多長(zhǎng)時(shí)間取決于o

?A.進(jìn)程響應(yīng)程序段的長(zhǎng)度

?B.進(jìn)程總共需要運(yùn)行時(shí)間的長(zhǎng)短

C.進(jìn)程自身和進(jìn)程調(diào)度策略

D.進(jìn)程完成什么功能

（分?jǐn)?shù):2.00）

A.

B.

C.J

D.

解析：［解析］概念題進(jìn)程切換時(shí)刻和占用多長(zhǎng)時(shí)間取決于進(jìn)程自身和進(jìn)程調(diào)度策略。

34.設(shè)有n個(gè)進(jìn)程共用一個(gè)相同的程序段，如果每次最多允許m個(gè)進(jìn)程（mWn）同時(shí)進(jìn)入臨界區(qū)，則信號(hào)量

的初值為_____。

?A.n

?B.m

?C.m-n

?D.-m

（分?jǐn)?shù)：2.00）

A.

B.V

C.

D.

解析：［解析］每當(dāng)有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，信號(hào)量減1,直到第m個(gè)進(jìn)程進(jìn)入臨界區(qū)，信號(hào)量應(yīng)當(dāng)變?yōu)?/p>

0,阻止其他進(jìn)程繼續(xù)進(jìn)入臨界區(qū)。因此，初值應(yīng)當(dāng)為nu

35.某系統(tǒng)中有11臺(tái)打印機(jī)，N個(gè)進(jìn)程共享打印機(jī)資源，每個(gè)進(jìn)程要求3臺(tái)。當(dāng)N的取值不超過

時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。

?A.4

?B.5

?C.6

?D.7

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］考慮最壞情況，當(dāng)每個(gè)進(jìn)程都獲得了2臺(tái)打印機(jī)時(shí)，這時(shí)只需要再有1臺(tái)打印機(jī)就可以保

證所有進(jìn)程都能完成,不會(huì)發(fā)生死鎖。即U-2N21,由此得知NW5。

36.下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是_____。

?A.銀行家算法

?B.有序資源分配法

?C.死鎖檢測(cè)法

?D.資源分配圖簡(jiǎn)化法

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］概念題。記住每種策略的典型方法。

37.銀行家算法在解決死鎖問題中用于o

?A.預(yù)防死鎖

?B.避免死鎖

?C.檢測(cè)死鎖

?D.解除死鎖

（分?jǐn)?shù):2.00）

A.

B.J

C.

D.

解析：［解析］概念題。銀行家算法屬于死鎖避免。

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

?A.執(zhí)行并行操作

?B.撤銷進(jìn)程

?C.拒絕分配新資源

?D.修改信號(hào)量

（分?jǐn)?shù)：2.00）

A.

B.V

C.

D.

解析：［解析］解除死鎖有資源剝奪法和撤銷進(jìn)程法，其他選項(xiàng)均不能解除死鎖。

39.若一個(gè)信號(hào)量的初值為3,經(jīng)過多次P、V操作之后當(dāng)前值為T,則表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)為

?A.1

?B.2

?C.3

?D.4

（分?jǐn)?shù)：2.00）

A.J

B.

C.

D.

解析：［解析］信號(hào)量是一種整型的特殊變量，只有初始化和P、V操作可以改變其值。通常，信號(hào)量的初

值表示可以使用資源的總數(shù)。當(dāng)信號(hào)量為0時(shí)，表示資源已經(jīng)分配完；當(dāng)信號(hào)量為負(fù)值時(shí)，表示有進(jìn)程正

在等待分配資源，等待的進(jìn)程數(shù)就是信號(hào)量的絕對(duì)值。

40.一個(gè)正在訪問臨界資源的進(jìn)程由于申請(qǐng)等待I/O操作而被中斷時(shí)，它是。

A.允許其他進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)

B.不允許其他進(jìn)程進(jìn)入臨界區(qū)

C.允許其他進(jìn)程搶占處理器，但不能進(jìn)入該進(jìn)程的臨界區(qū)

D.不允許任何進(jìn)程搶占處理器

（分?jǐn)?shù)：2.00）

A.

B.

C.V

D.

解析：［解析］進(jìn)程進(jìn)入臨界區(qū)必須滿足互斥條件，當(dāng)進(jìn)程進(jìn)入臨界區(qū)但是尚未離開時(shí)就被迫進(jìn)入阻塞狀

態(tài)是可以的。在此情況下，只要其他進(jìn)程在運(yùn)行過程中不進(jìn)入與該臨界資源相關(guān)的臨界區(qū)，就應(yīng)該允許其

運(yùn)行。該進(jìn)程鎖定臨界區(qū)究其本質(zhì)，是鎖定了臨界區(qū)所訪問的臨界資源，不允許其他進(jìn)程在該進(jìn)程訪問臨

界區(qū)的過程中訪問該臨界資源。

41.可以被多個(gè)進(jìn)程在任意時(shí)刻共享的代碼必須是。

A.順序代碼

B.機(jī)器語言代碼

C.不能自身修改的代碼

D.無轉(zhuǎn)移指令代碼

（分?jǐn)?shù):2.00）

A.

B.

C.-J

D.

解析：［解析］若代碼可以被多個(gè)進(jìn)程在任一時(shí)刻共享，則要求每個(gè)進(jìn)程在調(diào)用此代碼時(shí)都以同樣的方式

運(yùn)行；而且進(jìn)程在運(yùn)行過程中被中斷后繼續(xù)執(zhí)行，其結(jié)果也不受影響。這就要求代碼不能自身修改，否則

無法滿足共享要求。這種代碼就是可重入代碼，也叫純代碼，即允許多個(gè)進(jìn)程同時(shí)訪問的代碼。

42.進(jìn)程A和進(jìn)程B通過共享緩沖區(qū)協(xié)作完成數(shù)據(jù)處理，進(jìn)程A負(fù)責(zé)產(chǎn)生數(shù)據(jù)并放入緩沖區(qū)，進(jìn)程B負(fù)責(zé)

從中取出數(shù)據(jù)并處理。兩個(gè)進(jìn)程的制約關(guān)系為一.

A.互斥關(guān)系

B.同步關(guān)系

C.互斥與同步

D.無制約關(guān)系

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］不同功能的并發(fā)進(jìn)程，因?yàn)橥ㄟ^操作共享資源協(xié)作完成任務(wù)而產(chǎn)生的制約關(guān)系是同步關(guān)

系，進(jìn)程A和進(jìn)程B的功能一個(gè)是產(chǎn)生數(shù)據(jù)，一個(gè)是處理數(shù)據(jù)，兩者屬于不同功能的進(jìn)程，協(xié)作完成數(shù)據(jù)

處理任務(wù)，因此是同步關(guān)系。多個(gè)同種進(jìn)程產(chǎn)生的競(jìng)爭(zhēng)制約關(guān)系為互斥關(guān)系。

43.一次性分配所有資源的方法可以預(yù)防死鎖的發(fā)生，這種方法破壞的是死鎖4個(gè)必要條件中的。

?A.互斥條件

?B.占有并請(qǐng)求

?C.不剝奪條件

?D.循環(huán)等待

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］一次性分配進(jìn)程所需的所有資源，如果有一項(xiàng)不滿足就全部不分配，這樣可以避免進(jìn)程在

執(zhí)行過程中又申請(qǐng)資源，破壞了占有并請(qǐng)求的條件。這種方法雖然預(yù)防了死鎖，但是資源利用率較低，甚

至?xí)?dǎo)致“饑餓”現(xiàn)象。

44.某個(gè)系統(tǒng)采用如下資源分配策略。如果一個(gè)進(jìn)程提出資源請(qǐng)求得不到滿足，而此時(shí)沒有由于等待資源

而被阻塞的進(jìn)程，則自己就被阻塞。若當(dāng)此時(shí)已有等待資源而被阻塞的進(jìn)程，則檢查所有由于等待資源而

被阻塞的進(jìn)程，如果它們有申請(qǐng)進(jìn)程所需要的資源，則將這些資源剝奪并分配給申請(qǐng)進(jìn)程。這種策略會(huì)導(dǎo)

致o

?A.死鎖

?B.抖動(dòng)

?C.回退

?D.饑餓

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］本題策略不會(huì)導(dǎo)致死鎖，因?yàn)槠茐牧瞬粍儕Z這一條件。但是這種分配策略會(huì)導(dǎo)致某些進(jìn)程

長(zhǎng)時(shí)間等待所需資源，因?yàn)楸蛔枞M(jìn)程所持有的資源可以剝奪，所以被阻塞進(jìn)程的資源數(shù)量在阻塞期間可

能會(huì)變少，若系統(tǒng)不斷出現(xiàn)其他進(jìn)程申請(qǐng)資源，某些被阻塞進(jìn)程會(huì)被一直剝奪資源，同時(shí)系統(tǒng)無法保證在

有限時(shí)間內(nèi)將這些阻塞進(jìn)程喚醒。

45.以下關(guān)于管程的敘述錯(cuò)誤的是_____.

?A.管程是進(jìn)程的同步工具，解決信號(hào)量機(jī)制大量同步操作分散的問題

?B.管程每次只允許一個(gè)進(jìn)程進(jìn)入管程

?C.管程中的V操作的作用和信號(hào)量機(jī)制中的V操作相同

?D.管程是被進(jìn)程調(diào)用的，管程是語法范圍，無法創(chuàng)建和撤銷

（分?jǐn)?shù)：2.00）

A.

B.

C.-J

D.

解析：［解析］管程的V操作不同于信號(hào)量機(jī)制中的V操作，前者必須在P操作之后，而后者則沒有這個(gè)

要求，只要和P操作配對(duì)出現(xiàn)即可。

46.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是。

?A.時(shí)間片輪轉(zhuǎn)調(diào)度算法

?B.短進(jìn)程優(yōu)先調(diào)度算法

?C.先來先服務(wù)調(diào)度算法

?D.高響應(yīng)比優(yōu)先調(diào)度算法

(分?jǐn)?shù):2.00)

A.

B.

C.

D.J

解析：［解析］高響應(yīng)比優(yōu)先調(diào)度算法中，計(jì)算每個(gè)進(jìn)程，響應(yīng)比最高的先獲得CPU,響應(yīng)比計(jì)算公式：

響應(yīng)比=(進(jìn)程執(zhí)行時(shí)間+進(jìn)程等待時(shí)間)/進(jìn)程執(zhí)行時(shí)間。高響應(yīng)比優(yōu)先調(diào)度算法綜合考慮到了進(jìn)程等待時(shí)

間和執(zhí)行時(shí)間，對(duì)于同時(shí)到達(dá)的長(zhǎng)進(jìn)程和短進(jìn)程相比，短進(jìn)程會(huì)優(yōu)先執(zhí)行，以提高系統(tǒng)吞吐量；當(dāng)某進(jìn)程

等待時(shí)間較長(zhǎng)時(shí)，其優(yōu)先級(jí)會(huì)提高并很快得到執(zhí)行，不會(huì)產(chǎn)生有進(jìn)程調(diào)度不到的情況。時(shí)間片輪轉(zhuǎn)調(diào)度

算法(RR)使每個(gè)進(jìn)程都有固定的執(zhí)行時(shí)間，但對(duì)于長(zhǎng)進(jìn)程來說，等待時(shí)間也相對(duì)較長(zhǎng)。短進(jìn)程優(yōu)先調(diào)度

算法(SJF/SPF)對(duì)于短進(jìn)程有很大的優(yōu)勢(shì)，但對(duì)于長(zhǎng)進(jìn)程來說，如果不斷有短進(jìn)程請(qǐng)求執(zhí)行，則會(huì)長(zhǎng)期得

不到調(diào)度。先來先服務(wù)(FCFS)調(diào)度算法的實(shí)現(xiàn)最簡(jiǎn)單，但如果有一個(gè)長(zhǎng)進(jìn)程到達(dá)之后，會(huì)長(zhǎng)期占用處理

器，使后面到達(dá)的很多短進(jìn)程得不到運(yùn)行。

47.某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)，該系統(tǒng)可能會(huì)

發(fā)生死鎖的K的最小值是。

?A.2

?B.3

?C.4

?D.5

(分?jǐn)?shù)：2.00)

A.

B.

C.V

D.

解析：［解析］假設(shè)K=3,3個(gè)進(jìn)程共享8臺(tái)打印機(jī)，每個(gè)進(jìn)程最多可以請(qǐng)求3臺(tái)打印機(jī)，若3個(gè)進(jìn)程都分

別得到2臺(tái)打印機(jī)，系統(tǒng)還剩下2臺(tái)打印機(jī)，接下去無論哪個(gè)進(jìn)程申請(qǐng)打印機(jī)，都可以得到滿足，3個(gè)進(jìn)

程都可以順利執(zhí)行完畢，這種情況下不會(huì)產(chǎn)生死鎖。假設(shè)K=4,4個(gè)進(jìn)程共享8臺(tái)打印機(jī)，都得不到滿

足，產(chǎn)生了互相等待，可能會(huì)發(fā)生死鎖。這種類型的題通常數(shù)字不大，可以憑經(jīng)驗(yàn)嘗試出正確答案，這

樣會(huì)快一些，不過還是給出對(duì)應(yīng)的計(jì)算公式，以便大家加深理解。假設(shè)n為每個(gè)進(jìn)程所需的資源數(shù)，m為

進(jìn)程數(shù)，A為系統(tǒng)的資源數(shù)。則滿足(n-l)Xm》A的最小整數(shù)m即為可能產(chǎn)生死鎖的最小進(jìn)程數(shù)。該公式

同樣可以用于求出每個(gè)進(jìn)程需要多少資源時(shí)可能會(huì)產(chǎn)生死鎖。該公式可以這樣理解：當(dāng)所有進(jìn)程都差一

個(gè)資源就可以執(zhí)行時(shí)，此時(shí)系統(tǒng)中所有發(fā)源都已經(jīng)分配，因此死鎖。

48.下列選項(xiàng)中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是一_o

I.用戶登錄成功I【.設(shè)備分配山.啟動(dòng)程序執(zhí)行

?A.僅I和n

?B.僅n和m

?c.僅I和in

?D.I、H、III

（分?jǐn)?shù):2.00）

A.

B.

C.J

D.

解析：［解析］用戶登錄成功就需要為這個(gè)用戶創(chuàng)建進(jìn)程來解釋用戶的各種命令操作；設(shè)備分配由內(nèi)核自

動(dòng)完成，不需要?jiǎng)?chuàng)建新進(jìn)程；啟動(dòng)程序執(zhí)行的目的是創(chuàng)建一個(gè)新進(jìn)程來執(zhí)行程序。

49.設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3,當(dāng)前值為1,若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的

進(jìn)程數(shù)，則M,N分別是o

?A.0,1

?B.1,0

?C.1,2

?D.2,0

（分?jǐn)?shù)：2.00）

A.

B.V

C.

D.

解析：［解析］信號(hào)量可以用來表示某資源的當(dāng)前可用數(shù)量。當(dāng)信號(hào)量K>0時(shí)，表示此資源還有K個(gè)資源

可用，此時(shí)不會(huì)有等待該資源的進(jìn)程。而當(dāng)信號(hào)量KV0時(shí)，表示此資源有IKI個(gè)進(jìn)程在等待該資源。

此題中信號(hào)量K=l,因此該資源可用數(shù)M=l,等待該資源的進(jìn)程數(shù)N=0。

50.下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是o

?A.進(jìn)程的時(shí)間片用完

?B.進(jìn)程剛完成I/O,進(jìn)入就緒列隊(duì)

?C.進(jìn)程長(zhǎng)期處于就緒列隊(duì)

?D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為執(zhí)行狀態(tài)

（分?jǐn)?shù)：2.00）

A.V

B.

C.

I）.

解析：［解析］B選項(xiàng)中，進(jìn)程完成I/O后，進(jìn)入就緒隊(duì)列時(shí)，已經(jīng)是優(yōu)先級(jí)最低的進(jìn)程，不能再降低其

優(yōu)先級(jí)，為了讓其及時(shí)處理I/O結(jié)果，也應(yīng)該提高優(yōu)先級(jí)：C選項(xiàng)中，進(jìn)程長(zhǎng)期處于就緒隊(duì)列，也需要增

加優(yōu)先級(jí)，使其不至于產(chǎn)生饑餓（所謂饑餓，就是進(jìn)程長(zhǎng)期得不到處理器，無法執(zhí)行）；D選項(xiàng)中，當(dāng)進(jìn)程

處于執(zhí)行狀態(tài)時(shí)，不可提高或降低其優(yōu)先級(jí)。而A選項(xiàng)中，采用時(shí)間片算法處理進(jìn)程調(diào)度時(shí)，如果進(jìn)程時(shí)

間片用完，則需要排到就緒隊(duì)列的末尾，也就是優(yōu)先級(jí)最低，所以降低優(yōu)先級(jí)的合理時(shí)機(jī)是時(shí)間片用完

時(shí)。另外，如果采用多級(jí)反饋調(diào)度算法，若時(shí)間片用完，但進(jìn)程還未結(jié)束，則放到下一級(jí)隊(duì)列中。

51.進(jìn)行P0和P1的共享變量定義及其初值為：

booleanflag[2];

intturn=0;

flag[O]=false;flag[l]=false;

若進(jìn)行PO和Pl訪問臨界資源的類C代碼實(shí)現(xiàn)如下：

voidPOO〃進(jìn)程PO

{while(TRUE)

{flag[O]=TRUE;turn=l;

While(flag[l]&&(turn==l));

臨界區(qū)；

flag[O]=FALSE;

}

}

voidPl()〃進(jìn)程Pl

{while(TRUE)

{flag[l]=TRUE;turn=0;

while(flag[0]&&(turn==0));

臨界區(qū)；

flag[l]=FALSE;

并發(fā)執(zhí)行進(jìn)程PO和Pl時(shí)產(chǎn)生的情況是。

?A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓”現(xiàn)象

?B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓”現(xiàn)象

?C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)、會(huì)出現(xiàn)“饑餓”現(xiàn)象

?D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓”現(xiàn)象

(分?jǐn)?shù)：2.00)

A.

B.

C.

D.-J

解析：[解析]在之前沒有了解過該算法的情況下，臨場(chǎng)想要判斷出來還是很難的，尤其本題的算法是一

個(gè)可以保證進(jìn)程互斥進(jìn)入臨界區(qū)、不會(huì)出現(xiàn)“饑餓”現(xiàn)象的良好算法。在考慮的時(shí)候，沒法找出破綻，還

容易誤認(rèn)為自己的想法不夠全面。本題中算法利用了flag□解決臨界資源的互斥訪問，利用turn解決

“饑餓”現(xiàn)象，所以能夠保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象。實(shí)際上，該算法滿足同步機(jī)

制準(zhǔn)則，可以達(dá)到比較好的同步效果。對(duì)于此類型的題目，可以多分析一些經(jīng)典的互斥算法。本題為

Peterson算法，此外還有Dekker算法等，讀者可以進(jìn)行分析理解。

52.下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生“饑餓”現(xiàn)象的調(diào)度算法是_____.

?A.先來先服務(wù)

?B.高響應(yīng)比優(yōu)先

?C.時(shí)間片輪轉(zhuǎn)

?D.非搶占式短任務(wù)優(yōu)先

（分?jǐn)?shù)：2.00）

A.

B.J

C.

D.

解析：［解析］這里考查的是多種作業(yè)調(diào)度算法的特點(diǎn)。響應(yīng)比二作業(yè)響應(yīng)時(shí)間/作業(yè)執(zhí)行時(shí)間二（作業(yè)執(zhí)行

時(shí)間+作業(yè)等待時(shí)間）/作業(yè)執(zhí)行時(shí)間。高響應(yīng)比算法在等待時(shí)間相同的情況下，作業(yè)執(zhí)行的時(shí)間越短，響

應(yīng)比越高，滿足短任務(wù)優(yōu)先。同時(shí)，響應(yīng)比會(huì)隨著等待時(shí)間的增加而變大，優(yōu)先級(jí)會(huì)提高，能夠避免“饑

餓”現(xiàn)象。

下面給出幾種常見的進(jìn)程調(diào)度算法的特點(diǎn)，讀者要在理解的基礎(chǔ)上識(shí)記，見下表。

［*］

53.在支持多線程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干個(gè)線程不能共享的是o

?A.進(jìn)程P的代碼段

?B.進(jìn)程P中打開的文件

?C.進(jìn)程P的全局變量

?D.進(jìn)程P中某線程的棧指針

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.V

解析：［解析］進(jìn)程是資源分配的基本單元，進(jìn)程下的各線程可以并行執(zhí)行，它們共享進(jìn)程的虛地址空

間，但各個(gè)進(jìn)程有自己的棧，各自的棧指針對(duì)其他線程是透明的，因此進(jìn)程P中某線程的棧指針是不能共

享的。

54.某時(shí)刻進(jìn)程的資源使用情況見下表。

進(jìn)程的資源使用情況

已分配資源仍需分配可用資源

進(jìn)程

R1R2R3R1R2R3R1R2R3

P1200001

P2120132

021

P3011131

P4001200

此時(shí)的安全序列是

?A.P1、P2、P3、P4

?B.P1、P3、P2、P4

?C.P1、P4、P3、P2

?D.不存在

（分?jǐn)?shù)：2.00）

A.

B.

C.

D.，

解析：［解析］使用銀行家算法可知，不存在安全序列。由于初始R1資源沒有剩余，只能分配資源給P1

執(zhí)行，P1完成之后釋放資源，這時(shí)由于R2只有兩個(gè)剩余，因此只能分配對(duì)應(yīng)資源給P4執(zhí)行，P4完成之

后釋放資源，但此時(shí)R2仍然只有兩個(gè)剩余，無法滿足P2、P3的要求，無法分配。因此產(chǎn)生死鎖狀態(tài)。

55.有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為1的變量x。P1對(duì)x加1,P2對(duì)x減1。加1和減1操作

的指令序列分別如下所示。

〃加1操作〃減1操作

loadRI,x①〃取x到寄存器R1中l(wèi)oadR2,x④

incR1②decR2⑤

storex,R1③〃將RI的內(nèi)容存入xstorex,R2⑥

兩個(gè)操作完成后，x的值。

?A.可能為T或3

?B.只能為1

?C.可能為0、1或2

?D.可能為-1、0、1或2

（分?jǐn)?shù)：2.00）

A.

B.

C.7

D.

解析：［解析］執(zhí)行①②③④⑤⑥結(jié)果為1,執(zhí)行①②④⑤⑥③結(jié)果為2,執(zhí)行④⑤①②③⑥結(jié)果為0,結(jié)

果T無法得到。

二、{{B}}應(yīng)用題{{/B}}（總題數(shù)：36,分?jǐn)?shù)：180.00）

56.▲進(jìn)程的定義是什么?它最少有哪幾種狀態(tài)？

（分?jǐn)?shù)：5.00）

正確答案：（進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的?次運(yùn)行活動(dòng)。一個(gè)進(jìn)程最少有就

緒、執(zhí)行和阻塞3種狀態(tài)。就緒狀態(tài)是指進(jìn)程已經(jīng)獲得了除處理器以外的所有資源，一旦獲得處理器就可

以立即執(zhí)行。執(zhí)行狀態(tài)是指進(jìn)程已獲得必要資源并正在處理器上運(yùn)行.阻塞狀態(tài)是指進(jìn)程由于發(fā)生某事件

而暫時(shí)無法執(zhí)行下去，此時(shí)即使把處理器分配給該進(jìn)程，它也無法運(yùn)行。）

解析：

57.▲進(jìn)程與線程的主要區(qū)別是什么？

（分?jǐn)?shù)：5.00）

正確答案：（進(jìn)程與線程的主要區(qū)別如下：（1）調(diào)度方面。在傳統(tǒng)的操作系統(tǒng)中，擁有資源和獨(dú)立調(diào)度的

基本單位都是進(jìn)程。而在引入線程的操作系統(tǒng)中，線程是獨(dú)立調(diào)度的基本單位，進(jìn)程是資源擁有的基本單

位。在同一進(jìn)程中，線程的切換不會(huì)引起進(jìn)程切換。在不同的進(jìn)程中進(jìn)行線程切換，將會(huì)引起進(jìn)程切換。

（2）擁有資源。不論是傳統(tǒng)操作系統(tǒng)還是設(shè)有線程的操作系統(tǒng)，進(jìn)程都是擁有資源的基本單位，而線程不

擁有系統(tǒng)資源（也有一點(diǎn)必不可少的資源），但線程可以訪問其隸屬進(jìn)程的系統(tǒng)資源。（3）并發(fā)性。在引入

線程的操作系統(tǒng)中，不僅進(jìn)程之間可以并發(fā)執(zhí)行，而且同一進(jìn)程內(nèi)的多個(gè)線程之間也可以并發(fā)執(zhí)行。（4）

系統(tǒng)開銷。由于創(chuàng)建進(jìn)程或撤銷進(jìn)程時(shí)，系統(tǒng)都要為之分配或回收資源，操作系統(tǒng)所付出的開銷遠(yuǎn)大于創(chuàng)

建或撤銷線程時(shí)的開銷。在進(jìn)行進(jìn)程切換時(shí)，涉及整個(gè)當(dāng)前進(jìn)程CPU環(huán)境的保存以及新調(diào)度到進(jìn)程的CPU

環(huán)境的設(shè)置；而線程切換時(shí)，只需保存和設(shè)置少量寄存器內(nèi)容，因此開銷很小。另外，由于同一進(jìn)程內(nèi)的

多個(gè)線程共享進(jìn)程的地址空間，因此，多線程之間的同步與通信非常容易實(shí)現(xiàn)，甚至無須操作系統(tǒng)的干

預(yù)。)

解析：

58.簡(jiǎn)述進(jìn)程同步與互斥的概念與區(qū)別。

(分?jǐn)?shù)：5.00)

正確答案：(一般來說，一個(gè)進(jìn)程相對(duì)另一個(gè)進(jìn)程的運(yùn)行速度是不確定的。也就是說，進(jìn)程之間是在異步

環(huán)境下運(yùn)行的，每個(gè)進(jìn)程都以各自獨(dú)立的、不可預(yù)知的速度向運(yùn)行的終點(diǎn)推進(jìn)。但是，相互合作的進(jìn)程需

要在某些確定點(diǎn)上協(xié)調(diào)工作。一個(gè)進(jìn)程到達(dá)了這些點(diǎn)后，除非另一進(jìn)程己完成了某些操作，否則就不得不

停下來等待這些操作的結(jié)束。多個(gè)相互合作的進(jìn)程，在一些關(guān)鍵點(diǎn)上可能需要互相等待或互相交換信

息，這種相互制約關(guān)系稱為進(jìn)程同步。在操作系統(tǒng)中，當(dāng)一個(gè)進(jìn)程進(jìn)入臨界區(qū)使用臨界資源時(shí)，另一個(gè)

進(jìn)程必須等待，當(dāng)占用臨界資源的進(jìn)程退出臨界區(qū)后，另一個(gè)進(jìn)程才允許去訪問此臨界資源，進(jìn)程之間的

這種相互制約關(guān)系稱為互斥。其實(shí)互斥是進(jìn)程同步的一種特殊情況，互斥也是為了達(dá)到讓進(jìn)程之間協(xié)調(diào)

推進(jìn)的目的。)

解析：

59.P1、P2、P3、P4、P5、P6為一組合作進(jìn)程，其前趨圖如圖所示，試用P、V操作完成這6個(gè)進(jìn)程的同

步。

(分?jǐn)?shù)：5.00)

正確答案：(圖中說明任務(wù)啟動(dòng)后P1先執(zhí)行，當(dāng)其結(jié)束后P2、P3、P4可以開始執(zhí)行，P2完成后P5可以

開始執(zhí)行，僅當(dāng)P3、P4、P5都執(zhí)行完后，P6才能開始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)5個(gè)同步信號(hào)量

fl、f2、f3、f4、f5分別表示進(jìn)程Pl、P2、P3、P4、P5是否執(zhí)行完成，其初值均為0。這6個(gè)進(jìn)程的同

步描述如下:Semaphorefl=f2=f3=f4=f5=0;Pl(){-V(fl);V(fl);V(fl);}P2(){P(fl);-

V(f2);}P3(){P(fl);-V(f3);}P4(){P(fl);-V(f4);}P5(){P(f2);-V(f5);}P6()

{P(f3);P(f4);P(f5);-})

解析：

60.在操作系統(tǒng)中為什么要引入進(jìn)程的概念?會(huì)產(chǎn)生怎樣的影響？

(分?jǐn)?shù)：5.00)

正確答案：(在操作系統(tǒng)中引入進(jìn)程的概念，是為了實(shí)現(xiàn)多個(gè)程序的并發(fā)執(zhí)行。傳統(tǒng)的程序不能與其他程

序并發(fā)執(zhí)行，只有在為其創(chuàng)建進(jìn)程后才能與其他程序(進(jìn)程)并發(fā)執(zhí)行。這是因?yàn)椴l(fā)執(zhí)行的程序(即進(jìn)程)

是“停停走走”地執(zhí)行，只有在為其創(chuàng)建進(jìn)程后，在停下時(shí)才能將其現(xiàn)場(chǎng)信息保存在它的PCB中，等下次

被調(diào)度執(zhí)行時(shí)再?gòu)腜CB中恢復(fù)CPU現(xiàn)場(chǎng)并繼續(xù)執(zhí)行，而傳統(tǒng)的程序無法滿足上述要求。建立進(jìn)程所帶來

的好處是使多個(gè)程序能并發(fā)執(zhí)行，這極大地提高了資源利用率和系統(tǒng)吞吐量。但管理進(jìn)程也需要付出一定

代價(jià)，包括PCB以及協(xié)調(diào)各運(yùn)行機(jī)構(gòu)所占用的內(nèi)存空間開銷，以及為進(jìn)行進(jìn)程間的切換、同步和通信等所

付出的時(shí)間開銷。)

解析：

61.某系統(tǒng)有同類資源m個(gè)，供n個(gè)進(jìn)程共享。如果每個(gè)進(jìn)程最多申請(qǐng)x個(gè)資源(其中IWxWm)。請(qǐng)證

明：當(dāng)n(x-l)+lWm時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。

(分?jǐn)?shù)：5.00)

正確答案：(由于每個(gè)進(jìn)程最多申請(qǐng)使用x個(gè)資源，在最壞的情況下，每個(gè)進(jìn)程都得到了(xT)個(gè)資源，并

且現(xiàn)在均需申請(qǐng)最后一個(gè)資源。這時(shí)系統(tǒng)剩余資源數(shù)為m-n(x-l)。如果系統(tǒng)的剩余資源數(shù)大于或等于1,

即系統(tǒng)至少還有一個(gè)資源可以使用，就可以使這n個(gè)進(jìn)程中的任一個(gè)進(jìn)程獲得所需的全部資源。該進(jìn)程可

以運(yùn)行結(jié)束，釋放出所占有的資源，供其他進(jìn)程使用，從而每個(gè)進(jìn)程都可以執(zhí)行結(jié)束。因此，當(dāng)m-n(x-

1）21時(shí)，即n（x-l）+lWm時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖。本題需要對(duì)資源分配的最壞情況有所了解，即所有

共享資源的進(jìn)程都獲得比最大需求資源量少一個(gè)的資源，并都需要申請(qǐng)所需的最后一個(gè)資源。根據(jù)本

題，可以得出推論：n（xT）+l>m時(shí)，系統(tǒng)可能發(fā)生死鎖。該推論可以作為判斷系統(tǒng)是否發(fā)生死鎖的通用

方法。該結(jié)論及推論的使用需要建立在理解的基礎(chǔ)上，如果只是死記硬背，則容易出錯(cuò)。）

解析：

62.某銀行計(jì)算機(jī)系統(tǒng)要實(shí)現(xiàn)一個(gè)電子轉(zhuǎn)賬系統(tǒng)，基本的業(yè)務(wù)流程是首先對(duì)轉(zhuǎn)出方和轉(zhuǎn)入方的賬戶進(jìn)行加

鎖，然后進(jìn)行轉(zhuǎn)賬業(yè)務(wù)，最后對(duì)轉(zhuǎn)出方和轉(zhuǎn)入方的賬戶進(jìn)行解鎖。如果不采取任何措施，系統(tǒng)會(huì)不會(huì)發(fā)生

死鎖?為什么?請(qǐng)?jiān)O(shè)計(jì)一種能夠避免死鎖的方法。

（分?jǐn)?shù):5.00）

正確答案：（該類題目實(shí)際上是對(duì)防止死鎖的實(shí)際應(yīng)用能力的考核。要求熟練掌握4個(gè)必要條件的處理方

法。本題的情況會(huì)發(fā)生死鎖。因?yàn)閷?duì)兩個(gè)賬戶進(jìn)行加鎖操作是可以分割執(zhí)行的，若此時(shí)有兩個(gè)用戶同時(shí)

進(jìn)行轉(zhuǎn)賬，P1先對(duì)賬戶A進(jìn)行加鎖，再申請(qǐng)賬戶B；P2先對(duì)賬戶B進(jìn)行加鎖，再申請(qǐng)賬戶A,此時(shí)死鎖。

解決的辦法是：可以采用資源順序分配法，將A、B賬戶進(jìn)行編號(hào)，用戶轉(zhuǎn)賬時(shí)，只能按照編號(hào)由小到大

的順序進(jìn)行加鎖。也可以采用資源預(yù)分配法，要求用戶在使用資