考研操作系統(tǒng)-進(jìn)程管理(二)

考研操作系統(tǒng)-進(jìn)程管理（二）

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

一、單項選擇題（總題數(shù)：141,分?jǐn)?shù)：284.00）

1.進(jìn)程在處理器上執(zhí)行時（）?

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

A.進(jìn)程之間是無關(guān)的，具有封閉特性

B.進(jìn)程之間都是有交互性，相互依賴、相互制約，具有并發(fā)性

C.具有并發(fā)性，即同時執(zhí)行的特性

D.進(jìn)程之間可能是無關(guān)的，但也可能是有交互性的V

解析：封閉性、并發(fā)性都是有條件的，如單任務(wù)單進(jìn)程系統(tǒng)中進(jìn)程就無并發(fā)性。

2.有5個批處理作業(yè)A、B、C、D、E幾乎同時到達(dá)，其預(yù)計運行時間分別為10、6、2、4、8,其優(yōu)先級

（由外部設(shè)定）分別為3、5、2、1、4,這里5為最高優(yōu)先級。以下各種調(diào)度算法中，平均周轉(zhuǎn)時間為14

的是（）調(diào)度算法。

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

A.時間片輪轉(zhuǎn)

B.優(yōu)先級調(diào)度

C.先來先服務(wù)（按照順序10、6、2、4、8）

D.短作業(yè)優(yōu)先V

解析：當(dāng)這5個批處理作業(yè)采用短作業(yè)優(yōu)先調(diào)度算法時，其平均周轉(zhuǎn)時間

=[2+（2+4）+（2+4+6）+（2+4+6+8）+（2+4+6+8+10）1/5=14。

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

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

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

B.阻塞狀態(tài)

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

D.完成狀態(tài)

解析：只有就緒狀態(tài)可以既由運行狀態(tài)轉(zhuǎn)變過去也能由阻寨狀態(tài)轉(zhuǎn)變過去。時間片到運行狀態(tài)變?yōu)榫途w狀

態(tài)，當(dāng)所需要資源到達(dá)進(jìn)程由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

4.下列選項中，導(dǎo)致創(chuàng)建新進(jìn)程的操作是（）。

?.用戶登錄成功n.設(shè)備分配in.啟動程序執(zhí)行

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

A.僅I和n

B.僅II和ni

c.僅I和m-J

D.I、n、ni

解析：設(shè)備分配可能引起進(jìn)程狀態(tài)的改變，不會創(chuàng)建新進(jìn)程（對應(yīng)的設(shè)備驅(qū)動進(jìn)程一般處于阻塞狀態(tài)），而

用戶登錄成功和啟動程序執(zhí)行都會創(chuàng)建新的進(jìn)程。

5.進(jìn)程之間交換數(shù)據(jù)不能通過（）途徑進(jìn)行。

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

A.共享文件

B.消息傳遞

C.訪問進(jìn)程地址空間V

D.訪問共享存儲區(qū)

解析：進(jìn)程代表運行中的程序，操作系統(tǒng)將資源分配給進(jìn)程，進(jìn)程是參加資源分配的主體。每個進(jìn)程包含

獨立的地址空間，只能執(zhí)行自己地址空間中的程序，且只能訪問自己地址空間中的數(shù)據(jù)，因此，進(jìn)程之間

不能直接交換數(shù)據(jù)，但可以利用操作系統(tǒng)提供的共享文件、消息傳遞、共享存儲區(qū)等進(jìn)行通信。

6.死鎖的四個必要條件中，無法破壞的是（）。

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

A.環(huán)路等待資源

B.互斥使用資源V

C.占有且等待資源

D.非搶奪式分配

解析：所謂破壞互斥使用資源，指允許多個進(jìn)程同時訪問資源，但有些資源根本不能同時訪問，如打印機(jī)

只能互斥使用。所以，破壞互斥條件而預(yù)防死鎖的方法不太可行，而且在有的場合應(yīng)該保護(hù)這種互斥性。

其他三個條件都可以實現(xiàn)。

7.下面的敘述中，正確的是（）。

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

A.進(jìn)程獲得處理器運行是通過調(diào)度得到的J

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

C.在單處理器系統(tǒng)中，任何時刻都只有一個進(jìn)程處于運行狀態(tài)

D.進(jìn)程申請?zhí)幚砥鞫貌坏綕M足時，其狀態(tài)變?yōu)樽枞麪顟B(tài)

解析：選項錯在優(yōu)先級分靜態(tài)和動態(tài)兩種，動態(tài)的優(yōu)先級是根據(jù)運行情況而隨時調(diào)整的。C選項錯在系統(tǒng)

發(fā)生死鎖時則有可能進(jìn)程全部都處于阻塞狀態(tài)。D選項錯在進(jìn)程申請?zhí)幚砥鞯貌坏綕M足時就處于就緒狀

態(tài)，等待處理器的調(diào)度。

8.通常用戶進(jìn)程被建立后（）。

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

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

B.隨著進(jìn)程運行的正?；虿徽＝Y(jié)束而撤銷V

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

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

解析：進(jìn)程不會一直存在于系統(tǒng)中，也不一定需要用戶顯式地撤銷。進(jìn)程在時間片結(jié)束時只是阻塞，而不

是撤銷。阻塞和喚醒是進(jìn)程生存期的中間狀態(tài)。

9.某一系統(tǒng)中，測得其處理器的利用率為巡，I/O的利用率為1斬就緒隊列中有進(jìn)程2個，阻塞隊列中

有進(jìn)程31個，此時系統(tǒng)出現(xiàn)異常，則表明系統(tǒng)中有進(jìn)程（）。

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

A.空閑

B.饑餓

C.死鎖-J

D.抖動

解析：死鎖是一種互相爭奪資源而引起的阻塞現(xiàn)象，它發(fā)生在兩個或兩個以上的進(jìn)程之間，可能的原因是

資源分配不當(dāng)和進(jìn)程推進(jìn)順序不當(dāng)。本題描述的現(xiàn)象是系統(tǒng)的運行效率低下，處理機(jī)利用率和I/O利用率

均很低，而阻塞隊列中進(jìn)程很多，它們既沒有等待的I/O（I/O利用率才現(xiàn)），也不能喚醒，可能的原因是

相互等待對方的資源（如信號、消息、中斷或內(nèi)存資源等）造成了部分死鎖?！梆囸I”一般發(fā)生在個別進(jìn)程

中，可以只涉及單獨的進(jìn)程，不應(yīng)該影響如此多數(shù)量的進(jìn)程。而抖動時內(nèi)、外存交互極其頻繁，I/O利用

率不會很低，因此，可能的結(jié)果是死鎖。

10.若一個信號量的初值為3,經(jīng)過多次PV操作以后當(dāng)前值為T,此表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)是

（）o

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

A.1V

B.2

C.3

D.4

解析：信號量是一個整型的特殊變量，只有初始化和PV操作才能改變其值。通常，信號量分為互斥量和

資源量，互斥量的初值一般為1,表示臨界區(qū)只允許一個進(jìn)程進(jìn)入，從而實現(xiàn)互斥。當(dāng)互斥量等于0時，

表示臨界區(qū)已經(jīng)有一個進(jìn)程進(jìn)入，臨界區(qū)外尚無進(jìn)程等待；當(dāng)互斥量小于0時，表示臨界區(qū)中有一個進(jìn)

程，互斥量的絕對值表示在臨界區(qū)外等待進(jìn)入的進(jìn)程數(shù)。同樣的道理，資源信號量初值可以是任意整數(shù),

表示可用的資源數(shù)，當(dāng)資源量為0時，表示所有資源已經(jīng)全部用完，而且還有進(jìn)程正在等待使用該資源,

等待的進(jìn)程數(shù)就是資源量的絕對值。

11.（）優(yōu)先級是在創(chuàng)建進(jìn)程時確定的，確定之后在整個運行期間不再改變。

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

A.先來先服務(wù)

B.動態(tài)

C.短作業(yè)

D.靜態(tài)V

