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

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

02323201810

1、【單選題】以下不屬于操作系統(tǒng)主要功能的是

管理計算機硬件和軟件資源

提供計算機應用程序與計算機硬件之間的接口

A:

為應用程序的運行提供環(huán)境

B:

高級程序設計語言的編譯

C:

答D:案：D

解析：操作系統(tǒng)提供計算機用戶與計算機硬件之間的接口，并管理計算機軟件和硬件資

源。它為用戶可直接使用的應用程序的運行提供了環(huán)境。

2、【單選題】以下不屬于分時系統(tǒng)基本特征的是

多路性

獨立性

A:

原子性

B:

交互性

C:

答D:案：C

解析：分時操作系統(tǒng)的基本特征：多路性、交互性、獨立性、及時性。

3、【單選題】現(xiàn)代操作系統(tǒng)具有并發(fā)的特征，主要是由于引入了

通道技術(shù)

中斷機制

A:

SPOOLing技術(shù)

B:

多道程序系統(tǒng)

C:

答D:案：D

解析：現(xiàn)代操作系統(tǒng)在引入多道程序設計技術(shù)后，使得系統(tǒng)內(nèi)存有了多個程序（進程），

它們宏觀是行并行，微觀上串行。

4、【單選題】進程所請求的一次打印輸出完成后，進程的狀態(tài)會從

阻塞態(tài)變?yōu)榫途w態(tài)

執(zhí)行態(tài)變?yōu)樽枞麘B(tài)

A:

就緒態(tài)變?yōu)閳?zhí)行態(tài)

B:

C:

執(zhí)行態(tài)變?yōu)榫途w態(tài)

答D:案：A

解析：當某進程在進程輸入輸出時，進程的狀態(tài)是處于阻塞或等待狀態(tài)。當輸入輸出完成

后，該進程被喚醒，其狀態(tài)將從阻塞變?yōu)榫途w。

5、【單選題】臨界區(qū)是

—段共享數(shù)據(jù)區(qū)

—個緩沖區(qū)

A:

—段程序

B:

—個同步機制

C:

答D:案：C

解析：每個進程中訪問臨界資源的那段代碼稱為臨界區(qū)，因此臨界區(qū)是一段程序。

6、【單選題】系統(tǒng)要求所有進程執(zhí)行前一次性地申請在整個運行過程中所需要的全部資源，

這樣可以預防死鎖發(fā)生的條件是

互斥條件

請求和保持條件

A:

不剝奪條件

B:

環(huán)路等待

C:

答D:案：B

解析：釆用預先靜態(tài)分配方法，即進程在運行前一次申請完它所需要的全部資源，在它的

資源未滿足前，不把它投入運行。一旦投入運行后，這些資源就一直歸它所有，也不再提

出其他資源請求，這樣就可以保證系統(tǒng)不會發(fā)生死鎖。這種方式即破壞請求和保持條件。

7、【單選題】在優(yōu)先權(quán)調(diào)度算法中，能夠解決低優(yōu)先權(quán)進程無窮等待問題的技術(shù)是

老化技術(shù)

饑餓技術(shù)

A:

調(diào)度技術(shù)

B:

搶占技術(shù)

C:

答D:案：A

解析：低優(yōu)先級進程無窮等待問題的解決之一是老化技術(shù)。老化技術(shù)以逐漸增加在系統(tǒng)中

等待時間很長的進程的優(yōu)先權(quán)，使低優(yōu)先權(quán)進程在等待時間很長的情況下，優(yōu)先權(quán)變高而

獲得CPU執(zhí)行。

8、【單選題】以下可以用來避免死鎖的算法是

銀行家算法

SPF調(diào)度算法

A:

SSCF算法

B:

死鎖檢測算法

C:

答D:案：A

解析：避免死鎖的方法是通過資源分配使系統(tǒng)資源狀態(tài)處于安全狀態(tài)。銀行家算法是1965

年Dijkstra提出的一種能夠避免死鎖的資源分配算法。

