【自考】操作系統(tǒng)真題答案

8年4月02326操作系統(tǒng)真題答案

1.裸機(jī)安裝了操作系統(tǒng)之后，成為功能強(qiáng)大、使用

方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)被稱為

A.分布式計(jì)算機(jī)B.虛擬計(jì)算機(jī)C.并行計(jì)算

機(jī)D.多處理機(jī)

2.按照UNIX操作系統(tǒng)的體系結(jié)構(gòu)，從里向外各層

分別是硬件層、操作系統(tǒng)內(nèi)核層、系統(tǒng)調(diào)用層和

A.抽象層B.文件層C.應(yīng)用層D.保護(hù)層

3.內(nèi)存空間的最小分配單位是

A.二進(jìn)位B.字節(jié)C.字D.塊

4.以下關(guān)于處理器工作狀態(tài)的描述，正確的是

A.操作系統(tǒng)管理程序運(yùn)行的狀態(tài)稱為目態(tài)

B.當(dāng)處理器處于管態(tài)時(shí)，可以執(zhí)行全部指令

C.系統(tǒng)啟動(dòng)時(shí)，處理器的初始狀態(tài)為目態(tài)

D.當(dāng)用戶程序占用處理器時(shí)，應(yīng)讓處理器在管態(tài)

下工作

5.在用戶程序中要將運(yùn)行結(jié)果打印出來(lái)，使用操作

系統(tǒng)提供的接口類型是

A.系統(tǒng)調(diào)用B.函數(shù)C.原語(yǔ)D.子程序

6.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是

A.被進(jìn)程調(diào)度程序選中

B.等待某一事件的發(fā)生

C.等待的事件已發(fā)生

D.時(shí)間片用完

7.以下關(guān)于進(jìn)程和線程的說(shuō)法中，錯(cuò)誤的是

A.線程是資源的分配單位

B.線程是進(jìn)程中的一個(gè)實(shí)體

C.線程是處理器的獨(dú)立調(diào)度單位

D.一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程

8.臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)臨界資源的

A.管理段B.同步信號(hào)量C.程序段D.數(shù)據(jù)

9.對(duì)信號(hào)量S實(shí)施V操作之后

A.當(dāng)S<0時(shí)要釋放一個(gè)等待進(jìn)程，將其改為就緒

B.當(dāng)S<0時(shí)要釋放一個(gè)運(yùn)行進(jìn)程，將其改為就緒

C.當(dāng)SSO時(shí)要釋放一個(gè)等待進(jìn)程，將其改為就緒

態(tài)

D.當(dāng)SSO時(shí)要釋放一個(gè)運(yùn)行進(jìn)程，將其改為就緒

態(tài)

10.用信號(hào)量s來(lái)管理一組臨界資源，S初值為4,

若多次P、V操作后，s當(dāng)前值為-1,則表示當(dāng)前正在使

用這些臨界資源的進(jìn)程共有

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

11.資源的有序分配法破壞了死鎖必要條件的

A.互斥條件B.請(qǐng)求和保持條件

C.不可剝奪條件D.循環(huán)等待條件

12.設(shè)有兩個(gè)進(jìn)程共享5個(gè)同類資源，為使系統(tǒng)不

會(huì)死鎖，每個(gè)進(jìn)程可以申請(qǐng)的該類資源數(shù)目最多為

A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè)

13.死鎖與安全狀態(tài)的關(guān)系是

A.死鎖狀態(tài)有可能是安全狀態(tài)

B.安全狀態(tài)有可能成為死鎖狀態(tài)

C.不安全狀態(tài)就是死鎖狀態(tài)

D.死鎖狀態(tài)一定是不安全狀態(tài)

14.把邏輯地址轉(zhuǎn)換為物理地址的過(guò)程稱為

A.地址映射B.地址分配C.地址保護(hù)D.

地址共享

15.由于系統(tǒng)無(wú)法預(yù)先知道一個(gè)進(jìn)程未來(lái)訪問(wèn)頁(yè)面