解析：優(yōu)先級調(diào)度算法分靜態(tài)和動態(tài)兩種。靜態(tài)優(yōu)先級在進(jìn)程創(chuàng)建時確定，之后不再改變。

12.死鎖的避免是根據(jù)（）采取措施實現(xiàn)的。

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

A.配置足夠的系統(tǒng)資源

B.使進(jìn)程的推進(jìn)順序合理

C.破壞死鎖的四個必要條件之一

D.防止系統(tǒng)進(jìn)入不安全狀態(tài)V

解析：死鎖避免是在資源動態(tài)分配過程中用某些算法加以限制，防止系統(tǒng)進(jìn)入不安全狀態(tài)從而避免死鎖的

發(fā)生。

13.有兩個優(yōu)先級相同的并發(fā)程序P1和P2,它們的執(zhí)行過程如下所示。假設(shè)，當(dāng)前信號量sl=0,s2=0o

當(dāng)前的z=2,進(jìn)程運行結(jié)束后，x、y和z的值分別是（）。

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

A.

B.

C.-J

D.

解析：由于進(jìn)程并發(fā)，所以進(jìn)程的執(zhí)行具有不確定性，在Pl、P2執(zhí)行到第一個P、V操作前，應(yīng)該是相互

無關(guān)的?，F(xiàn)在考慮第一個對si的P、V操作，由于進(jìn)程P2是P（sl）操作，所以它必須等待P1執(zhí)行完

V（sl）操作以后才可繼續(xù)運行，此時的x、y、z值分別是3、3、4,當(dāng)進(jìn)程P1執(zhí)行完V（si）以后便在

P（s2）上阻塞，此時P2可以運行直到V（s2）,此時的x、y、z值分別是5、3、9,進(jìn)程P1繼續(xù)運行到結(jié)

束，最終的x、y、z值分別為5、12、9。

14.作業(yè)是用戶提交的，進(jìn)程是由系統(tǒng)自動生成的，除此之外，兩者的區(qū)別是（）。

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

A.兩者執(zhí)行不同的程序段

B.前者以用戶任務(wù)為單位，后者以操作系統(tǒng)控制為單位7

C.前者是批處理的，后者是分時的

D.后者是可并發(fā)執(zhí)行，前者則不同

解析：作業(yè)是從用戶角度出發(fā)，它是由用戶提交以用戶任務(wù)為單位，進(jìn)程是從操作系統(tǒng)出發(fā)，它由系統(tǒng)生

成，是操作系統(tǒng)的資源分配和獨立運行的基本單位。

15.以下有關(guān)資源分配圖的描述中正確的是（）。

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

A.有向邊包括進(jìn)程指向資源類的分配邊和資源類指向進(jìn)程申請邊兩類

B.矩形框表示進(jìn)程，其中圓點表示申請同一類資源的各個進(jìn)程

C.圓圈節(jié)點表示資源類

D.資源分配圖是一個有向圖，用于表示某時刻系統(tǒng)資源與進(jìn)程之間的狀態(tài)V

解析：在資源分配圖中，用圓圈代表一個進(jìn)程，用矩形框代表一類資源。由于一種類型的資源可能有多

個，用矩形框中的一個點代表一類資源中的一個資源。從進(jìn)程到資源的有向邊叫請求邊，表示該進(jìn)程申請

一個單位的該資源；從資源到進(jìn)程的邊叫分配邊，表示該資源已經(jīng)有一個被分配給了該進(jìn)程。由上所述知

D選項為正確答案。

16.引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（）。

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

A.多個CPU

B.多個終端

C.中斷功能J

D.分時功能

解析：多道程序技術(shù)要求程序問能實現(xiàn)并發(fā)，而并發(fā)性的實現(xiàn)需要中斷功能的支持。

17.某計算機(jī)系統(tǒng)中有8臺打印機(jī)，由K個進(jìn)程競爭使用，每個進(jìn)程最多需要3臺打印機(jī)。該系統(tǒng)可能會

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

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

A.2

B.3

C.4V

D.5

解析：這種題用到組合數(shù)學(xué)中鴿巢原理的思想，考慮最極端情況，因為每個進(jìn)程最多需要三臺打印機(jī)，如

果每個進(jìn)程已經(jīng)占有了兩臺打印機(jī)，那么只要還有多余的打印機(jī)，那么總能滿足達(dá)到三臺的條件。所以，

將8臺打印機(jī)分給K個進(jìn)程，每個進(jìn)程有兩臺打印機(jī)，這個情況就是極端情況，K為4。

18.P操作可能導(dǎo)致（）。

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

A.進(jìn)程就緒

B.進(jìn)程結(jié)束

C.進(jìn)程阻塞V

D.新進(jìn)程創(chuàng)建

解析：P操作即wait操作，表示等待某種資源直到可用。若這種資源暫時不可用，則進(jìn)程進(jìn)入阻塞狀

態(tài)。

19.下列關(guān)于臨界區(qū)和臨界資源的說法正確的有（）。

I.銀行家算法可以用來解決臨界區(qū)（CriticalSection）問題。

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

in.公用隊列屬于臨界資源。

IV.私用數(shù)據(jù)屬于臨界資源。

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

A.I、11

B.I,IV

C.只有川V

D.以上答案都錯誤

解析：臨界資源是指每次僅允許一個進(jìn)程訪問的資源。每個進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)。

I錯誤，銀行家算法是避免死鎖的算法。II錯誤，每個進(jìn)程中訪問臨界資源的那段代碼稱為臨界區(qū)?111正

確，公用隊列可供多個進(jìn)程使用，但?次只可有一個程序使用。IV錯誤，私用數(shù)據(jù)僅供一個進(jìn)程使用，不

存在臨界區(qū)問題。綜上分析，正確答案為C選項。

20.以下（）不屬于臨界資源。

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

A.打印機(jī)

B.非共享數(shù)據(jù)J

C.共享變量

D.共享緩沖區(qū)

解析：臨界資源是互斥共享資源，非共享數(shù)據(jù)不屬于臨界資源。打印機(jī)、共享變量和共享緩沖區(qū)都只允許

一次一個進(jìn)程使用。

21.在9個生產(chǎn)者、6個消費者共享容量為8的緩沖器的生產(chǎn)者一消費者問題中，互斥使用緩沖器的信號

量初始值為（）。

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

A.1V

B.6

C.8

D.9

解析：所謂互斥使用某臨界費源，是指在同一時間段只允許一個進(jìn)程使用此資源，所以互斥信號量的初值

都為1。

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

操作的指令序列分別如下：

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

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

A.

B.

C.-J

D.

解析：將P1中三條語句變?yōu)?,2,3,P2中三條語句編為4,5,6。則依次執(zhí)行1,2,3,4,5,6得結(jié)

果1,依次執(zhí)行1,2,4,5,6,3得結(jié)果2,執(zhí)行4,5,1,2,3,6得結(jié)果0。結(jié)果一1不可能得出，

故選C選項。

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

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

被阻塞的進(jìn)程。如果它們有申請進(jìn)程所需要的資源，則將這些資源取出分配給申請進(jìn)程。這種分配策略會

導(dǎo)致（）。

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

A.死鎖

B.顛簸

C.回退

D.饑餓V

解析：本題所給的資源分配策略不會產(chǎn)生死鎖。因為題中的分配策略規(guī)定若一個進(jìn)程的資源得不到滿足，

則檢查所有由于等待資源而被阻塞的進(jìn)程，如果它們有申請進(jìn)程所需要的資源，則將這些資源取出分配給

申請進(jìn)程。從而破壞了產(chǎn)生死鎖必要條件中的非剝奪條件，這樣系統(tǒng)就不會產(chǎn)生死鎖。但是，這種方法會

導(dǎo)致某些進(jìn)程無限期的等待。因為被阻塞進(jìn)程的資源可以被剝奪，所以被阻塞進(jìn)程所擁有的資源數(shù)量在其

被喚醒之前只可能減少。若系統(tǒng)中不斷出現(xiàn)其他進(jìn)程申請資源，這些進(jìn)程申請的資源與被阻塞進(jìn)程申請或