9、【單選題】在實時系統(tǒng)的調(diào)度中，為了保證對截止時間要求較高的實時進程能及時運行，

以下說法中不正確的是

要求系統(tǒng)具有快速的硬件中斷機制

應使禁止中斷的時間間隔盡可能短

A:

應減少進程切換的時間開銷

B:

應使得時間片盡可能短

C:

答D:案：D

解析：為了保證對截止時間要求較高的實時進程能及時運行，在實時系統(tǒng)中還應具有快速

切換機制。該機制應具有兩個方面的能力。一是對外部中斷的快速響應能力，這要求系統(tǒng)

具有快速的硬件中斷機制，還應使禁止中斷的時間間隔盡可能短；二是快速的進程切換能

力，應使系統(tǒng)中的每個運行功能單位適當?shù)匦。詼p少進程切換的時間開銷。

10、【單選題】以下對短進程優(yōu)先調(diào)度算法的說法中，正確的是

相比FCFS而言，對短進程不利

相比FCFS而言，長進程可能會長時間得不到調(diào)度

A:

相比FCFS而言，緊迫進程更能得到及時處理

B:

相比FCFS而言，降低了系統(tǒng)的吞吐量

C:

答D:案：B

解析：短進程優(yōu)先調(diào)度算法，相比FCFS而言，優(yōu)點是能有效降低進程的平均等待時間提

高系統(tǒng)的吞吐量；缺點是對長進程不利，如果系統(tǒng)中不斷有短進程到來，長進程可能長時

間得不到調(diào)度。

11、【單選題】內(nèi)存管理的目的是

方便用戶訪問文件系統(tǒng)

提高內(nèi)存的利用率

A:

B:

增加內(nèi)存實際容量

增加磁盤容量

C:

答D:案：B

解析：內(nèi)存管理的目標一方面是實現(xiàn)內(nèi)存分配、內(nèi)存回收等基本內(nèi)存管理功能，另一方面

是提高內(nèi)存空間的利用率和內(nèi)存的訪問速度。

12、【單選題】在請求分頁系統(tǒng)中，記錄描述頁的各種數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)稱為

結(jié)點

目錄表

A:

段表

B:

頁表

C:

答D:案：D

解析：頁表是支持請求分頁系統(tǒng)最重要的數(shù)據(jù)結(jié)構(gòu)，其作用是記錄描述頁的各種數(shù)據(jù)，包

括在實現(xiàn)邏輯地址到物理地址映射時需要的頁號與頁框號的對應關(guān)系。

13、【單選題】選擇在最近的過去最久未訪問的頁面予以置換的算法是

ORA

FIFO

A:

LRU

B:

Clock

C:

答D:案：C

解析：ORA,最佳置換算法，該算法選擇以后永遠不會被訪問的頁或者在未來最長時間內(nèi)不

再被訪問的頁作為換出頁。FIFO,先進先出頁置換算法，該算法為每個頁記錄該頁調(diào)入內(nèi)

存的時間，當選擇換出頁時選擇進入內(nèi)存時間最早的頁。LRU，最近久未使用算法，選擇

最近最久未使用的頁換出。Clock算法有簡單Clock置換算法和改進型Clock算法。

14、【單選題】在采用快表的存儲管理方式中，假定快表的命中率為85%，快表的訪問時間

為30ns,訪問內(nèi)存的時間為210ns,則系統(tǒng)的有效訪存時間是

210.5ns

250.5ns

A:

271.5ns

B:

282.5ns

C:

答D:案：C

解析：當能在快表中找到所需要的頁表項時，有效訪存時間等于一次訪問快表的時間加上

一次訪問內(nèi)存的時間。當沒有在快表中找到所需要的頁表項時，訪存時間等于一次訪問快

表的時間加上兩次訪問內(nèi)存的時間。因此本題中系統(tǒng)的有效訪存時間=（30+210）×85%+

（30+210+210）×15%=271.5ns

