考研操作系統(tǒng)-進(jìn)程與線程

考研操作系統(tǒng)-進(jìn)程與線程

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

一、填空題（總題數(shù)：22,分?jǐn)?shù)：22.00）

1.如果系統(tǒng)中有n個(gè)進(jìn)程，則在等待隊(duì)列中進(jìn)程的個(gè)數(shù)最多為1個(gè)。

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

填空項(xiàng)1：—（正確答案：n-1）

解析：去除一個(gè)在運(yùn)行的進(jìn)程，其他進(jìn)程都在等待隊(duì)列中。

2.進(jìn)程通常由1、2和3三部分組成。

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

填空項(xiàng)1：一（正確答案：程序）

填空項(xiàng)1:（正確答案：數(shù)據(jù)集合）

填空項(xiàng)1：（正確答案：進(jìn)程控制塊PCB）

解析：

3.把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為1；而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令或數(shù)據(jù)時(shí)才進(jìn)行

地址變換的方式稱為2。

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

填空項(xiàng)1:（正確答案：靜態(tài)地址再定位）

填空項(xiàng)1：（正確答案：動(dòng)態(tài)地址再定位）

解析：

4.在UNIX中，一個(gè)進(jìn)程采用1來創(chuàng)建新進(jìn)程，創(chuàng)建和被創(chuàng)建的進(jìn)程間形成父子關(guān)系。父子間可以2執(zhí)

行，子進(jìn)程繼承父進(jìn)程的proc、3、4、5進(jìn)程終止可以使用6,而父進(jìn)程可以使用7等待其子進(jìn)程的

終止。

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

填空項(xiàng)1__________________（正確答案：fork--III_______HI-一函數(shù)）

填空項(xiàng)1_________________（正確答案：并發(fā)）

填空項(xiàng)1_________________（正確答案：內(nèi)存頁）

填空項(xiàng)1_________________（正確答案：打開文件）

填空項(xiàng)1（正確答案：寄存器狀態(tài)）

填空項(xiàng)1（正確答案：exit—||11|—）

填空項(xiàng)1（正確答案：wait-I||I||--）

解析：

5.如果一個(gè)單處理機(jī)系統(tǒng)中有N個(gè)進(jìn)程，運(yùn)行進(jìn)程最多1個(gè)，最少2個(gè)，就緒進(jìn)程最多3個(gè)，最少4

個(gè)，等待進(jìn)程最多5個(gè)，最少6個(gè)。

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

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

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

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

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

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

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

解析：因?yàn)槭菃翁幚頇C(jī)，最多只有1個(gè)進(jìn)程在運(yùn)行；最少有。個(gè)進(jìn)程在運(yùn)行，即所有進(jìn)程都處于阻塞狀

態(tài)。就緒進(jìn)程最多為NT,即還有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。等待進(jìn)程最多為N個(gè)，即進(jìn)程都在等待I/O完

成：最少有0個(gè)進(jìn)程在運(yùn)行，發(fā)生在所有進(jìn)程都阻塞的時(shí)候。

6.進(jìn)程申請(qǐng)打印輸出完成向系統(tǒng)發(fā)出中斷后，進(jìn)程的狀態(tài)變化為I.

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

填空項(xiàng)1:（正確答案：等待I/O的阻塞狀態(tài)）

解析：

7.進(jìn)程調(diào)度算法采用等時(shí)間片輪轉(zhuǎn)法，時(shí)間片過大，就會(huì)使輪轉(zhuǎn)法轉(zhuǎn)化為1調(diào)度算法。

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

填空項(xiàng)1：（正確答案：先來先服務(wù)（FCFS））

解析：時(shí)間片超過進(jìn)程運(yùn)行時(shí)間的時(shí)候，調(diào)度算法實(shí)際成為先來先服務(wù)了。

8.如果系統(tǒng)中的所有作業(yè)是同時(shí)到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時(shí)間最短的作業(yè)調(diào)度是1.

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

填空項(xiàng)1：（正確答案：短作業(yè)優(yōu)先算法）

解析：

9.若使當(dāng)前運(yùn)行的進(jìn)程總是優(yōu)先級(jí)最高的進(jìn)程，應(yīng)選擇1進(jìn)程調(diào)度算法。

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

填空項(xiàng)1：（正確答案：剝奪式優(yōu)先級(jí)）

解析：

10.就緒隊(duì)列中有n個(gè)就緒進(jìn)程等待CPU調(diào)度，如果采用不同的調(diào)度算法，總共可能有1種調(diào)度順序。

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

填空項(xiàng)1:（正確答案：n!（即所有n個(gè)進(jìn)程的排列數(shù)量））

解析：

11.如果信號(hào)量的當(dāng)前值為-4,則表示系統(tǒng)中在該信號(hào)量上有1個(gè)等待進(jìn)程。

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

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

解析：有1個(gè)等待進(jìn)程，信號(hào)量就減1。

12.并發(fā)進(jìn)程中涉及相同變量的程序段叫做1,對(duì)這些程序段要執(zhí)行2。

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

填空項(xiàng)1:（正確答案：臨界區(qū)）

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

解析：

13.對(duì)于一個(gè)進(jìn)程來說，其運(yùn)行的正確性不僅取決于程序的正確性，而且也與進(jìn)程在執(zhí)行過程中與其他相

關(guān)進(jìn)程實(shí)施1的正確性有關(guān)。

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

填空項(xiàng)1：（正確答案：互斥和同步）

解析：

14.臨界區(qū)是指1o

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

填空項(xiàng)1:（正確答案：互斥執(zhí)行的程序段）

解析：

15.設(shè)有4個(gè)進(jìn)程共享一個(gè)程序段，而每次最多允許2個(gè)進(jìn)程進(jìn)入該程序段，則信號(hào)量的取值范圍可能是

1

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

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

解析：初始值為2,允許2個(gè)進(jìn)程進(jìn)入。當(dāng)4個(gè)進(jìn)程同時(shí)請(qǐng)求進(jìn)入時(shí)，有2個(gè)必須等待，即-2。

16.在操作系統(tǒng)中，信號(hào)量表示資源的實(shí)體，它是一個(gè)與隊(duì)列有關(guān)的1型變量，其值僅能由2來改變。

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

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

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

填空項(xiàng)1：（正確答案：V操作）

解析：

17.設(shè)系統(tǒng)中僅有一類資源共3個(gè)，系統(tǒng)中有3個(gè)進(jìn)程共享該資源，每個(gè)進(jìn)程至少請(qǐng)求一個(gè)資源，若它們

所需要的資源最大量總和是X,則發(fā)生死鎖的必要條件是1.

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

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

解析：此系統(tǒng)中發(fā)生死鎖的必要條件是3個(gè)進(jìn)程各占用1個(gè)資源并請(qǐng)求第2個(gè)資源。

18.死鎖產(chǎn)生的四個(gè)必要條件是：互斥控制1、2、3.

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

填空項(xiàng)1：（正確答案：非剝奪控制〉

填空項(xiàng)1:_（正確答案：持有并等待）

填空項(xiàng)1:_（正確答案：循環(huán)等待）

解析：

19.資源的有序分配策略可以破壞死鎖的1條件。

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

填空項(xiàng)1:（正確答案：循環(huán)等待）

解析：

20.在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)該滿足的條件是1?

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

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

解析：死鎖要求循環(huán)等待，所以至少要有2個(gè)進(jìn)程。

21.采用資源有序分配算法可以1死鎖的發(fā)生。

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

填空項(xiàng)1:（正確答案：預(yù)防）

解析：

22.不讓死鎖發(fā)生的策略可以分為靜態(tài)和動(dòng)態(tài)兩種，死鎖避免屬于lo

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

填空項(xiàng)1：（正確答案：動(dòng)態(tài)策略）

解析：

二、選擇題（總題數(shù)：28,分?jǐn)?shù)：56.00）

23.死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)所獨(dú)有的，判斷下列哪些現(xiàn)象是死鎖的體現(xiàn)（）。

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

A.杭州西泠橋塞車，因?yàn)榇笮?，橋上只有一個(gè)車道供雙方通行

B.高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了

