考研操作系統(tǒng)-進程管理(三)

考研操作系統(tǒng)-進程管理（三）

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

一、選擇題

（總題數(shù)：24,分數(shù)：48.00）

1.在單處理機系統(tǒng)中，處于運行狀態(tài)的進程（）。

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

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

（分數(shù)：2.00）

A.J

B.

C.

D.

解析：［解析］本題目考查單處理機進程執(zhí)行的特點。在單處理機中，任何時刻只有一個進程可以占用處理

機執(zhí)行，因此應(yīng)該選擇A。

2.一個進程被喚醒意味著（）。

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

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

（分數(shù):2.00）

A.

B.J

C.

D.

解析：［解析］本題目考查進程的狀態(tài)轉(zhuǎn)換。進程被喚醒后由阻塞態(tài)轉(zhuǎn)換為就緒態(tài)，進入就緒隊列排隊。因

此應(yīng)該選擇B.

3.進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（）。

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

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

（分數(shù):2.00）

A.J

B.

C.

D.

解析：［解析］本題口考查引起進程阻塞的原因。當進程啟動輸入輸出設(shè)備時，就會自動進入阻塞狀態(tài)等待,

當I/O操作完成后，再由中斷處理程序?qū)⒃撨M程喚醒。因此應(yīng)該選擇A。

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

A.初始化程序B.原語C.子程序D.控制模塊

（分數(shù)：2.00）

A.

B.J

C.

D.

解析：［解析1本題目考查原語的概念。原語是原子操作，在執(zhí)行過程中不允許被中斷。原語在管態(tài)下執(zhí)行。

因此應(yīng)該選擇B。

5.進程和程序的本質(zhì)區(qū)別是（）。

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

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

（分數(shù)：2.00）

A.

B.

C.

D.J

解析：［解析］本題目考查進程和程序的本質(zhì)區(qū)別。進程的實質(zhì)是程序的一次執(zhí)行過程，是動態(tài)的；而程序

只是一組有序指令的集合，本身并無運動的含義，是靜態(tài)的。這是它們本質(zhì)上的區(qū)別。因此應(yīng)該選擇D。

6.下面對臨界區(qū)的論述中，正確的是（）。

A.臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼

B.臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼

C.臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼

D.臨界區(qū)是指進程中訪問臨界資源的那段代碼

（分數(shù):2.00）

A.

B.

C.

D.J

解析：［解析］本題口考瓷臨界區(qū)的概念。臨界區(qū)是指進程中訪問臨界資源的那段代碼，因此應(yīng)該選擇D。

7.下列各項步驟中，（）不是創(chuàng)建進程所必需的步驟？

A.建立一個進程控制塊PCBB.由CPU調(diào)度程序為進程調(diào)度CPU

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

（分數(shù)：2.00）

A.

B.J

C.

D.

解析：［解析］本題目考查創(chuàng)建進程的步驟。創(chuàng)建一個新的進程時的步驟是：（1）需申請一個空白PCB;（2）

為新進程分配資源；（3）初始化PCB;（4）將新進程插入就緒隊列。因此應(yīng)該選擇B。

8.進程狀態(tài)由就緒狀態(tài)轉(zhuǎn)化到運行狀態(tài)是由（）引起的。

A.中斷事件B.進程狀態(tài)轉(zhuǎn)換C.進程調(diào)度D.程序被創(chuàng)建為進程

（分數(shù)：2.00）

A.

B.

C.J

D.

解析：［解析］本題目考查進程的基本狀態(tài)轉(zhuǎn)換。處于就緒態(tài)的進程經(jīng)過進程調(diào)度則會獲得CPU執(zhí)行，從而

轉(zhuǎn)化為執(zhí)行態(tài)。因此應(yīng)該選C。

9.進程從運行態(tài)到等待態(tài)可能是由于（）。

A.進程調(diào)度程序的調(diào)度B.現(xiàn)運行進程執(zhí)行了P操作

C.現(xiàn)運行進程執(zhí)行了V操作D.現(xiàn)運行進程時間片用完

（分數(shù)：2.00）

A.

B.J

C.

D.