15、【單選題】基本分頁存儲管理方式的邏輯地址結(jié)構(gòu)包括兩部分，即頁內(nèi)偏移量和

頁號

頁內(nèi)地址

A:

頁框號

B:

段號

C:

答D:案：A

解析：基本分頁的邏輯地址結(jié)構(gòu)包含兩部分：頁號和業(yè)內(nèi)偏移量。

16、【單選題】為方便管理，文件系統(tǒng)會保存一些與文件相關(guān)的信息，如文件的創(chuàng)建日期、

文件大小和修改時間等細節(jié)，這些信息稱為

文件名

文件屬性

A:

文件結(jié)構(gòu)

B:

文件數(shù)據(jù)

C:

答D:案：B

解析：為方便管理，文件系統(tǒng)會保存一些與文件相關(guān)的信息，如文件的創(chuàng)建日期、文件大

小和修改時間等細節(jié)，這些信息稱為文件屬性。

17、【單選題】作為WRITE操作的限制形式，只能在文件末尾添加數(shù)據(jù)的文件操作是

APPEND操作

CREATE操作

A:

SEEK操作

B:

RENAME操作

C:

答D:案：A

解析：APPEND操作是WRITE操作的限制形式，只能在文件末尾添加數(shù)據(jù)。

18、【單選題】MS-DOS文件系統(tǒng)采用的磁盤空間分配方式是

連續(xù)分配

使用磁盤鏈接表的分配

A:

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

B:

C:

i結(jié)點

答D:案：C

解析：實現(xiàn)文件存儲的幾種常用方式有連續(xù)分配、使用磁盤鏈接表的分配、使用內(nèi)存的鏈

接表分配方式、i結(jié)點。MS-DOS就使用這種方法進行磁盤分配。

19、【單選題】設備控制器的功能不包括

數(shù)據(jù)交換

中斷恢復

A:

數(shù)據(jù)緩沖

B:

地址識別

C:

答D:案：B

解析：設備控制器的功能有接收和識別命令、數(shù)據(jù)交換、設備狀態(tài)的了解和報告、地址識

別、數(shù)據(jù)緩沖、差錯控制。

20、【單選題】對I/O設備的緩沖管理方法中，對單緩沖方案說法正確的是

比雙緩沖方案性能高

比循環(huán)緩沖方案實現(xiàn)復雜

A:

需要讀寫兩個處理器并行支持

B:

—般用于面向流的設備

C:

答D:案：D

解析：單緩沖是操作系統(tǒng)提供的最簡單的緩沖類型，一般用于面向流的設備；雙緩沖是對

單緩沖進行改進，給定兩個系統(tǒng)緩沖區(qū)，雙緩沖的性能比單緩沖的性能有所提高，但這種

提高是以增加復雜性為代價的。

21、【問答題】何為系統(tǒng)調(diào)用？請簡述系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別。

答案：系統(tǒng)調(diào)用是一組預先定義好的模塊，是系統(tǒng)程序與用戶程序之間的接口，通過該接

口可以得到操作系統(tǒng)內(nèi)核(或核心程序)的服務。（1分）系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的區(qū)別

如下：（3分）（1）系統(tǒng)調(diào)用運行在系統(tǒng)態(tài)，而一般函數(shù)調(diào)用運行在用戶態(tài)。（2）

系統(tǒng)調(diào)用與一般函數(shù)調(diào)用的執(zhí)行過程不同。系統(tǒng)調(diào)用執(zhí)行時，當前進程被中斷，由系統(tǒng)找

相應的系統(tǒng)調(diào)用子程序，并在系統(tǒng)態(tài)下執(zhí)行，執(zhí)行結(jié)果返回調(diào)用進程。（3）系統(tǒng)調(diào)用

要進行中斷處理，比一般函數(shù)調(diào)用的系統(tǒng)開銷要大。

解析：考點：系統(tǒng)調(diào)用與一般函數(shù)調(diào)用

22、【問答題】什么是安全狀態(tài)？寫出用于避免死鎖的銀行家算法的過程。

