2018年10月自考02326操作系統(tǒng)試題及答案含解析

操作系統(tǒng)年月真題

02326201810

1、【單選題】在下面對(duì)OS功能的概括中，正確的是

進(jìn)程管理、存儲(chǔ)管理、虛存管理、文件管理和設(shè)備管理

進(jìn)程管理、存儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理

A:

進(jìn)程管理、處理機(jī)管理、存儲(chǔ)管理、文件管理和設(shè)備管理

B:

進(jìn)程管理、存儲(chǔ)管理、文件管理、目錄管理和設(shè)備管理

C:

答D:案：B

解析：按照資源管理的觀點(diǎn)，操作系統(tǒng)的功能主要可以分為進(jìn)程管理（處理器管理）、存

儲(chǔ)管理、文件管理、作業(yè)管理和設(shè)備管理。

2、【單選題】將操作系統(tǒng)分成用于實(shí)現(xiàn)操作系統(tǒng)最基本功能的內(nèi)核和提供各種服務(wù)的服務(wù)進(jìn)

程兩個(gè)部分，這樣的操作系統(tǒng)結(jié)構(gòu)是

層次式結(jié)構(gòu)

整體式結(jié)構(gòu)

A:

微內(nèi)核結(jié)構(gòu)

B:

模塊化結(jié)構(gòu)

C:

答D:案：C

解析：常見的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、層次式結(jié)構(gòu)、微內(nèi)核結(jié)構(gòu)等。微內(nèi)核（客戶/

服務(wù)器）結(jié)構(gòu)的共同特點(diǎn)：1）、內(nèi)核提供所有操作系統(tǒng)基本都有的操作；2）、除內(nèi)核部

分外，操作系統(tǒng)所有的其他部分被分成為若干個(gè)獨(dú)立的進(jìn)程，每個(gè)進(jìn)程實(shí)現(xiàn)一組服務(wù)，稱

為服務(wù)進(jìn)程。

3、【單選題】可用作隨機(jī)存取數(shù)據(jù)的存儲(chǔ)器是

RAM

ROM

A:

PROM

B:

EPROM

C:

答D:案：A

解析：RAM即隨機(jī)存取存儲(chǔ)器。ROM是只讀存儲(chǔ)器，不能進(jìn)行修改。PROM指的是“可編程

只讀存儲(chǔ)器”，只允許寫入一次。EPROM指的是“可擦寫可編程只讀存儲(chǔ)器”，它的特點(diǎn)

是具有可擦除功能，擦除后即可進(jìn)行再編程，但是缺點(diǎn)是擦除需要使用紫外線照射一定的

時(shí)間。因此可用作隨機(jī)存取數(shù)據(jù)的存儲(chǔ)器是A.RAM

4、【單選題】程序狀態(tài)字的內(nèi)容不包含

CPU的工作狀態(tài)代碼

條件碼

A:

中斷屏蔽碼

B:

執(zhí)行代碼的用戶ID

C:

答D:案：D

解析：程序狀態(tài)字通常包括CPU的工作狀態(tài)代碼、條件碼、中斷屏蔽碼。

5、【單選題】以下關(guān)于系統(tǒng)調(diào)用、庫函數(shù)和應(yīng)用程序的敘述中，正確的是

應(yīng)用程序通過系統(tǒng)調(diào)用來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)

應(yīng)用程序可以通過庫函數(shù)來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)

A:

庫函數(shù)是操作系統(tǒng)提供給應(yīng)用程序的接口

B:

應(yīng)用程序在目態(tài)執(zhí)行系統(tǒng)調(diào)用

C:

答D:案：A

解析：系統(tǒng)調(diào)用是操作系統(tǒng)提供給用戶程序調(diào)用的一組“特殊”接口，用戶程序可通過這

組“特殊”接口來獲得操作系統(tǒng)內(nèi)核提供的服務(wù)。因此A正確，B錯(cuò)誤，C錯(cuò)誤。應(yīng)用程

序在管態(tài)執(zhí)行系統(tǒng)調(diào)用，因此D錯(cuò)誤。

6、【單選題】程序運(yùn)行后其計(jì)算結(jié)果只取決于程序自身，由給定的初始條件決定，不受外界

