操作系統年月真題

02326202210

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

分時操作系統

批處理操作系統

A:

個人計算機操作系統

B:

分布式操作系統

C:

答D:案：B

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

的運行。顯然，在用戶提交的作業投入運行之后，如果發現錯誤則無法及時改正，需要重

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

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

2、【單選題】操作系統采用恰當的調度策略，使得資源可以被所有用戶程序使用，表明操作

系統具有

共享性

并行性

A:

并發性

B:

隨機性

C:

答D:案：A

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

操作系統控制下實現的。資源的共享性主要針對計算機系統中的如下幾項重要資源。P23

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

硬盤

內存

A:

高速緩存

B:

寄存器

C:

答D:案：D

4、【單選題】以下屬于非特權指令的是

啟動I/O設備

設置中斷屏蔽

A:

B:

執行數據算術計算

設置程序狀態字

C:

答D:案：C

解析：用戶只能使用非特權指令，只有操作系統才能使用所有的指令（包括特權指令和非

特權指令）。如果一個用戶程序需要使用特權指令，一般將引起一次處理器狀態的切

換，這時處理器通過特殊的機制，將處理器狀態切換到操作系統運行的特權狀態，然后將

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

P55

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

向用戶發出詢問請求

接收中斷優先級最高的中斷

A:

接收處理時間最短的中斷

B:

根據先來先服務的方式進行響應

C:

答D:案：B

解析：在多級中斷系統中，當同時有多個中斷請求時，處理器將接收中斷優先級最高的中

斷。每個中斷都有一個與之關聯的優先級，通常由硬件或軟件設置。當多個中斷同時發生

時，處理器會根據中斷的優先級來確定哪個中斷被優先處理。處理器會檢查每個中斷的優

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

的任務，并跳轉到中斷處理程序中執行相應的操作。在中斷處理程序執行完畢后，處理器

會返回到原來的任務繼續執行。需要注意的是，中斷的優先級是根據系統的需求和設計來

確定的。不同的系統可能有不同的中斷優先級策略。一般來說，緊急性較高的中斷（如硬

件故障、系統崩潰等）會具有較高的優先級，而一些較低優先級的中斷（如定時器中斷、

外設中斷等）可能會被延遲處理。通過設置中斷的優先級，系統可以合理地處理多個中斷

請求，確保緊急的中斷能夠及時得到處理，提高系統的響應能力和穩定性。

6、【單選題】UNIX操作系統中，父進程創建子進程所調用的函數為

create

fork

A:

exec

B:

copy

C:

答D:案：B

解析：UNIX操作系統中，父進程創建子進程所調用的函數為fork。

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

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

各道程序的執行開始時間不確定

A:

各道程序的執行速度與其他程序無關

B:

各道程序獨立地使用系統資源，不會沖突

C:

答D:案：D

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

并發進程共享緩沖區

并發執行的進程是相關的

A:

無關的并發進程沒有共享變量

B:

一個進程的執行會影響其他進程的執行結果

C:

答D:案：C

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

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

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

完全沒有共享變量的并發進程。通常情況下，進程之間需要共享一些數據，比如共享內

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

和一致性。

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

文件，則Word軟件應該

等待，并占用處理器

等待，并放棄占用處理器

A:

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

B:

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

C:

答D:案：B

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

發送進程需要知道接收進程名，而接收進程不需要知道發送進程名

發送進程需要知道接收進程名，接收進程也需要知道發送進程名

A:

發送進程需要知道郵箱，接收進程也需要知道郵箱

B:

發送進程需要知道郵箱，而接收進程不需要知道郵箱

C:

答D:案：C

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

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

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

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

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

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

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

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

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

互斥條件

循環等待條件

A:

不可剝奪條件

B:

請求和保持條件

C:

答D:案：D

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

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

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

處于

不安全狀態

安全狀態

A:

核心狀態

B:

用戶狀態

