2020年度全國自考操作系統(tǒng)試題及答案新編

全國自考操作系統(tǒng)試題及答案新編

資料僅供參考

絕密★考試結(jié)束前

全國4月高等教育自學(xué)考試

操作系統(tǒng)試題

課程代碼：02326

請考生按規(guī)定用筆將所有試題的答案涂、寫

在答題紙上。

選擇題部分

注意事項：

1.答題前，考生務(wù)必將自己的姓名、準(zhǔn)考

證號用黑色字跡的簽字筆或鋼筆填寫在答題紙

規(guī)定的位置上。

2.每小題選出答案后，用2B鉛筆把答題

紙上對應(yīng)題目的答案標(biāo)號涂黑。如需改動，用橡

皮擦干凈后，再選涂其它答案標(biāo)號。不能答在試

題卷上。

一、單項選擇題（本大題共20小題，每小題1

分，共20分）

在每小題列出的四個備選項中只有一個是符

合題目要求的，請將其選出并將“答題紙”的

資料僅供參考

相應(yīng)代碼涂黑。未涂、錯涂或多涂均無分。

1、計算機軟件系統(tǒng)是指計算機系統(tǒng)中的

A、程序B、數(shù)據(jù)

C、程序及其數(shù)據(jù)D、程序及其文檔

2、編譯系統(tǒng)的功能是把用高級語言所寫的源程

序翻譯成計算機可執(zhí)行的由機器語言表示的目

標(biāo)程序。它屬于

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

C、支撐軟件D、接口軟件

3、當(dāng)操作員接通計算機電源時，計算機系統(tǒng)立

即自動執(zhí)行

A、中斷服務(wù)程序B、用戶程序

C、引導(dǎo)程序D、接口程序

4、當(dāng)操作系統(tǒng)選擇了用戶程序占用處理器，則

系統(tǒng)會

A、從目態(tài)變?yōu)楣軕B(tài)B、從管態(tài)變?yōu)槟繎B(tài)

C、繼續(xù)保持目態(tài)D、繼續(xù)保持管態(tài)

5、實現(xiàn)多道程序設(shè)計技術(shù)時，不必關(guān)注的是

資料僅供參考

A、主存儲器的保護B、主存儲器中程序的

浮動

C、系統(tǒng)資源的分配和調(diào)度D、用戶程序的具

體功能

6、“進程狀態(tài)”信息屬于進程控制塊四類信息中

的

A、標(biāo)識信息B、說明信息

C、現(xiàn)場信息D、管理信息

7、下列作業(yè)調(diào)度算法中既考慮作業(yè)進入輸入井

的先后，又考慮作業(yè)計算時間的是

A、先來先服務(wù)算法B、計算時間短的作業(yè)

優(yōu)先算法

C、響應(yīng)比高者優(yōu)先算法D、均衡調(diào)度算法

8、假定在一個實時應(yīng)用系統(tǒng)中，有3個不同優(yōu)

先級，每個優(yōu)先級上有2個實時進程，當(dāng)用戶有

高實時要求時應(yīng)采用的進程調(diào)度算法是

A、分級調(diào)度算法B、搶占式最高優(yōu)先級

調(diào)度算法

C、時間片輪轉(zhuǎn)調(diào)度算法D、非搶占式最高優(yōu)

資料僅供參考

先級調(diào)度算法

9、為了保證程序的正確執(zhí)行，處理器訪問主存

儲器使用的是

A、邏輯地址B、相對地址

C、絕對地址D、虛擬地址

10、在可變分區(qū)管理中，采用最優(yōu)適應(yīng)分配算法

時，登記在空閑區(qū)表中的空閑區(qū)是

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

序排列的

C、按長度遞減順序排列的D、按長度遞增順

序排列的

11、在頁式存儲管理系統(tǒng)中，一個作業(yè)的頁表內(nèi)

容如下：

若頁面大小為2KB,則該作業(yè)的地址0轉(zhuǎn)換成

的物理地址是

資料僅供參考

A、6KB.4K