擁有的資源類型系統(tǒng)且不被阻塞，則系統(tǒng)無法保證被阻塞進(jìn)程一定能獲得所需要的全部資源。

24.支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進(jìn)程運行來實現(xiàn)CPU的共享，但其中（）不

是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。

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

A.運行進(jìn)程的時間片用完

B.運行進(jìn)程出錯

C.運行進(jìn)程要等待某一事件發(fā)生

D.有新進(jìn)程進(jìn)入就緒狀態(tài)4

解析：運行進(jìn)程時間片用完，進(jìn)程運行出錯，運行進(jìn)程阻塞（也就是等待某一事件發(fā)生）都會使操作系統(tǒng)選

擇新進(jìn)程，但有新進(jìn)程進(jìn)入就緒狀態(tài)不會影響其他進(jìn)程狀態(tài)變化。

25.下面說法正確的是（）。

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

A.不論是系統(tǒng)支持的線程還是用戶級線程，其切換都需要內(nèi)核的支持

B.線程是資源分配的單位，進(jìn)程是調(diào)度和分派的單位

C.不管系統(tǒng)中是否有線程，進(jìn)程都是擁有資源的獨立單位J

D.在引入線程的系統(tǒng)中，進(jìn)程仍是資源調(diào)度和分派的基本單位

解析：引入線程后，進(jìn)程仍然是資源分配的單位。線程是處理器調(diào)度和分派的單位，線程本身不具有資

源，它可以共享所屬進(jìn)程的全部資源。

26.一次分配所有資源的方法可以預(yù)防死鎖的發(fā)生，它破壞的死鎖四個必要條件中的（）。

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

A.互斥

B.占有并請求V

C.非剝奪

D.循環(huán)等待

解析：發(fā)生死鎖的四個必要條件：互斥、占有并請求、非剝奪和循環(huán)等待。一次分配所有資源的方法是當(dāng)

進(jìn)程需要資源時，一次性提出所有的請求，若請求的所有資源均滿足則分配，只要有一項不滿足，那么不

分配任何資源，該進(jìn)程阻塞，直到所有的資源空閑后，滿足了進(jìn)程的所有需求時再分配。這種分配方式不

會部分地占有資源，所以就打破了死鎖的四個必要條件之一，實現(xiàn)了對死鎖的預(yù)防。但是，這種分配方式

需要湊齊所有資源，所以當(dāng)一個進(jìn)程所需的資源比較多時，資源的利用率會比較低，甚至?xí)斐蛇M(jìn)程的

“饑餓”。

27.若一個進(jìn)程實體由PCB、共享正文段、數(shù)據(jù)段和堆棧段組成，請指出下列C語言程序中的內(nèi)容及相關(guān)

數(shù)據(jù)結(jié)構(gòu)各位于哪一段中。

?.全局賦值變量（）n.未賦值的局部變量（）

111.函數(shù)調(diào)用實參傳遞值（）IV.用malloc（）要求動態(tài)分配的存儲區(qū)（）

V.常量值（如1995,“string"）（）VI.進(jìn)程的優(yōu)先級（）

?A.PCB

?B.正文段

?C.堆段

?D.棧段

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

填空項1:（正確答案：BDDCBAC）

解析：語言編寫的程序在使用內(nèi)存時一般分為三個段，它們一般是正文段，即代碼和賦值數(shù)據(jù)段、數(shù)據(jù)堆

段和數(shù)據(jù)棧段。二進(jìn)制代碼和常量存放在正文段，動態(tài)分配的存儲區(qū)在數(shù)據(jù)堆段，臨時使用的變量在數(shù)據(jù)

棧段。由此，我們可以確定全局賦值變量在正文段，未賦值的局部變量和實參傳遞在棧段，動態(tài)內(nèi)存分配

在堆段，常量在正文段，進(jìn)程的優(yōu)先級只能在PCB內(nèi)。

28.并發(fā)進(jìn)程失去封閉性，是指（）。

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

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)V

解析：程序封閉性是指進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身，不受外界影響。也就是說，進(jìn)程在執(zhí)行過程中

不管是不停頓的執(zhí)行，還是走走停停，進(jìn)程的執(zhí)行速度不會改變它的執(zhí)行結(jié)果。失去封閉性后，不同速度

下的執(zhí)行結(jié)果不同。

29.下列關(guān)于死鎖的說法正確的有（）o

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

11.產(chǎn)生死鎖的根本原因是系統(tǒng)資源分配不足和進(jìn)程推進(jìn)順序非法

III.資源的有序分配策略可以破壞死鎖的循環(huán)等待條件

IV.采用資源剝奪法可以解除死鎖，還可以采用撤銷進(jìn)程方法解除死鎖

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

A.I、II

B.II

C.W

D.四個說法都對V

解析：I正確：根據(jù)銀行家算法可以得出這個結(jié)論。不安全狀態(tài)有可能產(chǎn)生死鎖，在進(jìn)程往前推進(jìn)中，某

些進(jìn)程可能會釋放部分資源，使另一些進(jìn)程得到資源后能順利執(zhí)行完成。

II正確：這是產(chǎn)生死鎖的兩大原因。

HI正確：在對資源進(jìn)行有序分配時，進(jìn)程間不可能出現(xiàn)環(huán)形鏈，即不會出現(xiàn)循環(huán)等待。

IV正確：資源剝奪法允許一個進(jìn)程強(qiáng)行剝奪其他進(jìn)程所占有的系統(tǒng)資源。而撤銷進(jìn)程是強(qiáng)行釋放一個進(jìn)程

已占有的系統(tǒng)資源，與資源剝奪法同理，都是通過破壞死鎖的“請求和保持”條件來解除死鎖，所以選擇

D選項。

30.系統(tǒng)產(chǎn)生死鎖的可能原因是（）。

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

A.共享資源分配不當(dāng)V

B.系統(tǒng)資源不足

C.進(jìn)程運行太快

D.CPU內(nèi)核太多

解析：系統(tǒng)死鎖的可能原因主要是時間上和空間上的。時間上由于進(jìn)程運行中推進(jìn)順序不當(dāng)，即調(diào)度時機(jī)

不合適，不該切換進(jìn)程時進(jìn)行了切換，可能會造成死鎖；空間上的原因是對共享資源分配不當(dāng)，互斥資源

部分分配又不可剝奪，極易造成死鎖。那么，為什么系統(tǒng)資源不足不是造成死鎖的原因呢？系統(tǒng)資源不足

只會對進(jìn)程造成“饑餓”。例如，某系統(tǒng)只有三臺打印機(jī)，若進(jìn)程運行中要申請四臺，顯然不能滿足，該

進(jìn)程會永遠(yuǎn)等待下去。如果該進(jìn)程在創(chuàng)建時便聲明需要四臺打印機(jī)，那么操作系統(tǒng)立即就會拒絕，這實際

上是資源分配不當(dāng)?shù)囊环N表現(xiàn)。不能以系統(tǒng)資源不足來描述剩余資源不足的情形。

31.兩個合作進(jìn)程（CooperatingProcesses）無法利用（）交換數(shù)據(jù)。

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

A.文件系統(tǒng)

B.共享內(nèi)存

C.高級語言程序設(shè)計中的全局變量J

I）.消息傳遞系統(tǒng)

解析：不同的進(jìn)程擁有不同的代碼段和數(shù)據(jù)段，所以雖然是全局變量，但是在不同的進(jìn)程中是不同的變

量，沒有任何聯(lián)系，所以不能用于交換數(shù)據(jù)。

32.某系統(tǒng)中共有11臺磁帶機(jī)，X個進(jìn)程共享此磁帶機(jī)設(shè)備，每個進(jìn)程最多請求使用3臺，則系統(tǒng)不會死

鎖的X值是（）o

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

A.4

B.5J

C.6

D.7

解析：考慮一下極端情況，每個進(jìn)程已經(jīng)分配了兩臺磁帶機(jī)，那么其中任何一個進(jìn)程只要再分配一臺磁帶

