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

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

0232620134

1、【單選題】開發(fā)UNIX第一個(gè)版本所使用的計(jì)算機(jī)是

PDP-7

PDP-8

A:

PDP-11/45

B:

PDP-11/70

C:

答D:案：A

解析：開發(fā)UNIX第一個(gè)版本所使用的計(jì)算機(jī)是PDP-7

2、【單選題】操作系統(tǒng)提供給程序員級(jí)使用的接口是

操作控制命令

過程調(diào)用

A:

作業(yè)控制語言

B:

系統(tǒng)功能調(diào)用

C:

答D:案：D

解析：程序員通過調(diào)用操作系統(tǒng)提供的系統(tǒng)調(diào)用函數(shù)來使用操作系統(tǒng)提供的服務(wù)。這里需

要注意的是，雖然大部分程序通過庫函數(shù)使用操作系統(tǒng)服務(wù)，但庫函數(shù)是由程序設(shè)計(jì)語言

提供的，它不是操作系統(tǒng)提供的接口。

3、【單選題】下面關(guān)于管態(tài)和目態(tài)的敘述中不正確的是

中央處理器執(zhí)行系統(tǒng)程序的狀態(tài)是管態(tài)

中央處理器執(zhí)行用戶程序的狀態(tài)是目態(tài)

A:

目態(tài)下不允許執(zhí)行特權(quán)指令

B:

訪管指令只能在管態(tài)下執(zhí)行

C:

答D:案：D

解析：訪管指令是一條可以在目態(tài)下執(zhí)行的指令,用戶程序中凡是要調(diào)用操作系統(tǒng)功能時(shí)

就安排一條訪管指令。

4、【單選題】UNIX用于改變對(duì)文件訪問權(quán)限的命令是

chmod

rename

A:

B:

link

Iseek

C:

答D:案：A

解析：chmod是一條在Unix系統(tǒng)中用于控制用戶對(duì)文件的權(quán)限的命令(changemode單詞

前綴的組合)和函數(shù)。

5、【單選題】采用多道程序設(shè)計(jì)技術(shù)不必注意的是

主存儲(chǔ)器的保護(hù)

主存中程序的浮動(dòng)

A:

系統(tǒng)資源的分配和調(diào)度

B:

用戶程序的具體功能

C:

答D:案：D

解析：實(shí)現(xiàn)多道程序設(shè)計(jì)技術(shù)時(shí)，需關(guān)注主存儲(chǔ)器的保護(hù)、主存中程序的浮動(dòng)、系統(tǒng)資源

的分配和調(diào)度等問題

6、【單選題】不屬于進(jìn)程控制原語的是

創(chuàng)建原語

撤銷原語

A:

喚醒原語

B:

互斥原語

C:

答D:案：D

解析：進(jìn)程控制原語主要有創(chuàng)建原語、撤銷原語、喚醒原語和阻塞原語

7、【單選題】不屬于進(jìn)程特性的是

動(dòng)態(tài)性

并發(fā)性

A:

同步性

B:

異步性

C:

答D:案：C

解析：進(jìn)程有三個(gè)特性：動(dòng)態(tài)性、異步性和并發(fā)性

8、【單選題】一個(gè)進(jìn)程運(yùn)行中申請(qǐng)啟動(dòng)了外圍設(shè)備，該進(jìn)程狀態(tài)的變化是

從運(yùn)行狀態(tài)變成等待狀態(tài)

A:

從運(yùn)行狀態(tài)變成就緒狀態(tài)

從等待狀態(tài)變成就緒狀態(tài)

B:

從就緒狀態(tài)變成運(yùn)行狀態(tài)

C:

答D:案：A

解析：一個(gè)進(jìn)程運(yùn)行中申請(qǐng)啟動(dòng)了外圍設(shè)備，該進(jìn)程狀態(tài)為從運(yùn)行狀態(tài)變成等待狀態(tài)

9、【單選題】采用多道程序設(shè)計(jì)后，用戶在程序中使用的地址稱為

靜態(tài)地址

絕對(duì)地址

A:

相對(duì)地址

B:

物理地址

C:

答D:案：C

解析：采用多道程序設(shè)計(jì)后，用戶在程序中使用的地址稱為相對(duì)地址

10、【單選題】在早期的分時(shí)系統(tǒng)中，讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。先把--個(gè)