答案：當系統(tǒng)能夠找到一個進程執(zhí)行序列，使得系統(tǒng)只要按此序列為每個進程分配資源，

就可以保證進程的資源分配和執(zhí)行順利完成，不會發(fā)生死鎖時，稱系統(tǒng)處于安全狀態(tài)。

（2分）銀行家算法分為兩個過程：（1）進行資源試分配。（2）對試分配后系統(tǒng)的狀態(tài)

做安全性檢測。經(jīng)安全性檢測，若試分配后系統(tǒng)狀態(tài)是安全的，則分配資源，若不安全，

則阻塞申請資源的進程，暫不為它分配資源。（2分）

解析：考點：安全狀態(tài)的功能、避免死鎖的銀行家算法的過程。

23、【問答題】引入虛擬存儲技術(shù)的目的是什么？虛擬存儲系統(tǒng)有哪些特征？

答案：引入虛擬存儲器主要是為了能從邏輯上對內(nèi)存容量進行擴充。（2分）虛擬存儲器

具有離散性、多次性、對換性和虛擬性。（2分）

解析：考點：引入虛擬存儲技術(shù)的目的及虛擬存儲系統(tǒng)的特點

24、【問答題】磁盤文件系統(tǒng)可以使用磁盤鏈接表實現(xiàn)文件存儲，也可以使用內(nèi)存的鏈接表

分配文件的存儲空間。請論述它們在空間利用率和存取時間上的各自特點。

答案：磁盤鏈接表方式空間利用率高。（1分）但隨機存取非常緩慢。（1分）而內(nèi)存的

鏈接表方式隨機存取速度快，（1分）但是對于大容量的磁盤而言，內(nèi)存空間浪費大。（1

分）

解析：考點：磁盤文件系統(tǒng)

25、【問答題】磁盤的訪問時間由哪幾部分組成？其中花費時間最長的是哪個？

答案：磁盤的訪問時間包括三部分：（1）尋道時間（1分）（2）旋轉(zhuǎn)延遲時間（1分）

（3）傳輸時間（1分）其中，花費時間最長的是尋道時間(和旋轉(zhuǎn)延遲時間)（1分）

解析：考點：磁盤的訪問時間的組成部分

26、【問答題】某展覽會任何時刻最多可容納500名參觀者，當展覽廳中少于500名參觀

者時，則廳外的參觀者可立即進入，否則需在外面等待。參觀者進入展覽廳時，都必須在

入口處登記（并領(lǐng)取資料和禮品），假定入口處有5位工作人員，每位工作人員每次只能

接待一個參觀者登記，請用記錄型信號量機制實現(xiàn)參觀者進程的同步算法。Register（）

是完成登記并領(lǐng)取資料和禮品的函數(shù)；visit（）是完成參觀展覽的函數(shù)；leave（）是表

示參觀完畢離開的函數(shù)。下面已經(jīng)給出了部分代碼，請?zhí)顚?～2空白處的代碼。注：每

一空可能不止一行代碼。

答案：（1）cap.value=500;（2分）officer.value=5;（2）wait(cap);（1分）

wait(officer);（1分）register();（2分）signal(officer);（1分）visit();

（1分）leave();（1分）signal(cap);（1分）

27、【問答題】有4個進程A、B、C、D，它們的到達時間、預計運行時間以及優(yōu)先級數(shù)

值（優(yōu)先級數(shù)值越小，表示優(yōu)先級越髙）如題37表所示。

1）請計算采用短進程優(yōu)先調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。

2）請計算采用搶占式優(yōu)先權(quán)調(diào)度算法的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。（注：精確

到小數(shù)點后2位）

答案：

解析：考點：短進程優(yōu)先調(diào)度算法、優(yōu)先權(quán)調(diào)度算法

28、【問答題】某基本分頁存儲系統(tǒng)中，內(nèi)存容量為64K,每頁的大小為1K，對一個4頁大