機(jī)即可滿足它的最大需求，該進(jìn)程總能運行下去直到結(jié)束，然后將磁帶機(jī)歸還給系統(tǒng)再次分配給其他進(jìn)程

使用。所以，系統(tǒng)中只要滿足2X+1=11這個條件即可認(rèn)為系統(tǒng)不會死鎖，解得X=5,也就是說，系統(tǒng)中最

多可以并發(fā)5個這樣的進(jìn)程是不會死鎖的。

33.進(jìn)程Pl、P2和P3單獨執(zhí)行時間分別為lOmin、15min和20min,其中處理器占用時間分別為2min、

3min和12min。如果采用多道程序設(shè)計技術(shù)使其并發(fā)，并假設(shè)處理器的利用率可以達(dá)到60斬加上系統(tǒng)開

銷5min,那么并發(fā)使得計算機(jī)系統(tǒng)的效率提高了（）。

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

A.63%

B.38%

C.74%

D.26%V

解析：由于本題沒有詳細(xì)描述進(jìn)程的執(zhí)行過程，所以，計算是以總體效率來計算的?？傮w效率是指并發(fā)以

后所花費的時間值與原時間值相比提高了多少。

依題意，我們可以計算出：

處理器所需時間為：f2+3+12）min=17min

按處理器的利用率為60%,并發(fā)所需總時間為：17/60%+5=33.33（min）

單道運行時所需要的總時間是：10+15+20=45（min）

則系統(tǒng)效率提高了：（45-33.33）/45=26%

注意，并發(fā)時不要忘記系統(tǒng)開銷5min。單道時由于較少需要進(jìn)程切換，因此系統(tǒng)開銷一般忽略不計。并

發(fā)時系統(tǒng)要進(jìn)行大量頻繁的進(jìn)程切換，因此系統(tǒng)開銷有時會比較大，此時就應(yīng)該納入計算。

34.用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的變?yōu)椋ǎ顟B(tài)。

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

A.運行

B.等待

C.就緒V

D.完成

解析：只有就緒進(jìn)程能獲得處理器資源，被喚醒的進(jìn)程并不能直接轉(zhuǎn)換為運行狀態(tài)。

35.死鎖預(yù)防是保證系統(tǒng)不進(jìn)入死鎖狀態(tài)的靜態(tài)策略，其解決辦法是破壞產(chǎn)生死鎖的四個必要條件之-?

下列方法中破壞了“循環(huán)等待”條件的是（）。

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

A.銀行家算法

B,一次性分配策略

C.剝奪資源法

D.資源有序分配策略J

解析：資源有序分配策略可以限制循環(huán)等待條件的發(fā)生。

36.在單處理器系統(tǒng)中，如果同時存在10個進(jìn)程，則處于就緒隊列中的進(jìn)程最多有（）個。

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

A.1

B.8

C.9J

D.10

解析：不可能出現(xiàn)這樣一種情況，單處理器系統(tǒng)10個進(jìn)程都處于就緒狀態(tài)，但是9個處于就緒狀態(tài)，一

個正在運行是可能存在的。

37.死鎖定理是用于處理死鎖的（）方法。

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

A.預(yù)防死鎖

B.避免死鎖

C.檢測死鎖J

D.解除死鎖

解析：死鎖定理是用于檢測死鎖的方法。

38.原語是（）。

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

A.運行在用戶態(tài)的過程

B.操作系統(tǒng)的內(nèi)核

C.可中斷的指令序列

D.不可分割的指令序列V

解析：原語（Primitive/AtomicAction）,顧名思義，就是原子性的、不可分割的操作。嚴(yán)格定義為：由

若干個機(jī)器指令構(gòu)成的完成某種特定功能的一段程序，其執(zhí)行必須是連續(xù)的，在執(zhí)行過程中不允許被中

斷。

39.以下可能導(dǎo)致一個進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)的事件是（）。

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

A.一次I/O操作結(jié)束

B.運行進(jìn)程需做I/O操作

C.運行進(jìn)程結(jié)束

I）.出現(xiàn)了比現(xiàn)在進(jìn)程優(yōu)先級更高的進(jìn)程J

解析：進(jìn)程處于運行狀態(tài)時，它必須已獲得所需資源，在運行結(jié)束后就撤銷。只有在時間片到或出現(xiàn)了比

現(xiàn)在進(jìn)程優(yōu)先級更高的進(jìn)程時才轉(zhuǎn)變成就緒狀態(tài)。

40.設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2h,它們在一臺處理器上按單道式運行，則平均周

轉(zhuǎn)時間為（）。

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

A.lh

B.5hV

C.2.5h

D.8h

解析：4個作業(yè)，各執(zhí)行時間分別是2h、4h、6h、8h,所以4個作業(yè)都完成的時間為2+4+6+8=20h。此

時，平均周轉(zhuǎn)時間=各個作業(yè)完成時間之和/作業(yè)個數(shù)=20/4=5小時。

41.有一個計數(shù)信號量S：

1）假如若干個進(jìn)程對S進(jìn)行了28次P操作和18次V操作之后，信號量S的值為0。

2）假如若干個進(jìn)程對信號量S進(jìn)行了15次P操作和2次V操作。請問此時有多少個進(jìn)程等待在信號量S

的隊列中（）。

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

A.2

B.3J

C.5

D.7

解析：由已知，對S進(jìn)行了28次P操作和18次V操作，即S-28+18=0,得S=10；然后，對信號量S進(jìn)行

了15次P操作和2次V操作，即ST5+2=10T5+2=-3,S信號量的負(fù)值的絕對值表示等待隊列中的進(jìn)程

數(shù)。所以有3個進(jìn)程等待在信號量S的隊列中。

42.進(jìn)程創(chuàng)建時，不需要做的是（）。

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

A.填寫一個該進(jìn)程的進(jìn)程表項

B.分配該進(jìn)程適當(dāng)?shù)膬?nèi)存

C.將該進(jìn)程插入就緒隊列

D.為該進(jìn)程分配CPUV

解析：進(jìn)程創(chuàng)建原語完成的工作是：向系統(tǒng)申清一個空閑PCB,并為被創(chuàng)建進(jìn)程分配必要的資源，然后將

其PCB初始化，并將此PCB插入就緒隊列中，最后返回一個進(jìn)程標(biāo)志號。當(dāng)調(diào)度程序為進(jìn)程分配CPU后，

進(jìn)程開始運行。所以進(jìn)程創(chuàng)建的過程中不會包含分配CPU的過程，這不是進(jìn)程創(chuàng)建者的工作，而是調(diào)度程

序的工作。

43.以下（）屬于臨界資源。

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

A.磁盤存儲介質(zhì)

B.公用隊列結(jié)構(gòu)-1

C.私用數(shù)據(jù)

D.可重入的程序代碼

解析：公用隊列可供多個進(jìn)程使用，但一次只可有一個程序使用，私用數(shù)據(jù)僅供一個進(jìn)程使用，不存在臨

界區(qū)問題，可重入的程序代碼一次可供多個進(jìn)程使用。

44.在以下捕述中，（）并不是多線程系統(tǒng)的特長.

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

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

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

C.鍵盤驅(qū)動程序為每一個正在運行的應(yīng)用配備一個線程，用以響應(yīng)該應(yīng)用的鍵盤輸入V

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

解析：整個系統(tǒng)只有一個鍵盤，而且鍵盤輸入是人的操作，速度比較慢，完全可以使用一個線程來處理整

個系統(tǒng)的鍵盤輸入。

45.在操作系統(tǒng)中，要對并發(fā)進(jìn)程進(jìn)行同步的原因是（）。

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

A.進(jìn)程必須在有限的時間內(nèi)完成

B.進(jìn)程具有動態(tài)性

C.并發(fā)進(jìn)程是異步的J

D.進(jìn)程具有結(jié)構(gòu)性

解析：進(jìn)程同步是指進(jìn)程之間一種直接的協(xié)同工作關(guān)系，這些進(jìn)程的并發(fā)是異步的，它們相互合作，共同

完成一項任務(wù)。

