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

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

0232620114

1、【單選題】用戶“實(shí)現(xiàn)按名存取”屬于操作系統(tǒng)中的

處理器管理

存儲(chǔ)管理

A:

文件管理

B:

設(shè)備管理

C:

答D:案：C

解析：用戶“實(shí)現(xiàn)按名存取”屬于操作系統(tǒng)中的文件管理

2、【單選題】開發(fā)UNIX第一個(gè)版本的單位是

IBM公司

AT&T公司

A:

Microsoft公司

B:

DEC公司

C:

答D:案：B

解析：AT&T公司開發(fā)了UNIX第一個(gè)版本

3、【單選題】能使計(jì)算機(jī)網(wǎng)絡(luò)中的若干臺(tái)計(jì)算機(jī)系統(tǒng)相互協(xié)作完成一個(gè)共同任務(wù)的操作系統(tǒng)

是

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

網(wǎng)絡(luò)操作系統(tǒng)

A:

多處理器操作系統(tǒng)

B:

嵌入式操作系統(tǒng)

C:

答D:案：A

解析：分布式操作系統(tǒng)能使計(jì)算機(jī)網(wǎng)絡(luò)中的若干臺(tái)計(jì)算機(jī)系統(tǒng)相互協(xié)作完成一個(gè)共同任務(wù)

4、【單選題】當(dāng)硬件的中斷裝置發(fā)現(xiàn)有中斷事件發(fā)生時(shí)，就會(huì)中斷原來程序的執(zhí)行，然后在

CPU上執(zhí)行的是操作系統(tǒng)的

系統(tǒng)調(diào)用程序

中斷處理服務(wù)程序

A:

系統(tǒng)核心程序

B:

C:

系統(tǒng)引導(dǎo)程序

答D:案：B

解析：當(dāng)硬件的中斷裝置發(fā)現(xiàn)有中斷事件發(fā)生時(shí)，就會(huì)中斷原來程序的執(zhí)行，然后在CPU

上執(zhí)行的是操作系統(tǒng)的中斷處理服務(wù)程序

5、【單選題】常用的控制寄存器不包括

程序狀態(tài)字寄存器

中斷字寄存器

A:

基址寄存器

B:

指令寄存器

C:

答D:案：D

解析：常用的控制寄存器包括程序狀態(tài)字寄存器、中斷字寄存器、基址寄存器等

6、【單選題】UNIX規(guī)定，如要在后臺(tái)執(zhí)行一shell命令，須在該命令末尾加上一特殊字

符，它是

$

%

A:

＆

B:

*

C:

答D:案：C

解析：UNIX規(guī)定，如要在后臺(tái)執(zhí)行一shell命令，須在該命令末尾加上＆

7、【單選題】不是進(jìn)程基本狀態(tài)的是

后備態(tài)

就緒態(tài)

A:

等待態(tài)

B:

運(yùn)行態(tài)

C:

答D:案：A

解析：進(jìn)程基本狀態(tài)有三種就緒態(tài)、等待態(tài)（阻塞態(tài)）和運(yùn)行態(tài)

8、【單選題】“程序狀態(tài)字寄存器內(nèi)容”屬于進(jìn)程控制塊的

標(biāo)識(shí)信息

說明信息

A:

B:

現(xiàn)場信息

管理信息

C:

答D:案：C

解析：“程序狀態(tài)字寄存器內(nèi)容”屬于進(jìn)程控制塊的現(xiàn)場信息

9、【單選題】時(shí)鐘中斷事件屬于

自愿性中斷事件

程序性中斷事件

A:

外部中斷事件

B:

輸入/輸出中斷事件

C:

答D:案：C

解析：時(shí)鐘中斷事件屬于外部中斷事件，是強(qiáng)迫性中斷事件

10、【單選題】能使作業(yè)平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是

先來先服務(wù)算法

計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法

A:

優(yōu)先級(jí)調(diào)度算法

B:

均衡調(diào)度算法

C:

答D:案：B

解析：計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法能使作業(yè)平均周轉(zhuǎn)時(shí)間最小

11、【單選題】把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時(shí)順序查找空閑區(qū)

表，找到第一個(gè)能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。

這樣的算法是

先進(jìn)先出分配算法

最先適應(yīng)分配算法

A:

最優(yōu)適應(yīng)分配算法

B:

