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

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

0232620154

1、【單選題】1．計(jì)算機(jī)硬件系統(tǒng)除有中央處理器、輔助存儲(chǔ)器、各種輸入／輸出設(shè)備外，

還有

控制器

主存儲(chǔ)器

A:

運(yùn)算器

B:

磁盤

C:

答D:案：B

解析：硬件系統(tǒng)主要由中央處理器（CPU)、主存儲(chǔ)器、輔助存儲(chǔ)器（磁盤、磁帶、光盤等)

以及各種輸入/輸出設(shè)備（鍵盤、顯示器、打印機(jī)等）組成。

2、【單選題】數(shù)據(jù)庫系統(tǒng)是

系統(tǒng)軟件

編譯系統(tǒng)

A:

支撐軟件

B:

應(yīng)用軟件

C:

答D:案：C

解析：數(shù)據(jù)庫系統(tǒng)是支撐軟件。支撐軟件是支撐各種軟件的開發(fā)與維護(hù)的軟件,又稱為軟

件開發(fā)環(huán)境。

3、【單選題】3．假定每個(gè)用戶程序均在主存中占一個(gè)連續(xù)空間，為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，硬件

設(shè)置了兩個(gè)寄存器，它們是

通用寄存器和指令寄存器

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

A:

基址寄存器和限長(zhǎng)寄存器

B:

地址寄存器和指令寄存器

C:

答D:案：C

解析：每個(gè)程序在主存中占一個(gè)連續(xù)的存儲(chǔ)空間。硬件設(shè)置兩個(gè)寄存器：一個(gè)稱為“基址

寄存器”，另一個(gè)稱為“限長(zhǎng)寄存器”，用來限定用戶程序執(zhí)行時(shí)可以訪問的主存空間范

圍。

4、【單選題】4．下列敘述中正確的是

系統(tǒng)啟動(dòng)時(shí)，中央處理器的初態(tài)是目態(tài)

在多道程序環(huán)境下，任何時(shí)刻CPU都可以被多個(gè)程序占用

A:

訪管指令是特權(quán)指令

B:

當(dāng)處理器執(zhí)行到訪管指令時(shí)將產(chǎn)生一次中斷

C:

答D:案：D

解析：當(dāng)系統(tǒng)啟動(dòng)時(shí)，硬件置中央處理器的初態(tài)為管態(tài)，所以A選項(xiàng)錯(cuò)誤；。在多道程序

設(shè)計(jì)系統(tǒng)中，往往有多個(gè)進(jìn)程處于就緒狀態(tài)，它們都要求占用處理器運(yùn)行。但是，一個(gè)處

理器每一時(shí)刻只能讓一個(gè)進(jìn)程占用。所以B選項(xiàng)錯(cuò)誤。現(xiàn)代計(jì)算機(jī)系統(tǒng)的硬件系統(tǒng)都有一

條“訪管指令”。這是一條可在目態(tài)下執(zhí)行的指令。而規(guī)定目態(tài)時(shí)拒絕執(zhí)行特權(quán)指令，所

以C選項(xiàng)錯(cuò)誤。當(dāng)處理器執(zhí)行到訪管指令時(shí)就產(chǎn)生一個(gè)中斷事件，實(shí)現(xiàn)用戶程序與系統(tǒng)調(diào)

用程序之間的轉(zhuǎn)換。所以正確答案選D。

5、【單選題】5．在多道程序設(shè)計(jì)的系統(tǒng)中，為了保證主存中各道程序互不侵犯應(yīng)采用的措

施是進(jìn)行

程序浮動(dòng)

主存分配

A:

主存回收

B:

存儲(chǔ)保護(hù)

C:

答D:案：D

解析：在多道程序設(shè)計(jì)的系統(tǒng)中，應(yīng)采用存儲(chǔ)保護(hù)的方法保證各道程序互不侵犯。

6、【單選題】6．自愿性中斷是

硬件故障中斷