作業(yè)裝入主存儲(chǔ)器執(zhí)行，當(dāng)出現(xiàn)等待事件或用完一個(gè)時(shí)間片時(shí)，把該作業(yè)從主存換出，再把

由調(diào)度程序選中的另一作業(yè)調(diào)到主存中。這種技術(shù)稱為

覆蓋技術(shù)

對(duì)換技術(shù)

A:

移動(dòng)技術(shù)

B:

調(diào)度技術(shù)

C:

答D:案：B

解析：在早期的分時(shí)系統(tǒng)中，對(duì)換技術(shù)讓多個(gè)用戶的作業(yè)輪流進(jìn)入主存儲(chǔ)器執(zhí)行。先把--

個(gè)作業(yè)裝入主存儲(chǔ)器執(zhí)行，當(dāng)出現(xiàn)等待事件或用完一個(gè)時(shí)間片時(shí)，把該作業(yè)從主存換出，

再把由調(diào)度程序選中的另一作業(yè)調(diào)到主存中。

11、【單選題】采用頁式存儲(chǔ)管理的系統(tǒng)中，若相對(duì)地址用32位表示，其中20位表示頁

號(hào)，則可以表示的頁內(nèi)地址范圍是

0-1023

0-2047

A:

0-4095

B:

0-8191

C:

答D:案：C

解析：采用頁式存儲(chǔ)管理的系統(tǒng)中，若相對(duì)地址用32位表示，其中20位表示頁號(hào)，則可

以表示的頁內(nèi)地址范圍是0-4095（即（2^12）-1）

12、【單選題】在頁式虛存系統(tǒng)中，將近期訪問次數(shù)最少的頁面調(diào)出的頁面調(diào)度算法是

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

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

A:

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

B:

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

C:

答D:案：B

解析：在頁式虛存系統(tǒng)中，最近最不經(jīng)常使用調(diào)度算法（LFU）將近期訪問次數(shù)最少的頁

面調(diào)出

13、【單選題】UNIX文件系統(tǒng)分成基本文件系統(tǒng)和子文件系統(tǒng)兩部分，說法正確的是

兩部分都可以裝卸

兩部分都不可以裝卸

A:

兩部分都有自己獨(dú)立的目錄結(jié)構(gòu)

B:

兩部分都沒有自己獨(dú)立的目錄結(jié)構(gòu)

C:

答D:案：C

解析：為了使整個(gè)文件系統(tǒng)易于擴(kuò)充和更改UNIX把文件系統(tǒng)分成基本文件系統(tǒng)和可裝卸

的子文件系統(tǒng)（又稱文件卷）兩個(gè)部分。基本文件系統(tǒng)和子文件系統(tǒng)都有自己獨(dú)立的目錄

結(jié)構(gòu)但是基本文件系統(tǒng)是整個(gè)UNIX文件系統(tǒng)的基礎(chǔ)是文件系統(tǒng)的“根”它總是被固定在

作為根存儲(chǔ)設(shè)備的磁盤上。

14、【單選題】文件系統(tǒng)提供了一些基本文件操作，下面不屬于基本文件操作的是

建立文件、刪除文件

打開文件、關(guān)閉文件

A:

讀文件、寫文件

B:

移動(dòng)文件、復(fù)制文件

C:

答D:案：D

解析：基本文件操作包括建立文件、打開文件、關(guān)閉文件、讀文件、寫文件和刪除文件等

15、【單選題】具有“設(shè)備獨(dú)立性”的計(jì)算機(jī)系統(tǒng)中，下列說法正確的是

在分配設(shè)備時(shí)適應(yīng)性好，靈活性強(qiáng)

用戶編制程序時(shí)，對(duì)欲使用的設(shè)備需要指定該設(shè)備的絕對(duì)號(hào)

A:

用戶編制程序時(shí)，對(duì)欲使用的設(shè)備僅需指定該設(shè)備的相對(duì)號(hào)

B:

C:

用戶編制程序時(shí)，欲使用的設(shè)備與實(shí)際能占用的設(shè)備有關(guān)

答D:案：A

解析：具有設(shè)備獨(dú)立性的計(jì)算機(jī)系統(tǒng)，在分配設(shè)備時(shí)適應(yīng)性好，靈活性強(qiáng)