最壞適應(yīng)分配算法

C:

答D:案：B

解析：最先適應(yīng)分配算法可以把空閑區(qū)按地址順序從小到大登記到空閑區(qū)表中，分配時(shí)順

序查找空閑區(qū)表，找到第一個(gè)能滿足作業(yè)長度要求的空閑區(qū)，一部分分配給作業(yè)，另一部

分仍為空閑區(qū)。

12、【單選題】在頁式虛擬存儲(chǔ)管理中，LFU頁面調(diào)度算法是指先調(diào)出

最先進(jìn)入主存的頁面

近期最長時(shí)間沒有被訪問的頁面

A:

近期被訪問次數(shù)最少的頁面

B:

以后不再訪問的頁面或距當(dāng)前最長時(shí)間后再訪問的頁面

C:

答D:案：C

解析：在頁式虛擬存儲(chǔ)管理中，LFU頁面調(diào)度算法是指先調(diào)出近期被訪問次數(shù)最少的頁面

13、【單選題】目錄文件的目錄項(xiàng)包含的內(nèi)容有

文件管理信息、文件結(jié)構(gòu)信息、文件存取位置信息

文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息

A:

文件結(jié)構(gòu)信息、文件存取控制信息、文件存取位置信息

B:

文件管理信息、文件存取控制信息、文件存取位置信息

C:

答D:案：B

解析：目錄文件的目錄項(xiàng)包含的內(nèi)容有文件管理信息、文件結(jié)構(gòu)信息、文件存取控制信息

14、【單選題】UNⅨ對(duì)可分配的磁盤塊的管理策略是

不區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲(chǔ)區(qū)，但管理方法不相同

區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲(chǔ)區(qū)，但管理方法相同

A:

不區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲(chǔ)區(qū)，管理方法也相同

B:

區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲(chǔ)區(qū)，管理方法也不相同

C:

答D:案：D

解析：UNⅨ對(duì)可分配的磁盤塊的管理策略是區(qū)分索引節(jié)點(diǎn)區(qū)與文件存儲(chǔ)區(qū)，管理方法也不

相同

15、【單選題】IBM系統(tǒng)的通道命令的組成是

命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)

數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)、通道狀態(tài)

A:

命令碼、標(biāo)志碼、傳送字節(jié)數(shù)、通道狀態(tài)

B:

命令碼、數(shù)據(jù)主存地址、傳送字節(jié)數(shù)、通道狀態(tài)

C:

答D:案：A

解析：IBM系統(tǒng)的通道命令的組成有命令碼、數(shù)據(jù)主存地址、標(biāo)志碼、傳送字節(jié)數(shù)

16、【單選題】斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有

收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)、輸出狀態(tài)

輸入狀態(tài)、執(zhí)行狀態(tài)、輸出狀態(tài)、完成狀態(tài)

A:

輸入狀態(tài)、收容狀態(tài)、輸出狀態(tài)、完成狀態(tài)

B:

輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

C:

答D:案：D

解析：斯普林系統(tǒng)輸入井中的作業(yè)狀態(tài)有輸入狀態(tài)、收容狀態(tài)、執(zhí)行狀態(tài)、完成狀態(tài)

17、【單選題】進(jìn)程的并發(fā)性是指

一組進(jìn)程可同時(shí)執(zhí)行

每個(gè)進(jìn)程的執(zhí)行結(jié)果不受其它進(jìn)程的影響

A:

每個(gè)進(jìn)程的執(zhí)行都是可再現(xiàn)的

B:

通過一個(gè)進(jìn)程創(chuàng)建出多個(gè)進(jìn)程

C:

答D:案：A

解析：進(jìn)程的并發(fā)性是指一組進(jìn)程可同時(shí)執(zhí)行

18、【單選題】進(jìn)程的臨界區(qū)是指

記錄進(jìn)程執(zhí)行狀況的臨時(shí)區(qū)域

進(jìn)程執(zhí)行時(shí)存放臨時(shí)數(shù)據(jù)的區(qū)域

A:

進(jìn)程中與共享變量有關(guān)的程序段

B:

可供各進(jìn)程共享的子程序段

C:

答D:案：C

解析：進(jìn)程的臨界區(qū)是指進(jìn)程中與共享變量有關(guān)的程序段

19、【單選題】采用按序分配資源策略可以防止死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的四個(gè)必

