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

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

02326202210

1、【單選題】用戶提交作業(yè)后，再也無法干預其作業(yè)的運行的操作系統(tǒng)是

分時操作系統(tǒng)

批處理操作系統(tǒng)

A:

個人計算機操作系統(tǒng)

B:

分布式操作系統(tǒng)

C:

答D:案：B

解析：批處理操作系統(tǒng)的特點是成批處理。在批處理系統(tǒng)中，用戶自己不能干預自己作業(yè)

的運行。顯然，在用戶提交的作業(yè)投入運行之后，如果發(fā)現(xiàn)錯誤則無法及時改正，需要重

新提交一份經(jīng)過改正的作業(yè)，再次排隊運行。這種處理方式延長了軟件開發(fā)時間，所以批

處理更為適用于成熟的程序。P37

2、【單選題】操作系統(tǒng)采用恰當?shù)恼{(diào)度策略，使得資源可以被所有用戶程序使用，表明操作

系統(tǒng)具有

共享性

并行性

A:

并發(fā)性

B:

隨機性

C:

答D:案：A

解析：共享性是指操作系統(tǒng)程序與多個用戶程序共用系統(tǒng)中的各種資源。這種共享性是在

操作系統(tǒng)控制下實現(xiàn)的。資源的共享性主要針對計算機系統(tǒng)中的如下幾項重要資源。P23

3、【單選題】計算機系統(tǒng)采用層次化的存儲體系，以下存儲裝置中容量_最小_的是

硬盤

內(nèi)存

A:

高速緩存

B:

寄存器

C:

答D:案：D

4、【單選題】以下屬于非特權(quán)指令的是

啟動I/O設備

設置中斷屏蔽

A:

B:

執(zhí)行數(shù)據(jù)算術(shù)計算

設置程序狀態(tài)字

C:

答D:案：C

解析：用戶只能使用非特權(quán)指令，只有操作系統(tǒng)才能使用所有的指令（包括特權(quán)指令和非

特權(quán)指令）。如果一個用戶程序需要使用特權(quán)指令，一般將引起一次處理器狀態(tài)的切

換，這時處理器通過特殊的機制，將處理器狀態(tài)切換到操作系統(tǒng)運行的特權(quán)狀態(tài)，然后將

處理權(quán)移交給操作系統(tǒng)中的一段特殊代碼。這一個過程通常形象地稱為陷入（Trap）。

P55

5、【單選題】在多級中斷系統(tǒng)電同時有多個中斷請求時，處理器將

向用戶發(fā)出詢問請求

接收中斷優(yōu)先級最高的中斷

A:

接收處理時間最短的中斷

B:

根據(jù)先來先服務的方式進行響應

C:

答D:案：B

解析：在多級中斷系統(tǒng)中，當同時有多個中斷請求時，處理器將接收中斷優(yōu)先級最高的中

斷。每個中斷都有一個與之關聯(lián)的優(yōu)先級，通常由硬件或軟件設置。當多個中斷同時發(fā)生

時，處理器會根據(jù)中斷的優(yōu)先級來確定哪個中斷被優(yōu)先處理。處理器會檢查每個中斷的優(yōu)

先級，并選擇優(yōu)先級最高的中斷進行處理。一旦選擇了中斷，處理器會暫停當前正在執(zhí)行

的任務，并跳轉(zhuǎn)到中斷處理程序中執(zhí)行相應的操作。在中斷處理程序執(zhí)行完畢后，處理器

會返回到原來的任務繼續(xù)執(zhí)行。需要注意的是，中斷的優(yōu)先級是根據(jù)系統(tǒng)的需求和設計來

確定的。不同的系統(tǒng)可能有不同的中斷優(yōu)先級策略。一般來說，緊急性較高的中斷（如硬

件故障、系統(tǒng)崩潰等）會具有較高的優(yōu)先級，而一些較低優(yōu)先級的中斷（如定時器中斷、

外設中斷等）可能會被延遲處理。通過設置中斷的優(yōu)先級，系統(tǒng)可以合理地處理多個中斷

請求，確保緊急的中斷能夠及時得到處理，提高系統(tǒng)的響應能力和穩(wěn)定性。

6、【單選題】UNIX操作系統(tǒng)中，父進程創(chuàng)建子進程所調(diào)用的函數(shù)為

create

fork

A:

exec

B:

copy

C:

答D:案：B

解析：UNIX操作系統(tǒng)中，父進程創(chuàng)建子進程所調(diào)用的函數(shù)為fork。

7、【單選題】以下關于多道程序設計環(huán)境的描述中，_錯誤_的是

各道程序在邏輯上是獨立的

各道程序的執(zhí)行開始時間不確定

A:

各道程序的執(zhí)行速度與其他程序無關

B:

各道程序獨立地使用系統(tǒng)資源，不會沖突

C:

答D:案：D

8、【單選題】以下關于進程并發(fā)執(zhí)行的說法中，正確的是

并發(fā)進程共享緩沖區(qū)

并發(fā)執(zhí)行的進程是相關的

A:

無關的并發(fā)進程沒有共享變量

B:

一個進程的執(zhí)行會影響其他進程的執(zhí)行結(jié)果

C:

答D:案：C

解析：如果并發(fā)進程之間沒有共享變量，那么它們就是獨立的進程，它們之間的執(zhí)行是互

不影響的。這種情況下，每個進程都有自己的內(nèi)存空間，它們之間不會相互干擾。這種并

發(fā)模型被稱為“無共享狀態(tài)并發(fā)”或“共享無狀態(tài)并發(fā)”。然而，在實際應用中，很少有

完全沒有共享變量的并發(fā)進程。通常情況下，進程之間需要共享一些數(shù)據(jù)，比如共享內(nèi)

存、文件、網(wǎng)絡連接等。在這種情況下，需要使用同步機制來保證并發(fā)進程之間的正確性

和一致性。

9、【單選題】某電腦只連接一臺打印機，當Word軟件申請打印時，發(fā)現(xiàn)PDF軟件正在打印

文件，則Word軟件應該

等待，并占用處理器

等待，并放棄占用處理器

A:

立即使用打印機，并占用處理器

B:

立即使用打印機，并放棄占用處理器

C:

答D:案：B

10、【單選題】在進程通信的信箱通信機制中，以下說法正確的是

發(fā)送進程需要知道接收進程名，而接收進程不需要知道發(fā)送進程名

發(fā)送進程需要知道接收進程名，接收進程也需要知道發(fā)送進程名

A:

發(fā)送進程需要知道郵箱，接收進程也需要知道郵箱

B:

發(fā)送進程需要知道郵箱，而接收進程不需要知道郵箱

C:

答D:案：C

解析：發(fā)送進程和接收進程都需要知道郵箱才能進行進程間通信。在進程間通信中，郵箱

通常被看作是一個中介，用于傳遞消息。發(fā)送進程將消息發(fā)送到郵箱中，接收進程從郵箱

中讀取消息。因此，發(fā)送進程和接收進程都需要知道郵箱的地址或標識符，才能進行進程

間通信。在實際應用中，通常會使用一些命名服務或者目錄服務來管理郵箱的地址或標識

符，以便進程能夠方便地找到需要通信的郵箱。例如，在UNIX系統(tǒng)中，可以使用命名管

道或者套接字來實現(xiàn)進程間通信，這些通信方式都需要指定通信的地址或標識符。

11、【單選題】要求每個進程必須在開始執(zhí)行前就申請它所需要的全部資源，僅當系統(tǒng)能滿

足進程的資源申請要求且把資源一次性分配給進程后，該進程才能開始執(zhí)行。這種死鎖預防

措施，是打破死鎖必要條件中的

互斥條件

循環(huán)等待條件

A:

不可剝奪條件

B:

請求和保持條件

C:

答D:案：D

解析：請求和保持條件又稱部分分配或占有申請。進程先申請它所需要的一部分資源，得

到后再申請新的資源，在申請新的資源的同時，繼續(xù)占用已分配到的資源。P140-P141

12、【單選題】如果操作系統(tǒng)能保證所有的進程在有限時間內(nèi)得到需要的全部資源，則系統(tǒng)

處于

不安全狀態(tài)

安全狀態(tài)

A:

核心狀態(tài)

B:

用戶狀態(tài)

C:

答D:案：B

解析：如果操作系統(tǒng)能保證所有的進程在有限時間內(nèi)得到需要的全部資源，則稱系統(tǒng)處于

“安全狀態(tài)”，否則說系統(tǒng)是不安全的。P143

13、【單選題】某系統(tǒng)有三類資源A、B、C?，F(xiàn)在有三個進程P1、P2、P3，它們對各類資

源的最大需求量和第一次分配后占有的資源量如題13表所示。

如果P2又要申請資源：A

類1個，B類1個，C類0個。按照銀行家算法，

同意此申請

不同意此申請，因為找不到安全序列

A:

不同意此申請，因為該申請超過了系統(tǒng)當前剩余資源量

B:

不同意此申請，因為該申請超過了其之前提出的最大資源需求量

C:

答D:案：D

14、【單選題】下列存儲設備中，內(nèi)容最不易變的是

硬盤

內(nèi)存

A:

寄存器

B:

高速緩存

C:

答D:案：A

解析：少量的、非?？焖佟嘿F、內(nèi)容易變的高速緩存Cache,通常是MB的數(shù)量級；若干

兆字節(jié)、中等速度、中等價格、內(nèi)容易變的內(nèi)存RAM,通常是GB的數(shù)量級；低速、價廉、

內(nèi)容不易變的磁盤，通常是TB的數(shù)量級；如果配有光盤、磁帶機或云存儲，總?cè)萘靠梢?/p>

