全國(guó)自考02326《操作系統(tǒng)》歷年真題試卷及答案

2016年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

操作系統(tǒng)試卷

（課程代碼02326）

本試卷共7頁(yè)，滿分100分，考試時(shí)間150分鐘。

考生答題注意事項(xiàng)：

1.本卷所有試題必須在答題卡上作答。答在試卷上無效，試卷空白處和背面均可作草稿紙。

2.第一部分為選擇題。必須對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。

3.第二部分為非選擇題。必須注明大、小題號(hào)，使用0.5毫米黑色字跡簽字筆作答。

4.合理安排答題空間，超出答題區(qū)域無效。

第一部分選擇題（共30分）

一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題卡”

的相應(yīng)代碼涂黑。錯(cuò)涂、多涂或來涂均無分。

1、能實(shí)現(xiàn)把一個(gè)計(jì)算問題分成若干個(gè)子計(jì)算，每個(gè)子計(jì)算可以在計(jì)算機(jī)網(wǎng)絡(luò)中的各計(jì)算機(jī)

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

A、分布式操作系統(tǒng)B、網(wǎng)絡(luò)操作系統(tǒng)

C、多處理器操作系統(tǒng)D、嵌入式操作系統(tǒng)

2、能使用戶通過與計(jì)算機(jī)相連始終端來使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶同時(shí)與計(jì)算機(jī)系統(tǒng)

進(jìn)行一系列交互的是

A、網(wǎng)絡(luò)操作系統(tǒng)B、分時(shí)操作系統(tǒng)

C、實(shí)時(shí)操作系統(tǒng)D、批處理操作系統(tǒng)

3、IBM公司在他們的PC機(jī)、工作站和大型機(jī)上都配置的UNIX操作系統(tǒng)，被稱為

A、4BSDUNIXB、UltrixC、AIXD、XENIX

4、現(xiàn)代計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，最內(nèi)層是硬件系統(tǒng)，最外層是使用計(jì)算機(jī)系統(tǒng)的人，介

于它們之間的是軟件系統(tǒng)。軟件系統(tǒng)的層次結(jié)構(gòu)從內(nèi)到外依次為

A、應(yīng)用軟件、系統(tǒng)軟件、支撐軟件B、系統(tǒng)軟件、支撐軟件、應(yīng)霆軟件

C、系統(tǒng)軟件、應(yīng)用軟件、支撐軟件D、支撐軟件、系統(tǒng)軟件、應(yīng)用軟件

5、當(dāng)操作系統(tǒng)退出執(zhí)行，讓用戶程序執(zhí)行時(shí)，處理器工作狀態(tài)會(huì)

A、繼續(xù)保持目態(tài)B、繼續(xù)保持管態(tài)

C、從目態(tài)轉(zhuǎn)換為管態(tài)D、從管態(tài)轉(zhuǎn)換為目態(tài)

6、UNIX用于終止子進(jìn)程執(zhí)行的系統(tǒng)調(diào)用是

A、killB、execC、exitD>fork

7、進(jìn)程在執(zhí)行過程中其狀態(tài)不斷發(fā)生變化，這種特性稱為進(jìn)程的

A、勢(shì)發(fā)性B、動(dòng)態(tài)幢C、同步性D、異步性

8、程序狀態(tài)字PSW中的“程序基本狀態(tài)”信息不包括

A、中斷碼B、指令地址C、條件碼D、目態(tài)/管態(tài)

9、根據(jù)作監(jiān)對(duì)資源的要求分類，作數(shù)調(diào)度從各類作業(yè)中去挑選作業(yè)，盡可能讓使用不同資

源的作業(yè)同時(shí)執(zhí)行。這樣的作業(yè)調(diào)度算法是

A、先來先服務(wù)算法B、計(jì)算時(shí)間最短的作業(yè)優(yōu)先算法

C、均衡調(diào)度算法D、優(yōu)先級(jí)調(diào)度算法

10、在采用動(dòng)態(tài)重定位方式地址轉(zhuǎn)換時(shí)，絕對(duì)地址=校對(duì)地址+基址寄存器值。這樣存儲(chǔ)管理

方法是

A、單用戶連續(xù)存儲(chǔ)管理B、可變分囂存儲(chǔ)管理

C、固定分區(qū)存儲(chǔ)管理D、頁(yè)式存儲(chǔ)管理