要條件之一。它所破壞的條件是

資源互斥使用

占有且等待資源

A:

不可搶奪資源

B:

循環(huán)等待資源

C:

答D:案：D

解析：采用按序分配資源策略可以防止死鎖，這是因?yàn)樗芷茐漠a(chǎn)生死鎖的四個(gè)必要條件

之一的循環(huán)等待資源

20、【單選題】若系統(tǒng)在分配資源時(shí)不加以特別的限制，則可采用死鎖檢測的方法來解決死

鎖問題。所以該系統(tǒng)

提高了資源利用率

不會(huì)發(fā)生死鎖

A:

有時(shí)要搶奪某進(jìn)程的資源進(jìn)行再分配

B:

能加快進(jìn)程的執(zhí)行速度

C:

答D:案：C

解析：若系統(tǒng)在分配資源時(shí)不加以特別的限制，則可采用死鎖檢測的方法來解決死鎖問

題。所以該系統(tǒng)有時(shí)要搶奪某進(jìn)程的資源進(jìn)行再分配

21、【多選題】下面關(guān)于訪管指令的敘述中，正確的是

訪管指令是一條可在管態(tài)下執(zhí)行的指令

用戶程序中使用訪管指令請(qǐng)求系統(tǒng)調(diào)用

A:

當(dāng)執(zhí)行到訪管指令時(shí)產(chǎn)生一個(gè)訪管中斷

B:

訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)

C:

UNIX中的訪管指令是trap指令

D:

答E:案：BCDE

解析：訪管指令是一條可在目態(tài)下執(zhí)行的指令，訪管中斷將目態(tài)轉(zhuǎn)換成管態(tài)。用戶程序中

使用訪管指令請(qǐng)求系統(tǒng)調(diào)用，當(dāng)執(zhí)行到訪管指令時(shí)產(chǎn)生一個(gè)訪管中斷。UNIX中的訪管指令

是trap指令。

22、【多選題】在UNIX中被稱為“異常情況”的是

執(zhí)行trap指令

執(zhí)行操作碼無效的指令

A:

執(zhí)行指令時(shí)發(fā)生外部中斷

B:

執(zhí)行浮點(diǎn)運(yùn)算溢出的指令

C:

執(zhí)行地址越界的指令

D:

答E:案：ABDE

解析：如果出現(xiàn)的事件與正在運(yùn)行的進(jìn)程有關(guān)，則把這些事件稱為異常情況。異常情況都

是在執(zhí)行指令時(shí)捕俘到的。例如，執(zhí)行到一條trap指令或執(zhí)行某條指令時(shí)發(fā)現(xiàn)該指令的

操作碼無效、地址錯(cuò)、地址越界、浮點(diǎn)運(yùn)算溢出等。參考教材P63-64

23、【多選題】在多道程序設(shè)計(jì)系統(tǒng)中，當(dāng)程序執(zhí)行時(shí)，對(duì)主存區(qū)域的保護(hù)可采取如下措施

對(duì)自己區(qū)域的信息既可讀，又可寫

A:

對(duì)共享區(qū)域的信息既可讀，又可寫

對(duì)共享區(qū)域的信息只可讀，不可寫

B:

對(duì)非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫

C:

對(duì)非自己區(qū)域和非共享區(qū)域的信息不可讀，不可寫，但可執(zhí)行

D:

答E:案：ACD

解析：在多道程序設(shè)計(jì)系統(tǒng)中，當(dāng)程序執(zhí)行時(shí)，對(duì)主存區(qū)域的保護(hù)可采取對(duì)自己區(qū)域的信

息既可讀，又可寫；對(duì)共享區(qū)域的信息只可讀，不可寫；對(duì)非自己區(qū)域和非共享區(qū)域的信

息不可讀，不可寫。

24、【多選題】設(shè)備管理的功能有

實(shí)現(xiàn)設(shè)備的分配和回收

實(shí)現(xiàn)磁盤的驅(qū)動(dòng)調(diào)度

A:

處理外圍設(shè)備的中斷事件

B:

實(shí)現(xiàn)設(shè)備的啟動(dòng)

C:

用可共享的設(shè)備模擬獨(dú)占型設(shè)備

D:

答E:案：ABCDE