因素的影響，這個(gè)特點(diǎn)體現(xiàn)了程序執(zhí)行的

順序性

封閉性

A:

并發(fā)性

B:

執(zhí)行結(jié)果的可再現(xiàn)性

C:

答D:案：B

解析：程序的順序執(zhí)行具有如下特點(diǎn)：順序性、封閉性、程序執(zhí)行結(jié)果的確定性、程序執(zhí)

行結(jié)構(gòu)的可再現(xiàn)性。程序運(yùn)行后其計(jì)算結(jié)果只取決于程序自身，由給定的初始條件決定，

不受外界因素的影響，這個(gè)特點(diǎn)體現(xiàn)了程序執(zhí)行的封閉性。

7、【單選題】進(jìn)程從運(yùn)行狀態(tài)進(jìn)入阻塞狀態(tài)的原因可能是

被進(jìn)程調(diào)度程序選中占有處理機(jī)

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

A:

等待的事件已發(fā)生

B:

C:

時(shí)間片用完

答D:案：B

解析：等待狀態(tài)也稱阻塞狀態(tài)或封鎖狀態(tài)。是指進(jìn)程因等待某種事件發(fā)生而暫時(shí)不能運(yùn)行

的狀態(tài)。

8、【單選題】以下關(guān)于進(jìn)程通信的敘述中，錯(cuò)誤的是

進(jìn)程通信是一種高級(jí)通信方式，可以實(shí)現(xiàn)進(jìn)程間交換大量信息。

目前常用的通信方式有共享內(nèi)存、消息機(jī)制和管道通信等。

A:

P、V操作是進(jìn)程間的一種通信方式。

B:

P、V操作一般用于進(jìn)程間的同步與互斥，也可以實(shí)現(xiàn)進(jìn)程間大量信息的交換。

C:

答D:案：D

解析：P、V操作是一類低級(jí)通信原語，不能承擔(dān)進(jìn)程間大量信息的交換任務(wù)。

9、【單選題】正在運(yùn)行的進(jìn)程在信號(hào)量S上作P操作之后，當(dāng)S=0時(shí)，該進(jìn)程

進(jìn)入等待狀態(tài)

進(jìn)入就緒狀態(tài)

A:

保持運(yùn)行狀態(tài)

B:

進(jìn)入后備狀態(tài)

C:

答D:案：C

解析：P操作原語P(S)：1)P操作一次，S值減1，即S＝S－1（請(qǐng)求分配一資源）；2)

如果S≥0，則該進(jìn)程繼續(xù)執(zhí)行；如果S＜0表示無資源，則該進(jìn)程的狀態(tài)置為等待狀態(tài)。

因此S=0時(shí)，進(jìn)程保持運(yùn)行狀態(tài)。

10、【單選題】有m個(gè)進(jìn)程共享一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)臨界資源的互斥訪問，

則該信號(hào)量的最小取值是

-m

-1

A:

0

B:

1-m

C:

答D:案：D

解析：一個(gè)信號(hào)量對(duì)應(yīng)一個(gè)臨界資源，初始時(shí)有資源，所以信號(hào)量初始值一般都是1。當(dāng)

有進(jìn)程占用臨界區(qū)時(shí)，信號(hào)量-1；當(dāng)信號(hào)量<=0代表已有進(jìn)程占用臨界區(qū)；m個(gè)進(jìn)程，最

多-（m-1)，代表有m-1個(gè)進(jìn)程在等待臨界區(qū)資源，即處于等待隊(duì)列。

11、【單選題】資源靜態(tài)分配方法可以預(yù)防死鎖，如果進(jìn)程在執(zhí)行前就申請(qǐng)它所需的全部資

源，僅當(dāng)系統(tǒng)能滿足要求且一次性分配資源后，該進(jìn)程才能執(zhí)行。這樣的資源靜態(tài)分配策略

破壞了死鎖四個(gè)必要條件中的

互斥條件

請(qǐng)求和保持條件

A:

不可剝奪條件

B:

循環(huán)等待條件

C:

答D:案：B

解析：進(jìn)程在執(zhí)行前就申請(qǐng)它所需的全部資源，僅當(dāng)系統(tǒng)能滿足要求且一次性分配資源