46.用信箱實現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個通信原語，它們是（）。

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

A.發(fā)送原語和執(zhí)行原語

B.就緒原語和執(zhí)行原語

C.發(fā)送原語和接收原語V

D.就緒原語和接收原語

解析：用信箱實現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個通信原語，它們是發(fā)送原語和接收原語。

47.進(jìn)程自身決定（）。

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

A.從運行狀態(tài)到阻塞狀態(tài)J

B.從運行狀態(tài)到就緒狀態(tài)

C.從就緒狀態(tài)到運行狀態(tài)

D.從阻塞狀態(tài)到就緒狀態(tài)

解析：只有從運行狀態(tài)到阻塞狀態(tài)的轉(zhuǎn)換是由進(jìn)程自身決定的。從運行狀態(tài)到就緒狀態(tài)的轉(zhuǎn)換是由于進(jìn)程

的時間片用完，“主動”調(diào)用程序轉(zhuǎn)向就緒狀態(tài)。雖然從就緒狀態(tài)到運行狀態(tài)的轉(zhuǎn)換同樣是由調(diào)度程序決

定的，但是進(jìn)程是“被動的”。從阻塞狀態(tài)到就緒狀態(tài)的轉(zhuǎn)換是由協(xié)作進(jìn)程決定的。

48.兩個旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥資源的是（）.

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

A.旅行社

B.航空公司

C.飛機(jī)票V

D.旅行社與航空公司

解析：一張飛機(jī)票不能售給不同的旅客，因此飛機(jī)票是互斥資源，其他因素只是為完成飛機(jī)票訂票的中問

過程，與互斥資源無關(guān)。

49.下列選項中，滿足短作業(yè)優(yōu)先且不會發(fā)生饑餓現(xiàn)象的是（）調(diào)度算法。

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

A.先來先服務(wù)

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

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

D.非搶占式短作業(yè)優(yōu)先

解析：響應(yīng)比=作業(yè)響應(yīng)時間/作業(yè)執(zhí)行時間=（作業(yè)執(zhí)行時間十作業(yè)等待時間）/作業(yè)執(zhí)行時間0高響應(yīng)比調(diào)

度算法在等待時間相同的情況下，作業(yè)執(zhí)行時間越短響應(yīng)比越高，滿足短任務(wù)優(yōu)先。隨著等待時間增加，

響應(yīng)比也會變大，執(zhí)行機(jī)會就增大，所以不會產(chǎn)生饑餓現(xiàn)象。先來先服務(wù)和時間片輪轉(zhuǎn)不符合短作業(yè)優(yōu)

先，非搶占式短作業(yè)優(yōu)先會產(chǎn)生饑餓現(xiàn)象。

50.在單處理器系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后（）。

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

A.各進(jìn)程在某一時刻并行運行，CPU與外設(shè)間并行工作

B.各進(jìn)程在一個時間段內(nèi)并行運行，CPU與外設(shè)間并行工作V

C.各進(jìn)程在一個時間段內(nèi)并行運行，CPU與外設(shè)問串行工作

D.各進(jìn)程在某一時刻并行運行，CPU與外設(shè)問串行工作

解析：實現(xiàn)并發(fā)技術(shù)后，CPU與外設(shè)可以并行工作；但由于是單處理器，所以各進(jìn)程只能在一個時間段內(nèi)

并行運行。

51.不需要信號量就能實現(xiàn)的功能是（）。

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

A.進(jìn)程同步

B.進(jìn)程互斥

C.執(zhí)行的前驅(qū)關(guān)系

D.進(jìn)程的并發(fā)執(zhí)行V

解析：在多道程序技術(shù)中，信號量機(jī)制是一種有效實現(xiàn)進(jìn)程同步和互斥的工具。進(jìn)程執(zhí)行的前趨關(guān)系實質(zhì)

上是指進(jìn)程的同步關(guān)系。除此以外，只有進(jìn)程的并發(fā)執(zhí)行不需要信號量來控制，因此正確答案為D選項。

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

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

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

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

C.拒絕分配新資源

D.修改信號量

解析：資源剝奪法允許一個進(jìn)程強(qiáng)行剝奪其他進(jìn)程所占有的系統(tǒng)資源。而撤銷進(jìn)程是強(qiáng)行釋放一個進(jìn)程己

占有的系統(tǒng)資源，與資源剝奪法同理，都是通過破壞死鎖的“請求和保持”條件來解除死鎖。拒絕分配新

資源只能維持死鎖的現(xiàn)狀，無法解除死鎖。

53.在進(jìn)程轉(zhuǎn)換時，下列（）轉(zhuǎn)換是不可能發(fā)生的。

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

A.就緒狀態(tài)-運行狀態(tài)

B.運行狀態(tài)-就緒狀態(tài)

C.運行狀態(tài)-阻塞狀態(tài)

D.阻塞狀態(tài)-運行狀態(tài)V

解析：阻塞的進(jìn)程在獲得所需資源時只能由阻塞狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)，并插入到就緒隊列，而不能直接轉(zhuǎn)

變?yōu)檫\行狀態(tài)。

54.關(guān)于優(yōu)先權(quán)大小的論述中，正確的是（）。

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

A.計算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)

B.用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)

C.在動態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時間的增加，其優(yōu)先權(quán)將隨之下降

D.在動態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時間的增加，其優(yōu)先權(quán)降低V

解析：一般來說，I/O型作業(yè)的優(yōu)先權(quán)是高于計算型作業(yè)的優(yōu)先權(quán)，這是由于I/O操作需要及時完成，它

沒有辦法長時間保存所要輸入/輸出的數(shù)據(jù)，而系統(tǒng)進(jìn)程的優(yōu)先權(quán)應(yīng)高于用戶進(jìn)程的優(yōu)先權(quán)。作業(yè)的優(yōu)先

權(quán)與長作業(yè)、短作業(yè)或者是系統(tǒng)資源要求的多少沒有必然的關(guān)系。在動態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時間的

增加其優(yōu)先權(quán)隨之降低，隨著作業(yè)等待時間的增加其優(yōu)先權(quán)應(yīng)上升。

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

若進(jìn)程P0和進(jìn)程P1訪問臨界資源的類C代碼實現(xiàn)如下:

則并發(fā)執(zhí)行進(jìn)程P0和進(jìn)程P1時產(chǎn)生的情況是（）。

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

A.

B.

C.

D.-J

解析：此算法實現(xiàn)互斥的主要思想在于設(shè)置了一個turn變量，用于進(jìn)程問的互相“謙讓”。

一般情況下，如果進(jìn)程P0試圖訪問臨界資源，設(shè)置flag[0]=true,表示希望訪問。此時如果進(jìn)程P1還

未試圖訪問臨界資源，則flag[l]在進(jìn)程上一次訪問完臨界資源退出臨界區(qū)后已設(shè)置為false.所以進(jìn)程

P0在執(zhí)行循環(huán)判斷條件時，第一個條件不滿足，進(jìn)程P0可以正常進(jìn)入臨界區(qū)，且滿足互斥條件。

我們需要考慮的是，兩個進(jìn)程同時試圖訪問臨界資源的情況。注意，turn變量的含義：進(jìn)程在試圖訪問

時，首先設(shè)置自己的flag變量為true,表示希望訪問；但又設(shè)置turn變量為對方的進(jìn)程編號，表示

“謙讓”，因為在循環(huán)判斷條件中turn變量不是自己編號時就循環(huán)等待。這時兩個進(jìn)程就會互相“謙

讓”，但是這不會造成“饑餓”的局面，因為turn變量會有一個最終值，所以必定有進(jìn)程可以結(jié)束循環(huán)

進(jìn)入臨界區(qū)。實際的情況是，先作出“謙讓”的進(jìn)程先進(jìn)入臨界區(qū)，后作出“謙讓”的進(jìn)程則需要循環(huán)等

待。

其實這里可以想象為兩個人進(jìn)門，每個人進(jìn)門前都會和對方客套一句“您走先”。如果進(jìn)門時沒別人，就

