操作系統(tǒng)原理試題庫

il

第一章操作系統(tǒng)引論0

1.1操作系統(tǒng)的目標與作用0

1.2操作系統(tǒng)的開展過程2

1.3操作系統(tǒng)的根本特征5

1.4操作系統(tǒng)的主要功能5

1.5操作系統(tǒng)的結(jié)構(gòu)設(shè)計6

第二章進程管理10

2.1進程的根本概念10

2.2進程控制15

2.3進程同步15

2.4經(jīng)典進程同步問題（P、V操作解決進程同步問題）21

2.5進程通信72

2.6線程的根本概念73

第三章處理機調(diào)度與死鎖74

3.1處理機調(diào)度的根本概念74

3.2調(diào)度算法75

3.5死鎖95

第四章存儲器管理108

4.1存儲器管理的根本概念108

4.2連續(xù)分配（分區(qū)管理）方式109

43根本分頁存儲管理方式112

4.4根本分段存儲管理方式117

4.5段頁式存儲管理方式118

4.6虛擬存儲管理120

第五章設(shè)備管理135

5.1I/O系統(tǒng)135

5.2I/O控制方式135

5.3緩沖管理136

5.4設(shè)備分配和設(shè)備處理136

5.5磁盤存儲器管理139

第六章文件管理147

6.1文件和文件系統(tǒng)根本概念147

6.2文件的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）151

63目錄管理159

6.4文件保護166

6.5文件存儲空間管理167

第七章操作系統(tǒng)接口173

7.1聯(lián)機命令接口173

7.2Shell命令接口174

73系統(tǒng)調(diào)用174

【注】試題標識（流水號）中的節(jié)號僅供參考，可依照湯小丹等編著的《計算機操作系統(tǒng)》（第三版）作調(diào)

整。

第一章操作系統(tǒng)引論

1.1操作系統(tǒng)的目標與作用

計算機操作系統(tǒng)的功能是O

A.把源程序代碼轉(zhuǎn)換為目標代碼

B.實現(xiàn)計算機用戶之間的相互交流

C.完成計算機硬件與軟件之間的轉(zhuǎn)換

D.控制、管理計算機系統(tǒng)的資源和程序的執(zhí)行

D

操作系統(tǒng)是一組O

A.文件管理程序B.中斷處理程序C.資源管理程序D.設(shè)備管理程序

C

在操作系統(tǒng)中，用戶界面指的是O

A.硬件接口、軟件接口和操作環(huán)境B.命令接口、程序接口和操作環(huán)境

C.硬件接口、命令接口和操作環(huán)境D.硬件接口、命令接口和程序接口

B

以下描述與操作系統(tǒng)無關(guān)的是。

A.方便用戶的程序集合

B.控制和管理計算機系統(tǒng)的硬件和軟件資源

C.計算機系統(tǒng)的硬件和軟件資源的集合

D.合理地組織計算機工作流程

C

以下關(guān)于操作系統(tǒng)作用的表達中，不正確的選項是O

A.管理系統(tǒng)資源B.控制程序執(zhí)行

C.改善人機界面D.提高用戶軟件運行速度

D

從用戶的觀點看，操作系統(tǒng)是。

A.用戶與計算機之間的接口

B.控制和管理計算機資源的軟件

C.合理地組織計算機工作流程的軟件

D.由假設(shè)干層次的程序按一定的結(jié)構(gòu)組成的有機體

A

下面各項中，不是引入操作系統(tǒng)的最主要目的。

A.方便用戶使用B.更有效地利用軟、硬件資源

C.及時響應(yīng)用戶請求D.改善系統(tǒng)性能

C

操作系統(tǒng)在計算機系統(tǒng)中處于之間的位置。

A.計算機硬件和軟件B.計算機硬件和用戶

C.處理機和用戶D.外部設(shè)備和處理機

C

操作系統(tǒng)提供給用戶程序的接口是0

A.命令解釋程序B.系統(tǒng)調(diào)用C.P、V操作D.對話框

B

操作系統(tǒng)的最主要設(shè)計目標是O

A.方便性和有效性B.方便性和可擴展性

C.有效性和可擴展性D.有效性和開放性

A

配置了操作系統(tǒng)的計算機是一臺比原來的物理計算機功能更強大的計算機，這樣的計算機只是一臺

