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

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

0232320234

1、【單選題】以下關(guān)于操作系統(tǒng)的描述中，正確的是

分時系統(tǒng)中，用戶可以獨占計算機(jī)資源

在可靠性方面，實時系統(tǒng)比分時系統(tǒng)的要求更高

A:

相比分時系統(tǒng)，實時系統(tǒng)在交互性和可靠性上有更高的要求

B:

單道批處理系統(tǒng)缺乏交互能力，而多道批處理系統(tǒng)則具備較強(qiáng)的交互能力

C:

答D:案：B

2、【單選題】用戶在程序中試圖進(jìn)行文件操作時，需要使用操作系統(tǒng)提供的

系統(tǒng)調(diào)用

命令接口

A:

聯(lián)機(jī)用戶接口

B:

脫機(jī)用戶接口

C:

答D:案：A

3、【單選題】程序執(zhí)行過程中，程序計數(shù)器(PC)的內(nèi)容表示

當(dāng)前已經(jīng)執(zhí)行了多少條指令

下一條要執(zhí)行的指令的地址

A:

當(dāng)前正在執(zhí)行的指令的地址

B:

下一條要執(zhí)行的是第幾條指令

C:

答D:案：B

4、【單選題】一個進(jìn)程完成打印后，釋放打印機(jī)，將有可能導(dǎo)致另一個進(jìn)程

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

由阻塞態(tài)變?yōu)閳?zhí)行態(tài)

A:

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

B:

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

C:

答D:案：A

5、【單選題】若系統(tǒng)中有4個并發(fā)進(jìn)程涉及訪問某個相同的變量A,則變量A的相關(guān)臨界區(qū)

至少有

1個

2個

A:

B:

3個

4個

C:

答D:案：D

6、【單選題】實時系統(tǒng)會著重考慮以下調(diào)度算法選擇準(zhǔn)則中的

周轉(zhuǎn)時間短

響應(yīng)時間快

A:

保證截止時間

B:

系統(tǒng)吞吐量高

C:

答D:案：C

7、【單選題】能夠解決低優(yōu)先權(quán)進(jìn)程饑餓問題的調(diào)度算法是

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

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

A:

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

B:

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

C:

答D:案：C

8、【單選題】為了保證高優(yōu)先權(quán)的進(jìn)程能夠得到及時的調(diào)度，系統(tǒng)應(yīng)該采用

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

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

A:

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

B:

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

C:

答D:案：B

9、【單選題】某單處理機(jī)系統(tǒng)中有n個周期性的硬實時進(jìn)程，每個進(jìn)程的周期時間都是

30ms,處理機(jī)用于處理一個進(jìn)程的時間是5ms,如果系統(tǒng)出現(xiàn)了不可調(diào)度，則n可能的值是

4

5

A:

6

B:

7

C:

答D:案：D

10、【單選題】為了預(yù)防死鎖，以下四個必要條件中不能被摒棄的是

互斥條件

請求和保持條件

A:

B:

不剝奪條件

環(huán)路等待條件

C:

答D:案：A

11、【單選題】靜態(tài)鏈接發(fā)生在

編譯某段程序時

裝入某段程序時

A:

運行某段程序前

B:

調(diào)用某段程序時

C:

答D:案：C

12、【單選題】由連續(xù)分配存儲管理方式發(fā)展為分頁存儲管理方式的主要推動力是

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

實現(xiàn)信息共享

A:

方便用戶編程

B:

提高內(nèi)存訪問速度

C:

答D:案：A

13、【單選題】某基于分頁的虛擬存儲系統(tǒng)中，為進(jìn)程A分配了3個頁框，其頁面引用序列

為7、0、1、2、0、3、1、4、2、6、0、3、4、1、2、0、1,程序運行時，先將7、0、1裝入

內(nèi)存。采用最佳置換算法，當(dāng)進(jìn)程第一次訪問2號頁面時，換出的頁面是

0

1

A:

3

B:

7

C:

答D:案：D

14、【單選題】某基于動態(tài)分區(qū)分配的存儲管理系統(tǒng)中，主存容量為50MB,初始狀態(tài)全空。