C、2KD.IK

12、在頁式虛存系統(tǒng)中，如作業(yè)執(zhí)行時發(fā)生了缺

頁中斷,經(jīng)操作系統(tǒng)把該頁面調(diào)入主存并修改頁

表之后，應(yīng)執(zhí)行

A、被中斷的前一條指令B、被中斷的后一條

指令

C、被中斷的那一條指令D、該作業(yè)的第一條

指令

13、在UNIX中，文件類型有多種，正確的是

A、基本文件、目錄文件和設(shè)備文件B、普通

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

C、基本文件、目錄文件和特別文件D、普通

文件、特別文件和基本文件

14、文件信息的存取方式有多種，采用哪種存取

方式，需要考慮的關(guān)鍵因素是

A、文件的使用方式和打開方式B、存儲介質(zhì)

的特性和文件的讀寫方式

C、文件的打開方式和讀寫方式D、文件的使

資料僅供參考

用方式和存儲介質(zhì)的特性

15、執(zhí)行一次磁盤輸入輸出操作所花費的時間包

括

A、尋找時間、定位時間、延遲時間B、定位

時間、延遲時間、傳送時間

C、延遲時間、傳送時間、尋找時間D、傳送

時間、尋找時間、定位時間

16、假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時間為

T,緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時

間為t,用戶進程處理信息所需時間為po若采

用雙緩沖技術(shù)，對每一批信息經(jīng)讀/寫處理，所

需的時間是

A.max((T-t),p)+tB.max((T-t),p)+T

C.max((t-T),p)+tD.max((t-T),p)+T

17、若進程間利用信箱通信機制來傳遞信息，那

么發(fā)送信息者的進程名應(yīng)

A、作為send原語參數(shù)B、作為receive原語參

數(shù)

C、存放在信件中D、存放在信箱中

資料僅供參考

18、系統(tǒng)中有n個并發(fā)進程涉及到某個相同的變

量x,那么關(guān)于變量x的相關(guān)臨界區(qū)的個數(shù)是

A、n-xB.X-n

C>1D>n

19、若干進程共享系統(tǒng)資源時，不?屬?于?形成死鎖

必要條件的是

A、資源可共享B、互斥地使用資源

C、占有并等待資源D、循環(huán)等待資源

20、系統(tǒng)有某類資源18個單元供若干進程共享。

若每個進程申請的資源量不超過5個,為保證不

發(fā)生死鎖應(yīng)限定共享該類資源的進程數(shù)最多為

A、3B、4

C、5D、6

二、多項選擇題（本大題共5小題，每小題2

分，共10分）

在每小題列出的五個備選項中至少有兩個是

符合題目要求的，請將其選出并將“答題紙”

的相應(yīng)代碼涂黑。錯涂、多涂、少涂或未涂均

無分。

資料僅供參考

21、分時操作系統(tǒng)具有的主要特點是

A、同時性B、獨立性

C、及時性D、保密性

E、交互性

22、屬于“強迫性中斷事件”的是

A、硬件故障中斷B、程序性中斷

C、訪管中斷D、輸入/輸出中斷

E、外部中斷

23、在以下有關(guān)UNIX虛存地址結(jié)構(gòu)的敘述中，

正確的有

A.UNIX將進程的地址空間分成系統(tǒng)區(qū)段、程序

區(qū)段和控制區(qū)段

B、系統(tǒng)區(qū)段中的程序和數(shù)據(jù)常駐主存

C、程序區(qū)段和控制區(qū)段中的信息可在主存和磁

盤對換區(qū)之間換進/換出

D、采用32位虛擬地址，其中最低12位表示頁

內(nèi)地址

E、虛擬地址的最高2位表示區(qū)段（00為程序區(qū)

段、01為控制區(qū)段、10為系統(tǒng)區(qū)段）

資料僅供參考

24、虛擬設(shè)備實現(xiàn)的技術(shù)涉及的概念有多個，它

們是

A、輸入井B、輸出井

C、井管理程序D、預(yù)輸入程序