后，該進(jìn)程才能執(zhí)行。該方法破壞了請(qǐng)求和保持條件，從而預(yù)防死鎖。

12、【單選題】在五個(gè)哲學(xué)家就餐問題中，為保證其不發(fā)生死鎖，可限定同時(shí)要求就餐的人

數(shù)最多不超過

2個(gè)

3個(gè)

A:

4個(gè)

B:

5個(gè)

C:

答D:案：C

解析：4位哲學(xué)家使用5把叉子，一定有一位哲學(xué)家可以拿到兩支筷子，從而進(jìn)餐完畢

后，釋放其所占有的兩支筷子供其他哲學(xué)家進(jìn)餐。依此類推，所有哲學(xué)家都可以進(jìn)餐完

畢，因此不會(huì)產(chǎn)生死鎖。若有5位哲學(xué)家同時(shí)進(jìn)餐，但他們同時(shí)拿起左手的筷子，再試圖

拿起右手的筷子時(shí)，則會(huì)因有手的筷子都被其他哲學(xué)家所占有而無限期等待，從而形成死

鎖。

13、【單選題】下面關(guān)于死鎖概念的敘述中，正確的是

系統(tǒng)一旦進(jìn)入不安全狀態(tài)后，必然會(huì)出現(xiàn)死鎖。

資源的有序分配法破壞了死鎖的必要條件之一一一請(qǐng)求與保持條件。

A:

只要系統(tǒng)發(fā)生死鎖，則產(chǎn)生死鎖的四個(gè)必要條件一定成立。

B:

銀行家算法的目的是預(yù)防死鎖的發(fā)生。

C:

答D:案：C

解析：不安全狀態(tài)不一定導(dǎo)致死鎖。因此A錯(cuò)誤。資源的有序分配策略是將系統(tǒng)中所有資

源編號(hào)，采用這種方式破壞了死鎖的必要條件之一循環(huán)等待條件。因此B錯(cuò)誤。銀行家算

法的目的是死鎖避免。因此D錯(cuò)誤。

14、【單選題】釆用頁式存儲(chǔ)管理的主要目的是提髙

內(nèi)存的利用率

程序并發(fā)度

A:

系統(tǒng)的吞吐量

B:

系統(tǒng)的可靠性

C:

答D:案：A

解析：虛擬頁式存儲(chǔ)管理的主要優(yōu)點(diǎn)是它不要求進(jìn)程的程序段和數(shù)據(jù)在內(nèi)存中連續(xù)存放，

有效的解決了碎片問題。這樣既提高了內(nèi)存的利用率，又有利于組織多道程序執(zhí)行。

15、【單選題】下列存儲(chǔ)管理方法中可能使系統(tǒng)產(chǎn)生顛簸現(xiàn)象的是

可變連續(xù)分區(qū)

固定分區(qū)

A:

預(yù)調(diào)頁

B:

請(qǐng)求調(diào)頁

C:

答D:案：D

解析：在虛存中，頁面可能在內(nèi)存和外存之間頻繁地調(diào)度，有可能出現(xiàn)抖動(dòng)或顛簸。

16、【單選題】在存儲(chǔ)管理中，采用覆蓋技術(shù)與交換技術(shù)的目的是

節(jié)省內(nèi)存空間

擴(kuò)充內(nèi)存容量

A:

提高CPU效率

B:

實(shí)現(xiàn)內(nèi)存共享

C:

答D:案：A

解析：采用覆蓋技術(shù)與交換技術(shù)采用邏輯上擴(kuò)充內(nèi)存的方法，最終目的是節(jié)省內(nèi)存空間。

17、【單選題】存儲(chǔ)容量大、但存取速度慢且只能進(jìn)行順序存取的存儲(chǔ)介質(zhì)是

磁盤

磁帶

A:

光盤

B:

閃存

C:

答D:案：B

解析：磁盤是是隨機(jī)存取設(shè)備。光盤速度快（接近磁盤）。閃存在系統(tǒng)中可隨機(jī)存取，且

讀寫速度快（比磁盤快）。磁帶存儲(chǔ)容量大、存取速度慢且只能進(jìn)行順序存取。

18、【單選題】關(guān)于多級(jí)目錄，說法錯(cuò)誤的是

搜索速度快

