2024年10月自考02323操作系統(tǒng)概論押題及答案解析

第一章單選

1.關(guān)于操作系統(tǒng)的說法錯誤的是（）

A.單道批處理系統(tǒng)內(nèi)存中只能有一道作業(yè)，僅當該作業(yè)完成后，自動將下作業(yè)裝入內(nèi)存。B.多道批處

理系統(tǒng)中用戶可以直接干預作業(yè)的執(zhí)行。C.實時系統(tǒng)必須能及時響應外部事件的請求，在規(guī)定的時間內(nèi)完成

對該事件的處理。D.分時系統(tǒng)向用戶提供了人機交互的方便性，使多個用戶可以通過不同的終端共享主機。

答案:B

解析:本題考查了操作系統(tǒng)的基本類型。在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存中并排成

一個隊列，該隊列被稱為“后備作業(yè)隊列”。由操作系統(tǒng)的作業(yè)調(diào)度程序按一定策略從哪個后備作業(yè)隊列中選擇若

干個作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，用戶是不可以直接干預作業(yè)的執(zhí)行的。

2.操作系統(tǒng)的異步性是指（）

A.程序的運行結(jié)果、運行次序以及每次運行的時間都不確定。B.程序的運行結(jié)果不確定。C.程

序的運行次序不確定。D.程序多次運行的時間不確定

答案:A

解析:本題考查了操作系統(tǒng)的特征。操作系統(tǒng)具有并發(fā)、共享、虛擬和異步性特性。操作系統(tǒng)的異步性是指

程序的運行結(jié)果、運行次序以及每次運行的時間都不確定。

3.不屬于實時系統(tǒng)特點的是（）

A.多路性B.獨立性C.交互性D.調(diào)度性

答案:D

解析:本題考查了實時系統(tǒng)的特點。實時系統(tǒng)的特點有多路性、獨立性、及時性、交互性和可靠性。

4.不屬于操作系統(tǒng)內(nèi)核基本功能的是（）

A.中斷處理B.時鐘管理C.原語操作D.文件管理

答案:D

解析:本題考查了操作系統(tǒng)內(nèi)核功能。操作系統(tǒng)內(nèi)核功能包括中斷處理、時鐘管理、原語操作等支撐功能和

進程管理、存儲器管理、設(shè)備管理等資源管理功能。

5.操作系統(tǒng)提供給應用程序的接口是（）

A.中斷B.時鐘C.系統(tǒng)調(diào)用D.庫函數(shù)

答案:C

解析:本題考查了系統(tǒng)調(diào)用。系統(tǒng)調(diào)用是一群預先定義好的模板，它們提供一條管道讓應用程序或一般用戶

能由此得到核心程序的服務。

6.并發(fā)是指兩個或兩個以上的事件在同一（）內(nèi)發(fā)生。

A.時間B.時刻C.時間間隔D.時鐘周期

答案:C

解析:本題考查了并發(fā)的定義。并發(fā)是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生。

7.用戶通過鍵盤或鼠標來中斷現(xiàn)行程序?qū)儆冢ǎ?/p>

A.人為設(shè)置中斷B.程序性事故C.外部事件D.硬件故障

答案:C

解析:本題考查了引起中斷的原因。引起中斷的原因有人為設(shè)置中斷；程序性事故；硬件故障；I/O設(shè)備；

外部事件。用戶通過鍵盤或鼠標來中斷現(xiàn)行程序?qū)儆谕獠渴录?。人為設(shè)置中斷是在程序中人為設(shè)置中斷。程序性事

故如計算中除號為0等。硬件故障如電源漏電等。

8.大部分計算機有兩個時鐘源，分別為（）

A.實時時鐘和OS時鐘B.RTC時鐘和硬件時鐘C.CMOS時鐘和系統(tǒng)時鐘D.軟件時鐘和OS時

鐘

答案:A

解析:本題考查了時鐘。大部分PC中有兩個時鐘源，分別為實時時鐘（RTC）和OS時鐘。RTC時鐘也稱為

CMOS時鐘。

CPU執(zhí)行系統(tǒng)核心代碼時，則稱該進程處9于.（當）執(zhí)行。

A.用戶態(tài)B.系統(tǒng)態(tài)C.就緒態(tài)D.阻塞態(tài)

答案:B

解析:本題考查了系統(tǒng)態(tài)執(zhí)行的定義。系統(tǒng)空間是指含有一切系統(tǒng)核心代碼的地址空間。當CPU執(zhí)行系統(tǒng)核

心代碼時，則稱該進程處于系統(tǒng)態(tài)執(zhí)行。用戶空間是指用戶進程所處的地址空間。當CPU執(zhí)行用戶空間代碼時，則

稱該進程在用戶態(tài)執(zhí)行。

10.下列關(guān)于批處理系統(tǒng)的說法，錯誤的是（）

A.批處理系統(tǒng)分成單道批處理系統(tǒng)和多道批處理系統(tǒng)。B.多道程序系統(tǒng)就是多道批處理系統(tǒng)。C.

批處理系統(tǒng)不允許多個用戶與計算機直接交互。D.多道程序系統(tǒng)分成分時系統(tǒng)和多道批處理系統(tǒng)。

答案:B

解析:本題考查了批處理系統(tǒng)。操作系統(tǒng)的發(fā)展從時間順序上經(jīng)歷了從無操作系統(tǒng)到單道批處理系統(tǒng)、多道

程序系統(tǒng)（多道批處理系統(tǒng)、分時系統(tǒng)）的發(fā)展過程。押題精華中沒有保留關(guān)于操作系統(tǒng)發(fā)展的內(nèi)容，參考教材

P22。

11.操作系統(tǒng)的三種基本類型為批處理系統(tǒng)、分時系統(tǒng)和（）

A.多道程序系統(tǒng)B.實時系統(tǒng)C.微機操作系統(tǒng)D.分布式操作系統(tǒng)

答案:B

解析:本題考查了操作系統(tǒng)的基本類型。操作系統(tǒng)的三種基本類型為批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。操

作系統(tǒng)的發(fā)展從時間順序上經(jīng)歷了從無操作系統(tǒng)到單道批處理系統(tǒng)、多道程序系統(tǒng)（多道批處理系統(tǒng)、分時系統(tǒng)）

的發(fā)展過程，后來，又出現(xiàn)了微機操作系統(tǒng)、實時操作系統(tǒng)、分布式操作系統(tǒng)等等。

12.關(guān)于并發(fā)性說法正確的是（）

A.并發(fā)性是指兩個或多個事件在不同時刻發(fā)生B.并發(fā)性是指兩個或多個事件在同一時刻發(fā)生C.

并發(fā)性是指兩個或多個事件在同一時間間隔內(nèi)發(fā)生D.并發(fā)性是指兩個或多個事件在不同時間間隔內(nèi)發(fā)生

答案:C

解析:本題考查了并發(fā)性。操作系統(tǒng)的特征有并發(fā)、共享、虛擬和異步性。并發(fā)性是指兩個或多個事件在同