采用最佳適應(yīng)算法，內(nèi)存的分配和回收順序為：分配15MB,分配25MB,回收15MB,分配8MB,分

配6MB。此時主存中最大的空閑分區(qū)大小是

7MB

9MB

A:

10MB

B:

11MB

C:

答D:案：B

15、【單選題】采用二級頁表的分頁存儲管理系統(tǒng)中，若未引入TLB(快表)，則每訪問一次

數(shù)據(jù)需要訪問內(nèi)存的次數(shù)是

0

1

A:

2

B:

3

C:

答D:案：D

16、【單選題】對于隨機(jī)存取文件，指定從何處開始取數(shù)據(jù)的指令是

SEEK

OPEN

A:

APPEND

B:

WRITE

C:

答D:案：A

17、【單選題】文件結(jié)構(gòu)的類型不包括

樹形結(jié)構(gòu)

索引序列

A:

無結(jié)構(gòu)字節(jié)序列

B:

固定長度記錄序列

C:

答D:案：B

18、【單選題】下列關(guān)于CP/M、MS-DOS和UNIX操作系統(tǒng)的目錄的實現(xiàn)方法中，正確的是

CP/M采用了兩級目錄

MS-DOS采用了單層目錄

A:

UNIX采用了樹形目錄

B:

MS-DOS采用了兩級目錄

C:

答D:案：C

19、【單選題】通道是一種

I/O設(shè)備

I/O操作

A:

I/O處理機(jī)

B:

I/O控制器

C:

答D:案：C

20、【單選題】引入緩沖技術(shù)的主要目的是

改善用戶編程環(huán)境

降低計算機(jī)的硬件成本

A:

提高CPU的處理速度

B:

提高CPU與設(shè)備之間的并行程度

C:

答D:案：D

21、【問答題】線程可以分為哪兩種？這兩種線程在調(diào)度與切換速度上有什么不同？

答案：(1)線程可以分為用戶級線程和內(nèi)核級線程兩類。(2)內(nèi)核級線程的調(diào)度由內(nèi)核的

線程調(diào)度程序完成，用戶級線程則由用戶線程包中的一個過程來完成。內(nèi)核級線程切換

慢，用戶級線程切換快。

22、【問答題】請簡述虛擬存儲系統(tǒng)的4個主要特征。

答案：(1)離散性，即進(jìn)程可以分散地存儲在物理內(nèi)存中。(2)多次性,指不必把進(jìn)程一

次性全部裝入內(nèi)存，可以將執(zhí)行的代碼和數(shù)據(jù)轉(zhuǎn)入，其他等進(jìn)程運行需要時再裝入。(3)

對換性，指內(nèi)存中的進(jìn)程可以換出，以騰出內(nèi)存空間換入外存中的進(jìn)程。(4)虛擬性，

指系統(tǒng)為用戶提供了比實際物理內(nèi)存大的邏輯內(nèi)存空間。

23、【問答題】簡述樹形目錄的優(yōu)點。

答案：(1)加快查找速度;(2)便于文件的分類;(3)層次結(jié)構(gòu)清晰;(4)便于管理和保護(hù);(5)

解決了重名問題。

24、【問答題】提高磁盤I/O速度的方法有哪些？

答案：(1)提前讀;(2)延遲寫;(3)優(yōu)化物理塊的分布;(4)虛擬盤;(5)磁盤高速緩存。

25、【問答題】某系統(tǒng)中有四個進(jìn)程P1、P2、P3、P4共享3類資源A、B和C,A類資源共

有4個，B類資源共有9個，C類資源共有11個。T0時刻各進(jìn)程對資源的需求和分配情況

如題表所示。(1)

T0時刻系統(tǒng)中A、B、C類可用資源各有多少個?(2)此時系統(tǒng)是否處于安全狀態(tài)?為什么?

答案：(1)可用資源available=(1,2,2)(2)是安全狀態(tài)因為存在一個安全序列

26、【問答題】題表是兩個同步進(jìn)程的模擬執(zhí)行，生產(chǎn)者將物品放入共享緩沖區(qū)供消費者

