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

（2012版）

目錄

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

1.選擇題1

第二章進程管理6

1.選擇題6

2.應用題13

進程同步問題13

A.生產者■消費者問題類13

B.讀者-寫者問題類56

C.哲學家進餐問題類66

D.其它互斥同步問題72

第三章處理機調度與死鎖99

1.選擇題99

2.應用題104

第四章存儲器管理131

1.選擇題131

2.應用題136

第五章設備管理150

1.選擇題150

2.應用題153

第六章文件管理160

1.選擇題160

2.應用題165

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

1.選擇題183

（*所標的題目超出教科書范圍，可不看）

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

aa1.選擇題

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

A.把源程序代碼轉換為目標代碼

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

C.完成計算機硬件與軟件之間的轉換

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

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

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

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

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

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

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

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

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

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

5*.________指令是非特權指令。

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

6.“中斷”的概念是指__________0

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

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

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

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

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

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

A.傳輸結束B.斷電

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

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

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

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

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

A.硬件無關和應用無關B.硬件相關和應用無關

C.硬件無關和應用相關D.硬件相關和應用相關

11*.WindowsNTServer是一種）

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

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

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

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

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

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

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

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

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

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

15*.特權指令..執(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.設備管理

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

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

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

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.以下關于操作系統(tǒng)作用的敘述中，不正確的是o

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

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

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

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

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

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

D.由若干層次的程序按一定的結枸組成的有機體

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

使用計算機。

A.網絡B.分布式C.分時D.實時

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

A.程序B.內存C.CPUD.中斷

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

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

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

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

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

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

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

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

29.有關原語的說法中，是正確的。

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

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

30.原語應是。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

37*.下列關于WindowsNT的說法中，是錯誤的。

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

B.WindowsNT中，進程是資源分配和處理機調度的基本單位

C.WindowsNT5.0就是Windows2000

D.WindowsNT的內核采用微內核的形式

38.多道程序設計是指。

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

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

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

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.通道和中斷機構D.大容量硬盤

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

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

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

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

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

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

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

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

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

A.批處理B.分時C.實時D.網絡

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

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.外部設備和處理機

52.實時操作系統(tǒng)必須在的時間內響應一個新任務。

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

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

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

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

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

A.CPU利用率低B.外部設備利用率低

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

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

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

56.分時系統(tǒng)響應時間與有關。

A.每個應用進程分配的時間片長度B.進程大小

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

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

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

58.操作系統(tǒng)的最主要設計目標是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.進程調度程序D.時鐘中斷處理程序

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

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

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

容的是o（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.有關進程的下列敘述中，是正確的。

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

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

2.進程之間的制約關系可以歸結為。

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

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

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

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

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

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

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

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

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

6.進程調度是從選擇一個進程投入運行。

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

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

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

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.兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個

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

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

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

指_______O

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

12.一個進程是________o

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

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

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

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

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

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

C.被進程調度程序選中D.另一個進程運行結束

15.采用多道程序設計能0

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

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

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)中，允許多個程序同時進入內存并運行，這種方法稱為

A.SPOOLing技術B.虛擬存儲技術

C.緩沖技術D.多道程序設計技術

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

A.提高CPU的速度B.提高內存的存取速度

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

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

A.進程被進程調度程序選中B.時間片到

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

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

A.必須通信B.可以有交往也可無關

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

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

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

A.僅I和nB.僅ii和nic.僅I和inD.I、n和ni

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

A.0B.IC.2D.3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.同一時刻B.同一時間間隔內C.不同時刻D.不同時間間隔內

31.有關PV操作的說法中是錯誤的。

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

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

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

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

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

是O

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

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

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

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

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

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

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

C.隨著時間片輪轉而撤消與建立

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

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

A.肯定是無關的B.肯定是有交往的

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

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

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

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

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

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

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

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

譯程序），它們之間的關系正確的是：o

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

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

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

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

38.S.queue>S.value是信號量S的兩個組成部分，當S.queue為空時，S.value的值是。

A、S.valueWOB、S.value=OC、S.value=lD、Svalue^O

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

可能取值是O

A、1,0r1,-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.當輸入輸出操作正常結束時，操作系統(tǒng)將請求該操作的進程的狀態(tài)設置成“

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

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

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)與時間有關的錯誤，這種錯誤是與無關的。

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

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

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

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

P124

P236

P347

P414

當進程Pl,P2,P3,P4又都相繼提出申請要求，為使系統(tǒ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.進程所請求的一次打印輸出結束后，將使該進程狀態(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)有o

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

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

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

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

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

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

55*.構成網絡操作系統(tǒng)通信機制的是o

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

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

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

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

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

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

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

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

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

A.0B.IC.2D.3

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

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

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

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

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

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

量的變化范圍是。

A.B.

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

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

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

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

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

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

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

A.時間片用完B.被進程調度程序選中

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

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

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

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

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

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

C.調度程序選中它D.進入內存

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

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

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

C.就緒隊列為空隊列

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

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

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

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

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

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

68.下列有關PV操作和死鎖的敘述中，正確的是o

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

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

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

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

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

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

D.所形成的響應回送到終端顯示器的時間

70.在具有掛起狀態(tài)的系統(tǒng)中，若當前內存空間高度吃緊，系統(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.在多道程序設計環(huán)境中，為了提高CPU效率，內存中的進程越多越好

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

72.在下述關于父進程和子進程的敘述中，正確的是。

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

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

C.撤消子進程時，應該同時撤消父進程

D.撤消父進程時，應該同時撤消干進程

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

A.CPU與外設B.進程與進程C.內存與進程D.內存與外設

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

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

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

程至少有個。

A.0B.IC.2D.3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

81.當進程A使用磁帶機時，進程B又申請磁帶機，這種情況__________o

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

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

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

A.①③④⑤B.①②④⑤C.②④⑤⑥D.①②??

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

有的基本單位。

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

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

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

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

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

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

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

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

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

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

booleanflag[2];

intturn=0;

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

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

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

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

flag[01=TRUE;tum=l;flag[ll=TRUE;tum=0;

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

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

flag[01=FALSE;flag[l]=FALSE;

})

})

則并發(fā)執(zhí)行進程P0和PI時產生的情形是0（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的全局變量D.進程P中某線程的棧指針

88.有兩個并發(fā)進程PI和P2,共享初值為1的變量x。P1對x加I,P2對x減l。力口1和減1操作的指令序列分

別如下所示。

〃加1操作〃減1操作

loadRl,x〃取x到寄存器R1中l(wèi)oadR2,x

incRIdecR2

storex,RI〃將RI的內容存入xstorex,R2

兩個操作完成后，x的值o（2011全國試題）

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

C.可能為0、1或2D.可能為?1、0、1或2

89.下列關于進程和線程的