解析：［解析］本題目考查進程的基本狀態(tài)轉(zhuǎn)換。進程調(diào)度程序只能使由就緒態(tài)轉(zhuǎn)化為執(zhí)行態(tài)；運行的進程

執(zhí)行V操作則會喚醒等待態(tài)的進程：現(xiàn)運行的進程時間片用完則進入就緒隊列排隊；只有現(xiàn)運行的進程執(zhí)

行了P操作時，如果信號量的值小于0,則進入阻塞隊列等待。因此應(yīng)該選B。

10?一個進程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過來，這個基本狀態(tài)一定是（）。

A.執(zhí)行狀態(tài)B.阻塞狀態(tài)C.就緒狀態(tài)D.完成狀態(tài)

（分數(shù)：2.00）

A.

B.

C.V

D.

解析：［解析］本題目考查進程的基本狀態(tài)轉(zhuǎn)換。執(zhí)行態(tài)只能由就緒態(tài)轉(zhuǎn)換而來：進程在執(zhí)行時發(fā)生某些事

件而無法繼續(xù)執(zhí)行時才轉(zhuǎn)入阻塞狀態(tài)：當進程執(zhí)行完畢則進入完成狀態(tài)：處于阻塞狀態(tài)的進程在其所期待

的事件發(fā)生時，則有阻塞狀態(tài)轉(zhuǎn)入就緒狀態(tài)，正在執(zhí)行的進程時間片用完，或在優(yōu)先權(quán)優(yōu)先的搶占式調(diào)度

方式的系統(tǒng)中，當有更高優(yōu)先權(quán)的進程就緒時，則會搶占正在執(zhí)行的進程的處理機，從而使其從執(zhí)行狀態(tài)

轉(zhuǎn)換為就緒狀態(tài)。因此應(yīng)該選C。

11.進程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進程的狀態(tài)變化為（）。

A.從就緒到執(zhí)行B.從執(zhí)行到等待

C.從等待到就緒D.從執(zhí)行到就緒

（分數(shù)：2.00）

A.

B.

C.V

D.

解析：［解析］本題口考查進程的基本狀態(tài)轉(zhuǎn)換。當處于阻塞的進程所期待的事件發(fā)生時，則由等待狀態(tài)轉(zhuǎn)

換為就緒狀態(tài)。因此應(yīng)該選C。

12.下列選項中，降低進程優(yōu)先級的合理時機是（）。

A.進程的時間片用完B.進程剛完成I/O,進入就緒隊列

C.進程長期處于就緒隊列中D.進程從就緒狀態(tài)轉(zhuǎn)為運行態(tài)

（分數(shù)：2.00）

A.J

B.

C.

D.

解析：［解析］本題目考查進程的基本狀態(tài)轉(zhuǎn)換。完成I/O進入就緒隊列的進程尚未執(zhí)行，不能降低其優(yōu)先

級；長期處于就緒隊列的進程應(yīng)提高其優(yōu)先級；進程剛剛轉(zhuǎn)入運行態(tài)，也不應(yīng)降低其優(yōu)先級；當進程的時

間片用完，調(diào)度程序需要調(diào)度其他程序進入處理機執(zhí)行，此時降低進程優(yōu)先級是合理的。因此應(yīng)該選A。

13.設(shè)與某資源關(guān)聯(lián)的信號量初值為3,當前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進

程數(shù)，則M、N分別是（）。

A.0、1B.1.0C.1、2D.2、0

（分數(shù):2.00）

A.

B.V

C.

D.

解析：［解析］本題口考查信號量的物理含義。根據(jù)信號量的物理含義：S.value>0時表示有S.value個

資源可用；S.value=0表示無資源可用；S.valueV0貝lj|S.value|表示等待隊列中的進程個數(shù)。信號量的

當前值為1,則表示該資源的可用個數(shù)為1,沒有等待該資源的進程。因此應(yīng)該選B。

14.設(shè)兩個進程共用一個臨界資源的互斥信號量mutex,當mutex=T時表示（）。

A.一個進程進入了臨界區(qū)，另一個進程等待

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

C.兩個進程都進入了臨界區(qū)

D.兩個進程都在等待

