操作系統習題集

（2012版）

目錄

第一章操作系統引論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

第七章操作系統接口183

1.選擇題183

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

第一章操作系統引論

aa1.選擇題

1.計算機操作系統的功能是0

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

B.實現計算機用戶之間的相互交沆

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

D.控制、管理計算機系統的資源和程序的執行

2.操作系統是一組_________。

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

3.操作系統的功能是進行處理機管理、_________管理、設備管理、文件管理和作業管理等。

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

4._________不是分時系統的特點。

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

B.各用戶可同時請求系統服務

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

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

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

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

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

A.暫停處理機執行B.暫停處理機對現行程序的執行

C.停止整個系統運行D.使處理機空轉

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

A.批處理操作系統B.實時操作系統

C.分時操作系統D.多處理機操作系統

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

A.傳輸結束B.斷電

C.運行的程序請求分配一塊內存D.目態程序執行特權指令

9*.計算機系統中設置的訪管指令，執行。

A.只能在目態B.只能在管態

C.既可在目態又可在管態D.在目態和管態下都不能

10.操作系統為用戶程序完成與的工作。

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

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

11*.WindowsNTServer是一種）

A.單用戶多進程系統B.多用戶多進程系統

C.單用戶單進程系統D.多用戶單進程系統

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

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

13.分時操作系統的主要目的是

A.計算機系統的交互性B.計算機系統的實時性

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

14.在操作系統中，用戶界面指的是一

A.硬件接口、軟件接口和操作環境B.命令接口、程序接口和操作環境

C.硬件接口、命令接口和操作環境D.硬件接口、命令接口和程序接口

15*.特權指令..執行。

A.只能在目態下B.只能在管態下

C.在目態或管態下均能D.在目態或管態下均不能

16.下列管理功能中，不屬于操作系統的功能。

A.處理器管理B.軟件管理C.作業管理D.設備管理

17*.當CPU執行操作系統代碼時，稱處理機處于o

A.執行態B.目態C.管態D.就緒態

18.以下描述與操作系統無關的是。

A.方便用戶的程序集合

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

C.計算機系統的硬件和軟件資源的集合

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

19.分時操作系統的特點是o

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

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

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

D.交互性、同時性（多路性）、獨立性、動態性

20.下列各項中，不是現代操作系統的主要特征。

A.并發性B.共享性C.確定性D.虛擬性

21.以下關于操作系統作用的敘述中，不正確的是o

A.管理系統資源B.控制程序執行

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

22.從用戶的觀點看，操作系統是<.

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

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

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

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

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

使用計算機。

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

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

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

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

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

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

A.批處理系統B.分時系統C.實時系統D.網絡操作系統

27.對出現的中斷事件是由進行處理的。

A.硬件B.操作系統C.用戶程序D.解釋程序

28*.命令應該只在核心態下執行。

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

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

A.原語是不可中斷執行的用戶過程B.原語是不可中斷執行的操作系統過程

C.原語是可中斷執行的用戶過程D.原語是可中斷執行的操作系統過程

30.原語應是。

A.操作系統中的一個函數

B.操作系統中的一個過程

C.操作系統中的一個執行不可中斷的過程

D.操作系統中的一個執行可中斷的函數

31.下面哪一項不是引入操作系統的主要目的是

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

C.及時響應用戶請求D.改善系統性能

32*.只能在核心態下執行的指令是________。

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

33*.Windows3.1是一個_______位的操作系統。

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

34.多道批處理系統的主要缺點是_________o

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

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

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

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

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

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

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

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

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

C.WindowsNT5.0就是Windows2000

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

38.多道程序設計是指。

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

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

39.從用戶的觀點看，操作系統是o

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

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

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

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

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

41.操作系統是對進行管理的軟件。

A.系統軟件B.系統硬件C.計算機資源D.計算機程序

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

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

43.批處理系統的主要缺點是___________。

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

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

A.內存越大B.內存越少C.用戶數越少D.用戶數越多

45分時操作系統通常采用_______策略為用戶服務。

A.先來先服務B.短作業優先C.時間片輪轉D.最高響應比

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

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

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

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