一時間間隔內(nèi)發(fā)生。從宏觀上看，并發(fā)同并行一樣，即兩個或多個事件在同一時刻發(fā)生。但實際上是，操作系統(tǒng)使

兩個程序在CPU上快速地輪流交替執(zhí)行，實現(xiàn)了“并發(fā)”的功能。

13.有一種操作系統(tǒng)每次只能從外存裝入一個作業(yè)進入內(nèi)存，滿足這一特征的是（）

A.單道批處理系統(tǒng)B.多道批處理系統(tǒng)C.分時系統(tǒng)D.多道程序系統(tǒng)

答案:A

解析:本題考查了操作系統(tǒng)的類型。操作系統(tǒng)的類型有批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。批處理系統(tǒng)分成

單道批處理系統(tǒng)、多道批處理系統(tǒng)。單道批處理系統(tǒng)內(nèi)存中只有一道作業(yè)，可以自動成批處理作業(yè)，故選項A正

確。操作系統(tǒng)從無操作系統(tǒng)發(fā)展到單道批處理系統(tǒng)，再發(fā)展出多道程序系統(tǒng)，后來出現(xiàn)了實時系統(tǒng)。多道程序系統(tǒng)

包括多道批處理系統(tǒng)和實時系統(tǒng)。

14.分時系統(tǒng)的特點不包括（）

A.多路性B.獨立性C.交互性D.調(diào)度性

答案:D

解析:本題考查了分時系統(tǒng)。分時系統(tǒng)允許多個用戶通過終端同時使用計算機，支持多個用戶同時駐留內(nèi)

存，每個用戶通過終端與主機交互時能得到快速的響應。特點有多路性、獨立性、及時性和交互性。

15.下列關(guān)于操作系統(tǒng)說法正確的是（）

A.多道批處理系統(tǒng)不支持多道程序駐留內(nèi)存B.批處理系統(tǒng)的主要缺點是缺乏交互能力C.在分時

系統(tǒng)中，用戶提交的作業(yè)都先存放在外存中D.從可靠性的角度來看，實時系統(tǒng)與分時系統(tǒng)的要求差不多

答案:B

解析:本題考查了操作系統(tǒng)的基本類型。操作系統(tǒng)的三個基本類型為批處理系統(tǒng)、分時系統(tǒng)和實時系統(tǒng)。多

道批處理系統(tǒng)支持多道程序駐存內(nèi)存，用戶提交的作業(yè)都先存放在外存中并排成“后備作業(yè)隊列”。多道批處理系

單道批處理系統(tǒng)總的成為批處理系統(tǒng)，批處統(tǒng)理和系統(tǒng)的主要缺點是缺乏交互能力。不僅從響應時間還是可靠性角

度，實時系統(tǒng)比分時系統(tǒng)的要求更高。

16.多道批處理系統(tǒng)的特點不包括（）

A.多道性B.無序性C.交互性D.調(diào)度性

答案:C

解析:本題考查了多道批處理系統(tǒng)。多道批處理系統(tǒng)的特點有多道性、無序性、調(diào)度性、復雜性。多道批處

理系統(tǒng)的優(yōu)點是能提高CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐量。多道批處理系統(tǒng)的缺點是系統(tǒng)平均周轉(zhuǎn)時

間長，缺乏交互能力。

17.操作系統(tǒng)給程序員提供的接口是（）

A.命令接口B.圖形用戶接口C.系統(tǒng)調(diào)用D.I/O設(shè)備

答案:C

解析:本題考查了操作系統(tǒng)的功能。操作系統(tǒng)的功能有內(nèi)存管理、進程管理、文件管理、設(shè)備管理和提供用

戶接口。操作系統(tǒng)向最終用戶提供命令接口和圖形用戶接口，向程序員提供應用程序與操作系統(tǒng)之間的接口，即系

統(tǒng)調(diào)用。

18.下列關(guān)于分時系統(tǒng)說法正確的是（）

A.分時系統(tǒng)不一定具有人機交互能力B.由于采用了分時技術(shù)，用戶可以獨占計算機資源C.分時

系統(tǒng)中用戶不能直接干擾作業(yè)的執(zhí)行D.從響應時間的角度來看，實時系統(tǒng)與分時系統(tǒng)的要求差不多

答案:B

解析:本題考查了分時系統(tǒng)。分時系統(tǒng)允許多個用戶通過終端同時使用計算機，支持多個用戶同時駐留內(nèi)

存，每個用戶通過終端與主機交互時能得到快速的響應。分時系統(tǒng)的優(yōu)點是向用戶提供了人機交互的方便性，使多

個用戶可以通過不同的終端共享主機。從響應時間的角度來看，實時系統(tǒng)與分時系統(tǒng)的要求更高。

19.下面屬于單體結(jié)構(gòu)的操作系統(tǒng)是（）

A.THEB.LinuxC.VxworksD.WindowsNT

答案:B

解析:本題考查了操作體系結(jié)構(gòu)模型。屬于單體結(jié)構(gòu)模型的有UNIX系統(tǒng)、MS-DOS、Linux、MacOSX和BSD

等系統(tǒng)。

20.操作系統(tǒng)提供的用戶接口不包括（）

A.命令接口B.程序接口C.圖形用戶接口D.RS232接口

答案:D

解析:本題考查了用戶接口。用戶接口包括命令接口、圖形用戶接口和程序接口。

第一章填空+簡答

1._____是計算機系統(tǒng)的脈搏。

答案:時鐘

2.操作系統(tǒng)是一組控制和管理計算機______和_______資源、合理對各類作業(yè)進行調(diào)度，以及方便用戶的程序集

合。

答案:硬件；軟件

3._______主要用于實時控制和實時信息處理領(lǐng)域。

答案:實時系統(tǒng)

4.______是計算機硬件的第一次擴充。

答案:操作系統(tǒng)內(nèi)核

5.操作系統(tǒng)是計算機用戶與硬件之間的________。

答案:接口

6.單道批處理系統(tǒng)的特點有______、________、_______。

答案:自動性；順序性；單道性

時系統(tǒng)的特點有______、______、______7、.分______。

答案:多路性；獨立性；及時性；交互性

8.簡述系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別

答案:（1）系統(tǒng)調(diào)用運行在系統(tǒng)態(tài)，而一般函數(shù)運行在用戶態(tài)；（2）執(zhí)行過程不同。系統(tǒng)調(diào)用執(zhí)行時，當

前進程被中斷，由該系統(tǒng)找相應的系統(tǒng)調(diào)用子程序，并在系統(tǒng)態(tài)下執(zhí)行，執(zhí)行結(jié)果返回進程；（3）系統(tǒng)調(diào)用要進

行“中斷處理”，比一般函數(shù)調(diào)用多了一些系統(tǒng)開銷。

解析:

9.說明單道批處理系統(tǒng)、多道批處理系統(tǒng)的特點及優(yōu)點。

