操作系統(tǒng)習(xí)題集

（2012版）

目錄

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

1.選擇題1

第二章進程管理6

1.選擇題6

2.應(yīng)用題13

進程同步問題13

A.生產(chǎn)者-消費者問題類13

B.讀者-寫者問題類56

C.哲學(xué)家進餐問題類66

D.其它互斥同步問題72

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

1.選擇題99

2.應(yīng)用題104

第四章存儲器管理131

1.選擇題131

2.應(yīng)用題136

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

1.選擇題150

2.應(yīng)用題153

第六章文件管理160

1.選擇題160

2.應(yīng)用題165

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

1.選擇題183

（*所標(biāo)的題目超出教科書范圍，可不看）

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

aa1.選擇題

1.計算機操作系統(tǒng)的功能是_________。

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

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

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

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

2.操作系統(tǒng)是一組_________?

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

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

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

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

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

B.各用戶可同時請求系統(tǒng)服務(wù)

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

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

5*.________指令是非特權(quán)指令。

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

6.“中斷”的概念是指__________。

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

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

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

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

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

8*.下列中斷不屬于強迫性中斷的是________。

A.傳輸結(jié)束B.斷電

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

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

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

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

10..操作系統(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)

11*.WindowsNTServer是——種.

A.單用戶多進程系統(tǒng)B.多用戶多進程系統(tǒng)

C.單用戶單進程系統(tǒng)D.多用戶單進程系統(tǒng)

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

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

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

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

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

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

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

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

15*.特權(quán)指令___________執(zhí)行。

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

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

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

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

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

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

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

A.方便用戶的程序集合

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

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

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

19.分時操作系統(tǒng)的特點是o

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

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

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

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

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

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

21.以下關(guān)于操作系統(tǒng)作用的敘述中，不正確的是。

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

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

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

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

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

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

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

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

使用計算機。

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

24.若把操作系統(tǒng)看作計算機系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)管理的資源。

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

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

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

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

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

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

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

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

A.讀時鐘日期B.計算圓周率nC.屏蔽所有中斷D.調(diào)用過程(procedure)

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

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

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

30.原語應(yīng)是o

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

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

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

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

31.下面哪一項不是引入操作系統(tǒng)的主要目的是o

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

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

32*.只能在核心態(tài)下執(zhí)行的指令是________。

A.讀時鐘日期B.屏蔽所有中斷C.改變文件內(nèi)容D.調(diào)用庫函數(shù)

33*.Windows3.1是一個________位的操作系統(tǒng)。

A.16B.32C.48D.64

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

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

35*.分布式計算機系統(tǒng)具備的基本功能是o

A.通信、并行計算、資源管理B.通信、并行計算、資源共享

C.并行計算、資源共享、存儲器共享D.通信、并行計算、存儲器共享

36*.在下列4個操作系統(tǒng)中，具有多道程序設(shè)計特點，但不是分時系統(tǒng)(多用戶系統(tǒng))。

A.OS/2B.Windows3.1C.UNIXD.WindowsNT

37*.下列關(guān)于WindowsNT的說法中，是錯誤的。

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

B.Windowsm'V,進程是資源分配和處理機調(diào)度的基本單位

C.WindowsNT5.0就是Windows2000

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

38.多道程序設(shè)計是指。

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

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

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

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

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

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

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

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

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

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

42*.多道批處理的發(fā)展是建立在硬件支持上的。

A.集成電路B.高速緩存C.通道和中斷機構(gòu)D.大容量硬盤

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

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

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

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

45分時操作系統(tǒng)通常采用策略為用戶服務(wù)。

A.先來先服務(wù)B.短作業(yè)優(yōu)先C.時間片輪轉(zhuǎn)D.最高響應(yīng)比

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

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

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

A.批處理B.分時C.實時D.網(wǎng)絡(luò)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

C.磁盤文件目錄管理軟件D.進程通信服務(wù)例程

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

A.CPU利用率低B.外部設(shè)備利用率低

C.不能并發(fā)執(zhí)行D.缺少交互性

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

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

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

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

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

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

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

58.操作系統(tǒng)的最主要設(shè)計目標(biāo)是。

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

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

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

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

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

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

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

61.下列選項中，在用戶態(tài)執(zhí)行的是。（2011全國試題）

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

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

62.下列選項中，不可能在用戶態(tài)發(fā)生的事件是。（2012全國試題）

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

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