11、在可變分區(qū)管理中，采用最壞適應(yīng)分配算法，空間區(qū)表中的空間區(qū)是

A、按地址以遞增順序排列B、按地址以遞減順序排列

C、按長(zhǎng)度以遞增順序排列D、按長(zhǎng)度以遞減順序排列

12、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，一個(gè)頁(yè)表內(nèi)容如下：

國(guó)號(hào)展號(hào)］

LEZJ

kzd±3」

若頁(yè)面大小為1KB,則邏輯地位0轉(zhuǎn)換成的物理地位是

A、1024B、2048C、3072D、4096

13、在頻繁申請(qǐng)、釋放大量磁盤空間的系統(tǒng)中，下面所列的磁盤存儲(chǔ)空間管理方法處理效率

最高的是

A、位示圖法B、空閑塊成組鏈表法

C、空閑塊表法D、空閑塊鏈法

14、用戶對(duì)文件中的信息不再劃分可獨(dú)立的單位，整個(gè)文件出依次的一審信息組成，這種文

件被稱為

A、流式文件B、記錄式文件C、順序文件D、有序文件

15、操作系統(tǒng)中采用斯普林(SPOOLING)技術(shù)的目的是

A、提高主桃效率B、提高程序的運(yùn)行速度

C、實(shí)現(xiàn)虛擬設(shè)備D、減輕用戶編程負(fù)擔(dān)

16、采用緩沖池技術(shù)提高了系統(tǒng)的工作效率，主要原因是減少了對(duì)磁盤的

A、分配次數(shù)B、控制次數(shù)

C、調(diào)度次數(shù)D、訪問次數(shù)

17、有交互的并發(fā)進(jìn)程執(zhí)行時(shí)可能出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，其根本原因是由于進(jìn)程

A、交叉使用了共享資源B、執(zhí)行的順序性

C、使用共享資源次數(shù)太多D、程序結(jié)構(gòu)不合理

18、有n個(gè)進(jìn)程競(jìng)爭(zhēng)菜共享資源，系統(tǒng)允許每次最多m個(gè)進(jìn)程同時(shí)使用該資源(n>m)。用

PV操作管理時(shí)，相應(yīng)信號(hào)量可能出現(xiàn)的最大值是

A、m.11B、n-mC>mD、n

19、銀行家算法用于解決

A、死鎖的防止B、死鎖的避免

C、死鎖的檢測(cè)D、死鎖的解除

20、假定系統(tǒng)有某類資源14個(gè)單位供若干進(jìn)程共享，若每個(gè)進(jìn)程申請(qǐng)?jiān)擃愘Y源的數(shù)量不超

過4個(gè)單位，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進(jìn)程數(shù)最多為

A、2個(gè)B、3個(gè)C、4個(gè)D、5個(gè)

二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)

在每小題到磁的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題

卡”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂、少涂或來涂均無分。

21、屬于UNIX提供的有關(guān)文件操作的系統(tǒng)調(diào)用是

A、creatB、openC^link

D、forkE>write

22、在UNIX中蔣于中斷事件的是

A、I/0中斷B、執(zhí)行指令時(shí)發(fā)現(xiàn)地址越界中斷

c、電源故障中斷D、執(zhí)行一條trap指令產(chǎn)生的中斷

E、時(shí)鐘中斷

23、以下關(guān)于地址燕定位的敘述中，正確的是

A、把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為地址重定位

B、靜態(tài)重定位是指在裝入作監(jiān)時(shí)，就把相對(duì)地址全部轉(zhuǎn)換成絕對(duì)地址

C、動(dòng)態(tài)重定位是指在執(zhí)行指令時(shí)把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址

D、可變分區(qū)管理采用靜態(tài)重定位方式

E、頁(yè)式存儲(chǔ)管理采用動(dòng)態(tài)重定位方式

24、磁盤的驅(qū)動(dòng)調(diào)度包括移臂調(diào)度和旋轉(zhuǎn)調(diào)度，常用的磁盤移臂調(diào)度算法是

A、先來先服務(wù)調(diào)度算法B、最短尋找時(shí)間優(yōu)先調(diào)度算法

C、電梯調(diào)度算法D、單向掃描調(diào)度算法

E、時(shí)間片輪轉(zhuǎn)調(diào)度算法

