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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

B.阻塞狀態(tài)

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

D.完成狀態(tài)

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

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

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

?.用戶登錄成功n.設(shè)備分配in.啟動(dòng)程序執(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)的改變，不會(huì)創(chuàng)建新進(jìn)程（對應(yīng)的設(shè)備驅(qū)動(dòng)進(jìn)程一般處于阻塞狀態(tài)），而

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

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

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

A.共享文件

B.消息傳遞

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

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

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

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

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

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

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

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

B.互斥使用資源V

C.占有且等待資源

D.非搶奪式分配

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

B.隨著進(jìn)程運(yùn)行的正常或不正常結(jié)束而撤銷V

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

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

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

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

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

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

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

A.空閑

B.饑餓

C.死鎖-J

D.抖動(dòng)

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

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

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

相互等待對方的資源（如信號(hào)、消息、中斷或內(nèi)存資源等）造成了部分死鎖。“饑餓”一般發(fā)生在個(gè)別進(jìn)程

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

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

10.若一個(gè)信號(hào)量的初值為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

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

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

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

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

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

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

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

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

A.先來先服務(wù)

B.動(dòng)態(tài)

C.短作業(yè)

D.靜態(tài)V

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

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

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

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

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

C.破壞死鎖的四個(gè)必要條件之一

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

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

發(fā)生。

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

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

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

A.

B.

C.-J

D.

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

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

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

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

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

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

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

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

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

C.前者是批處理的，后者是分時(shí)的

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

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

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

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

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

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

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

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

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

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

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

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

D選項(xiàng)為正確答案。

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

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

A.多個(gè)CPU

B.多個(gè)終端

C.中斷功能J

D.分時(shí)功能

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

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

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

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

A.2

B.3

C.4V

D.5

解析：這種題用到組合數(shù)學(xué)中鴿巢原理的思想，考慮最極端情況，因?yàn)槊總€(gè)進(jìn)程最多需要三臺(tái)打印機(jī)，如

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

將8臺(tái)打印機(jī)分給K個(gè)進(jìn)程，每個(gè)進(jìn)程有兩臺(tái)打印機(jī)，這個(gè)情況就是極端情況，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操作，表示等待某種資源直到可用。若這種資源暫時(shí)不可用，則進(jìn)程進(jìn)入阻塞狀

態(tài)。

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

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

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

in.公用隊(duì)列屬于臨界資源。

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

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

A.I、11

B.I,IV

C.只有川V

D.以上答案都錯(cuò)誤

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

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

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

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

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

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

A.打印機(jī)

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

C.共享變量

D.共享緩沖區(qū)

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

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

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

量初始值為（）。

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

A.1V

B.6

C.8

D.9

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

都為1。

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

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

兩個(gè)操作完成后，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選項(xiàng)。

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

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

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

導(dǎo)致（）。

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

A.死鎖

B.顛簸

C.回退

D.饑餓V

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

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

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

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

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

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

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

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

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

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

B.運(yùn)行進(jìn)程出錯(cuò)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.互斥

B.占有并請求V

C.非剝奪

D.循環(huán)等待

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

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

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

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

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

“饑餓”。

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

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

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

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

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

?A.PCB

?B.正文段

?C.堆段

?D.棧段

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

填空項(xiàng)1:（正確答案：BDDCBAC）

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

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

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

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

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

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

A.多個(gè)相對獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)

B.并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)

C.并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤

D.并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)V

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

不管是不停頓的執(zhí)行，還是走走停停，進(jìn)程的執(zhí)行速度不會(huì)改變它的執(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.四個(gè)說法都對V

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

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

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

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

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

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

D選項(xiàng)。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.文件系統(tǒng)

B.共享內(nèi)存

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

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

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

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

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

鎖的X值是（）o

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

A.4

B.5J

C.6

D.7

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

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

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

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

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

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

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

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

A.63%

B.38%

C.74%

D.26%V

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

后所花費(fèi)的時(shí)間值與原時(shí)間值相比提高了多少。

依題意，我們可以計(jì)算出：

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

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

單道運(yùn)行時(shí)所需要的總時(shí)間是：10+15+20=45（min）

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

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

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

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

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

A.運(yùn)行

B.等待

C.就緒V

D.完成

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

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

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

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

A.銀行家算法

B,一次性分配策略

C.剝奪資源法

D.資源有序分配策略J

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

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

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

A.1

B.8

C.9J

D.10

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

個(gè)正在運(yùn)行是可能存在的。

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

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

A.預(yù)防死鎖

B.避免死鎖

C.檢測死鎖J

D.解除死鎖

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

38.原語是（）。

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

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

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

C.可中斷的指令序列

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

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

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

斷。

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

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

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

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

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

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

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

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

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

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

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

A.lh

B.5hV

C.2.5h

D.8h

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

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

41.有一個(gè)計(jì)數(shù)信號(hào)量S：

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

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

的隊(duì)列中（）。

（分?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；然后，對信號(hào)量S進(jìn)行

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

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

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

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

A.填寫一個(gè)該進(jìn)程的進(jìn)程表項(xiàng)

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

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

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

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

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

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

序的工作。

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

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

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

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

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

D.可重入的程序代碼

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

完成一項(xiàng)任務(wù)。

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

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

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

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

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

D.就緒原語和接收原語

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

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

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

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

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

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

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

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

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

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

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

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

A.旅行社

B.航空公司

C.飛機(jī)票V

D.旅行社與航空公司

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

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

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

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

A.先來先服務(wù)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

并行運(yùn)行。

51.不需要信號(hào)量就能實(shí)現(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ù)中，信號(hào)量機(jī)制是一種有效實(shí)現(xiàn)進(jìn)程同步和互斥的工具。進(jìn)程執(zhí)行的前趨關(guān)系實(shí)質(zhì)

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

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

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

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

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

C.拒絕分配新資源

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.計(jì)算型作業(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.在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其優(yōu)先權(quán)將隨之下降

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

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

沒有辦法長時(shí)間保存所要輸入/輸出的數(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)資源要求的多少?zèng)]有必然的關(guān)系。在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的

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

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

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

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

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