解析：設(shè)備管理的功能有實(shí)現(xiàn)設(shè)備的分配和回收、實(shí)現(xiàn)設(shè)備的啟動(dòng)、磁盤的驅(qū)動(dòng)調(diào)度、處

理外圍設(shè)備的中斷事件以及用可共享的設(shè)備模擬獨(dú)占型設(shè)備

25、【多選題】采用多線程技術(shù)的系統(tǒng)中，一個(gè)進(jìn)程中可以有一個(gè)或多個(gè)線程。在這樣的系

統(tǒng)中，進(jìn)程和線程有許多相似之處，它們是

各自用一個(gè)唯一的標(biāo)識(shí)符以作識(shí)別

各有自己的生命周期

A:

由系統(tǒng)為其分配能獨(dú)立使用的主存空間

B:

在執(zhí)行中會(huì)經(jīng)歷各種狀態(tài)變化

C:

都需要有專用的通信機(jī)制來傳遞信息

D:

答E:案：ABD

解析：采用多線程技術(shù)的系統(tǒng)中，一個(gè)進(jìn)程中可以有一個(gè)或多個(gè)線程。在這樣的系統(tǒng)中，

進(jìn)程和線程各自用一個(gè)唯一的標(biāo)識(shí)符以作識(shí)別，各有自己的生命周期。在執(zhí)行中會(huì)經(jīng)歷各

種狀態(tài)變化。

26、【問答題】用戶程序如何使用系統(tǒng)調(diào)用？

答案：訪管指令是一條可在目態(tài)下執(zhí)行的指令；用戶源程序在編譯時(shí)將調(diào)用操作系統(tǒng)功

能的邏輯要求轉(zhuǎn)換成一條訪管指令，并設(shè)置一些參數(shù)：當(dāng)執(zhí)行到訪管指令時(shí)產(chǎn)生訪管中

斷，轉(zhuǎn)入管態(tài)執(zhí)行系統(tǒng)調(diào)用程序，實(shí)現(xiàn)指定功能；系統(tǒng)調(diào)用完成后回到目態(tài)執(zhí)行用戶程

序。

27、【問答題】進(jìn)程具有哪些特性？簡單解釋這些特性。

答案：進(jìn)程具有動(dòng)態(tài)性、并發(fā)性和異步性。動(dòng)態(tài)性：進(jìn)程是程序的一次執(zhí)行過程，在執(zhí)

行過程中進(jìn)程的狀態(tài)不斷發(fā)生變化。并發(fā)性：若干進(jìn)程是可同時(shí)執(zhí)行的，它們輪流占用

處理器交替運(yùn)行。異步性：進(jìn)程的執(zhí)行速度取決于自身與外界原因以及能占用處理器的

時(shí)間，以不可預(yù)知的速度向前推進(jìn)。

28、【問答題】簡述UNIX的文件系統(tǒng)有什么特點(diǎn)。

答案：UNIX的文件系統(tǒng)由基本文件系統(tǒng)和可裝卸的子文件系統(tǒng)組成；基本文件系統(tǒng)不能

脫卸，子文件系統(tǒng)可隨時(shí)更換；這種結(jié)構(gòu)使得文件系統(tǒng)易于擴(kuò)充和更換。

29、【問答題】簡述關(guān)于磁盤的電梯調(diào)度算法與單向掃描調(diào)度算法的含義。

答案：電梯調(diào)度算法是從移動(dòng)臂當(dāng)前位置開始沿移動(dòng)方向去選擇最近的柱面請(qǐng)求，當(dāng)移臂

方向上無請(qǐng)求時(shí)，就改變臂的移動(dòng)方向再做類似處理。單向掃描調(diào)度算法總是從0號(hào)柱

面開始向里掃描，為請(qǐng)求的柱面提供服務(wù)，到達(dá)最后一個(gè)柱面再把讀寫頭快速返回0號(hào)柱

面（返回過程中不做服務(wù)），返回后可再進(jìn)行掃描和服務(wù)。

30、【問答題】現(xiàn)有某類資源12個(gè)，供三個(gè)進(jìn)程共享。假定進(jìn)程所需資源和已占資源的

情況如下表：當(dāng)進(jìn)程都

請(qǐng)求尚需的資源時(shí)，系統(tǒng)應(yīng)按怎樣的次序?yàn)樗鼈兎峙湟员ＷC不發(fā)生死鎖，并解釋之。