C.兩列相向行駛的列車在單軌鐵路上迎面相遇J

D.兩位木匠釘?shù)匕?，每位木匠必須有榔頭和釘子才能工作。一位只握一把榔頭，而另一位沒有榔頭，卻

有釘子

解析：考慮死鎖的4個(gè)條件：互斥使用資源、占有并等待資源、不可搶奪資源、循環(huán)等待。選項(xiàng)A不滿足

循環(huán)等待；選項(xiàng)B不滿足占有并等待資源，因?yàn)橘Y源（公路）不存在；選項(xiàng)D不滿足不可搶奪資源，一個(gè)木

匠可以從另一個(gè)木匠那里得到榔頭（或釘子）。

24.用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ?/p>

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

A.運(yùn)行

B.等待

C.就緒J

D.完成

解析：從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。

25.銀行家算法在解決死鎖問題中是用于（）的。

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

A.預(yù)防死鎖

B.避免死鎖-J

C.檢測死鎖

D.解除死鎖

解析：銀行家算法的思想是保證滿足某一進(jìn)程的資源請(qǐng)求，等該進(jìn)程釋放資源以后，系統(tǒng)中的空閑資源又

可以滿足其他進(jìn)程的需要。這樣，銀行家算法始終保證系統(tǒng)中有進(jìn)程可以運(yùn)行，避免死鎖的發(fā)生。

26.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）。

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

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

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

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

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

解析：選項(xiàng)A,進(jìn)程可能獨(dú)占CPU,而程序只是一個(gè)靜態(tài)的東西，不存在占用CPU的事情。選項(xiàng)B,進(jìn)程

在被交換出內(nèi)存的時(shí)候，也可能存儲(chǔ)在外存（硬盤）中。選項(xiàng)C,進(jìn)程是運(yùn)行的程序，而程序可能存儲(chǔ)在一

個(gè)或多個(gè)文件中。

27.設(shè)有4個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2小時(shí)，它們?cè)谝慌_(tái)處理機(jī)上按單道方式運(yùn)行，則

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

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

A.1小時(shí)

B.5小時(shí)V

C.2.5小時(shí)

D.8小時(shí)

解析：（2+4+6+8）/4=5小時(shí)。

28.所謂臨界區(qū)是指（）。

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

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

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

C.同步機(jī)制

D.一段程序V

解析：

29.設(shè)有五個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許兩個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號(hào)量初值

應(yīng)該是（）。

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

A.5

B.2V

C.1

D.0

解析：當(dāng)兩個(gè)進(jìn)程進(jìn)入臨界區(qū)以后，信號(hào)量變?yōu)?,不允許其他進(jìn)程再進(jìn)入臨界區(qū)。

30.在UNIX系統(tǒng)中，（）用于把一個(gè)進(jìn)程的輸出連接到另一個(gè)進(jìn)程的輸入。

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

A.普通文件

B.索引文件

C.目錄文件

D.管道文件J

解析：

31.進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)變到阻塞狀態(tài)可能是由于（）。

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

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

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

C.現(xiàn)運(yùn)行進(jìn)程執(zhí)行了P操作V

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

解析：執(zhí)行P操作，當(dāng)前進(jìn)程可能進(jìn)入信號(hào)量隊(duì)列而阻塞。進(jìn)程調(diào)度或時(shí)間片用完時(shí)，進(jìn)程從運(yùn)行狀態(tài)轉(zhuǎn)

變?yōu)榫途w狀態(tài)。執(zhí)行V操作，當(dāng)前進(jìn)程繼續(xù)處于運(yùn)行狀態(tài)。

32.在進(jìn)程資源圖中，資源R,分配給進(jìn)程P應(yīng)表示為（）。

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

A.(P,,R,)

B.(R”P.)J

C.|(R”P,)|

D.|(PHR,)|

解析：

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

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

A.機(jī)器指令

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

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

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

解析：

3蟲某進(jìn)程在運(yùn)行過程中需要等待從磁盤上讀人數(shù)據(jù)、此時(shí)該進(jìn)程的狀態(tài)將（）。

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

A.從就緒變?yōu)檫\(yùn)行

B.從運(yùn)行變?yōu)榫途w

C.從運(yùn)行變?yōu)樽枞鸍

D.從阻塞變?yōu)榫途w

解析：因?yàn)榈却齀/O操作而阻塞。

35.下列內(nèi)容中屬于進(jìn)程上下文的是（）。

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

A.用戶打開文件表

B.PCB

C.中斷向量

D.核心棧-J

解析：進(jìn)程上下文指進(jìn)程切換時(shí)需要保持的進(jìn)程狀態(tài)，包括寄存器值、用戶和核心棧狀態(tài)。

36.由于并發(fā)進(jìn)程執(zhí)行的隨機(jī)性，一個(gè)進(jìn)程對(duì)另一個(gè)進(jìn)程的影響是不可預(yù)測的，甚至造成結(jié)果的不正確,

下面對(duì)造成不正確的因素的描述正確的是（）。

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

A.與時(shí)間有關(guān)

B.與進(jìn)程占用的處理機(jī)有關(guān)

C.只與執(zhí)行速度有關(guān)V

D.只與外界的影響有關(guān)

解析：與進(jìn)程運(yùn)行的先后順序相關(guān)，與其他因素沒有關(guān)系。

37.進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（）。

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

A.可以有多個(gè)進(jìn)程控制塊

B.可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊

C.可以沒有進(jìn)程控制塊

D.只能有唯一的進(jìn)程控制塊V

解析：一個(gè)進(jìn)程有且只有一個(gè)進(jìn)程控制塊，不能和其他進(jìn)程公用控制塊（否則無法區(qū)分不同進(jìn)程）。

38.最適合分時(shí)系統(tǒng)的進(jìn)程調(diào)度算法是（）。

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

A.FCFS

B.SJF

C.優(yōu)先數(shù)法

D.輪轉(zhuǎn)法J

解析：FCFS有可能造成先到的長任務(wù)占用CPU,而不利于后到的短任務(wù)執(zhí)行，因而效率不高。SJF（最短作

業(yè)優(yōu)先）算法可能因?yàn)槎倘蝿?wù)不斷到來而造成長任務(wù)無法得到執(zhí)行，因此不公平。優(yōu)先數(shù)法與SJF算法類

似，高優(yōu)先級(jí)進(jìn)程可能造成低優(yōu)先級(jí)任務(wù)餓死。

39.分時(shí)系統(tǒng)的響應(yīng)時(shí)間與下列哪一個(gè)因素?zé)o關(guān)（）？

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

A.時(shí)間片長短

B.系統(tǒng)時(shí)鐘的頻率V

C.終端用戶數(shù)

D.主存和后援存儲(chǔ)器之間的信息對(duì)換量

解析：選項(xiàng)A,時(shí)間片短，響應(yīng)時(shí)間就短一些。選項(xiàng)C,用戶數(shù)量多，響應(yīng)時(shí)間會(huì)變長，因?yàn)榈却到y(tǒng)響

應(yīng)的任務(wù)數(shù)多了。

40.并發(fā)進(jìn)程之間（）.

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

A.彼此無關(guān)

B.必須同步

C.必須互斥

D.可能需要同步或互斥V

解析：并發(fā)進(jìn)程指一段時(shí)間內(nèi)同時(shí)運(yùn)行的進(jìn)程，它們之間可能無關(guān)，也可能有同步或互斥的關(guān)系。

41.設(shè)有3個(gè)作業(yè)J,、上、J”其運(yùn)行時(shí)間分別為1、2、3小時(shí)，假定這些作業(yè)同時(shí)到達(dá)，并在一臺(tái)處理機(jī)

上按單道運(yùn)行，那么按（）序列執(zhí)行時(shí)其平均周轉(zhuǎn)時(shí)間最小。

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

A.Ji;JZ；JaJ

B.J*J“J,

C.Ja;Ji；Ja

D-Ji；J:I；J2

解析：短作業(yè)優(yōu)先算法的平均周轉(zhuǎn)周期坡小。

42.能從1種狀態(tài)轉(zhuǎn)變?yōu)?種狀態(tài)的是（）狀態(tài)。

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

A.就緒