當(dāng)和空氣說句廢話，然后大步登門入室；如果兩人同時進(jìn)門，就互相“謙讓”，但各自只客套一次，所以

先客套的人請完對方，就等著對方請自己，然后光明正大進(jìn)門。

56.下列調(diào)度算法中，（）調(diào)度算法是絕對可搶占的。

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

A.先來先服務(wù)

B.時間片輪轉(zhuǎn)J

C.優(yōu)先級

D.短進(jìn)程優(yōu)先

解析：時間片輪轉(zhuǎn)算法是按固定的時間配額來運行，時間一到不管是否完成，當(dāng)前的進(jìn)程必須撤下，調(diào)度

新的進(jìn)程，因此它是由時間配額決定的、是絕對可搶占的。

57.對進(jìn)程的管理和控制使用（）。

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

A.指令

B.原語J

C.信號量

D.信箱

解析：對進(jìn)程的管理和控制功能是通過執(zhí)行各種原語來實現(xiàn)的，如創(chuàng)建原語等。

58.在單處理器系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（）。

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

A.各進(jìn)程在某一時刻并行運行，CPU與I/O設(shè)備問并行工作

B.各進(jìn)程在某一時間段內(nèi)并行運行，CPU與I/O設(shè)備間串行工作

C.各進(jìn)程在某一時間段內(nèi)并行運行，CPU與I/O設(shè)備間并行工作J

D.各進(jìn)程在某一時刻并行運行，CPU與I/O設(shè)備間串行工作

解析：各進(jìn)程之間之所以能在一個時間段內(nèi)并發(fā)執(zhí)行，正是利用了CPU和I/O設(shè)備間并行工作的特點。

59.時間片輪轉(zhuǎn)調(diào)度算法是為了（）。

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

A.多個終端能夠得到系統(tǒng)及時響應(yīng)J

B.使系統(tǒng)變得高效

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

D.需要CPU時間最少的進(jìn)程最先做

解析：時間片輪轉(zhuǎn)的主要目的是使得多個交互的用戶能夠得到及時響應(yīng)，使得用戶以為“獨占”計算機(jī)的

使用。因此它并沒有偏好，也不會對特殊進(jìn)程做特殊服務(wù)。時間片輪轉(zhuǎn)增加了系統(tǒng)開銷，所以不會使得系

統(tǒng)高效運轉(zhuǎn)，吞吐量和周轉(zhuǎn)時間均不如批處理。但是其較快速的響應(yīng)時間使得用戶能夠與計算機(jī)進(jìn)行交

互，改善了人機(jī)環(huán)境，滿足用戶需求。

60.有兩個并發(fā)進(jìn)程，對于這段程序的運行，正確的說法是（）。

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

A.

B.

C.-J

D.

解析：本題中兩個進(jìn)程不能正確地工作，運行結(jié)果的可能性，詳見下面說明。

1.x=l：5.x=0；

2.y=0；6.t=0

3.Ifx>=ltheny=y+l；7.ifx<=lthent=t+2；

4.z=y；8.u=t；

不確定的原因是由于使用了公共的變量x,考察程序中與變量x有關(guān)的語句共四處，若執(zhí)行的順序是

l-2~3-4—5f6-7—8時，結(jié)果是y=l,z=l,t=2,u=2,x=0；當(dāng)并發(fā)執(zhí)行過程是

1—2-5-*6—3—4—7-8Bt,結(jié)果是y=0,z=0,t=2>u=2：x=0；若執(zhí)行的順序是

5f6-7~8~1~2~3~4時，結(jié)果是y=l,z=l,t=2,u=2,x=l；若執(zhí)行的順序是

5-6-1-2-7-8-3—4時，結(jié)果是y=l,z=l,t=0,u=0,x=l；可見結(jié)果有多種可能性。

61.假定系統(tǒng)進(jìn)程所請求的一次I/O操作完成后，將使進(jìn)程狀態(tài)從（）。

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

A.運行狀態(tài)變?yōu)榫途w狀態(tài)

B.運行狀態(tài)變?yōu)樽枞麪顟B(tài)

C.就緒狀態(tài)變?yōu)檫\行狀態(tài)

D.阻塞狀態(tài)變?yōu)榫途w狀態(tài)J

解析：I/O操作完成之前進(jìn)程在等待結(jié)果，狀態(tài)為阻塞狀態(tài)；完成后進(jìn)程等待事件就緒，變?yōu)榫途w狀態(tài)。

62.用P、V操作實現(xiàn)進(jìn)程同步，信號量的初值為（）。

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

A.-1

B.0

C.1

D.由用戶確定V

解析：與互斥信號量初值一般為1時不同，用P、V操作實現(xiàn)進(jìn)程同步，信號量的初值應(yīng)根據(jù)具體情況來

確定。若期望的消息尚未產(chǎn)生，則對應(yīng)的初值應(yīng)為0；若期望的消息已經(jīng)存在，則信號量的初值應(yīng)設(shè)為一

個非。的整數(shù)。

63.可以被多個進(jìn)程在任意時刻共享的代碼必須是（）。

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

A.順序代碼

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

C.不能自身修改的代碼J

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

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

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

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

碼。

64.進(jìn)程與程序的根本區(qū)別是（

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

A.靜態(tài)和動態(tài)特點V

B.是不是被調(diào)入到內(nèi)存中

C.是不是具有就緒、運行和等待三種狀態(tài)

D.是不是占有處理器

解析：進(jìn)程是一個程序在某個數(shù)據(jù)集合上的執(zhí)行，操作系統(tǒng)引入進(jìn)程的概念是為了從變化的角度動態(tài)地分

析和研究程序的執(zhí)行。

65.一個作業(yè)8:00到達(dá)系統(tǒng)，估計運行時間為lh。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。

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

A.2

B.1

C.3J

D.0.5

解析：

66.下列幾種關(guān)于進(jìn)程的敘述，（）最不符合操作系統(tǒng)對進(jìn)程的理解。

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

A.進(jìn)程是在多程序環(huán)境中的完整的程序-J

B.進(jìn)程可以由程序、數(shù)據(jù)和PCB描述

C.線程（Thread）是一種特殊的進(jìn)程

D.進(jìn)程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨立單元

解析：進(jìn)程是操作系統(tǒng)資源分配和獨立的基本單位。它包括PCB、程序和數(shù)據(jù)，以及執(zhí)行棧區(qū)，僅僅說進(jìn)

程是在多程序環(huán)境下的完整的程序是不合適的。

67.設(shè)有三個作業(yè)，其運行時間分別是2h、5h、3h,假定它們同時到達(dá)，并在同一臺處理器上以單道方式

運行，則平均周轉(zhuǎn)時間最小的執(zhí)行順序是（）。

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

A.JI,J2,J3

B.J3,J2,J1

C.J2,JI,J3

D.JI,J3,J2-J

解析：在同一臺處理器以單道方式運行，要想獲得最短的平均周轉(zhuǎn)時間，用短作業(yè)優(yōu)先調(diào)度算法會有較好

的效果。就本題目而言：

A選項的平均周轉(zhuǎn)時間=（2+7+10）/3h=19/3h；

B選項的平均周轉(zhuǎn)時間=（3+8+10）/3h=7h；

C選項的平均周轉(zhuǎn)時間=（5+7+10）/3h=22/3h；

D選項的平均周轉(zhuǎn)時間=（2+5+10）/3h=17/3h。

68.在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器以及決定占用時間的長短是由（）決定的。

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

A.進(jìn)程相應(yīng)的代碼長度

B.進(jìn)程總共需要運行的時間

C.進(jìn)程特點和進(jìn)程調(diào)度策略V

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

解析：進(jìn)程調(diào)度的時機(jī)與進(jìn)程特點有關(guān)，如進(jìn)程是否為CPU繁忙型還是I/O繁忙型、自身的優(yōu)先級等。但

是僅這些特點是不夠的，能否得到調(diào)度還取決于進(jìn)程調(diào)度策略，若采用優(yōu)先級調(diào)度算法，則進(jìn)程的優(yōu)先級