增大至TB或PB。

15、【單選題】為了使內(nèi)存中的各道程序正常運行，必須讓內(nèi)存中的多個程序只能訪問它自

己的區(qū)域，特別不能破壞系統(tǒng)程序。這一功能被稱為

內(nèi)存分配與回收

內(nèi)存共享

A:

內(nèi)存保護

B:

內(nèi)存擴充

C:

答D:案：C

解析：內(nèi)存保護是指操作系統(tǒng)為了保證內(nèi)存中的各道程序正常運行，必須讓內(nèi)存中的多個

程序只能訪問它自己的區(qū)域，特別不能破壞系統(tǒng)程序。內(nèi)存保護是操作系統(tǒng)的一個重要功

能，它可以防止程序之間相互干擾，保證系統(tǒng)的穩(wěn)定性和安全性。

16、【單選題】在靜態(tài)重定位時，程序中的指令地址和數(shù)據(jù)地址在程序裝入內(nèi)存時一次性全

部進行轉(zhuǎn)換，程序中使用的地址稱為

邏輯地址

物理地址

A:

絕對地址

B:

外存地址

C:

答D:案：A

解析：靜態(tài)重定位時，程序中的指令地址和數(shù)據(jù)地址在程序裝入內(nèi)存時一次性全部進行轉(zhuǎn)