的情況，所以下列算法在實(shí)際中無(wú)法實(shí)現(xiàn)的是

A.先進(jìn)先出頁(yè)面置換算法

B.第二次機(jī)會(huì)頁(yè)面置換算法

C.時(shí)鐘頁(yè)面置換算法

D.理想頁(yè)面置換算法

16.為避免頁(yè)表占用較多存儲(chǔ)空間的情況，大多數(shù)

操作系統(tǒng)采用的進(jìn)程頁(yè)表是

A.一級(jí)頁(yè)表B.二級(jí)頁(yè)表C.反置頁(yè)表D.

鏈?zhǔn)巾?yè)表

17.操作系統(tǒng)中，統(tǒng)一管理信息資源的軟件是

A.存儲(chǔ)系統(tǒng)B.文件系統(tǒng)C.設(shè)備系統(tǒng)D.

進(jìn)程系統(tǒng)

18.對(duì)于順序文件的特點(diǎn)，說(shuō)法正確的是

A.不支持隨機(jī)存取B.文件不能動(dòng)態(tài)增長(zhǎng)

C.有利于文件插入和刪除D.提高了磁盤空間利

用率

19.操作系統(tǒng)底層中唯一知道各種輸入輸出設(shè)備控

制器細(xì)節(jié)及其用途的部分是

A.過(guò)程控制器B.通信控制器

C.中斷處理程序D.設(shè)備驅(qū)動(dòng)程序

20.為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)

應(yīng)使用

A.設(shè)備類、相對(duì)號(hào)B.設(shè)備類、絕對(duì)號(hào)

C.設(shè)備的相對(duì)號(hào)D.設(shè)備的絕對(duì)號(hào)

21.常見(jiàn)的操作系統(tǒng)結(jié)構(gòu)有整體式結(jié)構(gòu)、

結(jié)構(gòu)和結(jié)構(gòu)。

22.為了便于管理，操作系統(tǒng)把所有的PCB用適當(dāng)

方式組織起來(lái)。一般的組織方式有：線性方式、

和O

23.原語(yǔ)是操作系統(tǒng)核心的一個(gè)組成部分，由若干

條組成，用來(lái)實(shí)現(xiàn)某個(gè)特定的操作功能，執(zhí)行時(shí)具有

24.管程中的在管程外部是不可見(jiàn)的，外

部只能通過(guò)調(diào)用管程中所說(shuō)明的來(lái)間接地對(duì)其進(jìn)行訪

問(wèn)。

25.死鎖檢測(cè)的實(shí)質(zhì)是通過(guò)檢測(cè)是否存在

條件，以此來(lái)確定死鎖的存在與否，并識(shí)別出與死鎖有

關(guān)的。存儲(chǔ)管理的主要任務(wù)包括內(nèi)存的分配與

回收、內(nèi)存擴(kuò)充、和O

27.在可變分區(qū)存儲(chǔ)管理方案中，解決碎片問(wèn)題的一

個(gè)有效辦法是采用緊縮技術(shù)，通過(guò)移動(dòng)內(nèi)存中的程序，

把___合并成一個(gè)連續(xù)的大空閑區(qū)置于內(nèi)存的一端，把

放在內(nèi)存的另一端。

28.按文件的用途進(jìn)行分類，可以把文件分成系統(tǒng)文

件、和等三類。

29.為了實(shí)現(xiàn)“按名存取”，操作系統(tǒng)給每個(gè)文件都設(shè)

置了一個(gè)描述性數(shù)據(jù)結(jié)構(gòu)，即,它是文件存在的標(biāo)

志。把所有文件的描述性數(shù)據(jù)結(jié)構(gòu)組織起來(lái)，就構(gòu)成了

30.在SPOOpng系統(tǒng)中，作業(yè)執(zhí)行時(shí)，從磁盤上的

中讀取數(shù)據(jù)，并把作業(yè)的執(zhí)行結(jié)果暫時(shí)存放在磁盤

上的―一中。