B.阻塞

C.完成

D.執(zhí)行J

解析：執(zhí)行狀態(tài)可以轉(zhuǎn)變?yōu)槠渌?種狀態(tài)，就緒狀態(tài)只能轉(zhuǎn)變?yōu)閳?zhí)行狀態(tài)，阻塞狀態(tài)只能轉(zhuǎn)變?yōu)榫途w狀

態(tài)。

43.設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中IV個(gè)進(jìn)程競爭該類資源，各進(jìn)程對(duì)資源的最大需求為

W。當(dāng)M,N,W'分別取下列（）選項(xiàng)中的值時(shí)，系統(tǒng)可能發(fā)生死鎖。

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

A.M=2,N=2,W=2

B.M=3,N=2,W=2

C.M=3,N=2,W=3

D.M=5,N=3,W=2

E.M=6,N=3,W=3

解析：N個(gè)進(jìn)程各獲得（W-l）個(gè)資源，且系統(tǒng)中沒有資源剩下時(shí)，可能發(fā)生死鎖。所以滿足NX（W-1）》M

的情況即有可能發(fā)生死鎖。

44.現(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J”J?和J”它們的執(zhí)行時(shí)間分別是『，“和T”且系統(tǒng)按單道

方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）。

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

A.T.+L+T,

B.（T,+T2+T3）/3

C.（3T,+2T2+L）/3V

D.（T,+2T2+3T3）/3

解析：按照短作業(yè)優(yōu)先算法，執(zhí)行順序?yàn)楣?、上、J”三個(gè)作業(yè)完成時(shí)間分別是T,、T,+T2,T,+T,.+T:（,所以

平均周轉(zhuǎn)時(shí)間是（T,+T,+T2+T,+T2+L）/3.

45.若信號(hào)S的初值為2,當(dāng)前值為T,則表示有（）個(gè)等待進(jìn)程。

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

A.0

B.1J

C.2

D.3

解析：信號(hào)量小于0時(shí)才等待，所以當(dāng)前有2個(gè)進(jìn)程在運(yùn)行（臨界區(qū)中），1個(gè)在等待。

46.有一個(gè)作業(yè)8:00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)。若10:00開始執(zhí)行該作業(yè)，其響應(yīng)比是（）。

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

A.2

B.1

C.3J

D.0.5

解析：周轉(zhuǎn)時(shí)間為3小時(shí)（11:00?8:00）,響應(yīng)比為3/1=3。

47.在進(jìn)程的組成成分中，進(jìn)程在運(yùn)行中不可修改的部分是（）。

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

A.私用程序段

B.共享程序段J

C.數(shù)據(jù)集合

D.進(jìn)程控制塊

解析：其他三個(gè)都可能被修改，共享程序段如果可以被修改，那么共享這一段代碼的其他進(jìn)程也會(huì)受到影

響，這顯然是不可以的。

48.有關(guān)進(jìn)程的描述中，（）是正確的。

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

A.進(jìn)程執(zhí)行的相對(duì)速度不能由進(jìn)程自己來控制V

B.P、V操作都是原語操作V

C.利用信號(hào)量的P、V操作可以交換大量信息

D.同步是指并發(fā)進(jìn)程之間存在的一種制約關(guān)系V

E.并發(fā)進(jìn)程在訪問共享資源時(shí)，不可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤

解析：選項(xiàng)C,P、V操作只對(duì)一個(gè)整數(shù)操作，交換信息顯然只有這個(gè)整數(shù)。選項(xiàng)E,恰恰相反，最可能出

現(xiàn)的是因?yàn)椴煌M(jìn)程按照不同順序執(zhí)行，造成與時(shí)間有關(guān)的錯(cuò)誤。

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

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

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)用的鍵盤輸入V

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

解析：其他選項(xiàng)都適合用多線程，鍵盤響應(yīng)由系統(tǒng)中斷完成，不需要多線程。

50.UNIX操作系統(tǒng)的進(jìn)程控制塊中常駐內(nèi)存的是（）。

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

A.proc結(jié)構(gòu)J

B.proc結(jié)構(gòu)和核心棧

C.proc區(qū)

D.proc結(jié)構(gòu)和user結(jié)構(gòu)

解析：進(jìn)程控制塊包括proc結(jié)構(gòu)和user結(jié)構(gòu)，其中user結(jié)構(gòu)不必常駐內(nèi)存，以減少占用的內(nèi)存資源。

三、簡答題（總題數(shù)：16,分?jǐn)?shù)：96.00）

51.說明下圖中進(jìn)程狀態(tài)轉(zhuǎn)換的原因。

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

正確答案：（

變化原因

(1)時(shí)間片到

⑵因等待數(shù)據(jù)資源而阻塞

⑶因I/O面阻塞

(4)數(shù)據(jù)資源到被喚醒

⑸I/O完成被喚醒

）

解析：

52.在創(chuàng)建和撤銷一個(gè)進(jìn)程時(shí)所要完成的主要工作分別是什么？當(dāng)進(jìn)程A由于所分配的時(shí)間片到，由運(yùn)行狀

態(tài)轉(zhuǎn)入就緒狀態(tài)；而進(jìn)程B被調(diào)度程序選中由就緒狀態(tài)轉(zhuǎn)為運(yùn)行狀態(tài)時(shí)，系統(tǒng)所要做的主耍工作是什么？

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

正確答案：（創(chuàng)建進(jìn)程：需要為新進(jìn)程創(chuàng)建PCB、分配資源（包括內(nèi)存頁面、文件），這些資源通常從父進(jìn)

程繼承而來。

撤銷進(jìn)程：釋放進(jìn)程所占用的資源，如內(nèi)存頁面、打開文件等。在系統(tǒng)進(jìn)程列表中刪除進(jìn)程的PCB信息

系統(tǒng)中運(yùn)行的進(jìn)程由A轉(zhuǎn)到B時(shí)，系統(tǒng)要做的主要工作是進(jìn)程切換工作：

將B進(jìn)程的上下文信息載入到系統(tǒng)中，包括寄存器狀態(tài)恢復(fù)到進(jìn)程B的狀態(tài)、當(dāng)前運(yùn)行進(jìn)程PCB信息和內(nèi)

存頁面等。）

解析：

53.在UNIX操作系統(tǒng)中，為什么proc結(jié)構(gòu)常駐內(nèi)存?為什么PPDA可以不常駐內(nèi)存?PPDA和其他數(shù)據(jù)結(jié)構(gòu)

合在一起有什么好處？

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

正確答案：（為了節(jié)省內(nèi)存，UNIX系統(tǒng)把進(jìn)程控制塊分成兩部分。一部分為進(jìn)程的基本控制塊，簡稱proc

結(jié)構(gòu)，它存放著進(jìn)程最常用的一些信息，所以proc結(jié)構(gòu)一般常駐內(nèi)存。另一部分稱為進(jìn)程擴(kuò)充控制塊，

簡稱user結(jié)構(gòu)，它存放著進(jìn)程的一些必要但不常使用的信息。PPDA（進(jìn)程系統(tǒng)數(shù)據(jù)區(qū)）包含user結(jié)構(gòu)和系

統(tǒng)棧，PPDA可以不常駐內(nèi)存是為了減少內(nèi)存的開銷。把PPDA和其他數(shù)據(jù)結(jié)構(gòu)（指用戶數(shù)據(jù)區(qū)）合起來形成

進(jìn)程的數(shù)據(jù)段，其好處是方便一起調(diào)入調(diào)出內(nèi)存。）

解析：

54.UNIX為什么要把PCB分為進(jìn)程表項(xiàng)（proc區(qū)）和U區(qū)？

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

正確答案：（UNIX中將那些只在進(jìn)程運(yùn)行時(shí)才用到的控制信息存儲(chǔ)在U區(qū)（user結(jié)構(gòu)），從而使這部分信息

不必常駐內(nèi)存，節(jié)省內(nèi)存空間的占用。）

解析：

55.請(qǐng)給出PCB的主要內(nèi)容，描述當(dāng)進(jìn)程發(fā)生下面的狀態(tài)轉(zhuǎn)換時(shí)操作系統(tǒng)要使用/修改PCB中的哪些內(nèi)容：