E、緩輸出程序

25、有n個進程都要使用某個共享文件，系統(tǒng)限

制最多m個進程同時讀文件，用PV操

作管理時可能出現(xiàn)的信號量的值是

A、0B、1

C、mD.n

E、m-n

非選擇題部分

注意事項：

用黑色字跡的簽字筆或鋼筆將答案寫在答

題紙上，不能答在試題卷上。

資料僅供參考

三、填空題（本大題共7小題，每空1分，共

14分）

26、操作系統(tǒng)有兩個主要的設(shè)計原則，即能使計

算機系統(tǒng)和o

27、為了減少對主存的訪問時間，加快程序的執(zhí)

行速度，系統(tǒng)中往往配置一個,用來存放

28、UNIX系統(tǒng)中，進程為了等待某事件而讓出

處理器便進入狀態(tài)。進程經(jīng)過執(zhí)行exit

終止自己進入狀態(tài)。

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

位。靜態(tài)重定位在時進行，動態(tài)重定位在

時進行。

30、文件的組織是指文件的構(gòu)造方式。其中，獨

立于物理環(huán)境的稱為文件的;與存儲介質(zhì)

有關(guān)的稱為文件的。

31、為管理多類多臺設(shè)備，系統(tǒng)需要為每臺設(shè)備

賦予一個編號，稱為設(shè)備的,用戶使用同

資料僅供參考

類設(shè)備時采用指出對應(yīng)的設(shè)備。

32、在計算機系統(tǒng)中能夠進行搶奪式分配的資源

有和。

四、簡答題（本大題共5小題，每小題4分，共

20分）

33、操作系統(tǒng)與硬件相互配合才能實現(xiàn)系統(tǒng)的安

全保護，請簡述硬件上采取的保護措施。

34、簡述文件系統(tǒng)采用樹型目錄結(jié)構(gòu)的優(yōu)點。

35、簡述UNIX中系統(tǒng)如何管理設(shè)備，用戶經(jīng)過

什么系統(tǒng)調(diào)用命令使用設(shè)備。

36、簡述線程與進程的關(guān)系。

37、現(xiàn)有某類資源有10個供A、B、C三個進程

共享。它們對資源的需求量分別為7個，5個，

3個。當(dāng)前已分別得到了4個，3個，2個。如

果當(dāng)三個進程都繼續(xù)請求再分配資源時，系統(tǒng)先

滿足進程A的請求，那么系統(tǒng)會出現(xiàn)什么現(xiàn)象？

為什么？

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

36分）

資料僅供參考

38、在一個多道批處理系統(tǒng)中，有如下表格所示

的作業(yè)序列。假定作業(yè)都是僅作計算的，當(dāng)所有

作業(yè)均進入輸入井后立即開始作業(yè)調(diào)度，并忽略

系統(tǒng)管理的開銷時間。要求：

⑴采用先來先服務(wù)算法時，計算各作業(yè)的周轉(zhuǎn)

時間。

需計

進入周轉(zhuǎn)

算時

輸入開始完成時間

作業(yè)間

井時間時間（小

（小

時間時）

時）

18.0時1

28.2時0.5

38.4時0.2

48.6時0.6

⑵采用計算時間短的作業(yè)優(yōu)先算法時，計算各

作業(yè)的周轉(zhuǎn)時間和這批作業(yè)的平均周轉(zhuǎn)時間。

作業(yè)進入需計開始完成周轉(zhuǎn)

資料僅供參考

輸入算時時間時間時間

井間（小

時間（小時）

時）

18.0時1

28.2時0.5

38.4時0.2

48.6時0.6

39、在頁式虛擬存儲管理系統(tǒng)中，若某進程依次

訪問的頁面為2,3,2,1,5,2,4,5,3,2,

5,2。分配3塊主存塊（假設(shè)開始三頁也算缺頁）,

采用頁號隊列的方法，分別填寫下表，并計算缺

頁次數(shù)和缺頁率。

（l）FIFO先進先出調(diào)度算法:

訪問