48.設計實時操作系統時，首先要考慮系統的__________1>

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

49.UNIX操作系統是一種多用戶的、人機交互的_________“

A.多道批處理系統B.實時系統C.分時系統D.分布式系統

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

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

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

51.操作系統在計算機系統中處于之間的位置。

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

C.處理機和用戶D.外部設備和處理機

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

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

53.在操作系統中，部分屬于微內核。

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

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

54.批處理系統的主要缺點是。

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

C.不能并發執行D.缺少交互性

55.操作系統提供給用戶程序的接口是o

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

56.分時系統響應時間與有關。

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

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

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

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

58.操作系統的最主要設計目標是o

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

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

59.操作系統的兩個最主要的特征是。

A.并發性和虛擬性B.并發性和共享性

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

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

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

61.下列選項中，在用戶態執行的是。（2011全國試題）

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

C.進程調度程序D.時鐘中斷處理程序

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

A.系統調用B.外部中斷C.進程切換D.缺頁

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

容的是o（2012全國試題）

A.程序計數器B.程序狀態字寄存器

C.通用數據寄存器D.通用地址寄存器

第一章操作系統引論選擇題參考答案:

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.進程是靜態的文本B.進程與程序是一一對應的

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

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

A.同步與互斥B.并發與異步C.同步與并發D.同步與異步

3.下列的進程狀態變化中，的變化是不可能發生的。

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

4.進程和程序的本質區別是o

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

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

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

A.就緒狀態到運行狀態B.等待狀態到就緒狀態

C.運行狀態到等待狀態D.運行狀態到就緒狀態

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

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

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

A.實現多道程序設計的目的是提高程序員編程的效率

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

C.操作系統的目的是為了提高計算精度

D.操作系統必須具備分時系統

8.已獲得除CPU以外的所有所需資源的進程處于________狀態。

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

9.進程具有并發性和_________兩大重要屬性。

A.動態性B.靜態性C.易用性D.封閉性

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

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

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

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

指_______O

A.一個緩沖區B.一段數據區C.同步機制D.一段程序

12.一個進程是________o

A,由協處理器執行的一個程序B.一個獨立的程序+數據集

C.PCB結構、程序和數據的集合D.一個獨立的程序

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

A.程序B.進程C.作業D.用戶

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

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

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

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

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

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

16.某個進程從等待狀態進入就緒狀態可能是由于

A.現運行進程執行了啟動I/O指令B.現運行進程執行了P操作

C.現運行進程執行了V操作D.現運行進程時間片用完

17.在計算機系統中，允許多個程序同時進入內存并運行，這種方法稱為

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

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

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

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

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

19.多道程序系統中，當犯，進程從執行狀態轉變為就緒狀態。

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

C.等待某一事件D.等待的事件發生

20.并發進程相互之間

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

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

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

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

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

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

A.0B.IC.2D.3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.操作系統B.進程自己C.中斷裝置D.用戶

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

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

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

C.運行進程要等待某一時件發生D.有新進程進入就緒狀態

30.并發性是指若干事件在發生。

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

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

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

B.“PV操作不能實現進程間通信”

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

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

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

是O

A.“一次最多讓一個進程在臨界區執行”

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

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

D.“可能沒有任何進程在臨界區執嚀”

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.它們可以并發執行，兩者邏輯上有依賴關系

B.它們可以并發執行，兩者邏輯上無依賴關系

C.它們不可以并發執行，但兩者邏輯上有依賴關系

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

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.臨界區是指并發進程中訪問共享變量的段。

A、管理信息B、信息存儲C、數據D、程序

41.如下參數中，不能用于進程間通信的是,

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

42.當輸入輸出操作正常結束時，操作系統將請求該操作的進程的狀態設置成“

A.等待狀態B.運行狀態C.就緒狀態D.掛起狀態

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

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

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

_____通信方式。

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

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

A.P操作原語B.V操作原語C.創建進程原語D.send原語

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

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

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

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

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

47.并發進程執行時可能會出現與時間有關的錯誤，這種錯誤是與無關的。

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

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

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

進程已占用資源數最大需求數