邏輯上的計算機.稱為計算機。

A.虛擬B.物理C.并行D.共享

A

操作系統(tǒng)是對進行管理的軟件.

A.系統(tǒng)軟件B.系統(tǒng)硬件C.計算機資源D.計算機程序

C

從用戶的觀點看，操作系統(tǒng)是—

A.用戶與計算機之間的接口B.控制和管理計算機系統(tǒng)的資源

C.合理組織計算機工作流程D.一個大型的工具歟件

A

操作系統(tǒng)為用戶程序完成與的工作。

A.硬件無關(guān)和應(yīng)用無關(guān)B.硬件相關(guān)和應(yīng)用無關(guān)

C.硬件無關(guān)和應(yīng)用相關(guān)D.硬件相關(guān)和應(yīng)用相關(guān)

B

有甲、乙兩道算題，每道需執(zhí)行1小時（其中處理器的工作時間為12分鐘）。假設(shè)它們在多道系統(tǒng)

中執(zhí)行，甲、乙兩道題總共需執(zhí)行80分鐘，那么處理器的利用率為o

A.50%B.40%C.30%D.20%

C

1.2操作系統(tǒng)的開展過程

不是分時系統(tǒng)的特點。

A.多個用戶是經(jīng)過網(wǎng)絡(luò)連接，同時使用計算機系統(tǒng)

B.各用戶可同時請求系統(tǒng)效勞

C.各用戶的請求彼此獨立，互不干擾

D.用戶以會話方式控制自己的程序運行

A

在的控制下，計算機系統(tǒng)能及時處理由過程控制反應(yīng)的數(shù)據(jù)，弁作出響應(yīng)。

A.批處理操作系統(tǒng)B.實時操作系統(tǒng)

C.分時操作系統(tǒng)D.多處理機操作系統(tǒng)

B

分時操作系統(tǒng)的主要目的是0

A.計算機系統(tǒng)的交互性B.計算機系統(tǒng)的實時性

C.計算機系統(tǒng)的可靠性D.提高軟件的運行速度

A

多道批處理系統(tǒng)的主要缺點是。

A.CPU利用率低B.不能并發(fā)執(zhí)行C.缺少交互性D.以上都不是

C

分時操作系統(tǒng)的特點是3

A.交互性、同時性（多路性）、獨立性、及時性

B.可靠性、交互性、獨立性、及時性

C.可靠性、交互性、獨立性、及時性

D.交互性、同時性（多路性）、獨立性、動態(tài)性

A

操作系統(tǒng)允許在一臺主機上同時連接多臺終端，多個用戶可以通過各自的終端同時交互

地使用計算機。

A.網(wǎng)絡(luò)B.分布式C.分時D.實時

C

在以下操作系統(tǒng)中，對響應(yīng)時間要求最高的是O

A.批處理系統(tǒng)B.分時系統(tǒng)C.實時系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)

C

如果分時系統(tǒng)的時間片一定，那么,那么響應(yīng)時間越長。

A.內(nèi)存越大B.內(nèi)存越少C.用戶數(shù)越少D.用戶數(shù)越多

D

在以下性質(zhì)中，哪一個不是分時系統(tǒng)的特征。

A.多路性B.交互性C.獨占性D.成批性

D

設(shè)計實時操作系統(tǒng)時，首先要考慮系統(tǒng)的o

A.實時性和可靠性B.實時性和靈活性C.靈活性和可靠性D.靈活性和可移植性

A

UNIX操作系統(tǒng)是一種多用戶的、人機交互的o

A.多道批處理系統(tǒng)B.實時系統(tǒng)C.分時系統(tǒng)D.分布式系統(tǒng)

C

實時操作系統(tǒng)必須在的時間內(nèi)響應(yīng)一個新任務(wù)。

A.一個機器周期B.被控對象規(guī)定C.任意周期D.時間片

B

分時系統(tǒng)響應(yīng)時間與有關(guān)。

A.每個應(yīng)用進程分配的時間片長度B.進程大小

C.就緒進程數(shù)目D.就緒進程數(shù)目和時間片長度

D

在分時系統(tǒng)中，以下描述中，不屬于響應(yīng)時間的一局部。