訪管中斷

A:

程序性中斷

B:

外部中斷

C:

答D:案：B

解析：我們經(jīng)常把自愿性中斷稱為訪管中斷。

7、【單選題】7．下列有關(guān)可再入程序的說法中錯(cuò)誤的是

可再入程序必須是純代碼

可再入程序要求調(diào)用者提供工作區(qū)

A:

能被多個(gè)用戶同時(shí)調(diào)用的程序是可再人程序

B:

WindowsXP是可再入程序

C:

D:

答案：D

解析：我們把一個(gè)能被多個(gè)用戶同時(shí)調(diào)用的程序稱為可再入的程序?？稍偃氤绦虮仨毷羌?/p>

代碼的，在執(zhí)行中自身不改變。一個(gè)可再入的程序要求調(diào)用者提供工作區(qū)，以保證程序以

同樣的方式為各用戶服務(wù)。編譯程序和操作系統(tǒng)程序都是可再入的程序，能同時(shí)被不同用

戶調(diào)用而構(gòu)成不同的進(jìn)程。WindowsXP不是可再入程序。

8、【單選題】8．下列作業(yè)調(diào)度算法能降低作業(yè)平均周轉(zhuǎn)時(shí)間的是

先來先服務(wù)算法

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

A:

響應(yīng)比高者優(yōu)先算法

B:

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

C:

答D:案：B

解析：計(jì)算時(shí)間短的作業(yè)優(yōu)先算法的優(yōu)點(diǎn)是能降低作業(yè)的平均周轉(zhuǎn)時(shí)間，從而提高系統(tǒng)的

吞吐能力。

9、【單選題】9．為了實(shí)現(xiàn)存儲(chǔ)保護(hù)，對(duì)共享區(qū)域中的信息，規(guī)定用戶

既可讀，又可寫

只可讀，不可修改

A:

不可讀，也不可寫

B:

能執(zhí)行，可修改

C:

答D:案：B

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

10、【單選題】10．在可變分區(qū)管理中，把空閑區(qū)按地址遞增順序登記在空閑區(qū)表中，分配

時(shí)總是順序查找該表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，分配其中的一部分給作

業(yè)。這樣的分配算法是

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

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

A:

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

B:

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

C:

答D:案：A

解析：最先適應(yīng)分配算法指在可變分區(qū)管理中，把空閑區(qū)按地址遞增順序登記在空閑區(qū)表

中，分配時(shí)總是順序查找該表，找到第一個(gè)能滿足作業(yè)長(zhǎng)度要求的空閑區(qū)，分配其中的一

部分給作業(yè)。

11、【單選題】11．在頁式存儲(chǔ)管理系統(tǒng)中，若地址用32位表示，其中20位表示頁號(hào)，則

頁面大小是

1KB

2KB

A:

4KB

B:

8KB

C:

答D:案：C

解析：頁內(nèi)地址：32-20=12，也就是頁面大小是212=4KB。

12、【單選題】12．在頁式虛存系統(tǒng)中，基于程序執(zhí)行的局部性理論的頁面調(diào)度算法是

最佳調(diào)度算法(OPT)

先進(jìn)先出調(diào)度算法(FIFO)

A:

最近最不經(jīng)常使用調(diào)度算法(LFU)

B:

最近最久未使用調(diào)度算法(LRU)

C:

答D:案：D

解析：最近最久未使用調(diào)度算法是基于程序執(zhí)行的局部性理論，即程序一旦訪問到某些位

置的數(shù)據(jù)或指令時(shí)，可能在一段時(shí)間里經(jīng)常會(huì)訪問它們。

13、【單選題】13．在UNIX系統(tǒng)有三類文件，它們是

普通文件、目錄文件和設(shè)備文件

目錄文件、設(shè)備文件和基本文件

A:

普通文件、基本文件和設(shè)備文件

B:

基本文件、普通文件和目錄文件

C:

答D:案：A