P124

P236

P347

P414

當進程Pl,P2,P3,P4又都相繼提出申請要求，為使系統不致死鎖，應滿足的要求。

A.PlB.P2C.P3D.P4

49.進程控制塊中的現場信息是在保存的。

A.創建進程時B.處理器執行指令時

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

50.采用的手段可以防止系統出現死鎖。

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

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

51.進程所請求的一次打印輸出結束后，將使該進程狀態從。

A.運行態變為就緒態B.運行態變為等待態

C.就緒態變為運行態D.等待態變為就緒態

52*.線程是操作系統的重要概念，不具有線程管理的操作系統有o

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

53.進程從就緒狀態進入運行狀態的原因可能是0

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

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

54.操作系統中，資源分配的基本單位是o

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

55*.構成網絡操作系統通信機制的是o

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

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

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

57.若系統中有5個并發進程涉及某個相同的變量A,則變量A的相關臨界區是由臨界區構成。

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

58.在下述進程狀態的轉換中，是不可能的。

A.運行態f就緒態B.運行態等待態

C.等待態一就緒態D.就緒態一等待態

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

A.0B.IC.2D.3

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

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

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

C.采用信號量同步機制的系統，法程進入臨界區時要執行V原語

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

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

量的變化范圍是。

A.B.

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

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

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

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

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

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

63.在進程管理中，當時，進程從運行狀態變為就緒狀態。

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

C.等待某一事件發生D.等待的事件發生

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

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

C.一個高優先級進程被創建D.實時調度中，一個緊迫的任務到來

65.當一個進程正等待著時，稱其為等待狀態。

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

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

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

A.非搶占式調度方式，進程P的優先級最高

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

C.就緒隊列為空隊列

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

67.單CPU系統中，關于進程的敘述正確的是o

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

B.只能有一個進程處于就緒狀態

C.一個進程可以同時處于就緒狀態和等待狀態

D.最多只有一個進程處于運行狀態

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

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

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

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

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

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

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

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

70.在具有掛起狀態的系統中，若當前內存空間高度吃緊，系統將使一個正在等待I/O的進程進入

—狀態。

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

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

A.一般來說，用戶進程的PCB存放在用戶區，系統進程的PCB存放在系統區

B.某進程的一個線程處于阻塞狀態，則該進程必然處于阻塞狀態

C.在多道程序設計環境中，為了提高CPU效率，內存中的進程越多越好

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

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

A.父進程創建了子進程，因此父進程執行完了，子進程才能運行

B.子進程執行完了，父進程才能運行

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

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

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

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

74.在有m個進程的系統中出現死鎖時，死鎖進程的個數k應滿足的條件是o

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

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

程至少有個。

A.0B.IC.2D.3

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

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

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

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

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

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

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

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

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

A.等待狀態B.運行狀態C.就緒狀態D.掛起狀態

79.如果單CPU系統中有n個并發進程，則就緒隊列中進程個數最多可達_________個。

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

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

A.執行狀態B.阻塞狀態C.就緒狀態D.完成狀態

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

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

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

①動態性②共享性③并發性④相互制約性⑤獨立性⑥靜態性

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

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

有的基本單位。

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

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

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

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

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

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

85.現有3個同時到達的作業JI、J2、J3,它們的執行時間分別為Tl、T2和T3,且TI<T2vT3。系統按單

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

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偽代碼實現如下：

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

臨界區；臨界區；

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

})

})

則并發執行進程P0和PI時產生的情形是0（2010全國試題）

A.不能保證進程互斥進入臨界區，會出現“餓死”現象

B.不能保證進程互斥進入臨界區，不會出現“餓死”現象

C.能保證進程互斥進入臨界區，會出現“餓死”現象

D.能保證進程互斥進入臨界區，入會出現“餓死”現象

87.在支持多線程的系統中，進程P創建的若干線程不能共享的是,（2011全國試題）

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

C.進程P的全局變量D.進程P中某線程的棧指針

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

別如下所示。

〃加1操作〃減1操作

loadRl,x〃取x到寄存器R1中loadR2,x

incRIdecR2

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

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

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

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

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