使用，緩沖區(qū)可放2件物品，使用2個信號量，并置初值為S1=2,S2=0。現(xiàn)已知操作情

況，請?zhí)顚懶盘柫恐挡⒄f明操作結(jié)果（正常、阻塞或喚醒。如阻塞或者喚醒，需說明阻塞

或者被喚醒的是P1還是P2)。(提示：緩沖區(qū)滿，不許放物品；緩沖區(qū)空，不許取物

品。

答案：

27、【問答題】

答案：

28、【問答題】某系統(tǒng)采用基本分頁存儲管理方式，邏輯地址空間為32頁，每頁2KB,物理

地址空間為1MB。請回答以下問題：(1)邏輯地址有多少位？其中頁號占多少位？(2)系統(tǒng)

的頁框號有多少位？(3)如果CPU訪問內(nèi)存的速度為0.2μs,那么有效訪存時間為多少？

(4)如果采用快表，假設(shè)在快表中找到頁表項的概率為90%，且查快表的時間為0，那么有效

訪存時間為多少？

答案：

29、【問答題】Linux的Ext3文件系統(tǒng)中一個i節(jié)點包括31個地址項，每個地址項存32位

地址（即4字節(jié))，其中20個地址項存直接地址，7個地址項存一次間接地址，2個地址項存

二次間接地址，2個地址項存三次間接地址。當(dāng)簇大小為4KB時，請計算：(1)每個簇能存

放多少個簇號？(2)直接地址能訪問的磁盤空間大小是多少？(3)一次間接地址能訪問的

磁盤空間大小是多少？(4)二次間接地址能訪問的磁盤空間大小是多少？(5)三次間接地

址能訪問的磁盤空間大小是多少？

答案：(1)每個簇能存放的簇號數(shù)量:4KB/4B=1K=1024個(2)20個直接地址能訪問的磁盤

空間大小:20*4KB=80KB(3)7個一次間接地址能訪問的磁盤空間大小:7*1024*4KB=28MB

(4)2個二次間接地址能訪問的磁盤空間大小:2*1024*1024*4KB=8GB(5)2個三次間接地

址能訪問的磁盤空間大小:2*1024*1024*1024*4KB=8TB

30、【填空題】操作系統(tǒng)所管理的資源主要包括（）、內(nèi)存、設(shè)備和（）。

答案：處理機(jī)、文件(可交換順序)

31、【填空題】為了便于管理，操作系統(tǒng)把具有相同狀態(tài)的進(jìn)程的進(jìn)程控制塊(PCB)組成一

個進(jìn)程隊列，PCB的組織方式通常有（）和（）兩種。

答案：鏈接、索引(可交換順序)

32、【填空題】設(shè)一組打印機(jī)對應(yīng)的記錄型信號量為S,初值為10(S.value=10),當(dāng)

S.value=-5時，表示有（）個進(jìn)程在使用打印機(jī)，有（）個進(jìn)程在等待打印機(jī)。

答案：10、5

33、【填空題】某系統(tǒng)在t時刻的資源分配圖如題圖所示。根據(jù)死鎖定理，該資源分配圖

（），所以系統(tǒng)處于（）狀態(tài)。

答案：不可完全簡化、死鎖

34、【填空題】多處理器系統(tǒng)中的成組調(diào)度方式有以下優(yōu)點：一是減少（）,二是減少

（）。

答案：線程切換、調(diào)度開銷(可交換順序)

35、【填空題】在基于分頁的虛擬存儲系統(tǒng)中，如果多道程序數(shù)量太多，使得運行進(jìn)程的大

部分時間都用于進(jìn)行頁的換入和換出，導(dǎo)致幾乎不能完成任何有效工作，這種狀態(tài)稱為

（）。

答案：抖動

36、【填空題】采用Linux伙伴系統(tǒng)算法，假設(shè)有6個塊鏈表，大小分別為1、2、4、8、

16、32個連續(xù)頁框，頁大小為212B?，F(xiàn)要請求一個60KB大小的空間，那么算法首先在（）

個頁框的塊鏈表中檢查是否有一個空閑塊。

答案：16