的作業(yè)，其0、1、2、3頁分別被分配到內(nèi)存的2、4、6、7頁框中。請簡述地址轉(zhuǎn)換的基本

思想，然后根據(jù)上面的已知條件計算出下列邏輯地址對應的物理地址是什么？（本題所有數(shù)

字均為十進制表示）（1）1023（2）2500（3）4500

答案：在基本分頁系統(tǒng)中進行地址轉(zhuǎn)換時，地址變換機構(gòu)將自動把邏輯地址轉(zhuǎn)化為頁號和

頁內(nèi)偏移量。如果頁號超過頁表長度，將產(chǎn)生越界中斷；否則以頁號為索引去檢索頁表，

從中得到對應的頁框號，并把頁框號和頁內(nèi)偏移量送入物理地址寄存器中，形成物理地

址。（4分）（1）邏輯地址1023，頁號0，頁內(nèi)偏移量1023，則頁框號為2，故物理地

址2*1024+1023=3071（2分）（2）邏輯地址2500，頁號2，頁內(nèi)偏移量452，則頁框

號為6，故物理地址6*1024+452=6596（2分）（3）邏輯地址4500，頁號4，頁內(nèi)偏

移量404，因頁號大于頁表長度，故產(chǎn)生越界中斷。（2分）

解析：考點：地址轉(zhuǎn)換

29、【問答題】假設磁盤有400個磁道，磁盤請求中是一些隨機請求，它們按照到達的次序

分別處于358、129、383、418、59、256、450、238、179、420號磁道上，當前磁頭在220

號磁道上，并向磁道號增加的方向移動。請給出按SSTF和SCAN算法進行磁盤調(diào)度時滿足請

求的次序，并計算出它們的平均尋道長度。

答案：（1）SSTF：220->238->256->179->129->59->358->383->418->420->450（2分）

36+197+391=624（2分）平均尋道長度=624/10=62.4（1分）（2）SCAN：220-

>238->256->358->383->418->420->450->179->129->59（2分）230+391=621（2

分）平均尋道長度=621/10=62.1（1分）

解析：考點：SSTF、SCAN算法

30、【填空題】CPU中的____________存放當前程序下一條要執(zhí)行的指令在內(nèi)存中的地址，

CPU從該地址取到指令，并將該指令放入CPU的____________中。

答案：程序計數(shù)器（或PC）；指令寄存器（或IR）

解析：CPU中的程序計數(shù)器（或PC）存放當前程序下一條要執(zhí)行的指令在內(nèi)存中的地

址，CPU從該地址取到指令，并將該指令放入CPU的指令寄存器（或IR）中。

31、【填空題】進程是程序的一次執(zhí)行，具有并發(fā)性、____________、獨立性、

____________和結(jié)構(gòu)特征。

答案：動態(tài)性；異步性（次序可交換）

解析：進程是程序的一次執(zhí)行，具有并發(fā)性、動態(tài)性、獨立性、異步性（次序可交換）

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

32、【填空題】在支持線程的操作系統(tǒng)中，____________是被系統(tǒng)獨立調(diào)度和分派的基本單

位，而____________則是資源分配的基本單位。

答案：線程；進程

解析：在支持線程的操作系統(tǒng)中，線程是被系統(tǒng)獨立調(diào)度和分派的基本單位，而進程則是

資源分配的基本單位。

33、【填空題】資源分配狀態(tài)S為死鎖狀態(tài)的充分條件是當且僅當S狀態(tài)的___________是

不可完全簡化的。

答案：資源分配圖

解析：資源分配狀態(tài)S為死鎖狀態(tài)的充分條件是當且僅當S狀態(tài)的資源分配圖是不可完

全簡化的。

34、【填空題】設系統(tǒng)有一類數(shù)量為M的獨占性資源，系統(tǒng)中5個進程競爭該類資源，每個

進程對該類資源的最大需求為3。為確保系統(tǒng)不會發(fā)生死鎖,M至少應該等于_______。

答案：11