就緒~運(yùn)行，運(yùn)行~阻塞。

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

正確答案：（PCB中的內(nèi)容包括：標(biāo)識(shí)進(jìn)程運(yùn)行狀態(tài)的狀態(tài)位、用戶ID、GroupID、進(jìn)程PID：調(diào)度參數(shù)

（如優(yōu)先級(jí)）、存儲(chǔ)區(qū)位置和長度、頁表指針、進(jìn)程收到的signal、進(jìn)程打開的文件列表、上下文相關(guān)信

息（寄存器狀態(tài)、棧狀態(tài)）、系統(tǒng)調(diào)用返回值、中斷相關(guān)參數(shù)等。

發(fā)生就緒一運(yùn)行和運(yùn)行一阻塞狀態(tài)轉(zhuǎn)換時(shí)，系統(tǒng)要修改標(biāo)識(shí)進(jìn)程運(yùn)行狀態(tài)的狀態(tài)位。）

解析：

56.對(duì)于運(yùn)行于UNIX系統(tǒng)中的以下程序，其執(zhí)行后的輸出結(jié)果是。

voidmainO

printf（"hellol"）;

Fork（）;

printf（"hello2"）;

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

正確答案：（hellol

hello2

hello2

父進(jìn)程打印出“hellol”和"hello2”。子進(jìn)程在fork。返回以后繼續(xù)執(zhí)行，打印出“heUo2”。父子

進(jìn)程打印“hello2”的次序是不確定的。）

解析：

57.關(guān)于處理機(jī)調(diào)度，試問：

（1）什么是處理機(jī)三級(jí)調(diào)度？

（2）處理機(jī)三級(jí)調(diào)度分別在什么情況下發(fā)生？

（3）各級(jí)調(diào)度分別完成什么工作？

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

正確答案：（（1）操作系統(tǒng)中有三級(jí)調(diào)度：高級(jí)調(diào)度（作業(yè)調(diào)度）、中級(jí)調(diào)度（交換調(diào)度）和低級(jí)調(diào)度（進(jìn)程調(diào)

度）。它們構(gòu)成系統(tǒng)內(nèi)的多級(jí)調(diào)度。不同類型的操作系統(tǒng)不一定完全都實(shí)現(xiàn)上述三種調(diào)度。

（2）處理機(jī)三級(jí)調(diào)度分別在如下情況下發(fā)生：

1）高級(jí)調(diào)度。高級(jí)調(diào)度是根據(jù)系統(tǒng)內(nèi)所有資源的使用情況，一旦可能便從后備作業(yè)中選擇一道作業(yè)進(jìn)入系

統(tǒng)，并創(chuàng)建相應(yīng)的進(jìn)程，分配必要的系統(tǒng)資源，然后將進(jìn)程“就緒”。

2）低級(jí)調(diào)度。低級(jí)調(diào)度即為CPU調(diào)度，它是根據(jù)CPU資源的使用情況及時(shí)分配CPU,即從“就緒”的進(jìn)程

中選擇一個(gè)進(jìn)程在CPU上“運(yùn)行”。這種調(diào)度不僅要求調(diào)度算法本身的時(shí)間復(fù)雜度小，而且要求策略精

良，因?yàn)榈图?jí)調(diào)度直接影響著系統(tǒng)的整體效率。在多道程序系統(tǒng)中必須提供低級(jí)調(diào)度。

3）中級(jí)調(diào)度。在內(nèi)存中常常有許多進(jìn)程處于某種等待狀態(tài)，這些進(jìn)程在''等待”期間無謂地占用著內(nèi)存資

源，如將它們暫時(shí)換至外存，則所節(jié)省出來的內(nèi)存空間可用以接納新的進(jìn)程。?旦被換至外存的進(jìn)程具備

運(yùn)行條件，再將其重新?lián)Q入內(nèi)存。為此，在邏輯上將主存延伸，用一部分外存空間（稱為交換區(qū)）替代主

存，并且實(shí)施交換調(diào)度（中級(jí)調(diào)度）。在各種類型的操作系統(tǒng)中可以根據(jù)內(nèi)存的配置和系統(tǒng)能承受的最大負(fù)

載，有選擇地進(jìn)行中級(jí)調(diào)度，或者不實(shí)施中級(jí)調(diào)度。

（3）高級(jí)調(diào)度完成作業(yè)調(diào)度，使“后備”狀態(tài)的作業(yè)變?yōu)椤皥?zhí)行”狀態(tài)：中級(jí)調(diào)度完成內(nèi)存和外存信息的

交換調(diào)度；低級(jí)調(diào)度完成進(jìn)程調(diào)度，使“就緒”的進(jìn)程在CPU上“運(yùn)行”.）

解析：

58.簡述UNIX的進(jìn)程調(diào)度的公式和算法。

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

解析：

59.給出UNIX進(jìn)程的調(diào)度狀態(tài)，當(dāng)子進(jìn)程終止時(shí)，處于什么狀態(tài)？

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

正確答案：（在UNIX系統(tǒng)中，進(jìn)程狀態(tài)有：運(yùn)行狀態(tài)、就緒狀態(tài)、睡眠狀態(tài)、創(chuàng)建狀態(tài)、僵尸狀態(tài)。當(dāng)進(jìn)

程終止時(shí)處于僵尸狀態(tài)。）

解析：

60.靜態(tài)優(yōu)先數(shù)與動(dòng)態(tài)優(yōu)先數(shù)的區(qū)別是什么？

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

正確答案：（系統(tǒng)在創(chuàng)建進(jìn)程時(shí)就確定了它的優(yōu)先數(shù)，該優(yōu)先數(shù)在進(jìn)程的整個(gè)生存期內(nèi)不再改變，這種優(yōu)

先數(shù)屬于靜態(tài)優(yōu)先數(shù)。

系統(tǒng)在創(chuàng)建進(jìn)程時(shí)確定了它的優(yōu)先數(shù)，但該優(yōu)先數(shù)在進(jìn)程的整個(gè)生存期內(nèi)可以隨著情況的變化而發(fā)生改

變，這種優(yōu)先數(shù)屬于動(dòng)態(tài)優(yōu)先數(shù)。）

解析：

61.什么是P、V操作?試用P、V操作描述讀者一寫者問題。要求允許幾個(gè)閱讀者可以同時(shí)讀該數(shù)據(jù)集，而

一個(gè)寫者不能與其他進(jìn)程（不管是寫者還是讀者）同時(shí)訪問該數(shù)據(jù)集。

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

正確答案：（讀者一寫者問題是經(jīng)常出現(xiàn)的一種同步問題。計(jì)算機(jī)系統(tǒng)中的數(shù)據(jù)（文件、記錄）常被多個(gè)進(jìn)

程共享，但其中某些進(jìn)程可能只要求讀數(shù)據(jù)（稱為Reader）,另一些進(jìn)程則要求修改數(shù)據(jù)（稱為Writer）。

就共享數(shù)據(jù)而言，Reader和Writer是兩種不同類型的進(jìn)程。一般地，兩個(gè)或兩個(gè)以上的Reader進(jìn)程同

時(shí)訪問共享數(shù)據(jù)時(shí)不會(huì)產(chǎn)生副作用，但若某個(gè)Writer和其他進(jìn)程（Reader或Writer）同時(shí)訪問共享數(shù)據(jù)

時(shí)，則可能產(chǎn)生錯(cuò)誤。為了避免錯(cuò)誤，同時(shí)盡可能地讓讀者進(jìn)程和寫者進(jìn)程并發(fā)運(yùn)行，只要保證任何一個(gè)

寫者進(jìn)程能與其他進(jìn)程互斥訪問共享數(shù)據(jù)即可。這個(gè)問題稱為讀者一寫者問題。

P、V操作是定義在信號(hào)量S上的兩條原語，它是解決進(jìn)程同步與互斥的有效手段。

定義下列信號(hào)量：互斥信號(hào)量rmutex,初值為1,用于使讀者互斥地訪問讀者計(jì)數(shù)器，共享變量