答案:單道批處理系統(tǒng)特點有自動性、順序性、單道性，其優(yōu)點是減少了人工操作等待的時間。多道批處理

系統(tǒng)的特點有多道性、無序性、調(diào)度性、復雜性，其優(yōu)點是能提高CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐

量。

10.簡述中斷的處理過程及引起中斷的原因。

答案:計算機在執(zhí)行過程中，當出現(xiàn)中斷時，計算機停止現(xiàn)行程序的運行，轉(zhuǎn)向?qū)@些中斷事件的處理，處

理結(jié)束后再返回現(xiàn)行程序的間斷處。引起中斷的原因有人為設(shè)置中斷；程序性事故；硬件故障；I/O設(shè)備；外部事

件。

11.簡述操作系統(tǒng)的功能

答案:（1）進程管理（2）內(nèi)存管理（3）文件管理（4）設(shè)備管理（5）提供用戶接口

第二章單選

1.指令寄存器存（）

A.指令地址B.正在執(zhí)行的指令C.操作碼D.數(shù)據(jù)

答案:B

解析:本題考查了內(nèi)部寄存器。常見的內(nèi)部寄存器有程序計數(shù)器（PC）；指令寄存器（IR）；累加器

（AC）。程序計數(shù)器（PC）存指令地址。指令寄存器（IR）存正在執(zhí)行的指令。累加器是臨時存儲體和執(zhí)行累加操

作。

2.不屬于程序并發(fā)執(zhí)行的特點是（）

A.間斷性B.失去封閉性C.不可再現(xiàn)性D.順序性

答案:D

解析:本題考查來了程序的執(zhí)行。程序并發(fā)執(zhí)行的特點有間斷性、失去封閉性、不可再現(xiàn)性。程序順序執(zhí)行

的特點有順序性、封閉性、可再現(xiàn)性。

3.進行資源分配和獨立執(zhí)行的基本單位是（）

A.進程B.線程C.管程D.進程控制塊

答案:A

解析:本題考查了進程。進程是進行資源分配和獨立執(zhí)行的基本單位。線程是進程中的一個實體，是被系統(tǒng)

獨立調(diào)度和分派的基本單位。管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源管理程序的集合。

4.不屬于進程特征的是（）

A.并發(fā)性B.動態(tài)性C.異步性D.多樣性

答案:D

解析:本題考查了進程。進程的特征有并發(fā)性、動態(tài)性、獨立性、異步性和結(jié)構(gòu)特征。

5.操作系統(tǒng)管理進程所使用的數(shù)據(jù)結(jié)構(gòu)是（）

A.進程B.線程C.管程D.進程控制塊

答案:D

解析:本題考查了進程控制塊，進程控制塊是進程實體的一部分和存在標志，是操作系統(tǒng)管理進程所使用數(shù)

據(jù)結(jié)構(gòu)。進程控制塊中記錄了操作系統(tǒng)所需要的、用于描述進程情況及控制進程運行所需要的全部信息。

進程控制塊的四類信息中，進程狀態(tài)信息6屬.于在（）

A.進程標識符信息B.處理機狀態(tài)信息C.進程調(diào)度信息D.進程控制信息

答案:C

解析:本題考查了進程控制塊。一般操作系統(tǒng)中的進程控制塊中包含進程標識符信息、處理機狀態(tài)信息、進

程調(diào)度信息和進程控制信息。進程標識符信息中進程標識符用于唯一標識一個進程。進程控制塊中除了本進程的標

識符外，還存放其父進程、子進程的標識符。處理機狀態(tài)信息包括通用寄存器、指令計數(shù)器、程序狀態(tài)字PSW、用

戶棧指針。進程調(diào)度信息包括進程狀態(tài)信息、進程優(yōu)先級和進程調(diào)度所需信息。進程控制信息包括程序和數(shù)據(jù)的地

址、進程同步和通信機制、資源清單以及鏈接指針。

7.進程從執(zhí)行態(tài)進入就緒態(tài)的原因可能是（）

A.時間片用完B.等待的事件已發(fā)生C.等待某一事件D.被選中占有處理機

答案:A

解析:本題考查了進程狀態(tài)的轉(zhuǎn)換。進程的3種基本狀態(tài)分別為就緒態(tài)、執(zhí)行態(tài)和阻塞態(tài)。就緒態(tài)為進程一

旦獲得CPU就可以投入運行的狀態(tài)。執(zhí)行態(tài)為進程獲得CPU正在運行的狀態(tài)。阻塞態(tài)為進程由于等待資源或某件事

件的發(fā)生而暫停執(zhí)行的狀態(tài)。如果進程在CPU上運行的時間遞減為0，系統(tǒng)將該進程的狀態(tài)由執(zhí)行態(tài)變?yōu)榫途w態(tài)。

故選項A正確。等待的時間已發(fā)生，進程從阻塞態(tài)進入就緒態(tài)。等待某一事件，進程處于阻塞態(tài)。被選中占有處理

機，進程開始在CPU上運行，進程由就緒態(tài)進入執(zhí)行態(tài)。

8.進程所請求的一次打印輸出完成后，進程的狀態(tài)會從（）

A.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)B.阻塞態(tài)變?yōu)榫途w態(tài)C.就緒態(tài)變?yōu)閳?zhí)行態(tài)D.阻塞態(tài)變?yōu)閳?zhí)行態(tài)

答案:B

解析:本題考查了進程狀態(tài)的轉(zhuǎn)換。進程的3種基本狀態(tài)分別為就緒態(tài)、執(zhí)行態(tài)和阻塞態(tài)。當某進程在輸入

輸出時，進程的狀態(tài)處于阻塞或等待狀態(tài)。當輸入輸出完成后，該進程被喚醒，其狀態(tài)從阻塞變?yōu)榫途w。進程在執(zhí)

行過程中狀態(tài)會發(fā)生變化，其中不可能發(fā)生的變化情況是阻塞態(tài)變?yōu)閳?zhí)行態(tài)。

9.臨界區(qū)是（）

A.一個緩沖區(qū)B.一段程序C.一個同步機制D.一種共享資源

答案:B

解析:本題考查了臨界區(qū)。臨界區(qū)是進程中訪問臨界資源的那段代碼。而臨界資源是必須以互斥方式訪問的

共享資源。

10.若記錄型信息量的wait（s）和signal（s）操作的信號量s初值為3，當前值為-1，則在s的阻塞隊列中處

于阻塞態(tài)的進程數(shù)為（）

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

答案:B

解析:本題考查了記錄型信號量機制。記錄型信號量<0，此信號量的絕對值等于某資源的等待隊列中阻塞

進程的數(shù)量。

11.下列關(guān)于進程和線程說法中，錯誤的是（）

A.線程是進程中的一個實體B.進程是進行資源分配和獨立執(zhí)行的基本單位C.線程是被系統(tǒng)獨立

調(diào)度和分派的基本單位D.不同進程的地址是相互獨立的，不同線程的地址也是相互獨立的

答案:D