才起作用。至于占用處理器運行時間的長短，則要看進(jìn)程自身，若進(jìn)程是I/O繁忙型，運行過程中要頻繁

訪問I/O端口，也就是說，可能會頻繁放棄CPU。所以，占用CPU的時間就不會長，一旦放棄CPU,則必

須等待下次調(diào)度。若進(jìn)程是CPU繁忙型，則一旦占有CPU就可能會運行很長時間，但是運行時間還取決于

進(jìn)程調(diào)度策略，大部分情況下，交互式系統(tǒng)為改善用戶的響應(yīng)時間，大多數(shù)采用時間片輪轉(zhuǎn)的算法，這種

算法在進(jìn)程占用CPU達(dá)到一定時間后，會強(qiáng)制將其換下，以保證其他進(jìn)程的CPU使用權(quán)。所以選擇C選

項。

69.一個計算機(jī)系統(tǒng)中，進(jìn)程的最大數(shù)目主要受到（）限制。

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

A.內(nèi)存大小V

B.用戶數(shù)目

C.打開的文件數(shù)

D.外部設(shè)備數(shù)量

解析：進(jìn)程創(chuàng)建需要占用系統(tǒng)內(nèi)存來存放PCB的數(shù)據(jù)結(jié)構(gòu)，所以，一個系統(tǒng)能夠創(chuàng)建的進(jìn)程總數(shù)是有限

的，進(jìn)程的最大數(shù)目取決于系統(tǒng)內(nèi)存的大小，由系統(tǒng)安裝時已經(jīng)確定（若后期內(nèi)存增加了，系統(tǒng)能夠創(chuàng)建

的進(jìn)程總數(shù)也應(yīng)增加，但是一般需要重新啟動）。而用戶數(shù)目、外設(shè)數(shù)量和文件等均與此無關(guān).

70.解除死鎖通常不采用的方法是（）o

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

A.終止一個死鎖進(jìn)程

B.終止所有死鎖進(jìn)程7

C.從死鎖進(jìn)程處搶奪資源

D.從非死鎖進(jìn)程處搶奪資源

解析：解除死鎖的方法有①剝奪資源：從其他進(jìn)程中搶占足夠的資源給死鎖的進(jìn)程以解除其死鎖狀態(tài)，可

以從死鎖進(jìn)程也可以從非死鎖進(jìn)程搶占資源；②撤銷進(jìn)程：撤銷一些進(jìn)程或全部進(jìn)程以解除死鎖狀態(tài)。

71.對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex（初值為1）,若mulex=0,則（）。

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

A.表示沒有進(jìn)程進(jìn)入臨界區(qū)

B.表示有一個進(jìn)程進(jìn)入臨界區(qū)V

C.表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入

D.表示有兩個進(jìn)程進(jìn)入臨界區(qū)

解析：臨界區(qū)不允許兩個進(jìn)程同時進(jìn)入，D選項明顯錯誤。mutex初值為1,表示允許一個進(jìn)程進(jìn)入臨界

區(qū)，當(dāng)有一個進(jìn)程進(jìn)入臨界區(qū)且沒有進(jìn)程等待進(jìn)入時，mutex值減1,變?yōu)?。

72.假設(shè)系統(tǒng)中所有進(jìn)程是同時到達(dá)，則使進(jìn)程平均周轉(zhuǎn)時間最短的是（）調(diào)度算法。

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

A.先來先服務(wù)

B.短進(jìn)程優(yōu)先V

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

D.優(yōu)先級

解析：短進(jìn)程優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時間。平均周轉(zhuǎn)時間=各進(jìn)程周轉(zhuǎn)時間之和/進(jìn)程數(shù)。因為

每個進(jìn)程的執(zhí)行時間都是固定的，所以變化的是等待時間，只有短進(jìn)程優(yōu)先算法能最小化等待時間。

下面給出幾種常見的進(jìn)程調(diào)度算法特點的總結(jié)，讀者要在理解的基礎(chǔ)上掌握。

高響應(yīng)比

先來先服務(wù)短作業(yè)優(yōu)先時間片輪轉(zhuǎn)多級反饋隊列

優(yōu)先

能否是可搶隊列內(nèi)算法不一

否能能能

占定

能否是不可隊列內(nèi)算法不一

能能能否

搶占定

平均等待時間兼顧氏短作業(yè)，

公平，實現(xiàn)兼顧長短兼顧長短作

優(yōu)點最少，效率最有較好的響應(yīng)時

簡單作業(yè)業(yè)

高間，可行性強(qiáng)

平均等待時

長作業(yè)會饑計算響應(yīng)

不利于短作間較氏，上

缺點餓，估計時間比的開銷無

業(yè)下文切換浪

不易確定大

費時間

作業(yè)調(diào)度，批

適用于,無無分時系統(tǒng)相當(dāng)通用

處理系統(tǒng)

決策模式非搶占非搶占非搶占搶占搶占

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

沖區(qū)讀數(shù)據(jù)并輸出。進(jìn)程A和進(jìn)程B之間的制約關(guān)系是（）。

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

A.互斥關(guān)系

B.同步關(guān)系V

C.互斥和同步關(guān)系

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

解析：并發(fā)進(jìn)程因為共享資源而產(chǎn)生相互之間的制約關(guān)系，這些制約關(guān)系在程序中如果沒有得到正確的控

制和實現(xiàn)，就會產(chǎn)生同步/互斥問題。制約關(guān)系可以分為兩類：①互斥關(guān)系（也稱為問接制約關(guān)系），指進(jìn)

程之間因相互競爭使用獨占型資源（互斥資源）所產(chǎn)生的制約關(guān)系；②同步關(guān)系（也稱為直接制約關(guān)系），指

進(jìn)程之間為協(xié)同工作需要交換信息、相互等待而產(chǎn)生的制約關(guān)系。本題中兩個進(jìn)程之間的制約關(guān)系是同步

關(guān)系，進(jìn)程B必須在進(jìn)程A將數(shù)據(jù)放入緩沖區(qū)之后才能從緩沖區(qū)中讀出數(shù)據(jù)。

74.一個進(jìn)程在獲得資源后，只能在使用完資源后由自己釋放，這屬于死鎖必要條件的（）。

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

A.互斥條件

B.請求和釋放條件

C.不剝奪條件V

1）.防止系統(tǒng)進(jìn)入不安全狀態(tài)

解析：一個進(jìn)程在獲得資源后，只能在使用完資源后由自己釋放，也就是說它的資源不能被系統(tǒng)剝奪，答

案為C選項。

75.一個正在訪問臨界資源的進(jìn)程由于申請等待I/O操作而被中斷時，它是（八

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

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

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

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

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

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

系統(tǒng)中經(jīng)常有這樣的情形。在此狀態(tài)下，只要其他進(jìn)程在運行過程中不尋求進(jìn)入該進(jìn)程的臨界區(qū)，就應(yīng)該

允許其運行。該進(jìn)程所鎖定的臨界區(qū)是不允許其他進(jìn)程訪問的，其他進(jìn)程若要訪問，必定會在臨界區(qū)的

“鎖”上阻塞，期待該進(jìn)程下次運行時可以離開并將臨界區(qū)交給它。所以正確答案為C選項。

76.三個進(jìn)程共享四個同類資源，這些資源的分配與釋放只能一次一個。己知每一個進(jìn)程最多需要兩個該

類資源，則該系統(tǒng)（）。

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

A.有些進(jìn)程可能永遠(yuǎn)得不到該類資源

B.必然有死鎖

C.進(jìn)程請求該類資源立刻能得到J

D.必然是死鎖

解析：不會發(fā)生死鎖。因為每個進(jìn)程都分得一個資源時，還有一個資源可以讓任意一個進(jìn)程滿足，這樣這

個進(jìn)程可以順利運行完成進(jìn)而釋放它的資源。

77.出現(xiàn)下列的情況可能導(dǎo)致死鎖的是（）。

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

A.進(jìn)程釋放資源

B.一個進(jìn)程進(jìn)入死循環(huán)

C.多個進(jìn)程競爭資源出現(xiàn)了循環(huán)等待V