（分數(shù)：2.00）

A.V

B.

C.

D.

解析：［解析］本題目考查互斥信號量的物理含義。mutex為互斥信號量，則初值為1,當前值為T,則表

示已經(jīng)有一個進程執(zhí)行了P操作進入臨界區(qū)，而另外一個進程執(zhí)行P操作使mutex的值變?yōu)?1,從而進入

阻塞隊列等待。因此應(yīng)該選A。

15.當一進程因在記錄型信號量S上執(zhí)行V（S）操作而導致喚醒另一進程后，S的值為（）。

A.>0B.<0C.>=0D.<=0

（分數(shù)：2.00）

A.

B.

C.

D.V

解析：［解析］本題目考查P、V操作的定義。根據(jù)V操作的定義，進程執(zhí)行V操作時，先使信號量的值加

1,如果信號量的值小于等于0,則喚醒一個等待在該信號量上的進程。因此應(yīng)該選D。

16.若有4個進程共享同一程序段，而且每次最多允許3個進程進入該程序段，則信號量的變化范圍是（）。

A.3,2,1,0B.3,2,1,0,-1

C.4,3,2,1,0D.2,1,0,-1,-2

（分數(shù)：2.00）

A.

B.V

C.

D.

解析：［解析］本題目考查信號量的取值范圍。程序段最多允許三個進程進入，則表示資源的數(shù)目為3,因

此，信號量初值為3,每進入一個進程，信號量的值減1,當信號量的值減為0時，表示三個進程均進入程

序段，此時若再有一個進程請求進入執(zhí)行P操作，則信號量的值減為-L進程阻塞。一共有四個進程，所

以信號量的值最小為因此信號量的值取值范圍為3,2,1,0,-E因此應(yīng)該選B。

17.并發(fā)進程之間（）。

A.彼此無關(guān)B.必須同步

C.必須互斥D.可能需要同步或互斥

（分數(shù)：2.00）

A.

B.

C.

D.V

解析：［解析］本題目考查進程之間有兩種制約關(guān)系。并發(fā)進程之間有兩種制約關(guān)系：直接相互制約和間接

相互制約關(guān)系，直接制約關(guān)系決定進程之間需要互斥，間接制約關(guān)系決定進程之間需要同步。因此應(yīng)該選

Do

18.下列哪種方法不能實現(xiàn)進程之間的通信（）?

A.共享文件B.數(shù)據(jù)庫C.全局變量D.共享內(nèi)存

（分數(shù):2.00）

A.

B.

C.J

D.

解析：［解析］本題目考查進程通信的方法。全局變量是一個進程內(nèi)各個函數(shù)共享的變量，進程之間的使用

同--個變量稱為共享變量.因此，全局變量不能實現(xiàn)進程之間的通信。因此應(yīng)該選C。

19.在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是（）。

A.進程P的代碼段B.進程P中打開的文件

C.進程P的全局變量D.進程P中某線程的棧指針

（分數(shù):2.00）

A.

B.

C.

D.

解析：［解析］本題目考查線程的特點。引入線程的系統(tǒng)中，一個進程中的各個線程可以共享其隸屬進程的

資源，包括一個進程的代碼段、數(shù)據(jù)段及所擁有系統(tǒng)資源，如已打開的文件、I/O設(shè)備等。而為了保證線

程的獨立運行，每個線程都應(yīng)該包含獨立的堆棧和CPU寄存器狀態(tài)，這些是不能共享的。因此應(yīng)該選及

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

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

〃加1操作〃減1操作

LoadRI,x〃取x到寄存器中LoadR2,x

IncRIdecR2

Storex,RI〃將R的內(nèi)容存入xStorex,R2

兩個操作完成后，x的值（）。

A.可能為TB.只能為1

C.可能為0、1、2D,可能為T、0、1、2

（分數(shù):2.00）

A.

B.

C.J

D.

解析：［解析］本題目考杳進程并發(fā)執(zhí)行的順序。若進程P1和P2順序執(zhí)行時，無論P1先執(zhí)行，還是P2先

執(zhí)行，其結(jié)果均為1；若進程P1和P2在