容的是.（2012全國試題）

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

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

第一章操作系統(tǒng)引論選擇題參考答案:

1.D2.C3.B4.A5.D6.B7.B8.C9.C10.B

11.B12.B13.A14.B15.B16.B17.C18.C19.A20.C

21.D22.A23.C24.D25.A26.C27.B28.c29.B30.C

31.C32.AB33.A34.C35.AB36.B37.B38.c39.A40.A

41.C42.C43.C44.D45.C46.D47.C48.,A49.C50.D

51.B52.B53.D54.D55.B56.D57.A58..A59.B60.C

61.A62.C63.B

第二章進程管理

1.選擇題

1.有關(guān)進程的下列敘述中，是正確的。

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

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

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

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

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

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

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

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

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

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

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

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

6.進程調(diào)度是從選擇一個進程投入運行。

A.就緒隊列B.等待隊列C.作業(yè)后備隊列D.提交隊列

7.下列敘述中，正確的敘述是。

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

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

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

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

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

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

9.進程具有并發(fā)性和________兩大重要屬性。

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

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

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

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

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

指_______O

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

12.一個進程是________。

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

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

13.多道程序系統(tǒng)中的操作系統(tǒng)分配資源以______為基本單位。

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

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

A.請求I/OB.I/O完成

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

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

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

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

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

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

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

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

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

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

18.多道程序的引入主要是為了o

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

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

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

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

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

20.并發(fā)進程相互之間。

A.必須通信B.可以有交往也可無關(guān)

C.一定會競爭共享資源D.相互間一定要同步

21.下列選項中，導(dǎo)致創(chuàng)建新進程的操作是。（2010全國試題）

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

A.僅MunB.僅n和nic.僅i和niD.LH和HI

22.若信號量S的初值為2,當(dāng)前值為-1,則表示有個等待進程。

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

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

進程數(shù)，則M、N分別是。（2010全國試題）

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

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

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

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

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

26.下面敘述中正確的是。

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

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

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

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

27.信箱通信是一種通信方式。

A.直接B.間接C.低級D.信號量

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

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

29.支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，下列選項

中，不是引起操作系統(tǒng)選擇新進程的直接原因。

A.運行進程的時間片用完B.運行進程出錯

C.運行進程要等待某一時件發(fā)生D.有新進程進入就緒狀態(tài)

30.并發(fā)性是指若干事件在發(fā)生。

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

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

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

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

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

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

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

是。

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

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

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

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

33.通常，用戶進程被建立后，o

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

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

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

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

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

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

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

35.當(dāng)一個進程就要退出等待隊列而進入就緒隊列。

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

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

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

者，則這時信號量的值為。

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

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

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

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

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

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

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

38.S.queue、S.value是信號量S的兩個組成部分，當(dāng)S.queue為空時，S.value的值是。

A、S.valueWOB、S.value=OC、S.value=lD、SvalueNO

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

可能取值是。

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

40.臨界區(qū)是指并發(fā)進程中訪問共享變量的段。

A、管理信息B、信息存儲C、數(shù)據(jù)D、程序

41.如下參數(shù)中，不能用于進程間通信的是。

A.消息B.信件C.信號量D.口令

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

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

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

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

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

_____通信方式。

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

45.屬于進程通信原語的有。

A.P操作原語B.V操作原語C.創(chuàng)建進程原語D.send原語

46.涉及PV操作的正確說法是o

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

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

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

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

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

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

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

48.設(shè)有12個同類資源可供4個進程共享，資源分配情況如下表所示。

進程已占用資源數(shù)最大需求數(shù)

P124

P236

P347

P414

當(dāng)進程Pl,P2,P3,P4又都相繼提出申請要求，為使系統(tǒng)不致死鎖，應(yīng)滿足的要求。

A.PlB.P2C.P3D.P4

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

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

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

50.采用的手段可以防止系統(tǒng)出現(xiàn)死鎖。

A.PV操作管理臨界資源B.限制進程互斥使用臨界資源

C.資源靜態(tài)分配策略D.定時運行死鎖檢測程序

51.進程所請求的一次打印輸出結(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)

52*.線程是操作系統(tǒng)的重要概念，不具有線程管理的操作系統(tǒng)有。

A.Windows3.2B.LinuxC.WindowsNTD.WindowsXP

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

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

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

54.操作系統(tǒng)中，資源分配的基本單位是。

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