31.什么是程序性中斷？程序性中斷都必須由操作系

統(tǒng)來(lái)完成嗎？舉例說(shuō)明。

32.在七狀態(tài)進(jìn)程模型中，什么是阻塞狀態(tài)？什么是

阻塞掛起狀態(tài)？?jī)蓚€(gè)狀態(tài)之間如何轉(zhuǎn)換？

33.什么是死鎖？產(chǎn)生死鎖的兩個(gè)主要原因是什么？

34.簡(jiǎn)述虛擬頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。

35.假定某系統(tǒng)中，磁帶的記錄密度為每英寸800個(gè)

字符，每個(gè)邏輯記錄長(zhǎng)為160個(gè)字符，塊與塊之間的間

隙為0.5英寸?，F(xiàn)有600個(gè)邏輯記錄需要存儲(chǔ)到磁帶

上，請(qǐng)問(wèn)：（1）如果不采用成組操作，磁帶空間的利用率

是多少？（2）在采用6個(gè)邏輯記錄為一組的成組操作時(shí)，

磁帶空間的利用率是多少？

36.有4個(gè)進(jìn)程A、B、C、D,它們的到達(dá)時(shí)間、運(yùn)

行時(shí)間和優(yōu)先數(shù)（優(yōu)先數(shù)值越小，表示優(yōu)先級(jí)越高）如

下圖所示，進(jìn)程調(diào)度采用非搶占式最高優(yōu)先級(jí)算法，切

換時(shí)間忽略不計(jì)。

進(jìn)程名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先數(shù)______

A0ms100ms3

B10ms60ms4

C20ms20ms1

D30ms40ms5

(1)計(jì)算各進(jìn)程的開始執(zhí)行時(shí)間、結(jié)束時(shí)間；

(2)計(jì)算各進(jìn)程的周轉(zhuǎn)時(shí)間和它們的平均周轉(zhuǎn)時(shí)間。

37.在多個(gè)生產(chǎn)者一消費(fèi)者問(wèn)題中，設(shè)置信號(hào)里

mutex,初值為1,用于實(shí)現(xiàn)臨界區(qū)(環(huán)形緩沖池)的互

斥；信號(hào)量empty,初值為k,用于表示緩沖池中空緩

沖區(qū)的數(shù)目；信號(hào)量full,初值為0,用于表示緩沖區(qū)中

產(chǎn)品的數(shù)目。另設(shè)整型變量i和j,初值均為0,i表示

空緩沖區(qū)的頭指針，j表示有產(chǎn)品緩沖區(qū)的頭指針。該算

法的描述程序如下所示，請(qǐng)?jiān)谟行蛱?hào)的空行上填寫適當(dāng)

的關(guān)于信號(hào)量mutex、empty和full的P、V操作或緩沖

區(qū)頭指針變化的賦值語(yǔ)句。

38.某程序在內(nèi)存分別分配三個(gè)和四個(gè)頁(yè)面，初始為

空，所需頁(yè)面的走向?yàn)锳、B、C、D、A、B、E、A、

B、C、D、E,采用先進(jìn)先出頁(yè)面置換算法(FIFO)o

_三個(gè)頁(yè)面時(shí)的置換過(guò)程：________________________

頁(yè)面

ABCDABEABCDE

走向

時(shí)間

短一頁(yè)

時(shí)間

頁(yè)面

ABCDABEABCDE

走向

時(shí)間

短-頁(yè)

時(shí)間

中一頁(yè)

時(shí)間

長(zhǎng)-頁(yè)

時(shí)間

最長(zhǎng)-頁(yè)

jI

缺頁(yè)

表中，“時(shí)間短-頁(yè)”、“時(shí)間中-頁(yè)”、“時(shí)間長(zhǎng)-頁(yè)”和

“時(shí)間最長(zhǎng)-頁(yè)”分別表示頁(yè)面在內(nèi)存中的時(shí)間長(zhǎng)短。請(qǐng)將