解析：在UNIX系統(tǒng)中文件可分為三類：普通文件、目錄文件和設(shè)備文件

14、【單選題】14．用相對(duì)路徑描述文件路徑名的起始目錄是

根目錄

當(dāng)前目錄

A:

父目錄

B:

子目錄

C:

答D:案：B

解析：當(dāng)前目錄指用相對(duì)路徑描述文件路徑名的起始目錄。

15、【單選題】15．與通道程序的運(yùn)行有關(guān)的概念是

通道結(jié)構(gòu)、通道命令、通道地址字

通道命令、通道地址字、通道狀態(tài)字

A:

通道地址字、通道狀態(tài)字、通道結(jié)構(gòu)

B:

通道狀態(tài)字、通道結(jié)構(gòu)、通道命令

C:

答D:案：B

解析：本題考查知識(shí)點(diǎn)輸入/輸出操作的實(shí)現(xiàn)。通道程序的運(yùn)行涉及通道命令、通道地址

字、通道狀態(tài)字。

16、【單選題】16．操作系統(tǒng)使用設(shè)備分配表管理獨(dú)占設(shè)備。通常，設(shè)備分配表由設(shè)備類表

和設(shè)備表組成。其中，設(shè)備表的基本內(nèi)容是

絕對(duì)號(hào)、好／壞、待修復(fù)、已／未分配、占用作業(yè)名

正常否、待修復(fù)、已／未分配、占用作業(yè)名、相對(duì)號(hào)

A:

待修復(fù)、已／未分配、占用作業(yè)名、相對(duì)號(hào)、絕對(duì)號(hào)

B:

絕對(duì)號(hào)、好／壞、已／未分配、占用作業(yè)名、相對(duì)號(hào)

C:

答D:案：D

解析：本題考查知識(shí)點(diǎn)設(shè)備管理的功能、外圍設(shè)備的分類及獨(dú)占設(shè)備的管理。設(shè)備表的基

本內(nèi)容是絕對(duì)號(hào)、好／壞、已／未分配、占用作業(yè)名、相對(duì)號(hào)。

17、【單選題】17．進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，任何進(jìn)程調(diào)用send原語時(shí)應(yīng)提供參

數(shù)：信箱名以及

調(diào)用者名

接受者名

A:

信件

B:

信件有效時(shí)間

C:

答D:案：C

解析：在調(diào)用send原語時(shí)，應(yīng)給出兩個(gè)參數(shù)，一個(gè)是信件或者信件存放地址，另一個(gè)是

信送到哪里。

18、【單選題】18.若系統(tǒng)中涉及相同變量X的相關(guān)臨界區(qū)有n個(gè)，那么在保證系統(tǒng)安全的

前提下每次允許進(jìn)入相關(guān)臨界區(qū)的進(jìn)程數(shù)是

n

A:

n—x

x—n

B:

1

C:

答D:案：D

解析：對(duì)若干個(gè)并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理有三個(gè)要求：（1）一次最多

一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)；（2）不能讓一個(gè)進(jìn)程無限制地在臨界區(qū)執(zhí)行；（3）不能強(qiáng)迫

一個(gè)進(jìn)程無限制地等待進(jìn)入它的臨界區(qū)。

19、【單選題】19．能防止系統(tǒng)出現(xiàn)死鎖的方法是對(duì)資源采用

靜態(tài)分配

PV操作管理

A:

互斥使用

B:

定時(shí)檢測(cè)

C:

答D:案：A

解析：采用靜態(tài)分配資源的策略后，進(jìn)程在執(zhí)行過程中不再爭(zhēng)請(qǐng)資源，故不可能出現(xiàn)占有

了某些資源再等待其他資源的情況，也即使得四個(gè)必要條件中的“占有且等待資源”和

“循環(huán)等待資源”兩個(gè)條件不成立，從而防止了死鎖的發(fā)生。