解析:本題考查了進程和線程。線程是進程中的一個實體，是被系統(tǒng)獨立調(diào)度和分派的基本單位。進程是進

行資源分配和獨立執(zhí)行的基本單位?？梢詮囊韵聨讉€角度分析線程與進程之間的關(guān)系，①資源和調(diào)度：進程是擁有

資源的基本單位；線程是程序執(zhí)行的基本單位。②地址空間資源：不同進程的地址空間是相互獨立的；同一進程中

線程共享同一地址空間。③通信關(guān)系：同一進程中各線程可以直接通過直接讀或?qū)懭肿兞縼磉M行通信，甚至無需

操作系統(tǒng)的參與。④并發(fā)性：多線程之間可以并發(fā)執(zhí)行，同一進程中多個線程也可并發(fā)執(zhí)行。⑤系統(tǒng)開銷：線程上

下切換更快，開銷很小。

12.在進程控制塊的四類信息中，進程優(yōu)先級屬于（）

A.進程標識符信息B.處理機狀態(tài)信息C.進程調(diào)度信息D.進程控制信息

答案:C

解析:本題考查了進程控制塊。一般操作系統(tǒng)中的進程控制塊中包含進程標識符信息、處理機狀態(tài)信息、進

程調(diào)度信息和進程控制信息。進程標識符信息中進程標識符用于唯一標識一個進程。進程控制塊中除了本進程的標

識符外，還存放其父進程、子進程的標識符。處理機狀態(tài)信息包括通用寄存器、指令計數(shù)器、程序狀態(tài)字PSW、用

戶棧指針。進程調(diào)度信息包括進程狀態(tài)信息、進程優(yōu)先級和進程調(diào)度所需信息。進程控制信息包括程序和數(shù)據(jù)的地

址、進程同步和通信機制、資源清單以及鏈接指針。

13.下列不屬于進程的基本狀態(tài)的是（）

A.執(zhí)行態(tài)B.就緒態(tài)C.阻塞態(tài)D.創(chuàng)建態(tài)

答案:D

解析:本題考查了進程的狀態(tài)。進程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。

14.某進程在運行過程中需要等待從磁盤中讀入數(shù)據(jù)，此時該進程的狀態(tài)為（）

A.從執(zhí)行態(tài)到就緒態(tài)B.從執(zhí)行態(tài)到阻塞態(tài)C.從阻塞態(tài)到執(zhí)行態(tài)D.從就緒態(tài)到執(zhí)行態(tài)

答案:B

解析:本題考查了進程的狀態(tài)。進程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。如果執(zhí)行態(tài)在運行過程中

因為申請某種資源或等待某事件的發(fā)生而不能繼續(xù)占有CPU，暫停該進程的運行，進程轉(zhuǎn)變?yōu)樽枞麘B(tài)。

15.程序在運行時獨占全機資源，程序運行后其結(jié)果不受外界因素的影響。這一特點體現(xiàn)了程序順序執(zhí)行的（）

A.順序性B.封閉性C.可再現(xiàn)性D.并發(fā)性

答案:B

解析:本題考查了程序的順序執(zhí)行。程序的順序執(zhí)行是指先進入內(nèi)存的程序先執(zhí)行，在一個程序執(zhí)行完之

前，不執(zhí)行其他程序。程序順序執(zhí)行的特點有順序性、封閉性、可再現(xiàn)性。關(guān)于封閉性，程序在運行時獨占全機資

源，各資源的狀態(tài)（除初始狀態(tài)）只有本程序才能改變。程序一旦運行，其結(jié)果不受外界因素的影響。

16.處理機狀態(tài)信息不包括（）

A.通用寄存器B.指令計數(shù)器C.程序狀態(tài)字PSWD.進程優(yōu)先級

答案:D

解析:本題考查了進程控制塊中的信息。進程控制塊中的信息有進程標識符信息、處理機狀態(tài)信息、進程調(diào)

度信息、進程控制信息。處理機狀態(tài)信息包括通用寄存器、指令計數(shù)器、程序狀態(tài)字PSW、用戶棧指針。進程調(diào)度

信息包括進程狀態(tài)信息、進程優(yōu)先級和進程調(diào)度所需信息。進程控制信息包括程序和數(shù)據(jù)的地址、進程同步和通信

機制、資源清單以及鏈接指針。

17.進程狀態(tài)不能由（）

A.就緒態(tài)變?yōu)閳?zhí)行態(tài)B.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)C.阻塞態(tài)變?yōu)榫途w態(tài)D.阻塞態(tài)變?yōu)閳?zhí)行態(tài)

答案:D

解析:本題考查了進程的狀態(tài)。進程的3種基本狀態(tài)為就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)。進程在創(chuàng)建后到撤銷前，

其狀態(tài)可能在3種基本狀態(tài)之間不斷地轉(zhuǎn)變。進程狀態(tài)不可以直接由阻塞態(tài)變?yōu)閳?zhí)行態(tài)。

18.若記錄型信息量的wait（s）和signal（s）操作的信號量s初值為3，當前值為-2，則在s的阻塞隊列中處

于阻塞態(tài)的進程數(shù)為（）

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

答案:A

解析:本題考查了記錄型信號量機制。記錄型信號量<0，此信號量的絕對值等于某資源的等待隊列中阻塞

進程的數(shù)量。

19.多道程序環(huán)境下，操作系統(tǒng)分配CPU資源的基本單位是（）

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

答案:B

解析:本題考查了進程。進程是進行資源分配和獨立執(zhí)行的基本單位。動態(tài)分區(qū)分配方式中，系統(tǒng)動態(tài)地對

內(nèi)存進行劃分，根據(jù)進程需要的空間大小分配內(nèi)存。

第二章填空+簡答

1.臨界區(qū)是指訪問_______的代碼。

答案:臨界資源

2.執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的過程稱為_____。

答案:阻塞過程

3.用整型變量值來標記資源的使用情況，若整型量>0，表示______，若若整型量≤0，表示________。

答案:有可用資源；資源忙

4.進程的3種基本狀態(tài)分別為_______、________、_______。

答案:就緒態(tài)、執(zhí)行態(tài)、阻塞態(tài)

5.一個指令周期可以劃分為______和________。

答案:取指周期；執(zhí)行周期

6.臨界資源是必須以_______方式訪問的共享資源。

答案:互斥

7.進程實體包括正文段、_______、_______。

答案:用戶數(shù)據(jù)段；進程控制塊

8.進程同步機制遵循的原則有_______、_______、_______、_______。

答案:空閑讓進；忙則等待；有限等待；讓權(quán)等待

9.管程是什么？引入管程的原因是什么？

答案:管程是描述共享資源的數(shù)據(jù)結(jié)構(gòu)和在數(shù)據(jù)結(jié)構(gòu)上的共享資源管理程序的集合。引入管程的原因是信號

量機制的缺陷是每個訪問共享資源的進程都必須自備同步操作wait（s）和signal（s）。

10.簡述指令的執(zhí)行過程。

答案:在每個指令周期的開始，處理器從存儲器取出一條指令。取到的指令被放置在處理器的指令寄存器IR