A.處理機對請求信息進行處理的時間

B.從鍵盤輸入的請求信息傳送到處理機的時間

C.請求信息在外存隊列上排隊等待的時間

D.所形成的響應(yīng)回送到終端顯示器的時間

c

1.3操作系統(tǒng)的根本特征

操作系統(tǒng)的兩個最主要的特征是。

A.并發(fā)性和虛擬性B.并發(fā)性和共享性

C.共享性和異步性D.共享性和虛擬性

B

下面各項中，不是操作系統(tǒng)的根本特征。

A.并發(fā)和共享B.虛擬C.交互性D.異步

C

以下各項中，不是現(xiàn)代操作系統(tǒng)的主要特征。

A.并發(fā)性B.共享性C.確定性D.虛擬性

C

1.4操作系統(tǒng)的主要功能

操作系統(tǒng)的功能是進行處理機管理、管理、設(shè)備管理、文件管理和作業(yè)管理等。

A.進程B.存儲器C.硬件D.軟件

B

以下管理功能中，不屬于操作系統(tǒng)的功能。

A.處理器管理B.軟件管理C.作業(yè)管理D.設(shè)備管理

B

假設(shè)把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，以下的不屬于操作系統(tǒng)管理的資源。

A.程序B.內(nèi)存C.CPUD.中斷

D

以下選項中，不屬于操作系統(tǒng)提供給用戶的可使用資源。

A.中斷機制B.處理機C.存儲器D.I/O設(shè)備

A

1.5操作系統(tǒng)的結(jié)構(gòu)設(shè)計

在操作系統(tǒng)中，局部屬于微內(nèi)核。

A.作業(yè)調(diào)度軟件B.用戶命令解釋程序

C.磁盤文件目錄管理軟件D.進程通信效勞例程

D

特權(quán)指令執(zhí)行。

A.只能在目態(tài)下B.只能在管態(tài)下

C.在目態(tài)或管態(tài)下均能D.在目態(tài)或管態(tài)下均不能

B

當CPU執(zhí)行操作系統(tǒng)代碼時，稱處理機處于

A.執(zhí)行態(tài)B.目態(tài)C.管態(tài)D.就緒態(tài)

C

指令是非特權(quán)指令。

A.啟動I/OB.設(shè)置中斷屏敝C.修改PSWD.trap

D

“中斷”的概念是指

A.暫停處理機執(zhí)行B.暫停處理機對現(xiàn)行程序的執(zhí)行

C.停止整個系統(tǒng)運行D.使處理機空轉(zhuǎn)

B

以下中斷不屬于強迫性中斷的是

A.傳輸結(jié)束（I/O41斷）B.斷電

C.運行的程序請求分配一塊內(nèi)存D.目態(tài)程序執(zhí)行特權(quán)指令

C

計算機系統(tǒng)中設(shè)置的訪管指令，執(zhí)行。

A.只能在目態(tài)B.只能在管態(tài)

C.既可在目態(tài)又可在管態(tài)D.在目態(tài)和管態(tài)下都不能

C

用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于0

A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷

B

對出現(xiàn)的中斷事件是由進行處理的。

A.硬件B.操作系統(tǒng)C.用戶程序D.解釋程序

B

命令應(yīng)該只在核心態(tài)下執(zhí)行。

nD.調(diào)用過程(procedure)

C

以下選項中，在用戶態(tài)執(zhí)行的是

A.命令解釋程序B.缺頁處理程序

C.進程調(diào)度程序D.時鐘中斷處理程序

A

以下選項中，不可能在用戶態(tài)發(fā)生的事件是O

A.系統(tǒng)調(diào)用B.外部中斷C.進程切換D.缺頁

C

中斷處理和子程序調(diào)用都需要壓棧以保護現(xiàn)場，中斷處理一定要保存而子程序調(diào)用不需要保存其內(nèi)

容的是________O

A.程序計數(shù)器B.程序狀態(tài)字存放器

C.通用數(shù)據(jù)存放器D.通用地址存放器

B

在以下操作系統(tǒng)的各個功能組成局部中，不需要硬件的支持。

A.進程調(diào)度B.時鐘管理C.地址影射D.中斷系統(tǒng)

A

有關(guān)原語的說法中，是正確的。