16、【單選題】假設(shè)讀寫磁頭正在50號(hào)柱面上執(zhí)行輸入輸出操作，而等待訪問者依次要訪

問的柱面號(hào)是60，118，39，15，130.當(dāng)50號(hào)柱面上操作完成后，若采用最短尋找時(shí)間優(yōu)先

調(diào)度算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過的柱面數(shù)是

150

170

A:

180

B:

200

C:

答D:案：B

解析：假設(shè)讀寫磁頭正在50號(hào)柱面上執(zhí)行輸入輸出操作，而等待訪問者依次要訪問的柱

面號(hào)是60，118，39，15，130.當(dāng)50號(hào)柱面上操作完成后，若采用最短尋找時(shí)間優(yōu)先調(diào)度

算法，為完成這些請(qǐng)求，磁頭需要移動(dòng)過的柱面數(shù)是170

17、【單選題】下面關(guān)于線程的敘述中，不正確的是

線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)

一個(gè)進(jìn)程內(nèi)的各個(gè)線程共享進(jìn)程的主存空間

A:

線程在生命周期內(nèi)會(huì)經(jīng)歷各種狀態(tài)變化

B:

不同的線程不可以執(zhí)行相同的程序

C:

答D:案：D

解析：每一個(gè)線程有惟一的標(biāo)識(shí)符和一張線程描述表。不同的線程可以執(zhí)行相同的程序。

同一進(jìn)程中的各個(gè)線程共享該進(jìn)程的內(nèi)存地址空間。多個(gè)線程是可以并發(fā)執(zhí)行的。

18、【單選題】UNIX在用戶態(tài)實(shí)現(xiàn)父子進(jìn)程間同步的系統(tǒng)調(diào)用是

wait和exit

sleep和wakeup

A:

send和receive

B:

P和V

C:

答D:案：A

解析：UNIX中的進(jìn)程同步與通信、UNIX中的進(jìn)程同步UNIX中是通過系統(tǒng)調(diào)用實(shí)現(xiàn)進(jìn)程同

步。在用戶態(tài)下執(zhí)行用戶程序時(shí)系統(tǒng)調(diào)用wait和exit實(shí)現(xiàn)進(jìn)程同步。（實(shí)現(xiàn)父子進(jìn)程間

的同步）在核心態(tài)下執(zhí)行系統(tǒng)程序時(shí)系統(tǒng)調(diào)用sleep和wakeup實(shí)現(xiàn)進(jìn)程同步。

19、【單選題】如能使產(chǎn)生死鎖的四個(gè)必要條件之一不成立，就可以防止死鎖的發(fā)生。但由

于資源本身的固有特性，經(jīng)常行不通的是

破壞占有并等待資源條件

破壞互斥使用資源條件

A:

破壞不可搶奪資源條件

B:

破壞循環(huán)等待資源條件

C:

答D:案：B

解析：如能使產(chǎn)生死鎖的四個(gè)必要條件之一不成立，就可以防止死鎖的發(fā)生。但由于資源

本身的固有特性，破壞互斥使用資源條件經(jīng)常行不通

20、【單選題】假定某系統(tǒng)僅有4個(gè)并發(fā)進(jìn)程競爭某類資源，并都需要該類資源3個(gè)。如果

要使這個(gè)系統(tǒng)不會(huì)發(fā)生死鎖，那么該類資源數(shù)至少有

9

10

A:

11

B:

12

C:

答D:案：A

解析：本題考查操作系統(tǒng)進(jìn)程管理方面的基礎(chǔ)知識(shí)。假設(shè)系統(tǒng)為每個(gè)進(jìn)程分配了2個(gè)資

源，對(duì)于選項(xiàng)A，系統(tǒng)還剩余1個(gè)資源，能保證4個(gè)進(jìn)程中的一個(gè)進(jìn)程運(yùn)行完畢。當(dāng)該進(jìn)

程釋放其占有的資源，系統(tǒng)可用資源數(shù)為3個(gè)，能保證未完成的3個(gè)進(jìn)程全部運(yùn)行完畢。

21、【多選題】屬于實(shí)時(shí)系統(tǒng)應(yīng)用的是

控制科學(xué)實(shí)驗(yàn)

控制生產(chǎn)流水線

A:

監(jiān)督和控制飛機(jī)的飛行狀態(tài)

B:

進(jìn)行工業(yè)過程控制

C:

機(jī)票網(wǎng)絡(luò)預(yù)訂

D:

答E:案：ABCDE

解析：控制科學(xué)實(shí)驗(yàn)、控制生產(chǎn)流水線、監(jiān)督和控制飛機(jī)的飛行狀態(tài)、進(jìn)行工業(yè)過程控制

以及機(jī)票網(wǎng)絡(luò)預(yù)訂等都屬于實(shí)時(shí)系統(tǒng)。

22、【多選題】屬于“強(qiáng)迫性中斷事件”的是

硬件故障中斷

A:

程序性中斷

訪管中斷

B:

輸入/輸出中斷

C:

外部中斷

D:

答E:案：ABDE

解析：訪管中斷屬于自愿性中斷

23、【多選題】可變分區(qū)管理方式常用的主存分配算法有

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

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

A:

最高優(yōu)先級(jí)分配算法

B:

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

C:

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

D:

答E:案：BDE

解析：可變分區(qū)管理方式常用的主存分配算法有最先適應(yīng)分配算法、最優(yōu)適應(yīng)分配算法和

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

24、【多選題】操作系統(tǒng)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作的過程有多個(gè)階段，它們是

組織通道程序階段

準(zhǔn)備階段

A:

把通道程序的首地址存放到通道地址字中階段

B:

啟動(dòng)I0階段

C:

結(jié)束處理階段

D:

答E:案：BDE

解析：操作系統(tǒng)啟動(dòng)和控制外圍設(shè)備完成輸入輸出操作的過程有三個(gè)階段：準(zhǔn)備階段、啟

動(dòng)I0階段和結(jié)束處理階段

25、【多選題】下面關(guān)于信號(hào)量s的敘述中，正確的是

信號(hào)量S的值僅由PV操作改變

當(dāng)S＞0時(shí)，s表示可使用的資源數(shù)，或表示可使用資源的進(jìn)程數(shù)

A:

當(dāng)S=0時(shí)，表示無資源可使用，或表示不允許進(jìn)程再進(jìn)入臨界區(qū)

B:

當(dāng)S＜0時(shí)，|S|表示等待使用資源的進(jìn)程數(shù)，或表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)

C:

當(dāng)S≤0時(shí)，調(diào)用P（S）的進(jìn)程必須等待

D:

答E:案：ABCDE

解析：信號(hào)量S的值僅由PV操作改變，當(dāng)S＞0時(shí)，s表示可使用的資源數(shù)，或表示可使

用資源的進(jìn)程數(shù)；當(dāng)S=0時(shí)，表示無資源可使用，或表示不允許進(jìn)程再進(jìn)入臨界區(qū)；當(dāng)S

＜0時(shí)，|S|表示等待使用資源的進(jìn)程數(shù)，或表示等待進(jìn)入臨界區(qū)的進(jìn)程數(shù)，當(dāng)S≤0時(shí)，

調(diào)用P（S）的進(jìn)程必須等待。

26、【問答題】常用的控制寄存器有哪些？井簡述它們的功能。

答案：程序狀態(tài)字寄存器，存放當(dāng)前程序執(zhí)行時(shí)的狀態(tài)：中斷字寄存器，記錄出現(xiàn)的事

件：基址寄存器，設(shè)定程序執(zhí)行時(shí)可訪問的主存空間的開始地址；限長寄存器，設(shè)定

程序執(zhí)行時(shí)可訪問的主存空間的長度。

27、【問答題】什么是邏輯文件？什么是物理文件？簡述邏輯文件的幾種形式。

答案：用戶組織的文件稱為邏輯文件：存放在存儲(chǔ)介質(zhì)上的文件稱為物理文件：流式文件

是由一串順序的字符流組成的；記錄式文件是由若干邏輯記錄組成的。

28、【問答題】簡述UNIX系統(tǒng)的磁盤存儲(chǔ)空閑塊管理方法。

答案：采用成組鏈接方法管理空閑塊：空閑塊分成若干組、100個(gè)空閑塊為一組；每組的

第一個(gè)空閑塊記錄下一組空閑塊的物理塊號(hào)和空閑塊數(shù)：最后不足100塊的空閑塊號(hào)及塊

數(shù)記入專用塊中。

29、【問答題】什么是相關(guān)臨界區(qū)？對(duì)相關(guān)臨界區(qū)的管理有何要求？