同一子目錄下文件名不能重復(fù)

A:

有利于文件保護(hù)

B:

結(jié)構(gòu)相對(duì)比較簡(jiǎn)單

C:

答D:案：D

解析：多級(jí)目錄結(jié)構(gòu)的優(yōu)點(diǎn)是，層次結(jié)構(gòu)清晰，便于管理和保護(hù)，解決了重名問題（同一

子目錄下文件名不能重復(fù)），查找速度加快；缺點(diǎn)是逐層檢查多次訪盤會(huì)影響速度，結(jié)構(gòu)

相對(duì)復(fù)雜。

19、【單選題】設(shè)計(jì)I/O軟件的一個(gè)最關(guān)鍵的目標(biāo)是

按名存取

設(shè)備獨(dú)立性

A:

便于動(dòng)態(tài)重定位

B:

提高系統(tǒng)吞吐率

C:

答D:案：B

解析：設(shè)計(jì)I/O軟件的一個(gè)最關(guān)鍵的目標(biāo)是設(shè)備獨(dú)立性，也就是說，除了直接與設(shè)備打交

道的底層軟件之外，其他部分的軟件并不依賴于硬件。

20、【單選題】為了緩解I/O設(shè)備與CPU速度的不匹配問題，可以引入

緩沖技術(shù)

中斷技術(shù)

A:

通道技術(shù)

B:

DMA技術(shù)

C:

答D:案：A

解析：為了匹配I/O設(shè)備與CPU之間的處理速度，通常需要在設(shè)備管理中引入用來暫緩數(shù)

據(jù)的緩沖技術(shù)。

21、【問答題】什么是中斷？如果同一中斷級(jí)中的多個(gè)設(shè)備接口中同時(shí)都有中斷請(qǐng)求時(shí)，如

何處理？

答案：中斷是指處理器對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。（2分）如果同一中斷

級(jí)中的多個(gè)設(shè)備接口中同時(shí)都有中斷請(qǐng)求時(shí)，可以采用固定優(yōu)先數(shù)（1分）或者輪轉(zhuǎn)法。

（1分）

22、【問答題】進(jìn)程控制通過進(jìn)程控制原語來實(shí)現(xiàn)，請(qǐng)分別描述創(chuàng)建原語和撤銷原語的操作

過程。

答案：創(chuàng)建原語：先申請(qǐng)一個(gè)空閑PCB區(qū)域，然后將有關(guān)信息填入PCB，置該進(jìn)程為就

緒狀態(tài)，最后把它插入就緒隊(duì)列中。（2分）撤銷原語：找到要被撤銷進(jìn)程的PCB，將它

從所在隊(duì)列中消去，撤銷屬于該進(jìn)程的一切“子孫進(jìn)程”，釋放該進(jìn)程所占用的全部資

源，并消去該進(jìn)程的PCB。（2分）

23、【問答題】什么是資源有序分配法？請(qǐng)簡(jiǎn)述此方法能夠預(yù)防死鎖的原因。

答案：資源有序分配法是指對(duì)系統(tǒng)中所有資源順序編號(hào)，規(guī)定任何一個(gè)進(jìn)程申請(qǐng)兩個(gè)以上

資源時(shí)，按資源編號(hào)順序申請(qǐng)，只有在得到編號(hào)小的資源之后，才能再申請(qǐng)編號(hào)大的資

源。（2分）資源有序分配法破壞了死鎖的四個(gè)必要條件之一的循環(huán)等待條件，達(dá)到預(yù)防

死鎖的目的。（2分）

24、【問答題】虛擬存儲(chǔ)器的工作原理是什么？

答案：當(dāng)進(jìn)程開始運(yùn)行時(shí)，先將程序的一部分裝入內(nèi)存，另一部分暫時(shí)留在外存；（1

分）當(dāng)要執(zhí)行的指令不在內(nèi)存時(shí)，系統(tǒng)自動(dòng)完成將它們從外存調(diào)入內(nèi)存的工作；（1分）

當(dāng)沒有足夠的內(nèi)存空間時(shí)，系統(tǒng)自動(dòng)選擇部分內(nèi)存空間，將其中原有的內(nèi)容交換到磁盤，

