2020年10月自考02323操作系統(tǒng)概論試題及答案含解析

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

02323202010

1、【單選題】從宏觀上看，某時(shí)段內(nèi)OfficeWord和AdobePhotoshop同時(shí)向打印機(jī)請(qǐng)求打

印服務(wù)，這屬于操作系統(tǒng)支持特征之一的

共享性

虛擬性

A:

同步性

B:

異步性

C:

答D:案：A

解析：在分配設(shè)備時(shí)，首先應(yīng)考慮與設(shè)備分配有關(guān)的設(shè)備屬性。設(shè)備的固有屬性可分成3

種：第一種是獨(dú)占性，指這種設(shè)備在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程獨(dú)占，即"臨界資源”。

第二種是共享性，指這種設(shè)備允許多個(gè)進(jìn)程同時(shí)共享。第三種是可虛擬性，指設(shè)備本身雖

是獨(dú)占設(shè)備，但經(jīng)過(guò)某種技術(shù)處理，可以把它改造成虛擬設(shè)備。對(duì)上述的獨(dú)占、共享、可

虛擬3種設(shè)備應(yīng)釆取不同的分配策略。P184

2、【單選題】下列不屬于內(nèi)存管理功能的是

內(nèi)存分配

內(nèi)存保護(hù)

A:

內(nèi)存編碼

B:

地址映射

C:

答D:案：C

解析：內(nèi)存管理應(yīng)具有內(nèi)存分配、內(nèi)存保護(hù)、地址映射和內(nèi)存擴(kuò)充功能。P29

3、【單選題】下列屬于層次結(jié)構(gòu)的操作系統(tǒng)是

THE

Linux

A:

VxWork

B:

WindowsNT

C:

答D:案：A

解析：分層結(jié)構(gòu)最經(jīng)典的例子是Dijkstra的THE系統(tǒng)，它是20世紀(jì)60年代在

TechnischeHogeschoolEindhoven上開(kāi)發(fā)的。P36

4、【單選題】下列關(guān)于進(jìn)程與程序的區(qū)別與聯(lián)系的說(shuō)法錯(cuò)誤的是

程序是靜態(tài)的，進(jìn)程是動(dòng)態(tài)的

程序是永久的，進(jìn)程是暫時(shí)存在的

A:

程序是指令的集合，進(jìn)程包括了正文段、用戶(hù)數(shù)據(jù)段和進(jìn)程控制塊

B:

一個(gè)進(jìn)程對(duì)應(yīng)多個(gè)程序

C:

答D:案：D

解析：進(jìn)程是程序的一次執(zhí)行，進(jìn)程總是對(duì)應(yīng)至少一個(gè)特定的程序，執(zhí)行程序的代碼。

P45

5、【單選題】下列關(guān)于系統(tǒng)調(diào)用與函數(shù)調(diào)用的說(shuō)法正確的是

系統(tǒng)調(diào)用和函數(shù)調(diào)用均運(yùn)行在用戶(hù)態(tài)

系統(tǒng)調(diào)用和函數(shù)調(diào)用均運(yùn)行在核心態(tài)

A:

系統(tǒng)調(diào)用運(yùn)行在核心態(tài)，而函數(shù)調(diào)用運(yùn)行在用戶(hù)態(tài)

B:

系統(tǒng)調(diào)用運(yùn)行在用戶(hù)態(tài)，而函數(shù)調(diào)用運(yùn)行在核心態(tài)

C:

答D:案：C

解析：系統(tǒng)調(diào)用運(yùn)行在系統(tǒng)態(tài)（核心態(tài)），而一般函數(shù)運(yùn)行在用戶(hù)態(tài)。P62

6、【單選題】進(jìn)程調(diào)度的主要功能是

從未處于執(zhí)行態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程為其分配CPU

從處于就緒態(tài)的進(jìn)程中選擇一個(gè)進(jìn)程為其分配CPU

A:

從所有的進(jìn)程中，選擇優(yōu)先級(jí)最高的進(jìn)程為其分配CPU

B:

從所有的進(jìn)程中，選擇等待時(shí)間最長(zhǎng)的進(jìn)程為其分配CPU

C:

答D:案：B

解析：進(jìn)程調(diào)度的功能是按照某種策略和算法從就緒態(tài)進(jìn)程中為當(dāng)前空閑的CPU選擇在其

上運(yùn)行的新進(jìn)程。P88

7、【單選題】下列進(jìn)程調(diào)度算法中，適合于長(zhǎng)進(jìn)程，不利于短進(jìn)程的算法是