55*.構(gòu)成網(wǎng)絡(luò)操作系統(tǒng)通信機制的是。

A.進程B.線程C.通信原語D.對象

56.某計算機系統(tǒng)中若同時存在5個進程，則處于等待狀態(tài)的進程最多可有個。

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

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

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

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

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

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

59.若P、V操作的信號量S的初值為3,當(dāng)前值為-1,則表示在S上有個等待進程。

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

60.以下敘述中，正確的是o

A.進程調(diào)度原語主要是按一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。

B.預(yù)防死鎖發(fā)生可通過破壞死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。

C.采用信號量同步機制的系統(tǒng)，進程進入臨界區(qū)時要執(zhí)行V原語

D.既考慮作業(yè)的等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法稱為電梯調(diào)度算法。

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

量的變化范圍是。

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

C.m-n-1D.

62.對于有兩個并發(fā)進程的系統(tǒng)，設(shè)互斥信號量為mutex,若mutex=0,則。

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

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

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

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

63.在進程管理中，當(dāng)______時，進程從運行狀態(tài)變?yōu)榫途w狀態(tài)。

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

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

64.下列因素中，不一定是引起進程調(diào)度的因素。

A.一個進程運行完畢B.運行進程被阻塞

C.一個高優(yōu)先級進程被創(chuàng)建D.實時調(diào)度中，一個緊迫的任務(wù)到來

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

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

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

66.若進程P一旦被喚醒就能投入運行，則系統(tǒng)可能是。

A.非搶占式調(diào)度方式，進程P的優(yōu)先級最高

B.搶占式調(diào)度方式，就緒隊列上的所有進程的優(yōu)先級皆比P低

C.就緒隊列為空隊列

D.搶占式調(diào)度方式，P的優(yōu)先級高于當(dāng)前運行的進程

67.單CPU系統(tǒng)中，關(guān)于進程的敘述正確的是。

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

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

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

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

68.下列有關(guān)PV操作和死鎖的敘述中，正確的是。

A.V操作可能引起死鎖B.P操作不會引起死鎖

C.使用PV操作不會引起死鎖D.以上說法均不正確

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

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

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

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

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

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

__________狀態(tài)。

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

71.下列說法中，正確的是。

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

72.在下述關(guān)于父進程和子進程的敘述中，正確的是o

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

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

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

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

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

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

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

A.k>2B.l<k<mC.l<k^mD.k》l

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

程至少有個。

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

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

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

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

77.下面的描述中，是錯誤的。

A.進程執(zhí)行的相對速度不能有進程自己來控制

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

C.利用信號量的P、V操作可以交換大量信息

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

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

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

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

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

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

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

81.當(dāng)進程A使用磁帶機時，進程B又申請磁帶機，這種情況。

A.是不可能出現(xiàn)的B.是沒法解決的C.就是死鎖D.以上均不正確

82.進程具有的特性包括：。

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

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

83.在引入線程的操作系統(tǒng)中，把作為調(diào)度和分派的基本單位，而把作為資源擁

有的基本單位。

A.進程線程B.程序線程C.程序進程D.線程進程

84.S為死鎖狀態(tài)的充要條件是,該充要條件稱為死鎖定理。

A.當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是可完全簡化的

B.當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是不可完全簡化的

C.當(dāng)且僅當(dāng)S狀態(tài)的資源分配圖是不可完全簡化的

D.當(dāng)且僅當(dāng)S狀態(tài)的資源轉(zhuǎn)換圖是可完全簡化的

85.現(xiàn)有3個同時到達的作業(yè)JI、J2、J3,它們的執(zhí)行時間分別為Tl、T2和T3,且T1<T2<T3。系統(tǒng)按單

道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間為O

A.T1+T2+T3B.（Tl+T2+T3）/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3

86.進程PO和Pl的共享變量定義及其初值為：

booleanflag[2J;

intturn=O;

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

若進程PO和Pl訪問臨界資源的類c偽代碼實現(xiàn)如下：

voidP0()〃進程P0voidPIO//進程Pl

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

flag⑼=TRUE;tum=l;flag[l]=TRUE;turn=0;

while(flag[l|&&(turn==l));while(flag[0]&&(turn==0));

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

flag[0]=FALSE;flag[l]=FALSE;

則并發(fā)執(zhí)行進程P0和Pl時產(chǎn)生的情形是?（2010全國試題）

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

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

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

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

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

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

C.進程P的全局變量