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

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

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

方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)被稱(chē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)稱(chēng)為目態(tài)

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

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

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

下工作

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

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

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è)同類(lèi)資源，為使系統(tǒng)不

會(huì)死鎖，每個(gè)進(jìn)程可以申請(qǐng)的該類(lèi)資源數(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ò)程稱(chēng)為

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.提高了磁盤(pán)空間利

用率

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

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

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

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

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

應(yīng)使用

A.設(shè)備類(lèi)、相對(duì)號(hào)B.設(shè)備類(lèi)、絕對(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)行分類(lèi)，可以把文件分成系統(tǒng)文

件、和等三類(lèi)。

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í)，從磁盤(pán)上的

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

上的―一中。

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)程的開(kāi)始執(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)的空行上填寫(xiě)適當(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)將

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

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

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

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

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

等待訪問(wèn)磁盤(pá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)行磁盤(pá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)核（答客戶(hù)/服務(wù)器也算正確）（次

序可以交換）

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

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

性、連續(xù)性）

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

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

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

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

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

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è)程