短進(jìn)程優(yōu)先調(diào)度算法

優(yōu)先權(quán)調(diào)度算法

A:

先來(lái)先服務(wù)調(diào)度算法

B:

多級(jí)反饋隊(duì)列調(diào)度算法

C:

答D:案：C

解析：先來(lái)先服務(wù)調(diào)度算法（FCFS）適合長(zhǎng)進(jìn)程，不利于短進(jìn)程，短進(jìn)程等待時(shí)間相對(duì)運(yùn)

行時(shí)間而言太長(zhǎng)。P89

8、【單選題】下列進(jìn)程調(diào)度算法中，有可能會(huì)引起進(jìn)程長(zhǎng)期得不到調(diào)度的饑餓問(wèn)題的是

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

多級(jí)隊(duì)列調(diào)度算法

A:

先來(lái)先服務(wù)調(diào)度算法

B:

多級(jí)反饋隊(duì)列調(diào)度算法

C:

答D:案：B

解析：多級(jí)隊(duì)列調(diào)度算法（MultilevelQueue-SchedulingAlgorithm）。將就緒隊(duì)列分成

多個(gè)獨(dú)立隊(duì)列，根據(jù)進(jìn)程的某些屬性，如需要占用的內(nèi)存大小、進(jìn)程優(yōu)先權(quán)或進(jìn)程類(lèi)型，

進(jìn)程會(huì)被永久地分配到一個(gè)隊(duì)列。每個(gè)隊(duì)列有自己的調(diào)度算法。不同的隊(duì)列優(yōu)先權(quán)不同，

調(diào)度算法也可能不同。P93

9、【單選題】下列關(guān)于死鎖概念的敘述正確的是

銀行家算法的實(shí)質(zhì)是避免系統(tǒng)進(jìn)入不安全狀態(tài)，因?yàn)檫M(jìn)入不安全狀態(tài)后系統(tǒng)必然會(huì)出現(xiàn)死

鎖

A:

對(duì)資源編號(hào)，要求進(jìn)程按照序號(hào)順序申請(qǐng)資源，是破壞了死鎖必要條件的請(qǐng)求與保持條件

死鎖必要條件成立一定會(huì)帶來(lái)死鎖

B:

對(duì)于所有資源，都可以通過(guò)破壞死鎖四個(gè)必要條件中的任何一個(gè)條件，來(lái)預(yù)防系統(tǒng)進(jìn)入死

C:

鎖狀態(tài)

D:

答案：D

10、【單選題】要求所有進(jìn)程執(zhí)行前要一次性地申請(qǐng)?jiān)谄湔麄€(gè)運(yùn)行過(guò)程中所需要的全部資

源，這種死鎖預(yù)防策略摒棄了死鎖必要條件中的

互斥條件

請(qǐng)求和保持條件

A:

不剝奪條件

B:

環(huán)路等待條件

C:

答D:案：B

解析：摒棄請(qǐng)求和保持條件的一種方法是系統(tǒng)要求所有進(jìn)程執(zhí)行前要一次性地申請(qǐng)?jiān)谡麄€(gè)

運(yùn)行過(guò)程中所需要的全部資源，只要有一個(gè)資源申請(qǐng)不成功，其他所有資源也不分配給該

進(jìn)程，并阻塞該進(jìn)程。P103

11、【單選題】下列關(guān)于分頁(yè)存儲(chǔ)管理方式中頁(yè)與頁(yè)框的說(shuō)法正確的是

頁(yè)與頁(yè)框大小相等

頁(yè)是頁(yè)框大小的2倍

A:

B:

頁(yè)框是頁(yè)大小的2倍

頁(yè)框可以是頁(yè)大小的任意倍

C:

答D:案：A

解析：將物理內(nèi)存空間分成與頁(yè)大小相同的若干個(gè)存儲(chǔ)塊，稱(chēng)為頁(yè)框或頁(yè)幀。P128

12、【單選題】在采用分頁(yè)存儲(chǔ)管理方式的系統(tǒng)中，頁(yè)表存放在內(nèi)存，那么當(dāng)CPU要訪問(wèn)內(nèi)

存讀寫(xiě)數(shù)據(jù)或指令時(shí)，需要訪問(wèn)內(nèi)存的次數(shù)是

1

2

A:

3

B:

4

C:

答D:案：B

13、【單選題】采用動(dòng)態(tài)分區(qū)分配管理方式，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與