中，指令中包括確定處理器將要采取動作的位，處理器解釋指令并執(zhí)行要求的動作。

11.簡述進程創(chuàng)建的條件和步驟

答案:（1）進程創(chuàng)建的條件：①用戶登錄；②作業(yè)調(diào)度；③提供服務；④應用請求。（2）進程創(chuàng)建的步

驟：①申請PCB；②為新進程分配資源；③初始化進程控制塊；④將新進程插入就緒隊列。

第二章綜合

1.系統(tǒng)里有三個進程GET、COPY和PUT，共用兩個緩沖區(qū)BUF1和BUF2。假設(shè)BUF1中最多可放3個，現(xiàn)已放入1

個數(shù)據(jù)，BUF2最多可放5個數(shù)據(jù)。GET進程負責不斷將輸入的原始數(shù)據(jù)送入BUF1，COPY進程負責從BUF1中取出原

始數(shù)據(jù)進行復制，并將復制好的結(jié)果數(shù)據(jù)送到BUF2中，PUT進程負責從BUF2中讀取結(jié)果數(shù)據(jù)并輸出，請采用記錄

型信號量機制，實現(xiàn)進程GET、COPY和PUT的同步算法。補充完成下列帶標號處空缺的內(nèi)容。（注：空缺處可能有

多行代碼）structsemaphoreempty1，full1，empty2，full2；//對應BUF1、BUF2空、滿的信號量（1）void

processGET（）{while（TRUE）{wait（empty1）；將數(shù)據(jù)放入BUF1；（2）}}voidprocessCOPY（）{（3）將

數(shù)據(jù)從BUF1中取出放入BUF2；（4）}voidprocessput（）{wait（full2）；將數(shù)據(jù)從BUF2中取走；signal

（empty2）}}

答案:（1）empty1=3，full1=1，empty2=5；（2）signal（full1）；（3）wait（full1）wait（empty2）

（4）signal（full2）；signal（empty1）；

解析:（1）臨界資源。在操作系統(tǒng)中，進程是進行資源分配和獨立執(zhí)行的基本單位（線程可以訪問其所在進

程內(nèi)的所有資源，但線程本身并不占有資源或僅僅占有一點必要資源）。但對于某些資源來說，其在同一時間只能

被一個進程所占有。這些一次只能被一個進程說占有的資源就是臨界資源，臨界資源是必須以互斥方式訪問的共享

資源。例如，打印機。（2）互斥。當一個進程進入臨界區(qū)使用臨界資源時，另一進程必須等待，只有當使用臨界

資源的進程退出臨界區(qū)后，這個進程才會解除阻塞狀態(tài)。（3）同步。進程同步和互斥都是進程之間的制約關(guān)系，

是為完成某種任務而建立的兩個或多個線程，這個線程需要在某些位置上協(xié)調(diào)他們的工作次序而等待、傳遞信息所

產(chǎn)生的制約關(guān)系。比如進程B需要從緩沖區(qū)中讀取進程A產(chǎn)生的信息。當緩沖區(qū)為空時，進程B因為讀取不到信息

而阻塞，只有當進程A產(chǎn)生消息放入緩沖區(qū)時，進程B才會被喚醒。（4）記錄型信號量機制。通過設(shè)置資源信號

量，如full、empty等，通過wait、signal操作來實現(xiàn)進程互斥或同步。wait操作，首先減少信號量，表示有一

個進程將占用或等待資源，然后檢測資源信號量是否小于0，小則阻塞，大則占有資源進行執(zhí)行。signal操作和

wait操作相反，首先增加信號量，表示占有或等待資源的進程減少1個。然后檢測信號量是否小于0，小則喚醒等

待資源的其他進程。

2.桌子上有一只盤子，每次只能向其中放入一個水果，媽媽專門向盤子中放入蘋果，兒子專等吃盤子中的蘋果。

只有盤子為空時，媽媽就可以向盤子中放一個蘋果，僅盤子里有蘋果時，兒子才能進行取蘋果。試采用記錄型信號

量機制實現(xiàn)媽媽和兒子進程的同步。要求：補充完整下列算法程序中能夠帶標號處空缺的內(nèi)容。（注:每個空缺部