A.

B.

C.

D.-J

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

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

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

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

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

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

“謙讓”，因?yàn)樵谘h(huán)判斷條件中turn變量不是自己編號(hào)時(shí)就循環(huán)等待。這時(shí)兩個(gè)進(jìn)程就會(huì)互相“謙

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

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

待。

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

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

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

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

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

A.先來先服務(wù)

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

C.優(yōu)先級(jí)

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

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

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

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

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

A.指令

B.原語J

C.信號(hào)量

D.信箱

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.

B.

C.-J

D.

解析：本題中兩個(gè)進(jìn)程不能正確地工作，運(yù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時(shí)，結(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時(shí)，結(jié)果是y=l,z=l,t=2,u=2,x=l；若執(zhí)行的順序是

5-6-1-2-7-8-3—4時(shí)，結(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.運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)

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

C.就緒狀態(tài)變?yōu)檫\(yùn)行狀態(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操作實(shí)現(xiàn)進(jìn)程同步，信號(hào)量的初值為（）。

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

A.-1

B.0

C.1

D.由用戶確定V

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

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

個(gè)非。的整數(shù)。

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

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

A.順序代碼

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

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

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

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

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

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

碼。

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

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

A.靜態(tài)和動(dòng)態(tài)特點(diǎn)V

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

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

D.是不是占有處理器

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

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

65.一個(gè)作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為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)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單元

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

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

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

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

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

A.JI,J2,J3

B.J3,J2,J1

C.J2,JI,J3

D.JI,J3,J2-J

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

的效果。就本題目而言：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

項(xiàng)。

69.一個(gè)計(jì)算機(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)，所以，一個(gè)系統(tǒng)能夠創(chuàng)建的進(jìn)程總數(shù)是有限

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

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

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

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

A.終止一個(gè)死鎖進(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.對于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex（初值為1）,若mulex=0,則（）。

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

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

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

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

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

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

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

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

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

A.先來先服務(wù)

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

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

D.優(yōu)先級(jí)

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

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

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

高響應(yīng)比

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

優(yōu)先

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

否能能能

占定

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

能能能否

搶占定

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

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

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

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

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

平均等待時(shí)

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

不利于短作間較氏，上

缺點(diǎn)餓，估計(jì)時(shí)間比的開銷無

業(yè)下文切換浪

不易確定大

費(fèi)時(shí)間

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

適用于,無無分時(shí)系統(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)程因?yàn)楣蚕碣Y源而產(chǎn)生相互之間的制約關(guān)系，這些制約關(guān)系在程序中如果沒有得到正確的控

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

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

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

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

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

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

A.互斥條件

B.請求和釋放條件

C.不剝奪條件V

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

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

案為C選項(xiàng)。

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

（分?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ū)但是尚未離開時(shí)就被迫進(jìn)入阻塞是可以的，

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

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

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

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

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

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

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

B.必然有死鎖

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

D.必然是死鎖

解析：不會(huì)發(fā)生死鎖。因?yàn)槊總€(gè)進(jìn)程都分得一個(gè)資源時(shí)，還有一個(gè)資源可以讓任意一個(gè)進(jìn)程滿足，這樣這

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

D.以上答案都不對

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

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

79.計(jì)算機(jī)兩個(gè)系統(tǒng)中兩個(gè)協(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)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼

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

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

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

解析：多個(gè)進(jìn)程可以共享系統(tǒng)中的資源，一次僅允許一個(gè)進(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è)計(jì)

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

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

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

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

（）.

（分?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的時(shí)間片分配給用

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

程共享。因此正確答案為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)程就緒隊(duì)列的等待時(shí)間V

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

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

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

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

的。

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

A.1

B.3

C.5V

D.6

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

85.進(jìn)程調(diào)度算法采用固定時(shí)間片輪轉(zhuǎn)調(diào)度算法，當(dāng)時(shí)間片過大時(shí)，就會(huì)使時(shí)間片輪轉(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.以上選項(xiàng)都不對

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

大于進(jìn)程需要的運(yùn)行時(shí)間，即轉(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ī)制的四個(gè)準(zhǔn)則是空閑讓進(jìn)、忙則等待、讓權(quán)等待和有限等待。

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

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

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

時(shí)操作系統(tǒng)

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

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

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

A.I、11V

B.II,111

C.HLIV

D.只有N

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

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

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

主要目的。綜上分析，111、】v選項(xiàng)錯(cuò)誤。

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

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

A.機(jī)器指令

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

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

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

解析：P、V操作時(shí)一種低級(jí)的進(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個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多有（①）個(gè)；阻塞隊(duì)列中進(jìn)程的個(gè)數(shù)最多有（②）個(gè)。

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

①

A.n+1

B.n

C.n-1J

D.1

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

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

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