相鄰空閑分區(qū)合并，為此需修改空閑鏈，造成空閑鏈增加一個(gè)分區(qū)結(jié)點(diǎn)的情況是

無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)

有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)

A:

有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)

B:

有上鄰空閑區(qū)，也有下鄰空閑區(qū)

C:

答D:案：A

14、【單選題】通常分配給進(jìn)程的內(nèi)存頁(yè)框越多，則缺頁(yè)次數(shù)越少，但是缺頁(yè)次數(shù)可能會(huì)增

加的頁(yè)置換算法是

最佳置換算法

先進(jìn)先出置換算法FIFO

A:

最近最久未使用置換算法LRU

B:

簡(jiǎn)單Clock置換算法

C:

答D:案：B

解析：FIFO是最簡(jiǎn)單的頁(yè)置換算法。實(shí)現(xiàn)這種算法的一種方式是為每個(gè)頁(yè)記錄該頁(yè)調(diào)入內(nèi)

存的時(shí)間，當(dāng)選擇換出頁(yè)時(shí)，選擇進(jìn)入內(nèi)存時(shí)間最早的頁(yè)。最簡(jiǎn)單的實(shí)現(xiàn)方法是創(chuàng)建一個(gè)

FIFO的隊(duì)列來(lái)管理內(nèi)存中的所有頁(yè)，選擇隊(duì)首的頁(yè)作為換出頁(yè)。新調(diào)入的頁(yè)被加入到隊(duì)

尾。P145

15、【單選題】某計(jì)算機(jī)系統(tǒng)按照字節(jié)編址，采用一級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，邏輯地址

和物理地址都是32位，其中邏輯地址由12位的頁(yè)號(hào)和20位的頁(yè)內(nèi)偏移組成，每個(gè)頁(yè)表項(xiàng)大

小為4字節(jié)，那么頁(yè)表所需占用的內(nèi)存空間最大為

212字節(jié)

214字節(jié)

A:

222字節(jié)

B:

224字節(jié)

C:

答D:案：B

16、【單選題】為了解決不同用戶(hù)文件名的重名問(wèn)題和文件共享問(wèn)題，通常在文件系統(tǒng)中采

用

單層目錄

索引結(jié)點(diǎn)

A:

約定的方法

B:

樹(shù)形目錄

C:

答D:案：D

解析：把兩級(jí)目錄的層次關(guān)系加以推廣，就形成了多級(jí)目錄，又稱(chēng)樹(shù)形目錄。在多級(jí)目錄

結(jié)構(gòu)中，除了葉子結(jié)點(diǎn)對(duì)應(yīng)的存儲(chǔ)塊中裝有文件信息外，其他每一級(jí)目錄中存放的都是下

一級(jí)目錄或文件的說(shuō)明信息，由此形成層次關(guān)系。最高層為根目錄，最底層為文件。在這

種結(jié)構(gòu)中，用戶(hù)可以擁有多個(gè)所需的目錄，自由地組織自己的文件。同時(shí)，用戶(hù)可以創(chuàng)建

任意數(shù)量子目錄的功能，為用戶(hù)組織其文件提供了一種強(qiáng)大的工具。P163

17、【單選題】調(diào)用打開(kāi)文件操作的目的是

在指定的磁盤(pán)地址上建立一個(gè)文件

撤銷(xiāo)指定文件的目錄

A:

將文件屬性和文件的地址信息裝入主存

B:

修改指定文件的內(nèi)容

C:

答D:案：C

解析：在使用文件之前.必須先打開(kāi)文件。OPEN調(diào)用的目的是將文件屬性和文件的地址信

息裝入主存，便于在對(duì)文件的后續(xù)訪問(wèn)中能快速存取文件信息。P161

18、【單選題】下列實(shí)現(xiàn)文件存儲(chǔ)方式中，會(huì)造成磁盤(pán)變得零碎的是

i-結(jié)點(diǎn)

使用內(nèi)存的鏈接表分配

A:

使用磁盤(pán)鏈接表的分配

B:

連續(xù)分配

C:

答D:案：D

解析：顧名思義，連續(xù)分配就是把每個(gè)文件作為一連串連續(xù)數(shù)據(jù)塊存儲(chǔ)在磁盤(pán)上。例如，

系統(tǒng)規(guī)定的簇大小為1KB，則存儲(chǔ)5KB大小的文件，需要5個(gè)連續(xù)的簇。P165

19、【單選題】下列不是按設(shè)備的共享屬性分類(lèi)的設(shè)備名稱(chēng)是