20、【單選題】20．系統(tǒng)有某類資源9個(gè)部件，供4個(gè)進(jìn)程共享。為保證系統(tǒng)安全，限定每

個(gè)進(jìn)程最多申請(qǐng)的資源數(shù)是

2個(gè)

3個(gè)

A:

4個(gè)

B:

9個(gè)

C:

答D:案：B

解析：資源m，進(jìn)程n，最多申請(qǐng)x。安全狀態(tài)：n（x-1）+1<=m。4（x-1）+1<=9，解得

x<=3，所以每個(gè)進(jìn)程最多申請(qǐng)的資源數(shù)是3個(gè)。

21、【多選題】21．設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先考慮的不是系統(tǒng)資源使用效率，而是系統(tǒng)的

實(shí)時(shí)性

獨(dú)立性

A:

可靠性

B:

交互性

C:

保密性

D:

E:

答案：AC

解析：設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)必須首先考慮系統(tǒng)的實(shí)時(shí)性和可靠性，其次才考慮系統(tǒng)的效率。

22、【多選題】22．進(jìn)程控制塊應(yīng)包含的信息類型是

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

說明信息

A:

現(xiàn)場(chǎng)信息

B:

中斷信息

C:

管理信息

D:

答E:案：ABCE

解析：本題考查知識(shí)點(diǎn)進(jìn)程隊(duì)列。進(jìn)程控制塊應(yīng)包含標(biāo)識(shí)信息、說明信息、現(xiàn)場(chǎng)信息和管

理信息。

23、【多選題】23．下列關(guān)于UNIX頁面調(diào)度的敘述中，正確的有

當(dāng)進(jìn)程訪問一個(gè)有效位為0的頁面時(shí)，產(chǎn)生一個(gè)缺頁中斷

一個(gè)正在與外設(shè)交換信息的頁面是不能被替換的

A:

頁面調(diào)度采用最近最久未使用調(diào)度算法(LRU)

B:

被調(diào)出的頁如修改過，則應(yīng)先寫回到磁盤

C:

系統(tǒng)頁面守護(hù)進(jìn)程的作用，是保證有足夠的空閑物理頁可供使用

D:

答E:案：ABDE

解析：頁面調(diào)度采用二次機(jī)會(huì)頁面替換算法，C選項(xiàng)錯(cuò)誤。

24、【多選題】24．控制外圍設(shè)備完成輸入輸出操作的過程有多個(gè)階段，下述正確的包括

用戶使用“啟動(dòng)I0”指令等

用戶編寫通道程序

A:

準(zhǔn)備階段

B:

啟動(dòng)I0階段

C:

結(jié)束處理階段

D:

答E:案：CDE

解析：本題考查輸入/輸出操作的實(shí)現(xiàn)知識(shí)點(diǎn)?？刂仆鈬O(shè)備完成輸入輸出操作的過程包

括有多個(gè)階段：準(zhǔn)備階段、啟動(dòng)IO階段、結(jié)束處理階段。

25、【多選題】25．若用PV操作管理共享有多部件的資源，約定一次只能申請(qǐng)一個(gè)部件，

當(dāng)信號(hào)量值的變化范圍是[一n，m]，則

信號(hào)量的初值為m

只允許(m—n)個(gè)進(jìn)程使用共享資源

A:

最多有n個(gè)進(jìn)程在等待使用共享資源

B:

當(dāng)前可能有(m+n)個(gè)進(jìn)程調(diào)用了P操作

C:

正在使用共享資源的進(jìn)程可能有m個(gè)

D:

答E:案：ACDE

解析：本題考查臨界區(qū)與PV操作知識(shí)點(diǎn)。若用PV操作管理共享有多部件的資源，約定一

次只能申請(qǐng)一個(gè)部件，當(dāng)信號(hào)量值的變化范圍是[一n，m]，則信號(hào)量的初值為m，最多有

n個(gè)進(jìn)程在等待使用共享資源。當(dāng)前可能有(m+n)個(gè)進(jìn)程調(diào)用了P操作，正在使用共享資源