答案：應(yīng)先為進(jìn)程B分配，進(jìn)程B執(zhí)行結(jié)束歸還資源后再為進(jìn)程A和C分配。因系統(tǒng)的

12個(gè)資源已分配了10個(gè)，剩下的2個(gè)資源不能滿足進(jìn)程A和C的需求，而能滿足進(jìn)程B

的最大需求，故先分配給進(jìn)程B。當(dāng)它執(zhí)行結(jié)束歸還6個(gè)資源后，系統(tǒng)的資源就能滿足進(jìn)

程A和C的需求，故均能執(zhí)行結(jié)束，系統(tǒng)不會(huì)死鎖。

31、【問答題】在單道批處理系統(tǒng)中，有下表所示的四個(gè)作業(yè)，約定從9.0時(shí)開始調(diào)度，

忽略系統(tǒng)開銷。請(qǐng)分別

計(jì)算：（1）采用時(shí)間短的作業(yè)優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間；（2）采用響應(yīng)比

高者優(yōu)先調(diào)度算法時(shí)各作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。

答案：

32、【問答題】有一個(gè)程序要將100×100的整型數(shù)組的初值置為對(duì)角線元素為“1”，其它

元素為“0”。采用頁式虛擬存儲(chǔ)管理方法，其頁面大小為200個(gè)整型數(shù)組元素，數(shù)組中的元

素按行編址存放。假定只有兩個(gè)主存塊可用來存放數(shù)組信息，初始狀態(tài)為空。將數(shù)組初始化

的程序分別如下：（A程序）inta[100][100]；Inti，j；for（j=0；j<=99；j++）

for（i=0；i<=99；i++）{ifi==ja[i][j]=1elsea[i][j]=0；}……（B程序）

inta[100][100];inti,j;for（i=0；i<=99；i++）for（j=0；j<=99；j++）

{ifi==ja[i][j]=1elsea[i][j]=0；}……試問：（1）整個(gè)數(shù)組占用多少頁面？

（2）采用FIFO算法進(jìn)行頁面調(diào)度，上述兩個(gè)程序執(zhí)行時(shí)，各產(chǎn)生多少次缺頁中斷？

答案：（1）整個(gè)數(shù)組占用50個(gè)頁面：100×10/200=50（2）（A程序）5000次缺頁中

斷（B程序）50次缺頁中斷

33、【問答題】假定有一個(gè)盤組共有100個(gè)柱面，編號(hào)為0~99。每個(gè)柱面上有8個(gè)磁道，編

號(hào)為0~7。每個(gè)盤面被分成8個(gè)扇區(qū)，編號(hào)為0~7?，F(xiàn)采用位示圖的方法管理磁盤空間。請(qǐng)

回答下列問題：（1）該盤組共被劃分成多少個(gè)物理塊？（2）若采用字長為32位的字來

組成位示圖，共需多少個(gè)字？（3）若從位示圖中查到字號(hào)為40，位號(hào)為24對(duì)應(yīng)的位是

“0”，計(jì)算其對(duì)應(yīng)的空閑塊所在的柱面號(hào)、磁頭號(hào)和扇區(qū)號(hào)。

答案：（1）共有8×8×100=6400個(gè)物理塊（2）共需6400/32=200個(gè)32位的字構(gòu)成位

示圖（3）塊號(hào)=40×32+24=1304柱面號(hào)=[塊號(hào)/柱面上的塊數(shù)]=11304/8×8]=20碰

頭號(hào)=[（塊號(hào)mod柱面上的塊數(shù)）/盤面上的扇區(qū)數(shù)]=[（1304mod64）/8]=3扇區(qū)號(hào)=

（塊號(hào)mod柱面上的塊數(shù)）/mod盤面上的扇區(qū)數(shù)=（1304mod64）mod8=0

34、【問答題】有一對(duì)夫妻在某銀行申請(qǐng)了一個(gè)共同的帳號(hào)，辦理了正副兩張銀行卡。每張

銀行卡都可獨(dú)立存款和取款，規(guī)定每次存款或取款的金額為1000元（約定可透支）。自動(dòng)存

取款機(jī)中為銀行卡設(shè)置了如下兩個(gè)進(jìn)程：beginamount：integer；amount：=0；

cobeginprocessSAVEk：integer;begink：=amount；k：=k+1