rcount；互斥信號(hào)量wmutex,初值為1,用于實(shí)現(xiàn)寫者之間以及寫者與讀者之間互斥地訪問共享數(shù)據(jù)集。

用信號(hào)量和P、V操作描述讀者一寫者問題如下：

Begin

rmutexwmutex:semaphore;

rcount:Integer;

rmutex=wmutex=1;

rcount=0;

Cobegin

ProcessprocedureReader

begin

P(rmutex);//保護(hù)rcount

rcount:=rcount+l

ifrcount=1thenP(wmutex);〃保證沒有writer在寫

V(rmutex);

Performreadoperations;

P(rmutex);

rcount:=rcount-l;

ifrcount=OthenV(wnutex);//沒有reader時(shí)，允許writer寫操作

V(rmutex);

end

ProcessprocedureWriter

begin

P(wmutex);

performwriteoperations;

V(wmutex);

end

Coend

End)

解析：

62.判斷以下解決雙進(jìn)程臨界區(qū)問題的算法是否正確：

ProcessPi(i=0,1);

Do

flag[i]=true;

while(flag[l-i]);

criticalsection

flag[i]=false;

remaindersection

while(l);

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

正確答案：(錯(cuò)誤。當(dāng)兩個(gè)進(jìn)程將flag都設(shè)為true以后，兩個(gè)進(jìn)程都在while語句上形成死循環(huán)。)

解析：

63.以下是雙進(jìn)程臨界區(qū)問題的算法,其中布爾型數(shù)組blicked[2]初始值為false,false,整型turn初

始值為0,id代表進(jìn)程編號(hào)(0,1),請(qǐng)說明是否正確。

do

blocked[id]=true;

while(turn!=id)

while(blocked[1-id]);

turn=id;

〃編號(hào)為id的進(jìn)程的臨界區(qū)

blocked[id]=false;

〃編號(hào)為id的進(jìn)程的非臨界區(qū)

while(true);

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

正確答案：(正確。由turn的值決定哪個(gè)進(jìn)程進(jìn)入臨界區(qū)。)

解析：

64.消息緩沖通信機(jī)制有什么優(yōu)點(diǎn)?試述：

(1)消息緩沖通信的過程。

(2)畫出有關(guān)通信原語的邏輯框圖。

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

正確答案：(消息緩沖通信機(jī)制不僅能較好地解決進(jìn)程間的同步互斥問題，還能交換大量消息，是理想的

進(jìn)程通信工具。而且操作系統(tǒng)隱藏了進(jìn)程通信的實(shí)現(xiàn)細(xì)節(jié)，即通信過程對(duì)用戶是透明的。這樣就大大地簡

化了通信程序編制上的復(fù)雜性。

(1)消息緩沖通信的過程如下：

當(dāng)某個(gè)進(jìn)程需要向另一個(gè)進(jìn)程發(fā)送消息時(shí)，便向系統(tǒng)申請(qǐng)一個(gè)消息緩沖區(qū)，并把要發(fā)送的數(shù)據(jù)送到消息緩

沖區(qū)，然后把該消息緩沖區(qū)插入到接受進(jìn)程的消息隊(duì)列中。接受進(jìn)程在接受消息時(shí)，只要從本進(jìn)程的消息

隊(duì)列中摘下該消息緩沖區(qū)，即可從中取下所需的信息。

(2)高級(jí)通信原語send和receive的邏輯框圖如下圖所示。

[*])

解析：

65.什么是直接通信?什么是間接通信?這兩種通信方式中的通信鏈路具有什么特征？

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

正確答案：(消息系統(tǒng)有直接通信和間接通信之分。

(1)直接通信。直接通信方式有一個(gè)基本原則：進(jìn)程在發(fā)送和接收消息時(shí)，必須指明接收者或發(fā)送者的名

字。這種通信方式中send和receive原語定義如下：

?send(P,message)：將消息發(fā)送給進(jìn)程P

?receire(Q,message)：接收來自進(jìn)程Q的消息

這種通信方式中的通信鏈路具有如下特征：每一對(duì)欲通信的進(jìn)程間自動(dòng)建立了一條雙向通信鏈，只需知道

對(duì)方的標(biāo)識(shí)信息便可進(jìn)行通信；每條通信鏈路嚴(yán)格地對(duì)應(yīng)兩個(gè)進(jìn)程；相互通信的-對(duì)進(jìn)程之間存在一條通

信鏈路。

(2)間接通信?進(jìn)程間通過信箱進(jìn)行消息傳遞的通信方式稱為間接通信，又稱為“信箱通信”。信箱

(Mailbox)可以抽象地看成是一個(gè)虛設(shè)備，進(jìn)程可以把消息(也稱信件)放入信箱，也可以從中取出一條消

息。信箱必須有唯一的標(biāo)識(shí)符。在這種通信方式中，某個(gè)進(jìn)程可以通過一組不同的信箱同時(shí)與其他多個(gè)進(jìn)

程通信。兩個(gè)進(jìn)程只有當(dāng)它們之間有一個(gè)可共享的信箱時(shí)才可進(jìn)行通信。

間接通信方式中的通信鏈路具有如下特征：只有當(dāng)兩個(gè)進(jìn)程之間有了一個(gè)可共享的信箱時(shí)，通信鏈路才在

兩者之間建立；一條通信鏈路可以連接兩個(gè)以上的進(jìn)程；每一對(duì)通信進(jìn)程之間可以有多條不同的通信鏈

路，每一條鏈路對(duì)應(yīng)一個(gè)信箱；通信鏈路可以是單向的，也可以是雙向的。)

解析：

66.設(shè)備分配時(shí)為什么應(yīng)考慮安全性以及與設(shè)備的無關(guān)性?試給出一個(gè)檢查系統(tǒng)安全性的算法。

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

正確答案：（為了提高系統(tǒng)的適應(yīng)性和均衡性，避免死鎖的產(chǎn)生，設(shè)備分配必須考慮安全性問題。設(shè)備無

關(guān)性使得用戶的應(yīng)用程序獨(dú)立于實(shí)際的物理設(shè)備，不僅方便了用戶，而且設(shè)備分配比較靈活、也便于實(shí)現(xiàn)

I/O重定向。

所謂安全狀態(tài)是指：當(dāng)多個(gè)進(jìn)程動(dòng)態(tài)地申請(qǐng)資源時(shí)，系統(tǒng)按某種順序逐次地為每個(gè)進(jìn)程分配所需的資源，

使每個(gè)進(jìn)程都可以在最終得到最大需求量后，依次順利地完成。反之，如果不存在這樣一種分配順序使進(jìn)

程都能順利完成，則稱系統(tǒng)處于不安全狀態(tài)。

當(dāng)然，在系統(tǒng)處于不安全狀態(tài)下時(shí)未必一定發(fā)生死鎖，但是處于安全狀態(tài)下的系統(tǒng)是一定不會(huì)發(fā)生死鎖

的。所以，避免死鎖的關(guān)鍵就是：讓系統(tǒng)在動(dòng)態(tài)分配資源的過程中，不要進(jìn)入不安全狀態(tài)。銀行家算法就

是實(shí)現(xiàn)上述思想的一個(gè)典型算法。

銀行家算法的基本思想是把操作系統(tǒng)比作銀行家，操作系統(tǒng)管理的各種資源比作周轉(zhuǎn)資金，申請(qǐng)資源的進(jìn)

程比作借款的主顧（即借款人）。銀行家占有有限的資金，他不可能滿足所有借款人的請(qǐng)求，但可以滿足一

部分人的借款請(qǐng)求，等這些人歸還資金后，又可把這筆資金借給他人，其原則是不能使銀行家的錢被借

完，使資金無法周轉(zhuǎn)。）

解析：

四、判斷題（總題數(shù)：45,分?jǐn)?shù)：96.00）

67.進(jìn)程是?個(gè)獨(dú)立的運(yùn)行單位，也是系統(tǒng)進(jìn)行資源分配和調(diào)度的基本單位。

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

A.正確J

B.錯(cuò)誤

解析：

68.PCB是進(jìn)程存在的唯一標(biāo)識(shí)。

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

A.正確V

B.錯(cuò)誤