232152453252

頁面

頁號

隊首

資料僅供參考

頁號

隊尾

是否

缺頁

缺頁次

缺頁率

數(shù)

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

訪問

232152453252

頁面

頁號

隊首

頁號

隊尾

是否

資料僅供參考

缺頁

缺頁次

缺頁率

數(shù)

40、假定某文件現(xiàn)有10個邏輯記錄，每個邏輯

記錄的大小為150個字節(jié)。而一個磁盤塊長度為

512個字節(jié),系統(tǒng)緩沖區(qū)的長度也為512個字節(jié),

邏輯記錄不跨塊存放。系統(tǒng)空間足夠使用。在打

開該文件時，要分別實現(xiàn)兩種操作，在文件的末

端增加一條記錄以及刪除文件末端記錄,請分別

列出對順序、鏈接和索引三種存儲結(jié)構(gòu)各需啟動

I/O操作的最少次數(shù)。

存儲加在文件末端讀從文件末端去掉

結(jié)構(gòu)寫盤的次數(shù)讀寫盤的次數(shù)

順序

結(jié)構(gòu)

鏈接

結(jié)構(gòu)

索引

結(jié)構(gòu)

資料僅供參考

41、進程A和進程B共享某個資源。它們并發(fā)

執(zhí)行的程序如下：

begin

busy:Boolean；

busy:=true;

cobegin

processA

begin

L:ifbusythenbegin

使用資源；

busy:=false；

end；

gotoL；

end：

processB

begin

K:ifnotbusythenbegin

使用資源；

busy:=true；

資料僅供參考

end；

gotoK;

end；

coend；

end：

回答下面問題：

⑴進程A和進程B按什么規(guī)律在使用資源？

(2)若程序中不使用布爾變量busy,而改用PV

操作來管理，則應(yīng)采用同步方式還是互斥方式？

⑶在保持原來的資源使用規(guī)律情況下，把上述

程序改用PV操作來管理。

參考答案及解析：

一、單選題

1-5DACBD6-10BCBCD11-15BCBDC

16-20ACDAB

資料僅供參考

支大量為…C只K要-不，等，，T式,」nX才(及xH-l)共+，lV尊m表或尊*丁'N前'號T二之不會廣工"~?

18,x=5,代入以上不等式用n的最大值為4.c).知一