換，程序中使用的地址稱為邏輯地址。邏輯地址是程序中使用的地址，它是相對于程序的

起始地址而言的，與實際的物理地址無關。

17、【單選題】文件目錄結(jié)構(gòu)類型_不包括_

一級目錄結(jié)構(gòu)

二級目錄結(jié)構(gòu)

A:

三級目錄結(jié)構(gòu)

B:

樹型目錄結(jié)構(gòu)

C:

答D:案：C

18、【單選題】以下文件的邏輯結(jié)構(gòu)屬于記錄式文件的是

目錄文件

可執(zhí)行文件

A:

源程序文件

B:

Excel文件

C:

答D:案：A

解析：多個文件的文件控制塊集中在一起組成了文件的目錄。通常，文件目錄以文件的形

式保存起來，這個文件就被稱為目錄文件。目錄文件是每項記錄長度固定的記錄式文件。

P213

19、【單選題】多道程序系統(tǒng)在分配設備時，以下_不屬于_主要考慮的因素是

設備的利用率

設備分配算法

A:

設備的固有屬性

B:

設備分配時的安全性

C:

D:

答案：A

20、【單選題】I/O設備的四種控制方式中，需要有一個特殊功能的處理器進行支持的是

程序控制方式

中斷控制方式

A:

DMA控制方式