A.原語是不可中斷執(zhí)行的用戶過程B.原語是不可中斷執(zhí)行的操作系統(tǒng)過程

C.原語是可中斷執(zhí)行的用戶過程D.原語是可中斷執(zhí)行的操作系統(tǒng)過程

B

以下關(guān)于WindowsNT的說法中，是錯誤的。

A.WindowsNT中的每一個進程都是對象，有些進程也是可以共享的資源

B.WindowsNT中，進程是資源分配和處理機調(diào)度的根本單位

C.就是Windows2000

D.WindowsNT的內(nèi)核采用微內(nèi)核的形式

B

原語應(yīng)是O

A.操作系統(tǒng)中的一個函數(shù)

B.操作系統(tǒng)中的一個過程

C.操作系統(tǒng)中的一個執(zhí)行不可中斷的過程

D.操作系統(tǒng)中的一個執(zhí)行可中斷的函數(shù)

C

主要由于原因，使UNIX易于移植。

A、UNIX是由機器指令書寫的B、UNIX大局部由匯編少局部用C語言編寫

C、UNIX是用匯編語言編寫的D、UNIX小局部由匯編大局部用C語言編寫

D

第二章進程管理

2.1進程的根本概念

多道程序設(shè)計是指O

A.在多臺處理機上同時執(zhí)行多道程序B.在多臺處理機上同一時刻執(zhí)行多道程序

C.在一臺處理機上同時執(zhí)行多道程序D.在一臺處理機上同一時刻執(zhí)行多道程序

C

有關(guān)進程的以下表達中，是正確的。

A.進程是靜態(tài)的文本B.進程與程序是一一對應(yīng)的

C.進程與作業(yè)是一一對應(yīng)的D.多個進程可以在單個CPU上同時執(zhí)行

D

法程和程序的本質(zhì)區(qū)別是。

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

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

D

以下的進程狀態(tài)變化中，的變化是不可能發(fā)生的。

A.運行一就緒B.運行一等待C.等待一運行D.等待一就緒

C

已獲得除CPU以外的所有所需資源的進程處于狀態(tài)。

A.運行B.就緒C.自由D.等待

B

一個進程是

A.由協(xié)處理器執(zhí)行的一個程序B.一個獨立的程序+數(shù)據(jù)集

C.PCB結(jié)構(gòu)、程序和數(shù)據(jù)的集合D.一個獨立的程序

c

某進程所要求的一次打印輸出結(jié)束，該進程被喚醒，其進程狀態(tài)將從________O

A.就緒狀態(tài)到運行狀態(tài)B等待狀態(tài)到就緒狀態(tài)

C.運行狀態(tài)到等待狀態(tài)E).運行狀態(tài)到就緒狀態(tài)

B

法程從等待狀態(tài)轉(zhuǎn)到就緒狀態(tài)的原因可能是_________O

A.請求I/OEI/O完成

C.被進程調(diào)度程序選中E).另一個進程運行結(jié)束

B

某個進程從等待狀態(tài)進入就緒狀態(tài)可能是由于____________________0

A.現(xiàn)運行進程執(zhí)行了啟動I/O指令EL現(xiàn)運行進程執(zhí)行了P操作

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

C

采用多道程序設(shè)計能___________。

A.增加平均周轉(zhuǎn)時間EI.發(fā)揮并提高并行工作能力

C.縮短每道程序的執(zhí)行時間C).降低對處理器調(diào)度的要求

B

在計算機系統(tǒng)中，允許多個程序同時進入內(nèi)存并運行,這種方法稱為__________C

A.SPOOLing技術(shù)E虛擬存儲技術(shù)

C.緩沖技術(shù)C).多道程序設(shè)計技術(shù)

D

多道程序的引入主要是為了____________。

A.提高CPU的速度EI.提高內(nèi)存的存取速度

C.提高計算機的使用效率t).減少CPU處理作業(yè)時間

c

多道程序系統(tǒng)中，當___________時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

A.進程被進程調(diào)度程序選中B.時間片到

C.等待某一事件D.等待的事件發(fā)生

B

在程具有并發(fā)性和兩大重要屬性。

A.動態(tài)性B.靜態(tài)性C.易用性D.封閉性

A

并發(fā)性是指假設(shè)干事件在發(fā)生。