D.多個進(jìn)程競爭使用共享型的設(shè)備

解析：引起死鎖的四個必要條件是：互斥、占有并等待、非剝奪和循環(huán)等待。本題中，出現(xiàn)了循環(huán)等待的

現(xiàn)象，意味著可能導(dǎo)致死鎖的出現(xiàn)。進(jìn)程釋放資源不會導(dǎo)致死鎖，進(jìn)程自己進(jìn)入死循環(huán)只能產(chǎn)生“饑

餓”，不涉及別的進(jìn)程。共享型設(shè)備允許多個進(jìn)程申請使用，故不會造成死鎖。

78.（）必會引起進(jìn)程切換。

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

A.一個進(jìn)程創(chuàng)建后，進(jìn)入就緒狀態(tài)

B.一個進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)V

C.一個進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)

D.以上答案都不對

解析：進(jìn)程切換是指CPU調(diào)度不同的進(jìn)程執(zhí)行，當(dāng)一個進(jìn)程從運行狀態(tài)變?yōu)榫途w狀態(tài)時，CPU調(diào)度另一個

進(jìn)程執(zhí)行，引起進(jìn)程切換。

79.計算機(jī)兩個系統(tǒng)中兩個協(xié)作進(jìn)程之間不能用來進(jìn)行進(jìn)程問通信的是（）。

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

A.數(shù)據(jù)庫V

B.共享內(nèi)存

C.消息傳遞機(jī)制

D.管道

解析：進(jìn)程間的通信主要有管道、消息傳遞、共享內(nèi)存、文件映射和套接字等。數(shù)據(jù)庫不能用于進(jìn)程間通

信。

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

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

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

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

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

D.臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼J

解析：多個進(jìn)程可以共享系統(tǒng)中的資源，一次僅允許一個進(jìn)程使用的資源叫臨界資源。訪問臨界資源的那

段代碼稱為臨界區(qū)。

81.操作系統(tǒng)是根據(jù)（）來對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。

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

A.進(jìn)程的基本狀態(tài)

B.進(jìn)程控制塊J

C.多道程序設(shè)計

D.進(jìn)程的優(yōu)先權(quán)

解析：在進(jìn)程的整個生命周期中，系統(tǒng)總是通過其PCB對進(jìn)程進(jìn)行控制。亦即，系統(tǒng)是根據(jù)進(jìn)程的PCB而

不是任何別的來感知到進(jìn)程存在的，PCB是進(jìn)程存在的唯一標(biāo)志。同時PCB常駐內(nèi)存。

82.若某一進(jìn)程擁有100個線程，這些線程都屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行時間上占用的時間片是

（）.

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

A.1V

B.100

C.1/100

D.0

解析：由于用戶線程不依賴于操作系統(tǒng)內(nèi)核，因此操作系統(tǒng)內(nèi)核是不知道用戶線程的存在的，用戶線程是

由用戶來管理和調(diào)度的，用戶利用線程庫提供的應(yīng)用程序編程接口（API）來創(chuàng)建、同步、調(diào)度和管理線

程。所以，用戶線程的調(diào)度在用戶程序內(nèi)部進(jìn)行，通常采用非搶占式和更簡單的規(guī)則，也無須用戶態(tài)和核

心態(tài)切換，所以速度很快。由于操作系統(tǒng)不知道用戶線程的存在，所以操作系統(tǒng)把CPU的時間片分配給用

戶進(jìn)程，再由用戶進(jìn)程的管理器將時間分配給用戶線程。那么，用戶進(jìn)程能得到的時間片即為所有用戶線

程共享。因此正確答案為A。

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

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

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

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

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

D.適當(dāng)增長進(jìn)程就緒隊列的等待時間V

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

效：使CPU盡可能地忙碌；③響應(yīng)時間：使交互用戶的響應(yīng)時間盡可能短；④周轉(zhuǎn)時間：使批處理用戶等

待輸出的時間盡可能短；⑤吞吐量：使單位時間處理的進(jìn)程數(shù)盡可能最多：由此可見D選項不正確。

8蟲若一個系統(tǒng)中共有5個并發(fā)進(jìn)程涉及某個相同的變量A,則變量A的相關(guān)臨界區(qū)是由（）個臨界區(qū)構(gòu)成

的。

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

A.1

B.3

C.5V

D.6

解析：這里的臨界區(qū)是操作共享變量A的程序段，5個并發(fā)進(jìn)程共有5個操作共享變量A的程序段。

85.進(jìn)程調(diào)度算法采用固定時間片輪轉(zhuǎn)調(diào)度算法，當(dāng)時間片過大時，就會使時間片輪轉(zhuǎn)法算法轉(zhuǎn)化為（）調(diào)

度算法。

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

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

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

C.短進(jìn)程優(yōu)先

D.以上選項都不對

解析：時間片輪轉(zhuǎn)調(diào)度算法在實際運行中也是按先后順序使用時間片，當(dāng)時間片過大時，我們可以認(rèn)為其

大于進(jìn)程需要的運行時間，即轉(zhuǎn)變?yōu)橄葋硐确?wù)調(diào)度算法。

86.以下不是同步機(jī)制應(yīng)遵循的準(zhǔn)則的是（）。

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

A.讓權(quán)等待

B.空閑讓進(jìn)

C.忙則等待

D.無限等待V

解析：同步機(jī)制的四個準(zhǔn)則是空閑讓進(jìn)、忙則等待、讓權(quán)等待和有限等待。

87.下列說法正確的是（）。

I.分時系統(tǒng)的時間片固定，那么用戶數(shù)越多，響應(yīng)時間越長

H.UNIX是一個強(qiáng)大的多用戶、多任務(wù)操作系統(tǒng)，支持多種處理器架構(gòu)，按照操作系統(tǒng)的分類，屬于分

時操作系統(tǒng)

01.中斷向量地址是中斷服務(wù)例行程序入口地址

IV.中斷發(fā)生時，由硬件保護(hù)并更新程序計數(shù)器（PC）,而不是由軟件完成，主要是為了提高處理速度

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

A.I、11V

B.II,111

C.HLIV

D.只有N

解析：I選項正確，分時系統(tǒng)中，響應(yīng)時間跟時間片和用戶數(shù)成正比。II選項正確。in選項錯誤，中斷向

量本身是用于存放中斷服務(wù)例行程序的入口地址，那么中斷向量地址就應(yīng)該是該入口地址的地址。IV選項

錯誤，中斷由硬件保護(hù)并完成，主要是為了保證系統(tǒng)運行可靠正確。提高處理速度也是一個好處，但不是

主要目的。綜上分析，111、】v選項錯誤。

88.在操作系統(tǒng)中，P、V操作是一種（）。

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

A.機(jī)器指令

B.系統(tǒng)調(diào)用命令

C.作業(yè)控制命令

D.低級進(jìn)程通信原語V

解析：P、V操作時一種低級的進(jìn)程通信原語，它是不能被中斷的。

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

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

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

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

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

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

解析：并非所有的不安全狀態(tài)都是死鎖狀態(tài)，但當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，便可能進(jìn)入死鎖狀態(tài)；反之,

只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)便可以避免進(jìn)入死鎖狀態(tài)；死鎖狀態(tài)必定是不安全狀態(tài)。

如果系統(tǒng)有n個進(jìn)程，則就緒隊列中進(jìn)程的個數(shù)最多有（①）個；阻塞隊列中進(jìn)程的個數(shù)最多有（②）個。

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

①

A.n+1

B.n

C.n-1J

D.1

解析：系統(tǒng)中有n個進(jìn)程，其中至少有一個進(jìn)程正在執(zhí)行（處理器至少有一個），因此就緒隊列中進(jìn)程個數(shù)

最多有n-1個。B選項容易被錯選，以為會有處理器為空，就緒隊列全滿的情況，實際調(diào)度無此狀態(tài)。

［注意］系統(tǒng)中有n個進(jìn)程，其中至少有一個進(jìn)程正在執(zhí)行（外理器至少有一個），其實這句話對于