分的代碼可能是多行代碼）structsemaphoremutex=1，empty=1，apple=0；voidmother（）{while（true）

{（1）}voidson（）{while（true）{（2）}

答案:（1）wait（mutex）；apple++；empty--；signal（mutex）（2）wait（mutex）；apple--；

empty++；signal（mutex）；

解析:mutex為互斥信號量，用于實現(xiàn)對盤子的互斥訪問。empty表示盤子上的空間，初值為1，表示只能放

一個水果。

3.設(shè)有無窮多個整數(shù)緩沖區(qū)（即無界緩沖池），A進程從輸入設(shè)備逐個地讀入數(shù)據(jù)并寫入緩沖區(qū)，B進程則逐個地

從緩沖區(qū)取出整數(shù)進行打印。其中存放整數(shù)的變量為item，緩沖區(qū)為buffer，讀取過程使用函數(shù)getAItem

（int*item）來完成，而打印整數(shù)使用函數(shù)printAItem（intitem）來完成。請用記錄型信號量機制實現(xiàn)上述兩

個進程的同步算法。要求：補充完整下列算法程序中能夠帶標號處空缺的內(nèi)容。（注:每個空缺部分的代碼可能是

多行代碼）structsemaphorefull；intbuffer[]；//緩沖區(qū)intin，out；//緩沖區(qū)入口指針量和出口指針量

（1）voidprocessA（）{intitem；//存放整數(shù)的變量（2）}voidprocessB（）{intitem；//存放整數(shù)

的變量（3）}

答案:（1）in=0；out=0；full.value=0；（2）while（TRUE）{getAItem（int*item）；

buffer[in++]=item；signal（full）；}（3）while（TRUE）{wait（full）；

Item=buffer[out++]printAItem（intitem）；}

解析:教材上（P74）關(guān)于記錄型信號量機制解決進程同步問題，是以兩個例子展開的，而且涉及一些C語言

的內(nèi)容，不好在押題精華上呈現(xiàn)，故在這里介紹。（1）首先看題目，捋清楚進程A與B的邏輯關(guān)系。A進程從輸

入設(shè)備逐個地讀入數(shù)據(jù)并寫入緩沖區(qū)，一個緩沖區(qū)存放一個變量，利用getAItem（int*item）；

buffer[in++]=item實現(xiàn)。釋放轉(zhuǎn)有消息的緩沖區(qū)，好使進程B開始執(zhí)行，B進程則逐個地從緩沖區(qū)取出整數(shù)進行

打印，先取再打印，所以先申請資源，從緩沖區(qū)取出整數(shù)，利用Item=buffer[out++]；printAItem（intitem）

實現(xiàn)。其實這就是思路。（2）學過C語言的同學應該很好理解，但也存在即使知道思路，也不知道怎么去寫代

碼。第一步，觀察一整段程序的結(jié)構(gòu)。開頭都是定義、設(shè)初值。所以第一個空應該給定義的變量賦初值，也就是

in，out。Buffer[]為數(shù)組。full.value表示裝有消息的緩沖區(qū)數(shù)，初始為0。第二、三空需要補充的實現(xiàn)進程的

代碼，思路是分清楚進程的任務，先做什么，再做什么。參考前面分析的內(nèi)容。實現(xiàn)函數(shù)題目已經(jīng)給出了，不需要

改動。其次，用記錄型信號量機制實現(xiàn)進程同步，少不了wait操作和signal操作。

4.在生產(chǎn)者-消費問題中，設(shè)置一個信號量mutex，初值為1，用于實現(xiàn)臨界區(qū)的的互斥；信號量empty，初值為

n，用來表示緩沖池中的空緩沖區(qū)數(shù)；信號量full，初值為0，用于表示裝有消息的緩沖區(qū)數(shù)。另設(shè)整型變量i和

j，初值均為0，i表示空緩沖區(qū)的頭指針，j表示有產(chǎn)品緩沖區(qū)的頭指針。請在有序號的空行上填寫適當?shù)年P(guān)于信

號量mutex、empty和full的wait、signal操作或緩沖區(qū)頭指針變化的賦值語句。itembuffer[n]；semaphore

mutex=1，empty=n，full=0；voidprocessProducer（）{i=0；while（TRUE）{Produceaniteminnextp；

//生產(chǎn)一個產(chǎn)品wait（empty）；（1）buffer（i）=nextp；//將產(chǎn)品放入i指針指向的緩沖區(qū)；i=（i+1）

mod（n）；signal（mutex）；（2）}}voidprocessConsumer（）//消費者進程{j=0；while（TRUE）

{wait（full）（3）nextc=buffer（j）j=（j+1）mod（n）signal（mutex）signal（empty）}

答案:（1）wait（mutex）；（2）signal（full）；（3）wait（mutex）；

解析:（1）信號量empty，初值為n，用來表示緩沖池中的空緩沖區(qū)數(shù)；信號量full，初值為0，用于表示

裝有消息的緩沖區(qū)數(shù)。wait操作的順序不能顛倒，必須先對資源信號量（即empty和full）進行wait操作，然后

再對互斥信號量（即mutex）操作?？梢岳斫鉃?，進程必須先確定自己可以對緩沖區(qū)操作才能占有緩沖區(qū)，否則會

出現(xiàn)死鎖。比如，先wait（mutex）先鎖定緩沖區(qū)，然后wait（full），結(jié)果發(fā)現(xiàn)緩沖區(qū)為空，就會自我阻塞。

（2）wait操作和signal操作成對出現(xiàn)。

第三章單選1

1.設(shè)某作業(yè)在外存后備隊列上等待調(diào)度的時間為T1，進程在就緒隊列上等待進程調(diào)度的時間為T2，進程在CPU上

執(zhí)行的時間為T3，進程等待I/O操作完成的時間T4。那么該作業(yè)的周轉(zhuǎn)時間為（）

A.T1B.T1+T2C.T1+T2+T3D.T1+T2+T3+T4

答案:D

解析:周轉(zhuǎn)時間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時間間隔。包括4部分，分別是作業(yè)

在外存后備隊列上等待調(diào)度的時間；進程在就緒隊列上等待進程調(diào)度的時間；進程在CPU上執(zhí)行的時間；進程等待

I/O操作完成的時間。在多道批處理系統(tǒng)中，用戶所提交的作業(yè)都先存放在外存中并排成一個隊列，該隊列被稱為

“后備作業(yè)隊列”。

2.根據(jù)估計運行時間的長短來進行調(diào)度的算法是（）

A.先來先服務調(diào)度算法B.短進程優(yōu)先調(diào)度算法C.非搶占式優(yōu)先權(quán)調(diào)度算法D.搶占式優(yōu)先

權(quán)調(diào)度算法

答案:B

解析:本題考查了短進程優(yōu)先調(diào)度算法（SPF）。短進程優(yōu)先調(diào)度的算法是從就緒隊列中選擇預計運行時間最

短的進程，將處理機分配給它，使它立即執(zhí)行并一直執(zhí)行完成，或發(fā)生某事件而被阻塞放棄處理機時，再重新調(diào)

度。

3.關(guān)于時間片輪轉(zhuǎn)調(diào)度算法說法正確的是（）

A.時間片大小不會影響進程的響應時間B.在系統(tǒng)允許的最大進程數(shù)一定的情況下，時間片的長短與系

統(tǒng)要求的響應時間無關(guān)C.時間片大小一定時，系統(tǒng)進程越多，則響應時間越短D.響應時間與進程數(shù)和

時間片成比例

答案:D

解析:本題考查了時間片輪轉(zhuǎn)調(diào)度算法。假設(shè)系統(tǒng)響應時間為T，進程數(shù)目為N，時間片為q，則。響應時間

與進程數(shù)和時間片成比例。當系統(tǒng)允許的最大進程數(shù)一定的情況下，時間片的長短取決于系統(tǒng)要求的響應時間，響

應時間越短，時間片取值越小。

4.影響時間片設(shè)計的因素的是（）

A.系統(tǒng)的響應時間B.系統(tǒng)的周轉(zhuǎn)時間C.系統(tǒng)在單位時間內(nèi)處理的項目數(shù)D.進程需要CPU

服務的時間

答案:A

解析:本題考查了時間片輪轉(zhuǎn)調(diào)度算法。設(shè)計時間片大小首先要考慮其對響應時間的影響和系統(tǒng)對響應時間

的要求。

5.根據(jù)進程的開始截止時間來進行調(diào)度的算法是（）

A.先來先服務調(diào)度算法B.優(yōu)先權(quán)調(diào)度算法C.最早截止時間優(yōu)先算法D.最低松弛度優(yōu)先算

法

答案:C

解析:本題考查了最早截止時間優(yōu)先算法。最早截止時間優(yōu)先算法是一種實時調(diào)度算法。該算法是根據(jù)進程

的開始截止時間確定進程的優(yōu)先級，截止時間越早，進程的優(yōu)先級越高，越優(yōu)先獲得處理機。FCFS（先來先服務調(diào)

度算法）就是從就緒隊列的隊首選擇最先到達就緒隊列的進程，并為其分配CPU。當使用優(yōu)先權(quán)調(diào)度算法進行進程

調(diào)度時，系統(tǒng)將CPU分配給就緒隊列中優(yōu)先權(quán)最高的進程。松弛度用來表示一個實時進程的緊迫程度，最低松弛度

優(yōu)先算法實現(xiàn)時，把進程按松弛度排序，從就緒隊列的隊首選擇松弛度最小的進程，為其分配CPU。

6.設(shè)系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中有N個進程競爭該類資源，每個進程對該類資源的最大需求為

W。當M、N、W分別取下列（）選項中的值時，系統(tǒng)不會發(fā)生死鎖。

A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=5，N=3，W=2D.M=6，N=3，W=3

答案:C

解析:本題考查了死鎖。當N個進程各獲得（W-1）個資源，且系統(tǒng)中沒有資源剩下時，可能會發(fā)生死鎖。以

選項A為例，2個進程各獲得1個資源，此時系統(tǒng)中沒有資源剩下，系統(tǒng)發(fā)生死鎖。所以滿足N×（W-1）≥M的情

況都有可能發(fā)生死鎖。

7.下列可以用來避免死鎖算法的是（）

A.銀行家算法B.FCFS算法C.SPF算法D.EDF算法

答案:A

解析:本題考查了銀行家算法。銀行家算法是一種能夠避免死鎖的資源分配算法。FCFS算法為先來先服務調(diào)

度算法，SPF算法為短進程優(yōu)先調(diào)度算法，EDF算法為最早截止時間優(yōu)先算法。

8.下列中關(guān)于系統(tǒng)安全狀態(tài)說法錯誤的是（）

A.系統(tǒng)處于不安全狀態(tài)不一定發(fā)生死鎖B.系統(tǒng)處于安全狀態(tài)一定不會發(fā)生死鎖C.死鎖狀態(tài)是不

安全狀態(tài)的一個特例D.系統(tǒng)處于安全狀態(tài)也可能發(fā)生死鎖

答案:D

解析:本題考查了安全狀態(tài)與不安全狀態(tài)。不安全狀態(tài)不一定是死鎖狀態(tài)，但當系統(tǒng)進入不安全狀態(tài)，便可

能進入死鎖狀態(tài)，所以選項A、C正確。只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)可以避免進入死鎖狀態(tài)，故選項D錯誤。