A.同時刻B.同時間間隔內(nèi)C.不同時刻D.不同時間間隔內(nèi)

B

當一個進程就要退出等待隊列而進入就緒隊列。

A.啟動了外設(shè)B.用完了規(guī)定的時閏片

C.獲得了所等待的資源D.能得到所等待的處理器

C

當輸入輸出操作正常結(jié)束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設(shè)置成。

A.等待狀態(tài)B.運行狀態(tài)C.就緒狀態(tài)D.掛起狀態(tài)

C

在程控制塊中的現(xiàn)場信息是在保存的。

A.創(chuàng)立進程時B.處理器執(zhí)行指令時

C.中斷源申請中斷時D.中斷處理程序處理中斷前

D

正程所請求的一次打印輸出結(jié)束后，將使該進程狀態(tài)從。

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)

D

正程從就緒狀態(tài)進入運行狀態(tài)的原因可能是

A.等待某一事件B.被選中占有處理器

C.時間片用完D.等待的事件已發(fā)生

B

在下述進程狀態(tài)的轉(zhuǎn)換中，是不可能的。

A.運行態(tài)一就緒態(tài)B.運行態(tài)一等待態(tài)

C.等待態(tài)一就緒態(tài)D.就緒態(tài)一等待態(tài)

D

單CPU系統(tǒng)中，關(guān)于進程的表達正確的選項是o

A.一個處于等待狀態(tài)的進程一旦分配了CPU,即進入運行狀態(tài)

B.只能有一個進程處于就緒狀態(tài)

C.一個進程可以同時處于就緒狀態(tài)和等待狀態(tài)

D.最多只有一個進程處于運行狀態(tài)

D

多道程序設(shè)計能充分發(fā)揮之間的并行工作能力。

A.CPU與外設(shè)B.進程與進程C.內(nèi)存與進程D.內(nèi)存與外設(shè)

A

一個進程的根本狀態(tài)可以從其它兩種根本狀態(tài)轉(zhuǎn)變過去，這個根本狀態(tài)一定是

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

C

在程具有的特性包括：。

①動態(tài)性②共享性③并發(fā)性④相互制約性⑤獨立性⑥靜態(tài)性

A.⑤B.??④⑤C.②④⑤⑥D(zhuǎn).①②④⑥

A

近程控制塊記錄了進程執(zhí)行時的情況，它的內(nèi)容可由進行修改。

A.操作系統(tǒng)B.進程自己C.中斷裝置D.用戶

A

當一個進程正等待著時，稱其為等待狀態(tài)。

A.合作進程的一個消息B.分配給它一個時間片

C.調(diào)度程序選中它D.進入內(nèi)存

A

以下說法中，正確的選項是0

A.般來說，用戶進程的PCB存放在用戶區(qū)，系統(tǒng)進程的PCB存放在系統(tǒng)區(qū)

B.某進程的一個線程處于阻塞狀態(tài)，那么該進程必然處于阻塞狀態(tài)

C.在多道程序設(shè)計環(huán)境中，為了提高CPU效率，內(nèi)存中的進程越多越好

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

D

以下表達中，正確的表達是O

A.實現(xiàn)多道程序設(shè)計的目的是提高程序員編程的效率

B.在有虛擬存儲器的系統(tǒng)中，可以運行比主存容量還大的程序

C.操作系統(tǒng)的目的是為了提高計算精度

D.操作系統(tǒng)必須具備分時系統(tǒng)

B

操作系統(tǒng)中，資源分配的根本單位是O

A.進程B.線程C.作業(yè)D.程序

A

假設(shè)進程Pa、Pb和Pc單獨執(zhí)行時間分別是1小時、1.5小時和2小時，其中處理機工作時間分別

為10分鐘、15分鐘和35分鐘。如果采用多道程序設(shè)計方法，讓Pa、Pb和Pc并行工作，假定處理

機利用率到達50%,請問系統(tǒng)效率能提高百分之幾？

答：Pa、Pb和Pc并行工作時總共使用CPU時間為:

（10+15+35）/50%=120（分鐘）3分

單道方式執(zhí)行時總時間為60+90+120=270分鐘6分

故系統(tǒng)效率提高：（270-120）/270*100%=55.56%10分

2.2進程控制