解析：進(jìn)程創(chuàng)建的時(shí)候PCB被創(chuàng)建出來，進(jìn)程結(jié)束以后，PCB也被系統(tǒng)釋放了。

69.在一個(gè)N個(gè)進(jìn)程的單處理機(jī)系統(tǒng)中，有可能出現(xiàn)IV個(gè)進(jìn)程都被阻塞的情況。

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

A.正確J

B.錯(cuò)誤

解析：例如N個(gè)進(jìn)程死鎖時(shí)，這N個(gè)進(jìn)程都會(huì)阻塞。

70.運(yùn)行中的進(jìn)程具有四種基本狀態(tài)。

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

A.正確

B.錯(cuò)誤-J

解析：運(yùn)行中的進(jìn)程具有三種基本狀態(tài)，即就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài)。

71.在單處理機(jī)系統(tǒng)中任何時(shí)候只可能有一個(gè)進(jìn)程處于執(zhí)行狀態(tài)。

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

A.正確V

B.錯(cuò)誤

解析：一個(gè)處理器在任意時(shí)刻只能運(yùn)行一個(gè)進(jìn)程。

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

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

A.正確

B.錯(cuò)誤J

解析：該進(jìn)程還可能處于就緒狀態(tài)。

73.在單處理機(jī)上，進(jìn)程就緒隊(duì)列和阻塞隊(duì)列都只能有一個(gè)。

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

A.正確

B.錯(cuò)誤J

解析：可能有多個(gè)就緒隊(duì)列（不同優(yōu)先級(jí)）或多個(gè)阻塞隊(duì)列（例如不同信號(hào)量）。

74.當(dāng)進(jìn)程由執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)時(shí)，CPU現(xiàn)場信息必須被保存在PCB中。

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

A.正確J

B.錯(cuò)誤

解析：

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

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

A.正確

B.錯(cuò)誤J

解析：也可能所有進(jìn)程都處于阻塞狀態(tài)。

76.進(jìn)程一旦形成，首先進(jìn)入的是運(yùn)行狀態(tài)。

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

A.正確J

B.錯(cuò)誤

解析：

77.一個(gè)進(jìn)程必須經(jīng)過進(jìn)程的三個(gè)基本狀態(tài)才能結(jié)束。

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

A.正確

B.錯(cuò)誤-J

解析：進(jìn)程可以不經(jīng)過阻塞狀態(tài)就結(jié)束，即只經(jīng)過就緒和運(yùn)行兩個(gè)狀態(tài)。

78.進(jìn)程可能同時(shí)處于某幾種基本狀態(tài)中。

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

A.正確

B.錯(cuò)誤V

解析：一個(gè)進(jìn)程在一個(gè)時(shí)刻只能處于一個(gè)狀態(tài)中。

79.在UNIX系統(tǒng)中所有進(jìn)程都是利用系統(tǒng)調(diào)用fork創(chuàng)建的。

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

A.正確

B.錯(cuò)誤J

解析：0號(hào)進(jìn)程和1號(hào)進(jìn)程除外。

80.當(dāng)?shù)却骋皇录r(shí)，進(jìn)程就從運(yùn)行狀態(tài)變?yōu)榫途w狀態(tài)。

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

A.正確

B.錯(cuò)誤J

解析：當(dāng)?shù)却骋皇录r(shí)，進(jìn)程從運(yùn)行狀態(tài)變成阻塞狀態(tài)。

81.由于線程不作為資源分配單位，線程之間可以無約束地并行執(zhí)行。

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

A.正確

B.錯(cuò)誤V

解析：線程間往往需要同步。

82.當(dāng)一個(gè)進(jìn)程從等待狀態(tài)變?yōu)榫途w狀態(tài)，則?定有一個(gè)進(jìn)程從就緒狀態(tài)變成運(yùn)行狀態(tài)。

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

A.正確

B.錯(cuò)誤J

解析：當(dāng)前運(yùn)行的進(jìn)程可能繼續(xù)運(yùn)行，沒有進(jìn)程從就緒狀態(tài)變成運(yùn)行狀態(tài)。

系統(tǒng)有n（n>2）個(gè)進(jìn)程，且當(dāng)前在執(zhí)行的進(jìn)程不是進(jìn)程調(diào)度程序，下述情況十分可能發(fā)生:

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

（1）.有一個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，有nT個(gè)阻塞進(jìn)程。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：

（2）.有一個(gè)運(yùn)行進(jìn)程，有一個(gè)就緒進(jìn)程，有n-2個(gè)阻塞進(jìn)程。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：

（3）.有一個(gè)運(yùn)行進(jìn)程，有n-1個(gè)就緒進(jìn)程，沒有阻塞進(jìn)程。（分?jǐn)?shù)：2.00）

A.正確J

B.錯(cuò)誤

解析：

（4）.沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，有n-2個(gè)阻塞進(jìn)程。（分?jǐn)?shù)：2.00）

A.正確

B.錯(cuò)誤J

解析：如果有就緒進(jìn)程，系統(tǒng)就會(huì)調(diào)度該進(jìn)程運(yùn)行。

83.進(jìn)程在運(yùn)行過程中，可以自行修改自己的PCB.

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

A.正確

B.錯(cuò)誤V

解析：只有操作系統(tǒng)可以修改PCB。

84.操作系統(tǒng)通過PCB來控制和管理進(jìn)程，用戶進(jìn)程可從PCB中讀出與本身運(yùn)行狀態(tài)相關(guān)的信息。

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

A.正確J

B.錯(cuò)誤

解析：通過系統(tǒng)調(diào)用讀取PCB中的信息。

85.多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、并行性高等。

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

A.正確J

B.錯(cuò)誤

解析：

86.屬于同一個(gè)進(jìn)程的線程可以共享進(jìn)程的程序段和數(shù)據(jù)段。

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

A.正確J

B.錯(cuò)誤

解析：

87.線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程，一個(gè)線程可以屬于一個(gè)或多

個(gè)進(jìn)程。

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

A.正確

B.錯(cuò)誤J

解析：一個(gè)線程只能屬于一個(gè)進(jìn)程。

88.某進(jìn)程被喚醒后，立即投入執(zhí)行，則說明該系統(tǒng)采用了剝奪式（搶占式）調(diào)度算法。

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

A.正確

B.錯(cuò)誤

解析：如果系統(tǒng)中沒有其他進(jìn)程處于就緒狀態(tài)，任何調(diào)度算法都會(huì)選擇該進(jìn)程執(zhí)行，不能就此認(rèn)為系統(tǒng)采

用剝奪式調(diào)度算法。

89.在作業(yè)調(diào)度中，采用高響應(yīng)比優(yōu)先算法時(shí)，作業(yè)平均周轉(zhuǎn)時(shí)間最短。

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

A.正確

B.錯(cuò)誤V

解析：最短作業(yè)優(yōu)先算法才能保證平均周轉(zhuǎn)時(shí)間最短。

90.在剝奪優(yōu)先級(jí)調(diào)度方式下，現(xiàn)運(yùn)行進(jìn)程的優(yōu)先級(jí)不低于系統(tǒng)中所有進(jìn)程的優(yōu)先級(jí)。

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

A.正確

B.錯(cuò)誤

解析：系統(tǒng)中可能存在更高優(yōu)先級(jí)的進(jìn)程，但因?yàn)樘幱谧枞麪顟B(tài)而不能運(yùn)行。

91.作業(yè)調(diào)度是處理機(jī)的高級(jí)調(diào)度，進(jìn)程調(diào)度是處理機(jī)的低級(jí)調(diào)度。

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

A.正確V

B.錯(cuò)誤

解析：

92.作業(yè)A的進(jìn)程B處于阻塞狀態(tài)，作業(yè)A也一定處于阻塞狀態(tài)。

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

A.正確J

B.錯(cuò)誤

解析：

93.多道程序設(shè)計(jì)可以縮短系統(tǒng)中作業(yè)的執(zhí)行時(shí)間。

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

A.正確

B.錯(cuò)誤J

解析：多道程序設(shè)計(jì)不會(huì)改變執(zhí)行時(shí)間。

94.作業(yè)的聯(lián)機(jī)控制方式適用于終端作業(yè)。

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