并釋放這些內(nèi)存空間，供該進(jìn)程或其他進(jìn)程使用。（2分）

25、【問答題】假定某系統(tǒng)中，磁帶的記錄密度為每英寸1200個(gè)字符，每個(gè)邏輯記錄長(zhǎng)為

200個(gè)字符，塊與塊之間的間隙為0.5英寸。請(qǐng)問，為了使磁帶空間利用率達(dá)到70%,采用記

錄成組操作時(shí)的塊因子應(yīng)為多少？

答案：設(shè)塊因子為x。每條記錄所占磁帶空間為200/1200=1/6英寸（1分）則（x

*1/6）/（x*1/6+0.5）=0.7（1分）解方程可得x=7（1分）所以，成組操作

時(shí)，塊因子應(yīng)該為7。（1分）

26、【問答題】有四個(gè)進(jìn)程A、B、C、D,它們到達(dá)內(nèi)存時(shí)間、運(yùn)行時(shí)間和優(yōu)先數(shù)如下表所

示，優(yōu)先數(shù)越小，優(yōu)先級(jí)越高，進(jìn)程調(diào)度采用搶占式最高優(yōu)先級(jí)算法。切換時(shí)間不計(jì)。

（1）請(qǐng)用表格形式列出所有進(jìn)程開始執(zhí)行時(shí)間及結(jié)束時(shí)間。（2）計(jì)算每個(gè)進(jìn)程的周

轉(zhuǎn)時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。

答案：

27、【問答題】設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2,代碼如下所示。信號(hào)量S1和S2的

初值均為0,試問P1和P2并發(fā)執(zhí)行后，x、y、z的值各是多少？進(jìn)程P1和P2之間是什么

關(guān)系？

答案：P1和P2并發(fā)執(zhí)行后，x=5（3分）y=12（3分）z=9（3分）進(jìn)程P1

和P2之間是同步關(guān)系。（1分）

28、【問答題】某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁面，初始為空，所需頁面的走向?yàn)?/p>

1、2、3、4、1、2、5、1、2、3、4、5,釆用最近最少使用頁面置換算法（LRU）。三個(gè)

頁面時(shí)的置換過程：表中，

“時(shí)間短-頁”、“時(shí)間中-頁”、“時(shí)間長(zhǎng)-頁”和“時(shí)間最長(zhǎng)-頁”分別表示頁面在內(nèi)

存中未使用時(shí)間的長(zhǎng)短。請(qǐng)將上面兩張表畫在答題卡（紙）上并進(jìn)行填寫，完成頁面置換

過程，計(jì)算缺頁次數(shù)及缺頁率。在“是否缺頁”行上，缺頁請(qǐng)用×表示，不缺頁請(qǐng)用?

表示。

答案：

29、【問答題】假定某磁盤的旋轉(zhuǎn)速度是每圈48ms,格式化后每個(gè)盤面被分成8個(gè)扇區(qū)，

現(xiàn)有8個(gè)邏輯記錄存儲(chǔ)在同一磁道上，安排如下所示：

處理程序要順序處理以上記錄，每讀出一個(gè)記錄后要花12ms的時(shí)間進(jìn)行處理，然后再順

序讀下一個(gè)記錄并進(jìn)行處理。請(qǐng)問：（1）順序處理完這8個(gè)記錄總共花費(fèi)了多少時(shí)間？

（2）現(xiàn)對(duì)記錄進(jìn)行優(yōu)化分布，使處理程序能在最短時(shí)間內(nèi)處理完這10個(gè)記錄。請(qǐng)給出記

錄優(yōu)化分布的示意圖，并計(jì)算所需時(shí)間。

答案：

30、【填空題】Windows操作系統(tǒng)的體系結(jié)構(gòu)采用了分層的模塊結(jié)構(gòu)，主要層次有硬件抽象

層HAL、內(nèi)核、_________和_________。

答案：執(zhí)行體、子系統(tǒng)集合（次序可以交換）

31、【填空題】線程的主要屬性是:每個(gè)線程有一個(gè)唯一的標(biāo)識(shí)符和一張_________，同一進(jìn)

程中各個(gè)線程共享該進(jìn)程的_________。

答案：線程描述表；主存地址空間

32、【填空題】進(jìn)程由程序、__