25、多個(gè)有交互關(guān)系的進(jìn)程正在并發(fā)執(zhí)行，其中每個(gè)進(jìn)程執(zhí)行時(shí)

A、按程序規(guī)定的順序執(zhí)行B、與相關(guān)進(jìn)程有依賴關(guān)系

C、可能被中斷D、執(zhí)行的速度不變

E、封閉性會(huì)被破壞

第二部分非選擇題（共70分）

三、填空題（本大題共7小題，每小題2分，共14分）

26、基本操作系統(tǒng)是指分時(shí)操作系統(tǒng)、_____和。

27、進(jìn)程的撤銷是指當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，操作系統(tǒng)收回這個(gè)進(jìn)程所占的

和取消該進(jìn)程的。

28.UNIX的虛擬地址是32位,其中最高兩位（第31和30位）表示訪問的是哪個(gè)區(qū)段，第29?

9位表示,最低9位（第8-0位）表示o

29、二級(jí)目錄結(jié)構(gòu)通常由一一目錄和各用戶的目錄組成。

30、UNIX對(duì)每一類設(shè)備給出一個(gè)編號(hào)，稱為。為了標(biāo)識(shí)某一臺(tái)具體設(shè)備，UNIX對(duì)每一

臺(tái)設(shè)備給出一個(gè)編號(hào)，稱為o

31、把以信箱為媒體進(jìn)行進(jìn)程通信的方式稱為方式，這種方式中進(jìn)程可調(diào)用原語(yǔ)獲取

指定信箱中的信件。

32、要使占有并等待資源的條件不成立，經(jīng)常使用兩種方法：和。

四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）

33、從資源管諼的觀點(diǎn)簡(jiǎn)述操作系統(tǒng)的層次結(jié)構(gòu)。

34、簡(jiǎn)述非搶占式進(jìn)程調(diào)度和可搶占式進(jìn)程調(diào)度。

35、簡(jiǎn)述文件保護(hù)與文件保密的區(qū)別以及為實(shí)現(xiàn)文件保護(hù)和文件保密所采取的措施。

36、簡(jiǎn)述“設(shè)備獨(dú)立性”盼含義以及它為計(jì)算機(jī)系統(tǒng)帶來的好處。

37、簡(jiǎn)述產(chǎn)生死鎖的四個(gè)必要條件。

五、綜合題（本大題共4小題，每小題9分，共36分）

38、在多道程序設(shè)計(jì)系統(tǒng)中采用不能移動(dòng)已在主存中作業(yè)的可變分區(qū)方式管理主存，現(xiàn)

有供用戶使用的主存空間100K,有一作業(yè)序列如下面表格所示，所有作業(yè)都是僅作計(jì)算

的，其中優(yōu)先數(shù)大則優(yōu)先級(jí)高，系統(tǒng)從10：35開始調(diào)度，忽視系統(tǒng)開銷的時(shí)間。

要求：

(1)采用先來先服務(wù)調(diào)度算法，在下表相應(yīng)位置填入每個(gè)作業(yè)的開始時(shí)間、完成時(shí)間和

周轉(zhuǎn)時(shí)間。請(qǐng)將下表繪制在答題卡上作答。

作業(yè)入井時(shí)間需計(jì)算時(shí)間需主存量開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

I10:0020分鐘15K

210:1025分鐘55K

310:2010分鐘50K

410：3515分鐘20K

(2)采用優(yōu)先級(jí)高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個(gè)作業(yè)的開始時(shí)間、完成時(shí)

間、周轉(zhuǎn)時(shí)間，并計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間。請(qǐng)將下表繪制在答題卡上作答。

作業(yè)入井時(shí)閭需計(jì)算時(shí)間需主存量?jī)?yōu)先級(jí)開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

I10:0020分鐘15K2

210:1025分鐘55K3

310:2010分鐘50K1

410:3515分鐘20K4

39、假定某計(jì)算機(jī)系統(tǒng)配置的生存容量為IGB,主存空間一共被劃分成512K個(gè)塊。當(dāng)采

用頁(yè)式虛擬存儲(chǔ)管理時(shí)，提供給用戶使用的邏輯地址空聞為4GB。試問：

(1)主存空間每塊長(zhǎng)度為多少字節(jié)(Byte)?

(2)主存空間的物理地址有多少位(bit)?

(3)用戶作業(yè)最多可以有多少頁(yè)？