B:

通道控制方式

C:

答D:案：D

解析：通道（Channel）是一個特殊功能的處理器，它有自己的指令和程序，可以實現(xiàn)對

外圍設備的統(tǒng)一管理和外圍設備與內(nèi)存之間的數(shù)據(jù)傳送。引入通道的目的是為了進一步減

少數(shù)據(jù)輸入輸出對整個系統(tǒng)運行效率的影響。與DMA方式相比，通道方式增加了處理器與

通道操作的并行能力；增加了通道之間以及同一通道內(nèi)各設備之間的并行操作能力；為用

戶提供了靈活增加外設的可能性。P250

21、【問答題】請畫圖說明系統(tǒng)內(nèi)核、系統(tǒng)調(diào)用、庫函數(shù)、應用程序之間的關系。

答案：

22、【問答題】根據(jù)進程的行為可以將進程分為計算密集型進程和I/O密集型進程，請解釋

這兩個概念。隨著CPU變得越來越快，更多的進程傾向于哪一種類型？可以采取什么應對策

略？

答案：計算密集型進程：花費大部分時間在計算上。I/O密集型進程：花費大部分時間

等待I/O。傾向于I/O密集型。策略：如果需要運行I/O密集型進程，應該讓它盡

快得到機會，以便發(fā)出磁盤請求并保持磁盤始終忙碌；而且可以多運行一些這類進程以保

持處理器的充分利用。

23、【問答題】解決死鎖的方法可以分為哪兩個類型？

答案：（1）一類是不讓死鎖發(fā)生。（2）另一類是檢測死鎖是否發(fā)生，再加以解決。

24、【問答題】假設某分頁系統(tǒng)采用單級頁表，并且所需要的頁表總在內(nèi)存中。若訪問內(nèi)存

的時間為100ns，訪問快表的時間為10ns，查快表的命中率為90%。請問：（1）不使用快

表時，虛擬地址轉(zhuǎn)換為絕對地址并且進行存取的訪問時間是多少？請給出計算步驟。（2）

使用快表時，虛擬地址轉(zhuǎn)換為絕對地址并且進行存取的平均訪問時間是多少？請給出計算步

驟。

答案：（1）不使用快表時，時間為100+100=200ns。（2）使用快表時：（10+100）

*90/100+（100+100）*10/100=119ns。

25、【問答題】為什么要在設備管理中引入緩沖技術(shù)？根據(jù)系統(tǒng)設置的緩沖區(qū)個數(shù)，可以把

緩沖技術(shù)分為哪幾種？

答案：為了匹配處理器與I/O設備之間的處理速度，減少外部中斷的次數(shù)和處理器進行

中斷處理所花費的時間，并且解決DMA或通道方式中可能出現(xiàn)的瓶頸問題，通常都需要

在設備管理中引入用來暫存數(shù)據(jù)的緩沖技術(shù)。根據(jù)系統(tǒng)設置的緩沖區(qū)個數(shù)，可以把緩

沖技術(shù)分為單緩沖、雙緩沖、多緩沖以及緩沖池四種。

26、【問答題】有5個進程P1，P2，P3，P4，P5，它們的到達時間和服務時間分別為P1