以下選項中，導(dǎo)致創(chuàng)立新進程的操作是O

I.用戶登錄成功II.設(shè)備分配HI.啟動程序執(zhí)行

A.僅I和nB.僅ii和inc.僅I和inD.Ln和in

c

通常，用戶進程被建立后，0

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

B.隨著程序運行止?；虍惓＝Y(jié)束向撤消

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

D.隨著進程的阻塞或喚醒而撤消與建立

B

在具有掛起狀態(tài)的系統(tǒng)中，假設(shè)當前內(nèi)存空間高度吃緊，系統(tǒng)將使一個正在等待I/O的進程進入

__________狀態(tài)。

A.活動就緒B.靜止就緒C.活動阻塞D.靜止阻塞

D

在下述關(guān)于父進程和于進程的表達中，正確的選項是O

A.父進程創(chuàng)立了子進程，因此父進程執(zhí)行完了，子進程才能運行

B,子進程執(zhí)行完了，父進程才能運行

C.撤消子進程時，應(yīng)該同時撤消父進程

D.一個子進程只有一個父進程，但一個父進程可以有多個子進程

D

2.3進程同步

達程之間的制約關(guān)系可以歸結(jié)為。

A.同步與互斥B.并發(fā)與異步C,同步與并發(fā)D.同步與異步

A

在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入相關(guān)臨界區(qū)。所謂臨界區(qū)是

指0

A.一個緩沖區(qū)B.一段數(shù)據(jù)區(qū)C,同步機制D.一段程序

D

兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個

條件后再向前執(zhí)行，這種關(guān)系稱為進程間的。

A.同步B.互斥C.競爭D.合作

A

使假設(shè)干并發(fā)進程共享一臨界資源而不發(fā)生與進程推進速度有關(guān)錯誤，涉及相關(guān)臨界區(qū)的錯誤說法

是O

A.“一次最多讓一個進程在臨界區(qū)執(zhí)行”

B.“任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內(nèi)退出臨界區(qū)”

C.“可以強迫一個進程無限地等待進入它的臨界區(qū)”

D.“可能沒有任何進程在臨界區(qū)執(zhí)行”

C

下面表達中正確的選項是。

A.操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同

B.為了防止發(fā)生死鎖，各進程只能逐個申請資源

C.操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態(tài)有關(guān)的信息

D.進程同步是指某些進程之間在邏輯上的相互制約關(guān)系

D

有關(guān)并發(fā)進程相互之間的關(guān)系，正確的說法是0

A.肯定是無關(guān)的B.肯定是有交往的

C.可能是無關(guān)的，也可能是有交往的D.一定要互斥執(zhí)行

C

并發(fā)進程執(zhí)行時可能會出現(xiàn)與時間有關(guān)的錯誤，這種錯誤是與無關(guān)的。

A.使用共享資源B.進程被打斷的時間

C.進程占用處理器的總時間D.進程交替執(zhí)行的次序

C

假設(shè)信號量S的初值為2,當前值為那么表示有個等待進程。

A.0B.1C.2D.3

B

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

源的進程數(shù)，那么M、N分別是o

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

B

操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列的條件是一

A.SKOB.S<0C.S=0D.S>0

B

有關(guān)PV操作的說法中是錯誤的。

A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”

B.“PV操作不能實現(xiàn)進程間通信”

C.“進程調(diào)用P操作測試自己所需的消息是否到達”

D.“進程調(diào)用V操作向其它進程發(fā)送消息”

B

有n個并發(fā)進程競爭必須互斥使用的共享資源時，假設(shè)某進程調(diào)用P操作后成為第一個等待使用該

資源者，那么這時信號量的值為_______0

A.0B.1C.-1D.n-1

C

O

W0B>S.value=0C、S.value=lD、Svalue^O

D

設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，那么用PV操作管理時信號量

S的可能取值是0

A、1,0,-1,-2B、2,0,-1,-2C^D、3,2,1,0

A

多個進程間可通過P、V操作交換信息實現(xiàn)進程同步和互斥，因此信號量機制是進程間的一種

通信方式。

A.高級B.低級C.消息緩沖D.間接

B

某計算機系統(tǒng)中假設(shè)同時存在5個進程，那么處于等待狀態(tài)的進程最多可有個。