的進(jìn)程可能有m個(gè)。

26、【問答題】26.批處理操作系統(tǒng)按照用戶預(yù)先寫好的_______控制作業(yè)的執(zhí)行，實(shí)現(xiàn)了計(jì)

算機(jī)操作的_______。

答案：作業(yè)說明書；自動(dòng)化

27、【問答題】27．從資源管理的觀點(diǎn)看，操作系統(tǒng)的功能分為_______、_______、文件管

理和設(shè)備管理。

答案：處理器管理；存儲(chǔ)管理(次序可交換)

28、【問答題】28．UNIX中，0號(hào)進(jìn)程在核心態(tài)運(yùn)行，稱為_______。1號(hào)進(jìn)程在用戶態(tài)運(yùn)

行，稱為_______

答案：交換進(jìn)程；初始化進(jìn)程

29、【問答題】29.在頁式虛擬存儲(chǔ)管理中，利用_______存放頁表的一部分稱為快表，對(duì)快

表的訪問方式是_______查找。

答案：高速緩沖存儲(chǔ)器；并行

30、【問答題】30．文件的存取方式有兩種，它們的名稱是：_______存取和_______存取。

答案：順序；隨機(jī)（次序可交換）

31、【問答題】31.通道命令由若干部分組成，它們是命令碼，_______，標(biāo)志碼和

_______。

答案：數(shù)據(jù)主存地址；傳送字節(jié)個(gè)數(shù)（次序可交換）

32、【問答題】32．死鎖的出現(xiàn)是與_______和_______有關(guān)。

答案：資源分配策略；進(jìn)程并發(fā)執(zhí)行速度(次序可交換)

33、【問答題】33．一個(gè)操作系統(tǒng)采用兩種工作狀態(tài)(管態(tài)和目態(tài))，簡(jiǎn)述從該系統(tǒng)啟動(dòng)后，

選擇某用戶程序執(zhí)行，在執(zhí)行過程中發(fā)生了一次中斷事件及其中斷處理后繼續(xù)運(yùn)行為止，中

央處理器工作狀態(tài)變化的過程。

答案：當(dāng)系統(tǒng)啟動(dòng)后，CPU的初態(tài)為管態(tài)；操作系統(tǒng)選擇某用戶程序執(zhí)行時(shí)，CPU由管態(tài)

轉(zhuǎn)換成目態(tài)；用戶程序執(zhí)行中出現(xiàn)了某事件，CPU由目態(tài)轉(zhuǎn)換成管態(tài)，操作系統(tǒng)處理該中

斷事件；當(dāng)操作系統(tǒng)處理完中斷事件退出執(zhí)行時(shí)，CPU又從管態(tài)轉(zhuǎn)換成目態(tài)，該用戶程序

繼續(xù)執(zhí)行。

34、【問答題】34．簡(jiǎn)述磁盤存儲(chǔ)空間空閑塊管理的方法。(列出名稱)

答案：位示圖法；空閑塊表法；空閑塊鏈法；空閑塊成組鏈接法

35、【問答題】35.簡(jiǎn)述UNIX中緩沖隊(duì)列管理原則。

答案：（1）空閑緩沖區(qū)隊(duì)列采用先進(jìn)先出原則；（2）—個(gè)緩沖區(qū)被分配用于讀寫時(shí)，該

緩沖區(qū)就移入相應(yīng)設(shè)備的設(shè)備緩沖區(qū)隊(duì)列；（3）當(dāng)緩沖區(qū)的信息傳送到用戶空間（讀）

或當(dāng)用戶信息寫到了緩沖區(qū)且置了DELWR標(biāo)志后，該緩沖區(qū)也插入空閑隊(duì)列；（4）分配

空閑緩沖區(qū)時(shí)，若第一個(gè)緩沖區(qū)有DELWR標(biāo)記，需要先把該緩沖區(qū)的信息寫回磁盤，暫時(shí)

