2020年10月自考02323操作系統(tǒng)概論試題及答案含解析_第1頁
2020年10月自考02323操作系統(tǒng)概論試題及答案含解析_第2頁
2020年10月自考02323操作系統(tǒng)概論試題及答案含解析_第3頁
2020年10月自考02323操作系統(tǒng)概論試題及答案含解析_第4頁
2020年10月自考02323操作系統(tǒng)概論試題及答案含解析_第5頁
已閱讀5頁,還剩6頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

02323202010

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

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

共享性

虛擬性

A:

同步性

B:

異步性

C:

答D:案:A

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

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

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

是獨(dú)占設(shè)備,但經(jīng)過某種技術(shù)處理,可以把它改造成虛擬設(shè)備。對上述的獨(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上開發(fā)的。P36

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

程序是靜態(tài)的,進(jìn)程是動態(tài)的

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

A:

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

B:

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

C:

答D:案:D

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

P45

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

系統(tǒng)調(diào)用和函數(shù)調(diào)用均運(yùn)行在用戶態(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)行在用戶態(tài)

B:

系統(tǒng)調(diào)用運(yùn)行在用戶態(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)行在用戶態(tài)。P62

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

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

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

A:

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

B:

從所有的進(jìn)程中,選擇等待時間最長的進(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)度算法中,適合于長進(jìn)程,不利于短進(jìn)程的算法是

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

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

A:

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

B:

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

C:

答D:案:C

解析:先來先服務(wù)調(diào)度算法(FCFS)適合長進(jìn)程,不利于短進(jìn)程,短進(jìn)程等待時間相對運(yùn)

行時間而言太長。P89

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

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

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

A:

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

B:

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

C:

答D:案:B

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

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

進(jìn)程會被永久地分配到一個隊(duì)列。每個隊(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)必然會出現(xiàn)死

A:

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

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

B:

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

C:

鎖狀態(tài)

D:

答案:D

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

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

互斥條件

請求和保持條件

A:

不剝奪條件

B:

環(huán)路等待條件

C:

答D:案:B

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

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

進(jìn)程,并阻塞該進(jìn)程。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é)點(diǎn)的情況是

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

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

A:

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

B:

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

C:

答D:案:A

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

加的頁置換算法是

最佳置換算法

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

A:

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

B:

簡單Clock置換算法

C:

答D:案:B

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

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

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

尾。P145

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

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

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

212字節(jié)

214字節(jié)

A:

222字節(jié)

B:

224字節(jié)

C:

答D:案:B

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

單層目錄

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

A:

約定的方法

B:

樹形目錄

C:

答D:案:D

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

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

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

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

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

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

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

撤銷指定文件的目錄

A:

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

B:

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

C:

答D:案:C

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

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

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

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

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

A:

使用磁盤鏈接表的分配

B:

連續(xù)分配

C:

答D:案:D

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

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

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

字符設(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)配有四臺性能相同的彩色顯示器、一臺激光打印機(jī)和一臺彩

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

1

2

A:

3

B:

6

C:

答D:案:C

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

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

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

答案:松弛度用來表示一個實(shí)時進(jìn)程的緊迫程度。如果一個進(jìn)程的完成截止時間為T,

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

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

程。P95-96

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

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

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

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

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

117

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

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

間。P161

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

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

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

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

P186

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

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

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

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

其中,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個進(jìn)程,它們進(jìn)入系統(tǒng)時間、優(yōu)先數(shù)(優(yōu)先數(shù)小者優(yōu)先級高)以及需要

的運(yùn)行時間如下表所示:

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

算各個進(jìn)程的周轉(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,某進(jìn)程共4頁,只分配3個

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

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

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

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

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

答案:(1)進(jìn)程的頁面走向?yàn)椋?、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ù),向磁道號加方向訪問,則對于請求隊(duì)列:175、52、157、36、159、106、108、72,求在

下列磁盤調(diào)度算法下的服務(wù)順序和磁頭平均尋道長度。(計(jì)算結(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)的特點(diǎn)包括:______、______和單道性。

答案:自動性;順序性(可交換順序)

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

答案:阻塞態(tài)

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

個活躍進(jìn)程。

答案:1(或一)

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

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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論