A.0B.1C.4D.5

C

假設(shè)系統(tǒng)中有5個并發(fā)進程都涉及某個共享變量A,那么A的相關(guān)臨界區(qū)是由臨界區(qū)構(gòu)成。

A.2個B.3個C.4個D.5個

D

設(shè)有n個進程使用同一個共享變量，如果最多允許m(m<n)個進程同時進入相關(guān)臨界區(qū)，那么信

號量的變化范圍是o

A.n,n-l,...,n-mB.

C.m,m-,0,-11D.m,m-11,0,-11

B

對于有兩個并發(fā)進程的系統(tǒng)，設(shè)互斥信號量為mulex,假設(shè)mutex=0,那么

A.表示沒有進程進入與mutex相關(guān)的臨界區(qū)

B.表示有一個進程進入與mulex相關(guān)的臨界區(qū)

C.表示有一個進程進入與mutex相關(guān)的臨界區(qū)，另一個進程等待進入

D.表示有兩個進程進入與mutex相關(guān)的臨界區(qū)

B

在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)滿足的條件是

A.k22B.l<k<mC.IVkWmD.k21

B

在一個單處理機系統(tǒng)中，假設(shè)有4個用戶進程，且假設(shè)當前時刻為用戶態(tài)，那么處于就緒狀態(tài)的用

戶進程至少有個。

A.0B.1C.2D.3

A

如果單CPU系統(tǒng)中有n個并發(fā)進程，那么就緒隊列中進程個數(shù)最多可達個。

A.nB.n-1C.n-2D.1

B

為了使兩個進程能同步運行，最少需要個信號量。

A.1B.2C.3D.4

B

對具有相關(guān)臨界區(qū)的n個并發(fā)進程采用P、V操作實現(xiàn)進程互斥時，信號量的初值應(yīng)定義為

A.0B.1C.nD.n-1

涉及PV操作的正確說法是C

A.PV操作只能解決進程互斥問題

B.PV操作只能解決進程同步問題

C.PV操作能用于解決進程互斥訶題，也能解決進程同步問題

D.PV操作是一種高級通信方式

D

在同一系統(tǒng)中，假設(shè)同時存在為兩個相互獨立的C++源程序進行編譯的兩個進程（它們使用同一個編

譯程序），它們之間的關(guān)系正確的選項是：。

A.它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系

B.它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系

C.它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系

D.它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序

B

正程P0和P1的共享變量定義及其初值為：

booleanflag[2];

inttum=0;

flag[O]=FALASE;flag[l]=FALSE;

假設(shè)進程PO和Pl訪問臨界資源的類C偽代碼實現(xiàn)如下:

voidP0()〃進程P0voidPl()〃進程Pl