不能分配；（5）分配空閑緩沖區(qū)時(shí)，若該緩沖區(qū)既在空閑緩沖區(qū)隊(duì)列，又在設(shè)備緩沖區(qū)

隊(duì)列，則需要同時(shí)退出兩個(gè)隊(duì)列，再鏈入新的設(shè)備緩沖區(qū)隊(duì)列。

36、【問答題】36．簡(jiǎn)述線程和進(jìn)程的四個(gè)相似之處。

答案：和進(jìn)程一樣，每個(gè)線程都有唯一的標(biāo)識(shí)符;和進(jìn)程一樣，不同的線程可執(zhí)行相同的

程序;和進(jìn)程一樣，多個(gè)線程可交替占用處理器;和進(jìn)程一樣，每個(gè)線程具有從創(chuàng)建到終

止的生命期;和進(jìn)程一樣，線程也可以并發(fā)執(zhí)行，并會(huì)經(jīng)歷狀態(tài)變化。[注]答對(duì)共中任

意四個(gè)或四個(gè)以上得4分

37、【問答題】37．現(xiàn)有某類資源10個(gè)，供三個(gè)進(jìn)程A，B，c共享。它們對(duì)資源的需求量

分別為7個(gè)，5個(gè)，3個(gè)，目前已分別得到了4個(gè)，3個(gè)，2個(gè)。當(dāng)三個(gè)進(jìn)程都繼續(xù)請(qǐng)求分配

資源時(shí)，應(yīng)按怎樣的次序分配才能保證系統(tǒng)安全?為什么?

答案：依次滿足進(jìn)程C,A,B（或C,B，A）因系統(tǒng)已分配了9個(gè)資源，只剩下1個(gè)資源，

若先滿足進(jìn)程C的請(qǐng)求，則進(jìn)程C就獲得了所需的全部資源，執(zhí)行結(jié)束后就可歸還資源3

個(gè)，進(jìn)程C歸還的3個(gè)資源可分配給進(jìn)程A或B,這樣每個(gè)進(jìn)程就都能在有限時(shí)間內(nèi)執(zhí)行

結(jié)束。

38、【問答題】38．在單道批處理系統(tǒng)中，有下列表格所示的四個(gè)作業(yè)。假定作業(yè)均為計(jì)

算型作業(yè)，從8.0時(shí)開始調(diào)度，并忽略一切系統(tǒng)開銷時(shí)間。(1)采用計(jì)算時(shí)間短的作業(yè)優(yōu)

先調(diào)度算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間和作業(yè)平均周轉(zhuǎn)時(shí)間。(2)采用響應(yīng)比高者優(yōu)先調(diào)

度算法時(shí)，寫出各作業(yè)被選中執(zhí)行的次序及被選中時(shí)的響應(yīng)比。將題38表繪制在答題

卡上作答。

答案：

39、【問答題】39、有一個(gè)程序要將50x50的整型數(shù)組的初值置為全“0”。采用頁式虛

擬存儲(chǔ)管理方法，其頁面大小可以存放l00個(gè)整型數(shù)組元素，數(shù)組中的元素按行編址存

放。假定只有兩個(gè)主存塊可用來存放數(shù)組信息，程序執(zhí)行時(shí)，數(shù)組的第一頁已在內(nèi)存。程

序編制分別如下：

試問：(1)整個(gè)數(shù)組占用多少頁面?(2)采用FIF0算法進(jìn)行頁面調(diào)度，上述兩個(gè)程序執(zhí)行

對(duì)，各產(chǎn)生多少次缺頁中斷?

答案：（1）整個(gè)數(shù)組占用25個(gè)頁面：50×50/100=25（3分）（2）（A程序）1249次缺

頁中斷（3分）（B程序）24次缺頁中斷（3分）

40、【問答題】40、文件系統(tǒng)提供的基本操作有建