A.正確J

B.錯(cuò)誤

解析：

95.時(shí)間片輪轉(zhuǎn)法一般用于分時(shí)系統(tǒng)中。

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

A.正確4

B.錯(cuò)誤

解析：

96.時(shí)間片越小，系統(tǒng)的響應(yīng)時(shí)間就越小，系統(tǒng)的效率就越高。

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

A.正確

B.錯(cuò)誤V

解析：響應(yīng)時(shí)間與當(dāng)前運(yùn)行進(jìn)程數(shù)量也有關(guān)系。

97.進(jìn)程互斥是進(jìn)程同步的特例。

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

A.正確J

B.錯(cuò)誤

解析：

98.臨界區(qū)就是臨界資源所在的區(qū)域。

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

A.正確

B.錯(cuò)誤J

解析：臨界區(qū)指訪問臨界資源的代碼。

99.對(duì)臨界資源應(yīng)采用互斥的方式來實(shí)現(xiàn)共享。

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

A.正確J

B.錯(cuò)誤

解析：

100.臨界區(qū)是不可中斷的程序。

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

A.正確

B.錯(cuò)誤J

解析：臨界區(qū)可以中斷，在中斷完成以后繼續(xù)執(zhí)行就可以滿足進(jìn)程互斥。

101.如果在用加鎖法實(shí)現(xiàn)互斥時(shí)，將未進(jìn)入臨界區(qū)的進(jìn)程排隊(duì)等待，從而讓其有被再調(diào)度的機(jī)會(huì)，加鎖法

和P、V原語實(shí)現(xiàn)互斥時(shí)其效果是相同的。

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

A.正確V

B.錯(cuò)誤

解析：

102.進(jìn)程A與進(jìn)程B共享變量S”需要互斥；進(jìn)程B與進(jìn)程C共享變量力,需要互斥，從而進(jìn)程A與進(jìn)程

C也必須互斥。

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

A.正確

B.錯(cuò)誤V

解析：A與C沒有共享變量，可以并行執(zhí)行。

103.程序的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以上的程序的指令在同一處理器上執(zhí)行。

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

A.正確

B.錯(cuò)誤-J

解析：若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。

104.信號(hào)量是一個(gè)整型變量，可在其上做加1或減1的操作。

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

A.正確

B.錯(cuò)誤J

解析：信號(hào)量上只能做P或V操作。

105.采用資源的靜態(tài)分配算法可以預(yù)防死鎖的發(fā)生。

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

A.正確V

B.錯(cuò)誤

解析：

106.參與死鎖的所有進(jìn)程都占有資源。

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

A.正確-J

B.錯(cuò)誤

解析：

107.死鎖是指系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài)。

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

A.正確

B.錯(cuò)誤J

解析：可以是系統(tǒng)中的部分幾個(gè)進(jìn)程死鎖。

108.系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖。

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

A.正確

B.錯(cuò)誤V

解析：不安全狀態(tài)不一定會(huì)造成死鎖。

109.不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例。

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

A.正確

B.錯(cuò)誤V

解析：死鎖是不安全狀態(tài)的一部分。

110.系統(tǒng)處于安全狀態(tài)時(shí)也可能發(fā)生死鎖。

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

A.正確

B.錯(cuò)誤-J

解析：系統(tǒng)處于安全狀態(tài)時(shí)不會(huì)發(fā)生死鎖。

五、應(yīng)用題(總題數(shù)：36,分?jǐn)?shù)：288.00)

111.在UNIX操作系統(tǒng)中，試述：

(1)為創(chuàng)建一個(gè)進(jìn)程，系統(tǒng)需做哪些準(zhǔn)備工作。

(2)進(jìn)程樹如何形成。

(3)用流程圖描述“創(chuàng)建進(jìn)程(fork)”系統(tǒng)調(diào)用。

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

正確答案：((1)為創(chuàng)建一個(gè)進(jìn)程，首先需要啟動(dòng)UNIX操作系統(tǒng)。系統(tǒng)初啟時(shí)，會(huì)自動(dòng)建立0#進(jìn)程，0#進(jìn)

程又創(chuàng)建1#進(jìn)程，此后0#進(jìn)程就變?yōu)閷?duì)換進(jìn)程，而1#進(jìn)程就變?yōu)橄到y(tǒng)的始祖進(jìn)程。創(chuàng)建進(jìn)程的時(shí)候需要

為新進(jìn)程創(chuàng)建PCB、分配資源(包括內(nèi)存頁面、文件)，這些資源通常由父進(jìn)程繼承而來。

(2)UNIX利用fork為每個(gè)終端創(chuàng)建一個(gè)子進(jìn)程為用戶服務(wù)，如等待用戶登錄、執(zhí)行shell命令解釋程序

等。此后，每個(gè)終端子進(jìn)程又可利用fork來創(chuàng)建它的子進(jìn)程，從而可形成一棵進(jìn)程樹。

(3)fork。的主要工作流程如下圖所示。

[*])

解析：

112.某系統(tǒng)的進(jìn)程狀態(tài)變遷如下圖所示：

(1)說明一個(gè)進(jìn)程發(fā)生變遷1、3和5的原因。

(2)當(dāng)發(fā)生一個(gè)變遷時(shí)可能引起另一個(gè)變遷的發(fā)生，則這兩個(gè)變遷稱為因果變遷。

下述因果變遷是否會(huì)發(fā)生?如果有可能的話，會(huì)在什么情況下發(fā)生？

3-5；3f2；2—1；4—1：4-5

(3)根據(jù)此狀態(tài)變遷圖說明該系統(tǒng)的調(diào)度策略和調(diào)度效果。

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

正確答案：((1)變遷1的原因是沒有就緒的高優(yōu)先級(jí)進(jìn)程，系統(tǒng)選擇一個(gè)低優(yōu)先級(jí)的進(jìn)程運(yùn)行；變遷3的

原因是運(yùn)行中的進(jìn)程因I/O或訪問資源變?yōu)樽枞麪顟B(tài)；變遷5的原因是系統(tǒng)選擇一個(gè)高優(yōu)秀級(jí)進(jìn)程運(yùn)行。

(2)3-5可能發(fā)生，當(dāng)前運(yùn)行進(jìn)程因I/O阻塞，系統(tǒng)選擇一個(gè)高優(yōu)先級(jí)進(jìn)程運(yùn)行。

2fl可能發(fā)生，當(dāng)前沒有高優(yōu)先級(jí)就緒進(jìn)程，一個(gè)低優(yōu)先級(jí)進(jìn)程時(shí)間片到，系統(tǒng)選擇另一個(gè)就緒的低優(yōu)

先級(jí)進(jìn)程運(yùn)行。

4f5可能發(fā)生，一個(gè)高優(yōu)先級(jí)進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)以后，系統(tǒng)因當(dāng)前沒有運(yùn)行進(jìn)程而選擇該進(jìn)

程運(yùn)行。

3f2不可能發(fā)生，4-1不可能發(fā)生。

(3)系統(tǒng)調(diào)度策略是給定兩個(gè)優(yōu)先級(jí)，保證高優(yōu)先級(jí)進(jìn)程先運(yùn)行，在沒有可以運(yùn)行高優(yōu)先級(jí)進(jìn)程的情況

下，運(yùn)行低優(yōu)先級(jí)的進(jìn)程。

調(diào)度效果可以保證高優(yōu)先級(jí)的進(jìn)程及時(shí)完成，但低優(yōu)先級(jí)進(jìn)程有可能因沒有CPU資源而一直得不到響

應(yīng)。)

解析：

113.下列程序執(zhí)行時(shí)，系統(tǒng)的輸出可能是什么？

"55;

pid=fork();

if(pid==O)

sleep(5);

a=99;

sleep(5);