{while(TRUE){{while(TRUE){

flag[O]=TRUE;turn=I;flag[l]=TRUE;turn=0;

while(flag[l]&&(tum==l));while(flag[O]&&(tum==0));

臨界區(qū)；臨界區(qū)；

flag[O]=FALSE;flag[l]=FALSE;

那么并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情形是°

A.不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象

B.不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象

C.能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象

D.能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象

D

有兩個并發(fā)進程P1和P2,共享初值為1的變量X。Pl對x加1,P2對x減1。加1和減1操作的

指令序列分別如下所示。

〃加1操作〃減1操作

loadRI,x〃取X到存放器R1中l(wèi)oadR2,x

incRIdecR2

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

兩個操作完成后，x的值_______

A.可能為?或3B.只能為1

C.可能為0、1或2D.可能為-1、0、I或2

C

2.4經(jīng)典進程同步問題（P、V操作解決進程同步問題）

''020450012101101

有三個進程，Reader進程讀入數(shù)據(jù)numberl,將其放入緩沖器Executor進程將S中數(shù)據(jù)取出，

處理成數(shù)據(jù)number2,將其放入緩沖器B2,Printer進程將number2數(shù)據(jù)取出打印，假設(shè)B.和B2

只能存放一個數(shù)據(jù)，用P、V操作管理這三個進程的執(zhí)行。

''020450012101100

BEGIN

semaphoreemptyI,fulll,empty2,fu112;

empty1.vale=empty2.value=1;

fu12.value=fu112.value=0;4分

PARBEGIN

Reader：BEGIN

LI：readnumber1;

P(empty1);

Bl=numberl;

V(fulll);

gotoLI；

END6分

Executor：BEGIN

L2：P(fulll);

takenumber1fromBl;

V(emptyl);

Processnumber1->number2;

P(empty2);

B2=number2;

V(full2);

gotoL2；

END8分

Printer：BEGIN

L3：P(full2)；

takenumber?fromB2;

V(empty2);

Print(number2);

gotoL3:

END10分

PAREND

END

''020450023101101

假設(shè)一只盤子一次只能放一個水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果,

D只從盤中取梨子。試用信號量和P、V操作寫出同步算法。

''020450023101100

sem叩horeSAB=1;〃A、B的資源信號量，同時又是它們的互斥信號量

semaphoreSC=0;//C的資源信號量(用于與A同步)

semaphoreSD=0;//D的資源信號量(用于與B同步)2分

begin

parbegin

processA:〃進程A的算法描述

(

while(true){

取一個蘋果；

wait(SAB);//測試盤子是否為空

將一蘋果放入盤中；

signal(SC)〃通知C盤中已有蘋果(可能喚醒C)4分

processC:

(

while(true){

wait(SC);〃測試盤了是否有蘋果

從盤中取出蘋果；

signal(SAB);〃通知A(或B)盤子一空(可能喚醒A或B)

消費該蘋果；6分

processB:〃進程B的算法描述

(

while(true){

取一個梨子；

wait(SAB);〃測試盤子是否為空

將一梨子放入盤中；

signal(SD)〃通知D盤中已有梨子(可能喚醒D)8分

)

I

processD:

{

while(lrue){

wait(SD);〃測試盤子是否有梨子

從盤中取出梨子；

signal(SAB);〃通知A(或B)盤子一空(可能喚醒A或B)

消費該梨子；10分

parend

end

''020450034101201

設(shè)自行車生產(chǎn)車間有兩個貨架，貨架A可以存放8個車架，貨架B可以存放20個車輪；乂設(shè)有4

個工人，他們的活動是重復(fù)勞動，分別為：工人1加工一個車架放入貨架A中；工人2、3分別加

工車輪放入貨架B中(每人每次放入1個車輪)；工人4從貨架A中取一個車架，再從貨架B中取

兩個車輪，組裝成一輛自行車。試用PV操作實現(xiàn)四個工人的合作。

''020450034101200

BEGIN

semaphoreAempty,Bempty,Afull,BfulLmutex；

Aempty：=8；Bempty：=20；Afull：=0；Bfull：=0；mutex：=1；4分

PARBEGIN

Worker1：BEGIN

LI：生產(chǎn)1個車架；

P(Aempty)；//測試貨架A是否有空位置

P(mutex)；〃互斥使用貨架A

車架放到貨架A；

V(Afull)；〃貨架A上的車架數(shù)增1,必要時喚醒等待的進程

V(mutex)；

gotoLI；

END6分

Worker2%3：BEGIN

L2：生產(chǎn)1個車輪；

P(Bempty)；〃測試貨架B是否有空位置

P(mutex)；〃互斥使用貨架B

車輪放到貨架B；

V(Bfull)；〃貨架B上的車輪數(shù)增1,必要時喚醒等待的進程

V(mutex)；

gotoL2；

END8分

Workcr4：BEGIN

L3：P(Afull)；〃測試貨架A上是否有車架

P(Bfiill)；P(Bfull)；〃測試貨架B上是否有2個車輪

P(mutex)；

取1個車架；取2個車輪；

V(Aempty)；〃貨架A空位置增1

V(Bempty)；V(Bempty)；〃貨架B空位置增2

V(mutex)；

組裝成一輛自行車；

gotoL3；

END10分

PAREND

END

''020450043101201

假定有一個成品倉庫，總共能存放8臺成品，生產(chǎn)者進程把生產(chǎn)成品放入倉庫，消費者進程從倉庫

中取出成品消費。為了防止積壓，倉庫滿時就停止生產(chǎn)。由于倉庫搬運設(shè)備只有一套，故成品的存

入和取出只能分別進行，試用P、V操作來實現(xiàn)該方案。

''020450043101200

semaphoremutex,empty,full;

mutex=l;〃互斥信號量