二、多項選擇題(本大題共5小題周小噩2分，共1。分)23.ABCE(P”"入.機東能電i的

21.ABCE(P…)22.ABDE(P“)由》國的月計?箸ii葉為Fit

24.ABCDE(P,'7“8~1Q7925.ABCE(P,?)城..允許多勺］5機系繞、左⑶灰時

21.［解析］粕使用戶通過與計算機相連的終端來使用';臉號請求以分吧丁**

系列的交互，井使將每個用戶感到好像自己獨占一臺叁七連.⑴同時牲.“林中若事件.

操作系統(tǒng)稱為分時操作系統(tǒng)，簡稱分時系統(tǒng),其有以下主要■材」件.(3)加

(4)交互性.程序柱中斷于

22.［解析］強迫姓■中斷事件大致有以下幾種：(口硬件故悻甲即，

(4)輸入/輸出中斷事件..-司網(wǎng)地址.

23.［解析］UNIX采用32位虛擬地址，其中最低9住表小頁內(nèi)也

三、填空題(本大題共7小期，每空1分，共14分)

26.(P”)使用方便高蚊地工作(次序可文換〉用的估息或頁&

27.(P?叨)高速緩沖存儲器(或Cache)或快裊當(dāng)箭經(jīng)常安仗-

28.(PS2)睡眠僵無

29.〈P"~“)程序裝入主存(作業(yè)裝入主存)程序執(zhí)行(指令執(zhí)行)

30.輯結(jié)構(gòu)存儲結(jié)構(gòu)

31.(P,?,)絕對號設(shè)備的相對號

32.(P“)處理器主存儲器

四、簡答題(本大SS共5小題，每小題4分，共20分)

33.(P19?21)

(1)設(shè)置特權(quán)指令,不允許用戶程序直接使用。

(2)中央處理器設(shè)置兩種工作狀態(tài)：管態(tài)和目態(tài).

(3)操作系統(tǒng)程序在管態(tài)下工作，可執(zhí)行一切指令.

(4)用戶程序在目態(tài)下工作，不允許執(zhí)行特權(quán)指令。

(5)配置操作系統(tǒng)使用的基址寄存器等防止越界。

(注：答對其中任意四個或四個以上得4分.)

34.(Pg~123)樹型目錄結(jié)構(gòu)有如下優(yōu)點：

(1)解決了文件重名問題。(1分)

(2)看利于文件的分類。(1分)

(3)提高檢索文件的速度1AM△、

(4)能提行文件存取權(quán)限的控制。(1分)

35.心“出或原”證各當(dāng)作文件來對待,每個設(shè)備都有文件名?像文件一樣操作?(1分)用戶先調(diào)用OPEN系

S<1READAWRITE系就調(diào)用進行埃耳，(I分)最后用CLOSE系統(tǒng)調(diào)用關(guān)閉

設(shè)備.(1分,

36.(P221-223)

(1)線程是進程中可獨立執(zhí)行的子任務(wù)。

(2)一個進程中可以有一個或多個線程.

(3)同一進程中的各線程共享分配給進程的主存空間

(4)進程是資源分配單位,線程是調(diào)度和執(zhí)行單位.?

(5)一個進程內(nèi)的線程共享分配給該進程的資源。

(注：答對其中任意四個或四個以上得4分.)

37仍.各(匕需28要)系該統(tǒng)資會源出現(xiàn)個死2鎖冬。(1個分，()1因分為)系統(tǒng)統(tǒng)目已前無只此剩資下源該可資源分一配不:2，［二八號它分配給進程八u

資源狀態(tài)無法執(zhí)行2.(.1分)1何善程再請求該需2至每e個進程

五、綜合題(本大題共4小題，每小題9分，共36分)時都處于孑力

38C.)(P采6用8~先70)來/服務(wù).算法.時:_______

需計算時間(小時)開始時間完成時間

「作業(yè)業(yè)I進入輸入井時間四也同(小行

18.6-

8.0時

STTBT075~~9.6?

JTS

資料僅供參考

「,aZ1分）作業(yè)2.1.9小時Ml分）

作業(yè)周轉(zhuǎn)時間：作業(yè)小?；分）作業(yè)小時,（］分）

F取才1,1.64,2.3

作業(yè)3,1.9小叫.

（）采用計算時間短的作業(yè)犯”導(dǎo)

2j?算時間（小時）開始可詢'

息（或作業(yè)一19.9-

s^ojt0.58.8

匕用資

MH0.28.6

MV

「源的

4

，,m=---------業(yè)2,1.［小時M］分）

作業(yè)周轉(zhuǎn)時間：作業(yè)1，2.9，'￥）分）作業(yè)4,1.3小時Ml分）

作業(yè)m；,魯04+L3）/4=5.7/4=1.425小時Q分）

作業(yè)平均周轉(zhuǎn)時間：（2.9+L1+.""

39.(PlO5~j07)缺五次數(shù)1??缺J率分）

上行一(1)FIFO皆摸，法(填裊22

力能的￡2__4

訪問寅而3

時性。~3T5

天號隊首

事件。

五號隊兒335

是否餐更

校天次數(shù)9/12或3/4

（2）LRU等換算法（比裊3分,軟頁次至12?,缺J率分）

訪問寅而23225_4

~2T~2

頁號隊首2T

TT7

頁號隊兒T54

是否*天缺缺缺

帙頁次收7

40?（Q,'?”,）一個磁盤塊可以存放3個遼輯記錄.

「存儲結(jié)構(gòu)

加在文件末端讀寫叁的次數(shù)從文件末好去掉漆寫盤的次數(shù)

得分

順序結(jié)構(gòu)_2（讀寫第4塊）

0—3分