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

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

02323202010

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

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

共享性

虛擬性

A:

同步性

B:

異步性

C:

答D:案：A

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

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

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

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

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

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

內(nèi)存分配

內(nèi)存保護

A:

內(nèi)存編碼

B:

地址映射

C:

答D:案：C

解析：內(nèi)存管理應(yīng)具有內(nèi)存分配、內(nèi)存保護、地址映射和內(nèi)存擴充功能。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上開發(fā)的。P36

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

程序是靜態(tài)的，進程是動態(tài)的

程序是永久的，進程是暫時存在的

A:

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

B:

一個進程對應(yīng)多個程序

C:

答D:案：D

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

P45

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

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

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

A:

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

B:

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

C:

答D:案：C

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

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

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

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

A:

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

B:

從所有的進程中，選擇等待時間最長的進程為其分配CPU

C:

答D:案：B

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

上運行的新進程。P88

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

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

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

A:

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

B:

多級反饋隊列調(diào)度算法

C:

答D:案：C

解析：先來先服務(wù)調(diào)度算法（FCFS）適合長進程，不利于短進程，短進程等待時間相對運

行時間而言太長。P89

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

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

多級隊列調(diào)度算法

A:

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

B:

多級反饋隊列調(diào)度算法

C:

答D:案：B

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

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

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

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

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

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

鎖

A:

對資源編號，要求進程按照序號順序申請資源，是破壞了死鎖必要條件的請求與保持條件

死鎖必要條件成立一定會帶來死鎖

B:

對于所有資源，都可以通過破壞死鎖四個必要條件中的任何一個條件，來預(yù)防系統(tǒng)進入死

C:

鎖狀態(tài)

D:

答案：D

10、【單選題】要求所有進程執(zhí)行前要一次性地申請在其整個運行過程中所需要的全部資

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

互斥條件

請求和保持條件

A:

不剝奪條件

B:

環(huán)路等待條件

C:

答D:案：B

解析：摒棄請求和保持條件的一種方法是系統(tǒng)要求所有進程執(zhí)行前要一次性地申請在整個

運行過程中所需要的全部資源，只要有一個資源申請不成功，其他所有資源也不分配給該

進程，并阻塞該進程。P103

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

頁與頁框大小相等

頁是頁框大小的2倍

A:

B:

頁框是頁大小的2倍

頁框可以是頁大小的任意倍

C:

答D:案：A

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

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

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

1

2

A:

3

B:

4

C:

答D:案：B

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

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

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

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

A:

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

B:

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

C:

答D:案：A

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

加的頁置換算法是

最佳置換算法

先進先出置換算法FIFO

A:

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

B:

簡單Clock置換算法

C:

答D:案：B

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

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

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

尾。P145

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

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

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

212字節(jié)

214字節(jié)

A:

222字節(jié)

B:

224字節(jié)

C:

答D:案：B

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

用

單層目錄

索引結(jié)點

A:

約定的方法

B:

樹形目錄

C:

答D:案：D

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

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

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

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

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

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

在指定的磁盤地址上建立一個文件

撤銷指定文件的目錄

A:

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

B:

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

C:

答D:案：C

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

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

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

i-結(jié)點

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

A:

使用磁盤鏈接表的分配

B:

連續(xù)分配

C:

答D:案：D

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

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

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

字符設(shè)備

獨占設(shè)備

A:

共享設(shè)備

B:

虛擬設(shè)備

C:

答D:案：A

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

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

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

1

2

A:

3

B:

6

C:

答D:案：C

21、【問答題】列出線程控制的四項基本操作功能。

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

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

答案：松弛度用來表示一個實時進程的緊迫程度。如果一個進程的完成截止時間為T，

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

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

程。P95-96

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

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

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

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

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

117

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

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

間。P161

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

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

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

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

P186

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

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

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

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

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

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

下面給出部分代碼，在答題卡中填寫（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、【問答題】有5個進程，它們進入系統(tǒng)時間、優(yōu)先數(shù)(優(yōu)先數(shù)小者優(yōu)先級高)以及需要

的運行時間如下表所示：

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

算各個進程的周轉(zhuǎn)時間以及平均周轉(zhuǎn)時間。

答案：(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、【問答題】某頁式虛擬存儲管理系統(tǒng)中，頁面大小為1KB，某進程共4頁，只分配3個

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

3640、0040、2148、1700、2145、3209、1002、1110(均為十進制數(shù))，而進程剛開始運行時

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

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

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

答案：(1)進程的頁面走向為：3、1、3、2、3、1、3、0、2、1、2、3、0、1(2)邏輯地

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

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

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

務(wù)，向磁道號加方向訪問，則對于請求隊列：175、52、157、36、159、106、108、72，求在

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

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

答案：(1)FCFS被訪問的下一個磁道號：96→175→52→157→36→159→106→108→72

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

106)+(108-72)]/8=642/8=80.25(2)SSTF被訪問的下一個磁道號：

96→106→108→72→52→36→157→159→175平均尋道長度：［(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)的特點包括：______、______和單道性。

答案：自動性；順序性（可交換順序）

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

答案：阻塞態(tài)

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

個活躍進程。

答案：1（或一）

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

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