答案：相關(guān)臨界區(qū)是指若干并發(fā)進(jìn)程中涉及相同變量的那些臨界區(qū)：對(duì)相關(guān)臨界區(qū)的管

理要求有：一次最多讓一個(gè)進(jìn)程進(jìn)入臨界區(qū)；不能讓一個(gè)進(jìn)程無限制地在臨界區(qū)執(zhí)行：

不能強(qiáng)迫一個(gè)進(jìn)程無限制地等待進(jìn)入它的臨界區(qū)。

30、【問答題】什么叫死鎖？引起死鎖的原因是什么？

答案：如果系統(tǒng)中存在一組進(jìn)程（兩個(gè)或兩個(gè)以上），它們中的每個(gè)進(jìn)程都占用了某種資

源。又都在等待該組進(jìn)程中別的進(jìn)程占用的資源，如果這種等待永遠(yuǎn)不能結(jié)束，則系統(tǒng)

出現(xiàn)了死鎖。引起死鎖的原因是若干個(gè)進(jìn)程請(qǐng)求的資源總數(shù)大于系統(tǒng)能提供的資源數(shù)。

此時(shí)，如對(duì)資源管理或分配不當(dāng)，就會(huì)引起死鎖。

31、【問答題】在一個(gè)多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列，井且作業(yè)都是僅

作計(jì)算的。假定當(dāng)所有作業(yè)均進(jìn)入輸入井時(shí)立即開始作業(yè)調(diào)度，忽略系統(tǒng)管理的開銷時(shí)

間。要求分別計(jì)算采用先來先服務(wù)算法和計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，這批作業(yè)的調(diào)度

順序和作業(yè)平均周轉(zhuǎn)時(shí)間。采用先來先服務(wù)算法時(shí)：

答案：

32、【問答題】假定某計(jì)算機(jī)系統(tǒng)主存容量為2GB，采用頁式虛報(bào)存儲(chǔ)管理，提供給用戶

使用的邏輯地址空間為4GB，頁面大小為8KB。一個(gè)作業(yè)的頁表如下：

試問：（1）主存空間

一共被劃分成多少塊？（2）用戶作業(yè)最多可以有多少頁？（3）畫出該系統(tǒng)的地址結(jié)

構(gòu)示意圖。（4）利用頁表計(jì)算邏輯地址1B6AH（十六進(jìn)制）對(duì)應(yīng)的物理地址（十六進(jìn)

制）是多少？

答案：

33、【問答題】假設(shè)一個(gè)磁盤組有400個(gè)柱面（編號(hào)為0-399），每個(gè)柱面有8個(gè)磁道（又

稱盤面，編號(hào)為0~7），每個(gè)盤面有16個(gè)扇區(qū)（編號(hào)為0-15）。每個(gè)盤面有一個(gè)讀寫磁頭。

現(xiàn)采用位示圖方法管理磁盤空間，其字號(hào)、位號(hào)均從0開始遞增編號(hào)，令磁盤塊號(hào)按柱面號(hào)

順序和盤面號(hào)順序連續(xù)編排。請(qǐng)回答下述問題：（1）若采用32位的字組成位示圖，共需

要多少個(gè)字？（2）求位示圖中字號(hào)為30，位號(hào)為18的位所對(duì)應(yīng)的磁盤的塊號(hào)、柱面號(hào)、

讀寫磁頭號(hào)、扇區(qū)號(hào)。

答案：（1）需要1600個(gè)字：（16×8×400）/32=1600塊號(hào)是978：30×32+18=978

柱面號(hào)是7：[978/（16×8）]=7磁頭號(hào)是5：[（978mod（16×8））/16]=5扇區(qū)號(hào)是

2：（978mod.（16×8））mod16=2

34、【問答題】有三個(gè)進(jìn)程R、E和P協(xié)同工作。R進(jìn)程專門從某輸入機(jī)上讀出數(shù)據(jù)并放

入緩沖器B1：E進(jìn)程將B1中數(shù)據(jù)取出，加工處理后放入緩沖器B2；P進(jìn)程從緩沖器B2取

出數(shù)據(jù)打印。如圖：假

定緩沖器B1和B2只能分別存放一個(gè)數(shù)據(jù)，要求進(jìn)程P打印出來