(4)畫出該系統(tǒng)的邏輯地址結(jié)構(gòu)示意圖；

40、設(shè)一個(gè)文件由100個(gè)記錄組成，每個(gè)物理塊存放1個(gè)記錄，對(duì)于鏈接和索引兩種存

儲(chǔ)結(jié)構(gòu)，分別對(duì)文件執(zhí)行下列操作，計(jì)算盅啟動(dòng)磁盤I/O的次數(shù)，請(qǐng)將下表繪制在答

題卡上，將答案填入并簡(jiǎn)要說明理由：

(1)刪除第1個(gè)記錄；

⑵刪除第51個(gè)記錄；

(3)刪除最后1個(gè)記錄。

注：鏈接方式使用的是單向指針，并設(shè)計(jì)有頭、尾指針。

存儲(chǔ)結(jié)構(gòu)刪除第1個(gè)記錄刪除第51個(gè)記錄刪除最后1個(gè)記錄

鏈接結(jié)構(gòu)

索引結(jié)構(gòu)

41、桌上有一只小盤子只能存放一個(gè)水果。母親隨機(jī)從水果筐中拿一個(gè)水果放入空盤孚

中，若放入盤子的是橘子，便通知兒子吃，若放入盤子的是蘋果，便通知女兒吃。如此

循環(huán)進(jìn)行。把母親、兒子和女兒設(shè)計(jì)成3個(gè)進(jìn)程mother、SOH和daughter,并采用PV

操作管理時(shí)，并發(fā)程序的結(jié)構(gòu)如下：

begin

Sl?S2,S3:semaphore;

Sl^l;S2:-0;S3:-0;/*S2是兒子的同步信號(hào)量，S3是女兒的同步信號(hào)量?/

cobegin

processmother/?母親進(jìn)程?/

begin

LI:從位中拿一個(gè)草果或一個(gè)橘子；

e_________；

將該水果放入盤子；

if這次放的是橘子

then⑵；

elseG);

gotoLI;

end;

processson/*兒子進(jìn)程*/

begin

U:

從盤子中拿這個(gè)橘子；

吃這個(gè)橘子；

gotoL2;

end;

processdaughter/e女兒進(jìn)程"

begin

L3:(6)_________;

從盤子中拿這個(gè)草果；

⑦_(dá)_________；

吃這個(gè)孽果；

gotoL3;

end;

oocnd;

end;

請(qǐng)回答：(I)寫出信號(hào)量S1的作用及其初值的含義。

(2)在上述程序有編號(hào)的空自處填入正確的PV操作，以完善相應(yīng)程序。

請(qǐng)?jiān)诖痤}卡上作答。

絕密會(huì)啟用前

2016年4月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

操作系統(tǒng)試題答案及評(píng)分參考

（課程代碼02326）

一、單項(xiàng)選挎胺（本大題共2。小題，每小題1分.共20分）

hA2、B3、C4、B5、D6、C7、B3,A9、C10,B

II、D12、C13、R14、AJ5,C16、D17、A；8、C19,B2（XC

二、多項(xiàng)選擇題，本大越共5小逸，每小踐2分，共10分）

21,ABCE22、ACE23、ABCE24、ABCD25、ABCE

三、填空薨（本大題共7小題*每空2分，共14分）

26.實(shí)時(shí)操作系統(tǒng)（1分）枇處理樨作系統(tǒng)（I分）

27、工作區(qū)“分）進(jìn)程控制塊（1分）

28、頁(yè)號(hào)（或虛糊頁(yè)號(hào)）（1分）頁(yè)內(nèi)地址（或字節(jié)偏移量）a分）

29、主文件（1分）用戶文件（1分）

36、主設(shè)卷號(hào)“分）次設(shè)缶號(hào)。分）

3K間接通信。分）receive（1分）

32、脩態(tài)分配資源（1分）驛放已占資源（I分）（可交換）

四、簡(jiǎn)答段（本大演共5小題，每小版4分，共20分）

33、操作系統(tǒng)的層次結(jié)閡從硬件開始，自內(nèi)向外依次為：處理器管理、存儲(chǔ)管理、設(shè)備管理

和文件管理.（每答對(duì)一個(gè)給1分，共4分）

34,非搶占式進(jìn)程調(diào)度：一旦某個(gè)耐優(yōu)先級(jí)進(jìn)程占用了處理器城一直運(yùn)行下去，不管此時(shí)是