prinlf("childleaving/n^);

exit(0);

else

sleep(7);

printf("a=%d/n”,a);

wait(0);

printf("parentchiIdexited/n〃)；

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

正確答案：（a=55

childleaving

Darentchildexited執(zhí)行fork。以后,父進(jìn)程（else部分）先打?。ㄋ?秒）,然后等待子進(jìn)程結(jié)束。

子進(jìn)程睡眠10秒后打印“childleaving",然后父進(jìn)程打印最后一行。注意子進(jìn)程對(duì)a進(jìn)行賦值不影響

進(jìn)程中的變量a,因?yàn)樗鼈兎謱俨煌倪M(jìn)程。）

解析：

114.有5個(gè)待運(yùn)行作業(yè)為A,B,C,D,E,各自估計(jì)運(yùn)行時(shí)間為9,6,3,5,X。試問：采用哪種運(yùn)行次

序可以使得平均響應(yīng)時(shí)間最短？（答案依賴于X。）

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

正確答案：（由于短作業(yè)優(yōu)先算法會(huì)使系統(tǒng)平均響應(yīng)時(shí)間最短，所以有:

當(dāng)0VxV3時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)閤,3,5,6,9。

當(dāng)3Wx《5時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)?,x,5,6,9<)

當(dāng)5WxW6時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)?,5,x,6,9<)

當(dāng)6WxW9時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)?,5,6,x,9。

當(dāng)x>9時(shí)，應(yīng)該采用的運(yùn)算順序?yàn)椋?,5,6,9,X。)

解析:

115.一個(gè)實(shí)時(shí)系統(tǒng)使用了4個(gè)周期事件,其周期分別為50ms,100ms,200ms,250mso假設(shè)這4個(gè)周期事

件分別需要35ms,20ms,10ms和xms的CPU時(shí)間，保持系統(tǒng)可調(diào)度的最大x值是多少?

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

正確答案：（1s中，4個(gè)事件分別需要的CPU時(shí)間為:

1000/50X35=700nls

1000/100X20=200ms

1000/200X10=50ms

1000/250Xx=4xms

因此，700+200+50+4x=1000,可以得到x=12.5ms。)

解析：

116.假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)具有如下特征：處理一次中斷，平均耗時(shí)1ms；進(jìn)行一次進(jìn)程調(diào)度，平均耗時(shí)

2ms；將CPU分配給選中的進(jìn)程，又平均需要1ms。再假設(shè)其定時(shí)器芯片每秒產(chǎn)生100次中斷，問：

(1)系統(tǒng)將百分之幾的CPU時(shí)間用于時(shí)鐘中斷處理？

(2)如果采用輪轉(zhuǎn)法調(diào)度，10個(gè)時(shí)鐘中斷為一個(gè)時(shí)間片，那么系統(tǒng)將百分之幾的CPU時(shí)間用于進(jìn)程調(diào)度

(包括調(diào)度、分配CPU和引起調(diào)度的時(shí)鐘中斷處理時(shí)間)？

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

正確答案：((l)100Xlms/ls=10%。

(2)每秒需要10次調(diào)度進(jìn)程，所需時(shí)間為：10X(2ms+lms)=30ms。

用于進(jìn)程調(diào)度比例為：(100Xlms+30ms)/ls=13%o)

解析：

117.在設(shè)計(jì)進(jìn)程調(diào)度算法時(shí)，應(yīng)著重考慮哪兒個(gè)問題？

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

正確答案：((1)引起進(jìn)程調(diào)度的時(shí)機(jī)。

(2)進(jìn)程調(diào)度的方式。

(3)進(jìn)程隊(duì)列的組織。

(4)進(jìn)程調(diào)度算法的選擇。)

解析：

118.有5個(gè)任務(wù)A,B,C,D,E,它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為lOmin,6min,2min,

4min,8min。其優(yōu)先級(jí)分別為3,5,2,1和4,這里5為最高優(yōu)先級(jí)。時(shí)于下列每一種調(diào)度算法，計(jì)算

其平均進(jìn)程周轉(zhuǎn)時(shí)間(進(jìn)程切換開銷可不考慮)。

(1)先來先服務(wù)(按A,B,C,D,E)算法。

(2)優(yōu)先級(jí)調(diào)度算法。

(3)時(shí)間片輪轉(zhuǎn)算法。

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

正確答案：((1)采用FCFS調(diào)度算法時(shí)，各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:

執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間

A103010

B651016

C221618

D411822

E842230

所以，進(jìn)程的平均周轉(zhuǎn)時(shí)間為：

T=(10+16+18+22+30)/5=19.2min

(2)采用優(yōu)先級(jí)調(diào)度算法時(shí)，各任務(wù)在系統(tǒng)中的執(zhí)行情況如下表所示:

執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間

B6506

E84614

A1031424

C222426

D112627

所以，進(jìn)程的平均周轉(zhuǎn)時(shí)間為：

T=(6+14+24+26+27)/5=19.4min

(3)采用時(shí)間片輪轉(zhuǎn)算法時(shí)，假定時(shí)間片為2min,各任務(wù)的執(zhí)行情況是：(A,B,C,D,E),(A,B,D,

E),(A,B,E),(A,E),(A)。設(shè)A?E5個(gè)進(jìn)程的周轉(zhuǎn)時(shí)

間依次為T,?％,顯然有：

Ti=30min,T2=22niin,T：,=6min,Ti=16min,Ts=28min

所以，進(jìn)程的平均周轉(zhuǎn)時(shí)間為：

T=(30+22+6+16+28)/5=20.4min

)

解析：

119.有5個(gè)待運(yùn)行作業(yè)J”J”J”Js,各自預(yù)計(jì)運(yùn)行時(shí)間分別是9,6,3,5和7。假定這些作業(yè)同

時(shí)到達(dá)，并且在一臺(tái)處理機(jī)上按單道方式執(zhí)行。討論采用哪種調(diào)度算法和哪種運(yùn)行次序?qū)⑹蛊骄苻D(zhuǎn)時(shí)間

最短。平均周轉(zhuǎn)時(shí)間為多少？

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

正確答案：(按小作業(yè)優(yōu)先法可以使平均周轉(zhuǎn)周期最短。運(yùn)行次序?yàn)椋篔“J?,L，J”Js。平均周轉(zhuǎn)時(shí)間

為：

T=[3+(3+5)+(3+5+6)+(3+5+6+7)+(3+5+6+7+9)1/5=15.2

)

解析：

120.下圖中將一組進(jìn)程分為4類，各類進(jìn)程之間采用優(yōu)先級(jí)調(diào)度，而各類進(jìn)程內(nèi)部采用時(shí)間片輪轉(zhuǎn)調(diào)度,

請(qǐng)簡述P”R,P”P”汽，P?,P”匕進(jìn)程的調(diào)度過程。

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

正確答案：(各類進(jìn)程之間采用優(yōu)先級(jí)調(diào)度，而同類進(jìn)程內(nèi)部采用時(shí)間片輪轉(zhuǎn)調(diào)度。先進(jìn)行優(yōu)先級(jí)4的進(jìn)

程調(diào)度，P“P”P,按時(shí)間片進(jìn)行輪轉(zhuǎn)；等P”P”P,均執(zhí)行完畢，執(zhí)行優(yōu)先級(jí)3的進(jìn)程P“Ps。同理P”

匕按時(shí)間片輪轉(zhuǎn)，運(yùn)行完成后調(diào)度優(yōu)先級(jí)1的進(jìn)程￡,P”上。進(jìn)程上,P”P,按時(shí)間片輪轉(zhuǎn)直至完成。

)

解析：

121.在一個(gè)單道批處理系統(tǒng)中，一組作.業(yè)的提交時(shí)間和運(yùn)行時(shí)間如下表所示:

運(yùn)行時(shí)間(小

作業(yè)提交時(shí)間

時(shí))

18:001.0

28:500.50

39:000.20

49:100.10

試計(jì)算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間T和平均帶權(quán)周轉(zhuǎn)時(shí)間W：

(1)先來先服務(wù)。

(2)短作業(yè)優(yōu)先。

(3)響應(yīng)比高者優(yōu)先。

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

正確答案：(采用先來先服務(wù)作業(yè)調(diào)度算法時(shí)，作業(yè)的運(yùn)行情況如下表所示:

作業(yè)執(zhí)行次提交時(shí)運(yùn)行時(shí)開始時(shí)帶權(quán)周轉(zhuǎn)時(shí)

完成時(shí)刻周轉(zhuǎn)時(shí)間

序間間刻