9.采用銀行家算法分配資源可避免死鎖發(fā)生，這是因為銀行家算法（）

A.把資源按序分配給進程B.可搶奪其他進程所占資源進行再分配C.能對進程每一次的資源請求

及時滿足D.在檢測到系統(tǒng)剩余資源可滿足進程需求時才進行分配

答案:D

解析:本題考查了銀行家算法。銀行家算法的基本思想是一個進程提出資源請求后，系統(tǒng)先進行資源的試分

配，然后檢測本次的試分配是否使系統(tǒng)處于安全狀態(tài)，若安全則按試分配方案分配資源，否則不分配資源。

10.根據(jù)實時進程的緊迫程度來進行調(diào)度的算法是（）

A.最早截止時間優(yōu)先算法B.最低松弛度優(yōu)先算法C.時間片輪轉(zhuǎn)調(diào)度算法D.短進程優(yōu)先調(diào)

度算法

答案:B

解析:本題考查了常見的實時調(diào)度算法。常見的幾種實時調(diào)度算法有最早截止時間優(yōu)先算法和最低松弛度優(yōu)

先算法。根據(jù)實時進程的緊迫程度來進行調(diào)度的算法是最低松弛度優(yōu)先算法。

11.下列關(guān)于死鎖的四個必要條件的說法中，錯誤的是（）

A.發(fā)生死鎖時，死鎖必要條件一定同時成立B.死鎖的必要條件只要有一個不成立，系統(tǒng)就不會發(fā)生死

鎖C.死鎖的必要條件同時成立時，系統(tǒng)不一定會發(fā)生死鎖D.死鎖的四個必要條件分別是互斥條件、請

求和保持條件、不剝奪條件和環(huán)路等待條件

答案:C

解析:本題考查了產(chǎn)生死鎖的四個必要條件。僅當4個條件同時滿足才會發(fā)生死鎖，互斥條件、請求和保持

條件、不剝奪條件、環(huán)路等待條件。

12.在死鎖的預防中，資源按序分配破壞了（）

A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件

答案:D

解析:本題考查了死鎖的預防。死鎖的預防可以通過摒棄下列3個必要條件之一來實現(xiàn)，摒棄請求和保持條

件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄環(huán)路等待的方法是指進程必須按規(guī)定的順序申請資源。對所有不同

的資源排序，要求每個進程按規(guī)定的順序申類請型資源。

第三章單選2

1.實時系統(tǒng)中，進程調(diào)度需要考慮的關(guān)鍵因素是（）

A.時間片的確定B.對截止時間條件的滿足C.I/O設(shè)備的分配D.內(nèi)存分配

答案:B

解析:本題考查了實時調(diào)度。在第一章中，實時系統(tǒng)必須及時響應外部事件的請求，在規(guī)定的時間內(nèi)完成對

該事件的處理，在規(guī)定的時間內(nèi)完成對該時間的處理。可以看出實時系統(tǒng)對處理器操作或者數(shù)據(jù)流動有嚴格的時間

限制，實時系統(tǒng)中的進程調(diào)度對保證時間的要求具有重要的作用。

2.進程調(diào)度的功能是（）

A.選一作業(yè)進入內(nèi)存B.選一進程占用CPUC.建立一進程D.撤銷一進程

答案:B

解析:本題考查了進程調(diào)度的功能。進程調(diào)度的功能是按照某種策略和算法從就緒態(tài)進程中為空閑的CPU選

擇在其上運行的新進程，故選項B正確。

3.下列不屬于選擇調(diào)度方式和算法法則的是（）

A.響應時間快B.截止時間的保證C.系統(tǒng)吞吐量高D.周轉(zhuǎn)時間長

答案:D

解析:本題考查了選擇調(diào)度方式和算法的若干法則。其內(nèi)容包括周轉(zhuǎn)時間短、響應時間快、截止時間的保

證、系統(tǒng)吞吐量高、處理機利用率高。

4.下列進程調(diào)度算法中，可能會出現(xiàn)進程長期得不到調(diào)度的情況是（）

A.先來先服務調(diào)度算法B.短進程優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.時間片輪轉(zhuǎn)調(diào)度算法

答案:C

解析:本題考查了調(diào)度算法。常見的調(diào)度算法有先來先服務調(diào)度算法、短進程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算

法、時間片輪轉(zhuǎn)調(diào)度算法。優(yōu)先權(quán)調(diào)度算法的一個主要問題是無窮阻塞，又稱為饑餓問題。優(yōu)先權(quán)調(diào)度算法會使某

個低優(yōu)先權(quán)進程無窮等待CPU。

5.系統(tǒng)要求某些進程在申請某些資源前必須釋放所有已經(jīng)分配給它的資源，這樣可以預防死鎖發(fā)生的條件是（）

A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件

答案:B

解析:本題考查了死鎖的預防。死鎖的預防可以通過摒棄下列3個必要條件之一來實現(xiàn)，摒棄請求和保持條

件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄請求和保持條件的方法有①方法一：所有進程執(zhí)行前要一次性地申

請在整個運行過程中所需要的全部資源。②方法二：某些進程在申請某些資源前必須釋放所有已經(jīng)分配給它的資

源。

6.設(shè)系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中有N個進程競爭該類資源，每個進程對該類資源的最大需求為

