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

0232320234

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

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

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

A:

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

B:

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

C:

答D:案：B

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

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

命令接口

A:

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

B:

脫機(jī)用戶接口

C:

答D:案：A

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

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

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

A:

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

B:

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

C:

答D:案：B

4、【單選題】一個(gè)進(jìn)程完成打印后，釋放打印機(jī)，將有可能導(dǎo)致另一個(gè)進(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個(gè)并發(fā)進(jìn)程涉及訪問某個(gè)相同的變量A,則變量A的相關(guān)臨界區(qū)

至少有

1個(gè)

2個(gè)

A:

B:

3個(gè)

4個(gè)

C:

答D:案：D

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

周轉(zhuǎn)時(shí)間短

響應(yīng)時(shí)間快

A:

保證截止時(shí)間

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:

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

B:

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

C:

答D:案：C

8、【單選題】為了保證高優(yōu)先權(quán)的進(jìn)程能夠得到及時(shí)的調(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:

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

C:

答D:案：B

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

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

4

5

A:

6

B:

7

C:

答D:案：D

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

互斥條件

請求和保持條件

A:

B:

不剝奪條件

環(huán)路等待條件

C:

答D:案：A

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

編譯某段程序時(shí)

裝入某段程序時(shí)

A:

運(yùn)行某段程序前

B:

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

C:

答D:案：C

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

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

實(shí)現(xiàn)信息共享

A:

方便用戶編程

B:

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

C:

答D:案：A

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

為7、0、1、2、0、3、1、4、2、6、0、3、4、1、2、0、1,程序運(yùn)行時(shí)，先將7、0、1裝入

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

0

1

A:

3

B:

7

C:

答D:案：D

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

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

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

7MB

9MB

A:

10MB

B:

11MB

C:

答D:案：B

15、【單選題】采用二級頁表的分頁存儲(chǔ)管理系統(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)的目錄的實(shí)現(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ì)算機(jī)的硬件成本

A:

提高CPU的處理速度

B:

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

C:

答D:案：D

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

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

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

慢，用戶級線程切換快。

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

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

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

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

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

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

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

解決了重名問題。

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

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

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

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

如題表所示。(1)

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

答案：(1)可用資源available=(1,2,2)(2)是安全狀態(tài)因?yàn)榇嬖谝粋€(gè)安全序列

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

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

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

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

品。

答案：

27、【問答題】

答案：

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

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

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

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

訪存時(shí)間為多少？

答案：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

答案：10、5

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

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

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

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

（）。

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

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

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

（）。

答案：抖動(dòng)

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

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

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

答案：16