字符設(shè)備

獨(dú)占設(shè)備

A:

共享設(shè)備

B:

虛擬設(shè)備

C:

答D:案：A

解析：I/O設(shè)備按設(shè)備的共享屬性分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。P173

20、【單選題】設(shè)某計(jì)算機(jī)系統(tǒng)配有四臺(tái)性能相同的彩色顯示器、一臺(tái)激光打印機(jī)和一臺(tái)彩

色繪圖儀，則系統(tǒng)為此配置的驅(qū)動(dòng)程序數(shù)是

1

2

A:

3

B:

6

C:

答D:案：C

21、【問(wèn)答題】列出線程控制的四項(xiàng)基本操作功能。

答案：線程創(chuàng)建、線程的終止、線程的調(diào)度與切換、線程的阻塞與喚醒。P84-85

22、【問(wèn)答題】寫(xiě)出松弛度的概念及其公式，簡(jiǎn)述最低松弛度優(yōu)先調(diào)度算法的實(shí)現(xiàn)方法。

答案：松弛度用來(lái)表示一個(gè)實(shí)時(shí)進(jìn)程的緊迫程度。如果一個(gè)進(jìn)程的完成截止時(shí)間為T(mén)，

當(dāng)前時(shí)間為T(mén)C，處理完該任務(wù)還需要的時(shí)間為T(mén)S，則松弛度L為：L=T-TC-TS。采用最

低松弛度優(yōu)先調(diào)度算法時(shí)，調(diào)度程序每次選擇松弛度L最小的進(jìn)程，把CPU分配給該進(jìn)

程。P95-96

23、【問(wèn)答題】什么叫程序裝入的重定位？從是否需要硬件支持，以及各自物理地址的計(jì)算

方法角度比較靜態(tài)重定位和動(dòng)態(tài)重定位的區(qū)別。

答案：在程序裝入時(shí)對(duì)目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過(guò)程稱(chēng)為重定位。靜態(tài)重定

位不需要硬件支持，而動(dòng)態(tài)重定位需要硬件支持。靜態(tài)重定位：物理地址=邏輯地址+程

序在內(nèi)存中的起始地址。動(dòng)態(tài)重定位：物理地址=邏輯地址+重定位寄存器的值。P116-

117

24、【問(wèn)答題】使用文件系統(tǒng)時(shí)，通常要進(jìn)行CLOSE操作，這樣做的目的是什么？

答案：當(dāng)存取結(jié)束后，不再需要文件厲性和地址信息，這時(shí)應(yīng)該關(guān)閉文件以釋放內(nèi)部表空

間。P161

25、【問(wèn)答題】什么是設(shè)備獨(dú)立性，引入設(shè)備獨(dú)立性的好處有哪些？

答案：設(shè)備獨(dú)立性是指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。引入設(shè)備獨(dú)立性，可以：

(1)使應(yīng)用程序獨(dú)立于物理設(shè)備，系統(tǒng)增減或變更外圍設(shè)備時(shí)不需要修改應(yīng)用程序。(2)

易于處理輸入/輸出設(shè)備的故障。(3)提高了系統(tǒng)的可靠性，增加了設(shè)備分配的靈活性。

P186

26、【問(wèn)答題】某直播網(wǎng)站，聲卡采集一段聲音到緩存區(qū)中，攝像頭采集一段視頻放到緩

存區(qū)中，音頻廣播模塊負(fù)責(zé)將緩存區(qū)中的音頻廣播到網(wǎng)絡(luò)上，視頻廣播模塊負(fù)責(zé)將緩存區(qū)

中的視頻廣播到網(wǎng)絡(luò)上。該網(wǎng)站中只有一個(gè)緩存區(qū)，某時(shí)刻只能存一段音頻或一段視頻數(shù)

據(jù)。用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)它們之間的同步機(jī)制。

其中，putinbuffer()函數(shù)用于將數(shù)據(jù)放到緩存區(qū)中，fetchfrombuffer()函數(shù)用于從緩存

區(qū)中取出數(shù)據(jù)。

下面給出部分代碼，在答題卡中填寫(xiě)（1）?（10）空白處的代碼。

答案：(1)anum.value=0(2)vnum.value=0(3)wait(bufmtx)(4)signal(anum)

(5)wait(bufmtx)(6)signal(vnum)(7)wait(anum)(8)signal(bufmtx)

(9)wait(vnum)(10)signal(bufmtx)P70-73