（0，30），P2（10，60），P3（20，40），P4（30，50），P5（50，30），忽略I/O以

及其它開銷時間，若分別采用最短進程優(yōu)先算法、非搶占式多級反饋隊列調(diào)度算法（進程

最初進入第1級，執(zhí)行完一個時間片后進入第2級，以此類推，第i級隊列的時間片為

10*i）。請計算各進程的完成時間、周轉(zhuǎn)時間、平均周轉(zhuǎn)時間、（四舍五入，保留一位小

數(shù)），在答題紙上列表作答。

答案：

27、【問答題】某領事館有一個簽證窗口和10個供市民等待的座位。市民到達領事館

時，若有空閑座位，則進入領事館并到取號機上取一個號，等待叫號；若座位坐滿則不允

許市民進入領事館。取號機每次僅允許一個市民使用。當簽證官空閑時，通過叫號選取一

位市民，并為其服務。以下算法使留信號量機制描述了簽證官和市民的同步關系。請補充

題目中的P、V操作，將編號①-⑤處空缺的內(nèi)容填寫在答題卡上。其中信號量以及其他變

量定義如下：

semaphoreempseat=10;//空座位數(shù)

semaphoreocpseat=0;//已占座位數(shù)

semaphoremtx_callnum=1;//互斥訪問叫號機

semaphorevisaready=0;//簽證官同步關系

答案：①P（empseat）②V（ocpseat）③P（visaready）④P（ocpseat）⑤

V（empseat）

28、【問答題】某頁式虛擬存儲管理系統(tǒng)中有一個程序占7個頁面，運行時訪問頁而的順序

是1，2，3，5，6，7，4，5，3，2，3，4，3，5。假設剛開始內(nèi)存沒有預裝入任何頁面。

（1）如果采用FIFO調(diào)度算法，該程序在得到4塊內(nèi)存空間時，會產(chǎn)生多少次缺頁中斷？請

給出詳細計算步驟。（2）如果采用LRU調(diào)度算法，該程序在得到4塊內(nèi)存空間時，會產(chǎn)生

多少次缺頁中斷？請給出詳細計算步驟。

答案：

29、【問答題】假設磁盤有100個磁道，編號從0到99。磁盤請求按照到達的次序分別處于

32、56、18、92、24和88號磁道上，在完成50號磁道的請求后，當前磁頭在52號磁道上。

請分別給出按先來先服務調(diào)度算法和最短尋找時間優(yōu)先調(diào)度算法進行磁盤調(diào)度時磁頭移動的

順序和移動總量（總磁道數(shù)）。

答案：（1）先來先服務調(diào)度算法：磁頭移動順序：（52）→32→56→18→92→24→

88總磁道數(shù)：（52-32）+（56-32）+（56-18）+（92-18）+（92-24）+（88-24）=288

（2）最短尋找時間優(yōu)先調(diào)度算法磁頭移動順序：（52）→56→32→24→18→88→92

總磁道數(shù)：（56-52）+（56-18）+（92-18）=116

30、【填空題】Linux操作系統(tǒng)的組成部分中，______是操作系統(tǒng)的核心，決定著系統(tǒng)的性

能和穩(wěn)定性；______是系統(tǒng)的用戶界面，負責接收用戶輸入的命令，是一個命令解釋器。

答案：內(nèi)核；Shell

31、【填空題】內(nèi)核級線程的創(chuàng)建、撤銷和切換由______實現(xiàn)，每個線程都對應一個______

系統(tǒng)根據(jù)它來感知線程的存在并對它進行控制。

答案：內(nèi)核/系統(tǒng)調(diào)用；線程控制塊

32、【填空題】通常系統(tǒng)會將所有的進程控制塊（PCB）采用某種方式進行組織，將PCB放

在一個連續(xù)表中進行管理的方式稱為______，將具有相同狀態(tài)進程的PCB放在一個隊列中進

行管理的方式稱為______。

答案：線性方式；鏈接方式

33、【