W。當M、N、W分別取下列（）選項中的值時，系統(tǒng)不會發(fā)生死鎖。

A.M=2，N=2，W=2B.M=3，N=2，W=3C.M=10，N=3，W=4D.M=6，N=3，W=3

答案:C

解析:本題考查了死鎖。當N個進程各獲得（W-1）個資源，且系統(tǒng)中沒有資源剩下時，可能會發(fā)生死鎖。以

選項A為例，2個進程各獲得1個資源，此時系統(tǒng)中沒有資源剩下，系統(tǒng)發(fā)生死鎖。所以滿足N×（W-1）≥M的情

況都有可能發(fā)生死鎖。

7.低優(yōu)先權(quán)進程無窮等待問題的解決方案之一是（）

A.搶占技術(shù)B.銀行家算法C.老化技術(shù)D.饑餓技術(shù)

答案:C

解析:本題考查了優(yōu)先權(quán)調(diào)度算法。優(yōu)先權(quán)調(diào)度算法的一個主要問題是無窮阻塞，又稱為饑餓問題。優(yōu)先權(quán)

調(diào)度算法會使某個低優(yōu)先權(quán)進程無窮等待CPU。解決這個問題的方案之一為老化技術(shù)。老化技術(shù)以逐漸增加在系統(tǒng)

待時間很長的進程的優(yōu)先權(quán)，使低優(yōu)先權(quán)進中程等在等待時間很長的情況下，優(yōu)先權(quán)變高而獲得CPU執(zhí)行。

8.某系統(tǒng)中有4個并發(fā)過程，都需要同類資源3個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）

A.6B.8C.10D.9

答案:D

解析:本題考查了死鎖。設(shè)系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中有N個進程競爭該類資源，每個進程

對該類資源的最大需求為W。當N個進程各獲得（W-1）個資源，且系統(tǒng)中沒有資源剩下時，所以滿足N×（W-1）

≥M的情況都有可能發(fā)生死鎖。因為4×（3-1）=8，所以系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是9。

9.在現(xiàn)代分時系統(tǒng)中廣泛使用的進程調(diào)度算法是（）

A.先來先服務調(diào)度算法B.短進程優(yōu)先調(diào)度算法C.優(yōu)先權(quán)調(diào)度算法D.時間片輪轉(zhuǎn)調(diào)度算法

答案:D

解析:本題考查了調(diào)度算法。常見的調(diào)度算法有先來先服務調(diào)度算法、短進程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算

法、時間片輪轉(zhuǎn)調(diào)度算法。時間片輪轉(zhuǎn)調(diào)度算法是在現(xiàn)代分時系統(tǒng)中廣泛使用的進程調(diào)度算法。

10.系統(tǒng)要求所有進程執(zhí)行前要一次性地申請在整個運行過程中所需要的全部資源，這樣可以預防死鎖發(fā)生的條件

是（）

A.互斥條件B.請求和保持條件C.不剝奪條件D.環(huán)路等待條件

答案:B

解析:本題考查了死鎖的預防。死鎖的預防可以通過摒棄下列3個必要條件之一來實現(xiàn)，摒棄請求和保持條

件、摒棄不剝奪條件和摒棄環(huán)路等待條件。摒棄請求和保持條件的方法有①方法一：所有進程執(zhí)行前要一次性地申

請在整個運行過程中所需要的全部資源。②方法二：某些進程在申請某些資源前必須釋放所有已經(jīng)分配給它的資

源。

11.下列關(guān)于先來先服務調(diào)度算法說法，錯誤的是（）

A.FCFS適合長進程，不利于短進程B.FCFS就是從就緒隊列的隊首選擇最先到達就緒隊列的進程，并

為其分配CPUC.與SPF算法相比，能降低系統(tǒng)的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間D.FCFS有利于CPU

繁忙型進程，不利于I/O繁忙型進程

答案:C

解析:本題考查了先來先服務調(diào)度算法。FCFS就是從就緒隊列的隊首選擇最先到達就緒隊列的進程，并為其

分配CPU。FCFS適合長進程，短進程等待時間相對運行時間而言太長；有利于CPU繁忙型進程。短進程優(yōu)先調(diào)度算

法相比先來先服務調(diào)度算法，能降低系統(tǒng)的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間，提高系統(tǒng)的吞吐量。

12.死鎖與安全狀態(tài)的關(guān)系是（）

A.死鎖狀態(tài)有可能是安全狀態(tài)B.安全狀態(tài)有可能成為死鎖狀態(tài)C.死鎖狀態(tài)一定是不安全狀態(tài)

D.不安全狀態(tài)就是死鎖狀態(tài)

答案:C

解析:本題考查了安全狀態(tài)。避免死鎖的實質(zhì)在于使系統(tǒng)處于安全狀態(tài)。只要系統(tǒng)處于安全狀態(tài)，系統(tǒng)可以

避免進入死鎖狀態(tài)。不安全狀態(tài)不一定是死鎖狀態(tài)，但當系統(tǒng)進入不安全狀態(tài)，便可能進入死鎖狀態(tài)，所以說死鎖

狀態(tài)一定是不安全狀態(tài)。

13.設(shè)系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中有N個進程競爭該類資源，每個進程對該類資源的最大需求為

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

A.M=3，N=2，W=2B.M=3，N=2，W=3C.M=7，N=3，W=3D.M=10，N=3，W=4

答案:B

解析:本題考查了死鎖。當N個進程各獲得（W-1）個資源，且系統(tǒng)中沒有資源剩下時，可能會發(fā)生死鎖。故

滿足N×（W-1）≥M的情況都有可能發(fā)生死鎖。

第三章填空+簡答

1.某系統(tǒng)中有4個并發(fā)過程，都需要同類資源3個，該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是_______。

答案:9

2.因多個進程競爭共享資源而引起的進程不能向前推進的僵死狀態(tài)稱為_______。

答案:死鎖

3.在時間片輪轉(zhuǎn)調(diào)度算法中，假設(shè)系統(tǒng)響應時間為T，進程數(shù)目為N，時間片為q，則_____。

答案:

解析:

4.解除死鎖的途徑有兩個：一是______，二是________。

答案:進程終止；資源搶占

5.為了實現(xiàn)實時調(diào)度，系統(tǒng)可能需要為調(diào)度程序提供哪些信息？

答案:就緒時間；開始截止時間和完成截止時間；處理時間；資源要求；優(yōu)先級。

6.什么是安全狀態(tài)？怎么預防死鎖？

答案:安全狀態(tài)是當系統(tǒng)能找到一個進程執(zhí)行序列，并按序列為進程分配資源。死鎖的預防可以通過摒棄請

求和保持條件、摒棄不剝奪條件、摒棄環(huán)路等待條件這三個必要條件之一實現(xiàn)。

7.什么是死鎖？引起死鎖的原因是什么？

答案:死鎖是因多個進程競爭共享資源而引起的進程不能向前推進的僵死狀態(tài)。產(chǎn)生死鎖原因是競爭共享資

源且分配資源的順序不當。

8.銀