否有更高優(yōu)先錢的進(jìn)程變成就緒，直到由于它自身的原因主動(dòng)讓出處理器，再重新調(diào)度

（2分）

可搶占式進(jìn)程調(diào)度：當(dāng)一個(gè)進(jìn)程在處理器上運(yùn)行，一旦有另一個(gè)更高優(yōu)先級(jí)的進(jìn)程變成

就緒，迸程調(diào)度就要?jiǎng)儕Z正在處理器匕運(yùn)行的進(jìn)程，把處理器分配給該進(jìn)程.（2分）

35、文件保護(hù)是指防止文件被破壞，（1分）

而文件保密是指防止他人竊取文件.（1分）

文件保護(hù)的措施存：防止天災(zāi)人禍造成的破壞、防止系統(tǒng)故障造成的破壞前防止文件共

享時(shí)造成的破壞。（1分）

而文件保密的措施有：海戢文件目錄、設(shè)置口令、使用密碼。（1分）

操作系統(tǒng)前題答案及評(píng)分舂考第1員（共3頁(yè)）

36、設(shè)備獨(dú)立性的含義是指應(yīng)用程序中的避輯設(shè)備與實(shí)際系統(tǒng)中的物理設(shè)備是相.脫離和相獨(dú)

立的。即程序中的一臺(tái)邏輯設(shè)備究竟與系統(tǒng)中的哪臺(tái)物理設(shè)備相聯(lián)系，要到程序運(yùn)行時(shí)由操

作系統(tǒng)動(dòng)態(tài)地確定。（2分）

邏輯設(shè)備與物理設(shè)備的這種關(guān)系，使得應(yīng)用程序獨(dú)立于具體的機(jī)器系統(tǒng)，具有可移植件:

同時(shí)可使程序以不必過問存儲(chǔ)空間和I/O設(shè)備的分配，而專注于程序的設(shè)計(jì)。（2分）

3-A互斥地使用資源“保個(gè)資源每次只能給一個(gè)進(jìn)程使用.（I分）

占何且導(dǎo)存資源,進(jìn)程在申請(qǐng)新資源得不到滿足時(shí)，處于等待資3g的狀態(tài)，也不釋放已

占資源.（I分）

不可搶奪資源。任一進(jìn)程不鮑揖奪另一進(jìn)程所占的資源，被占資源乂能由占用進(jìn)程自己

耒釋放.（I分）

循環(huán)等待資源.一西進(jìn)程內(nèi)部各個(gè)迸程之間請(qǐng)求資源和占用贊源構(gòu)成了環(huán)絡(luò)。（I分）

五、綜合題（本大題共4小題，每小題9分，共36分）

38、（1）果用先來先於務(wù)調(diào)度算法，在下表相應(yīng)位置填入個(gè)作業(yè)的開始時(shí)間、完成時(shí)間、淹

轉(zhuǎn)時(shí)間」

作業(yè)入幢入井時(shí)間能計(jì)算時(shí)詞得主存母開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

110:0020分鐘15K10:3510：5555分許靠分）

210:1025分鐘55K10:55II:2070分鐘（1分）

3)0:201。分的50K11:35It:4585分鐘（1分）

1410:35_13分鐘20K11:2011：35我分卻U分）

（2）采用優(yōu)先級(jí)高者優(yōu)先調(diào)度算法，在下表相應(yīng)位置填入每個(gè)作業(yè)的開始時(shí)間、完成時(shí)

間，周轉(zhuǎn)時(shí)間，并計(jì)算這批作業(yè)的平均周轉(zhuǎn)時(shí)間在下表的空白行處.

作業(yè)人輸入井時(shí)間需計(jì)算附間借主存至1優(yōu)先級(jí)開掃時(shí)訓(xùn)完成對(duì)何腳鴇時(shí)間

110:w2。分純I5K2H:1511:3595分紳（1分）

210:1025分鐘55K310:5011:1565分”(1分)

310:20105Ht50K]11:35)1:4385分柳（1分）

4!0:3515分鐘20K410：3510:5015分鐘（1分）

平均作業(yè)周轉(zhuǎn)時(shí)間K95W5+8AI5y4=260/4=65分（1分）

p分

39、（［）生存空間每塊氏度為1GB/512K塊=2KB

u比

⑵主存空間的物理池址有30位（1GB-2WB）