上面兩張表畫在答題卡（紙）上并進(jìn)行填寫，完成頁(yè)面

置換過(guò)程，計(jì)算缺頁(yè)次數(shù)及缺頁(yè)率。在“是否缺頁(yè)”行

上，缺頁(yè)請(qǐng)用x表示，不缺頁(yè)請(qǐng)用d表示。

39.假設(shè)磁盤有500個(gè)柱面，編號(hào)從0到499。當(dāng)前

磁頭在190柱面上，并剛剛完成121柱面的請(qǐng)求?，F(xiàn)有

等待訪問(wèn)磁盤的柱面號(hào)依次為418、134、331、18、

59、211、417、152、313、157。分別給出使用先來(lái)先

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

算法進(jìn)行磁盤調(diào)度時(shí)，磁頭移動(dòng)的順序和移動(dòng)的柱面總

量。并回答對(duì)本題而言，哪個(gè)算法移動(dòng)的柱面數(shù)最少。

l.B2.C3.D4.B5.A

6.D7.A8.C9.C10.B

ll.D12.C13.D14.A15.D

16.B17.B18.B19.D20.A

21.層次式、微內(nèi)核（答客戶/服務(wù)器也算正確）（次

序可以交換）

22.索引方式、鏈接方式（次序可以交換）

23.指令、不可中斷性（或不可間斷性、不可分割

性、連續(xù)性）

24.共享變量、外部過(guò)程（函數(shù)）

25.循環(huán)等待、進(jìn)程和資源

26.存儲(chǔ)共享、存儲(chǔ)保護(hù)（次序可以交換）

27.所有空閑碎片、所有程序占用區(qū)

28.庫(kù)函數(shù)文件、用戶文件（次序可以交換）

29.文件控制塊（或FCB）、文件目錄

30.輸入井、輸出井

31.程序性中斷是指程序指令出錯(cuò)、指令越權(quán)或者指

令尋址越界而引發(fā)的系統(tǒng)保護(hù)。（2分）不一定。程序性

中斷也可以由程序自己完成，如系統(tǒng)調(diào)試中斷和算術(shù)錯(cuò)

誤等。（2分）

32.進(jìn)程阻塞：進(jìn)程在內(nèi)存并等待某事件的出現(xiàn)。

（1分）

阻塞掛起：進(jìn)程在外存并等待某事件的出現(xiàn)。（1

分）

當(dāng)沒(méi)有進(jìn)程出于就緒狀態(tài)或就緒狀態(tài)進(jìn)程要求更多

內(nèi)存資源時(shí)，會(huì)把進(jìn)程從阻塞狀態(tài)轉(zhuǎn)為阻塞掛起狀態(tài)；

（1分）

當(dāng)一個(gè)進(jìn)程釋放足夠內(nèi)存時(shí)，系統(tǒng)會(huì)把一個(gè)高級(jí)優(yōu)

先級(jí)阻塞掛起進(jìn)程激活，變成阻塞狀態(tài)。（1分）

33.死鎖是指一組進(jìn)程中的每一個(gè)進(jìn)程均無(wú)限期地等

待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的

資源的現(xiàn)象。（2分）

產(chǎn)生死鎖的原因主要有兩個(gè)：

一是競(jìng)爭(zhēng)資源，系統(tǒng)資源分配不當(dāng)，進(jìn)程間對(duì)資源

的相互爭(zhēng)奪而造成僵局；（1分）

二是多道程序運(yùn)行時(shí)，進(jìn)程推進(jìn)順序不合理。（1

分）

34.主要優(yōu)點(diǎn)：由于其不要求進(jìn)程的程序段和數(shù)據(jù)在

內(nèi)存中連續(xù)存放，從而有效地解決了碎片問(wèn)題。既提高

了內(nèi)存的利用率，又有利于組織多道程序執(zhí)行。（2

分）

主要缺點(diǎn)：由于不同代碼的長(zhǎng)度不同，但頁(yè)面大小

固定，導(dǎo)致每個(gè)程