27、【問(wèn)答題】有5個(gè)進(jìn)程，它們進(jìn)入系統(tǒng)時(shí)間、優(yōu)先數(shù)(優(yōu)先數(shù)小者優(yōu)先級(jí)高)以及需要

的運(yùn)行時(shí)間如下表所示：

當(dāng)系統(tǒng)分別采用短進(jìn)程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算法時(shí)，試寫(xiě)出進(jìn)程的執(zhí)行順序，并計(jì)

算各個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間以及平均周轉(zhuǎn)時(shí)間。

答案：(1)SPF的執(zhí)行順序：P1、P2、P5、P3、P4T1=4-0=4，T2=7—2=5，T3=13-3=10，

T4=19-4=15，T5=8-5=3:T=(4+5+10+15+3)/5=7.4(2)優(yōu)先權(quán)調(diào)度的執(zhí)行順序：P1、

P4、P5、P2、P3T1=4-0=4，T2=14-2=12，T3=19-3=16，T4=10-4=6，T5=11-5=6

T=(4+12+16+6+6)/5=8.8P88-91

28、【問(wèn)答題】某頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，頁(yè)面大小為1KB，某進(jìn)程共4頁(yè)，只分配3個(gè)

內(nèi)存頁(yè)框，并按照下列地址順序引用內(nèi)存單元：3635、1584、3892、2140、3632、1100、

3640、0040、2148、1700、2145、3209、1002、1110(均為十進(jìn)制數(shù))，而進(jìn)程剛開(kāi)始運(yùn)行時(shí)

內(nèi)存中尚未裝入任何頁(yè)。(1)根據(jù)上述地址，寫(xiě)岀進(jìn)程的頁(yè)面走向。(2)如果某時(shí)刻進(jìn)程

第1、2、3頁(yè)分別被分配到內(nèi)存第4、6、7個(gè)頁(yè)框中，將邏輯地址2140轉(zhuǎn)換成物理地址。

(3)采用FIFO算法時(shí)，缺頁(yè)次數(shù)是多少？(4)釆用LRU算法時(shí)，缺頁(yè)次數(shù)是多少？

答案：(1)進(jìn)程的頁(yè)面走向?yàn)椋?、1、3、2、3、1、3、0、2、1、2、3、0、1(2)邏輯地

址2140的物理地址：6236或者0x185C或者1100001011100，(3)采用FIFO算法，

缺頁(yè)次數(shù)：6次(4)采用LRU算法，缺頁(yè)次數(shù)：9次P140-147

29、【問(wèn)答題】若某磁盤(pán)共有200個(gè)磁道，編號(hào)為0?199。如果磁頭當(dāng)前正在96磁道處服

務(wù)，向磁道號(hào)加方向訪問(wèn)，則對(duì)于請(qǐng)求隊(duì)列：175、52、157、36、159、106、108、72，求在

下列磁盤(pán)調(diào)度算法下的服務(wù)順序和磁頭平均尋道長(zhǎng)度。(計(jì)算結(jié)果保留2位小數(shù))(1)先來(lái)先

服務(wù)算法(FCFS)。(2)最短尋道時(shí)間優(yōu)先算法(SSTF)。

答案：(1)FCFS被訪問(wèn)的下一個(gè)磁道號(hào)：96→175→52→157→36→159→106→108→72

平均尋道長(zhǎng)度：［(175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-

106)+(108-72)]/8=642/8=80.25(2)SSTF被訪問(wèn)的下一個(gè)磁道號(hào)：

96→106→108→72→52→36→157→159→175平均尋道長(zhǎng)度：［(106-96)+(108-

106)+(108-72)+(72-52)+(52-36)+(157-36)+(159-157)+(175-159)］/8=223/8=27.88

P193-194

30、【填空題】單道批處理操作系統(tǒng)的特點(diǎn)包括：______、______和單道性。

答案：自動(dòng)性；順序性（可交換順序）

31、【填空題】進(jìn)程的基本狀態(tài)有______、執(zhí)行態(tài)和就緒態(tài)等三種。

答案：阻塞態(tài)

32、【填空題】某時(shí)刻3個(gè)生產(chǎn)者和5個(gè)消費(fèi)者同時(shí)使用管程PC，則此時(shí)該管程中有______

個(gè)活躍進(jìn)程。

答案：1（或一）

33、【填空題】在對(duì)稱(chēng)多處理器系統(tǒng)中，進(jìn)程到處理器的分配通常有兩種方式，第一種分配

方式是______，第二種分配方式是______，其中采用第二種分配方