C:

答D:案：B

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

“安全狀態”，否則說系統是不安全的。P143

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

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

如果P2又要申請資源：A

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

同意此申請

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

A:

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

B:

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

C:

答D:案：D

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

硬盤

內存

A:

寄存器

B:

高速緩存

C:

答D:案：A

解析：少量的、非常快速、昂貴、內容易變的高速緩存Cache,通常是MB的數量級；若干

兆字節、中等速度、中等價格、內容易變的內存RAM,通常是GB的數量級；低速、價廉、

內容不易變的磁盤，通常是TB的數量級；如果配有光盤、磁帶機或云存儲，總容量可以

增大至TB或PB。

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

己的區域，特別不能破壞系統程序。這一功能被稱為

內存分配與回收

內存共享

A:

內存保護

B:

內存擴充

C:

答D:案：C

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

程序只能訪問它自己的區域，特別不能破壞系統程序。內存保護是操作系統的一個重要功

能，它可以防止程序之間相互干擾，保證系統的穩定性和安全性。

16、【單選題】在靜態重定位時，程序中的指令地址和數據地址在程序裝入內存時一次性全

部進行轉換，程序中使用的地址稱為

邏輯地址

物理地址

A:

絕對地址

B:

外存地址

C:

答D:案：A

解析：靜態重定位時，程序中的指令地址和數據地址在程序裝入內存時一次性全部進行轉

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

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

17、【單選題】文件目錄結構類型_不包括_

一級目錄結構

二級目錄結構

A:

三級目錄結構

B:

樹型目錄結構

C:

答D:案：C

18、【單選題】以下文件的邏輯結構屬于記錄式文件的是

目錄文件

可執行文件

A:

源程序文件

B:

Excel文件

C:

答D:案：A

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

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

P213

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

設備的利用率

設備分配算法

A:

設備的固有屬性

B:

設備分配時的安全性

C:

D:

答案：A

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

程序控制方式

中斷控制方式

A:

DMA控制方式

B:

通道控制方式

C:

答D:案：D

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

外圍設備的統一管理和外圍設備與內存之間的數據傳送。引入通道的目的是為了進一步減

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

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

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

21、【問答題】請畫圖說明系統內核、系統調用、庫函數、應用程序之間的關系。

答案：

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

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

略？

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

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

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

持處理器的充分利用。

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

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

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

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

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

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

驟。

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

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

25、【問答題】為什么要在設備管理中引入緩沖技術？根據系統設置的緩沖區個數，可以把

緩沖技術分為哪幾種？

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

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

在設備管理中引入用來暫存數據的緩沖技術。根據系統設置的緩沖區個數，可以把緩

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

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

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

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

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

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

數），在答題紙上列表作答。

答案：

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

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

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

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

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

量定義如下：

semaphoreempseat=10;//空座位數

semaphoreocpseat=0;//已占座位數

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

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

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

V（empseat）

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

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

（1）如果采用FIFO調度算法，該程序在得到4塊內存空間時，會產生多少次缺頁中斷？請

給出詳細計算步驟。（2）如果采用LRU調度算法，該程序在得到4塊內存空間時，會產生

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

答案：

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

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

請分別給出按先來先服務調度算法和最短尋找時間優先調度算法進行磁盤調度時磁頭移動的

順序和移動總量（總磁道數）。

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

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

（2）最短尋找時間優先調度算法磁頭移動順序：（52）→56→32→24→18→88→92

總磁道數：（56-52）+（56-18）+（92-18）=116

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

能和穩定性；______是系統的用戶界面，負責接收用戶輸入的命令，是一個命令解釋器。

答案：內核；Shell

31、【填空題】內核級線程的創建、撤銷和切換由______實現，每個線程都對應一個______

系統根據它來感知線程的存在并對它進行控制。

答案：內核/系統調用；線程控制塊

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

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

行管理的方式稱為______。

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

33、【