操作系統(tǒng)概論2023年10月份試題真題和答案解析

可編輯

2023年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

操作系統(tǒng)概論試卷

（課程代碼02323）

本試卷共6頁，總分值100分，考試時(shí)間150分鐘。

考生答題留意事項(xiàng)：

1.本卷全部試題必需在答題卡上作答。答在試卷上無效，試卷空白處和反面均可作草稿紙.

2.第一局部為選擇題。必需對(duì)應(yīng)試卷上的題號(hào)使用2B鉛筆將“答題卡”的相應(yīng)代碼涂黑。

3.其次局部為非選擇題。必需注明大、小題號(hào)，使用0.5毫米黑色字跡簽字筆作答。

4.合理安排答題空間，超出答題區(qū)域無效。

第一局部選擇題

一、單項(xiàng)選擇題（本大題共20小題，每題1分，共20分）

在每題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題卡”的

相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無分。

1.計(jì)算機(jī)系統(tǒng)由

A.處理機(jī)和內(nèi)存組成B.程序和數(shù)據(jù)組成

C.硬件和軟件組成D.處理機(jī)、內(nèi)存和外圍設(shè)備組成

2.計(jì)算機(jī)操作系統(tǒng)的功能是

A.實(shí)現(xiàn)計(jì)算機(jī)用戶之間的相互交互

B.治理計(jì)算機(jī)系統(tǒng)的資源和掌握程序的執(zhí)行

C.把源程序代碼轉(zhuǎn)換成目標(biāo)代碼

D.完成計(jì)算機(jī)硬件與軟件之間的通信

3.在批處理系統(tǒng)中引人多道程序設(shè)計(jì)技術(shù)的目的是

A.提高CPU和外圍設(shè)備的利用率B.提高系統(tǒng)的牢靠性

C.提高實(shí)時(shí)響應(yīng)速度D.增加系統(tǒng)交互力量

4.用戶要求安排一臺(tái)外圍設(shè)備，此時(shí)發(fā)出的中斷屬于

A.程序中斷B.訪管中斷C.輸IV輸出中斷D.硬件中斷

5.以下步驟中，不是創(chuàng)立進(jìn)程所必需的是

A.建立一個(gè)進(jìn)程掌握塊B.為進(jìn)程安排內(nèi)存

C.將進(jìn)程置為就緒狀態(tài)D.為進(jìn)程安排CPU

6.既考慮作業(yè)的執(zhí)行時(shí)間又考慮作業(yè)的等待時(shí)間的調(diào)度算法是

A.計(jì)算時(shí)間短的作業(yè)優(yōu)先算法B.先來先效勞算法

C.響應(yīng)比高者優(yōu)先算法D.優(yōu)先級(jí)調(diào)度算法

7.計(jì)算機(jī)系統(tǒng)中存取速度最快的存儲(chǔ)器是

A.存放器B.主存儲(chǔ)器

C.高速緩沖存儲(chǔ)器D.關(guān)心存儲(chǔ)器

8.虛擬存儲(chǔ)器是

A.可提高計(jì)算機(jī)運(yùn)算速度的設(shè)備

B.容量擴(kuò)大了的主存

C.實(shí)際上不存在的存儲(chǔ)器

D.可以容納總和超過主存容量的多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間

9.假設(shè)用戶的規(guī)律地址長(zhǎng)度為32位，則它的虛擬地址空間大小為

A.8GBB.4GBC.16MBD.640KB

專業(yè)技術(shù)學(xué)問共享

可編輯

10.文件的保密是指防止文件被他人

A.竊取B.破壞C.篡改D.刪除

11.規(guī)律文件存放到存儲(chǔ)介質(zhì)上時(shí)，承受的組織形式與以下哪項(xiàng)有關(guān)？

A.規(guī)律文件構(gòu)造B.存儲(chǔ)介質(zhì)特性

C.主存儲(chǔ)器治理方式D.安排外設(shè)方式

12.用戶在“讀”完一個(gè)已經(jīng)翻開的文件后，假設(shè)要?dú)w還文件的使用權(quán)，需要調(diào)用

A“建立”操作B.“翻開”操作

C.“刪除”操作D.“關(guān)閉”操作

13.設(shè)某文件由7個(gè)規(guī)律記錄組成，每個(gè)規(guī)律記錄的長(zhǎng)度為508個(gè)字節(jié)。該文件承受鏈接構(gòu)造存儲(chǔ)在磁盤上。磁盤

塊的大小為512個(gè)字節(jié)，用4個(gè)字節(jié)存放鏈接指針，存放該文件的磁盤塊號(hào)依次為第10,8、12、25、23、101.

83?，F(xiàn)要使用含有文件中第1531個(gè)字節(jié)的規(guī)律記錄，請(qǐng)問應(yīng)當(dāng)從以下哪個(gè)磁盤塊中讀出信息？

A第8號(hào)磁盤塊B.第10號(hào)磁盤塊

C.第12號(hào)磁盤塊D.第25號(hào)磁盤塊

14.用戶編制程序時(shí)使用的設(shè)備通常與實(shí)際能占用的設(shè)備無關(guān)，設(shè)備的這種特性稱為

A.設(shè)備的獨(dú)立性B.設(shè)備的虛擬性C.設(shè)備的相對(duì)性D.設(shè)備確實(shí)定性

15.從使用角度對(duì)外圍設(shè)備進(jìn)展劃分，打印機(jī)屬于

A虛擬設(shè)備B.共享設(shè)備C.獨(dú)占設(shè)備D.挨次設(shè)備

16.承受單緩沖技術(shù)，假定從磁盤上讀一塊數(shù)據(jù)到緩沖區(qū)所需時(shí)間為1001X8,從緩沖區(qū)把數(shù)據(jù)傳送到用戶區(qū)的時(shí)

間為402S,而cpu對(duì)這一塊數(shù)據(jù)進(jìn)展計(jì)算的時(shí)間為50隰這樣系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為

LISasLLSLLS

A.9()LB.1401C.150LD.190^

17.任何兩個(gè)并發(fā)進(jìn)程之間

A可能存在交互B.肯定相互獨(dú)立C.肯定存在交互D.都有變量共享

18.使用V原語對(duì)信號(hào)量作運(yùn)算之后，

A.當(dāng)S<0時(shí)要喚醒一個(gè)等待進(jìn)程

B.當(dāng)S<0時(shí)要喚醒一個(gè)就緒進(jìn)程

C.當(dāng)SW0時(shí)要喚醒一個(gè)等待進(jìn)程

D.當(dāng)SW0時(shí)要喚醒一個(gè)就緒進(jìn)程

19.用信箱實(shí)現(xiàn)并發(fā)進(jìn)程間的通信需要兩個(gè)根本通信原語，它們分別是

A.P原語和V原語B.SEND原語和V原語

C.R⑸和W⑸D.SEND原語和RECEIVE原語

20.設(shè)有兩個(gè)進(jìn)程共享3個(gè)同類資源，為使系統(tǒng)不會(huì)死鎖，每個(gè)進(jìn)程可以申請(qǐng)的資源數(shù)目最

多為

A.0個(gè)B.1個(gè)C.2個(gè)D.3個(gè)

二、多項(xiàng)選擇題(本大題共5小題，每題2分，共10分)

在每題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題卡”

的相應(yīng)代碼涂黑。來涂、錯(cuò)涂、多涂或少涂均無分.

21.對(duì)于作業(yè)調(diào)度算法，下述說法正確的有

A.計(jì)算算時(shí)間短的作業(yè)優(yōu)先算法可能導(dǎo)致大作業(yè)長(zhǎng)時(shí)間等待

B.先來先效勞算法可能使小作業(yè)長(zhǎng)時(shí)間等待

C.響應(yīng)比高者優(yōu)先算法沒有考慮作業(yè)的等待時(shí)間

D.優(yōu)先級(jí)調(diào)度算法考慮了作業(yè)的等待時(shí)間

E.均衡調(diào)度算法依據(jù)作業(yè)對(duì)資源的要求進(jìn)展分類，盡可能使得更多的作業(yè)同時(shí)執(zhí)行

22.在可變式分區(qū)安排方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合

專業(yè)技術(shù)學(xué)問共享

可編輯

并，為此需修改空閑區(qū)表，空閑區(qū)數(shù)不變的狀況是

A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)

C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

E.內(nèi)存中無空閑區(qū)

23.文件系統(tǒng)承受多級(jí)名目構(gòu)造的目的有

A.縮短訪問文件的查找時(shí)間B.節(jié)約存儲(chǔ)空間

C.解決文件的命名沖突D.易于實(shí)現(xiàn)文件共享

E.治理簡(jiǎn)潔，查找便利

24.以下屬于移臂調(diào)度算法的有

A.均衡調(diào)度算法B.先來先效勞算法

C.優(yōu)先級(jí)調(diào)度算法D.電梯調(diào)度算法

E.最短查找時(shí)間優(yōu)先算法

25.關(guān)于進(jìn)程同步，以下說法正確的有

A.用PV操作實(shí)現(xiàn)進(jìn)程互斥和同步后，假設(shè)PV操作使用不當(dāng)仍可能會(huì)發(fā)生死鎖

B.用PV操作實(shí)現(xiàn)進(jìn)程同步和互斥后，就不會(huì)發(fā)生死鎖了

C.進(jìn)程互斥實(shí)際上是進(jìn)程同步的一種特別狀況

D.PV操作不僅可以實(shí)現(xiàn)并發(fā)進(jìn)程之間的同步和互斥，而且能夠防止系統(tǒng)進(jìn)入死鎖狀態(tài)

E.信號(hào)量的PV操作也適合于交換大量信息

其次局部非選擇題

三、填空題（本大題共20小題，每題1分，共20分）

請(qǐng)?jiān)诖痤}卡上作答。

26.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實(shí)現(xiàn)以及網(wǎng)絡(luò)中各種資源共享。

27.操作系統(tǒng)為用戶供給兩類使用接口:一是一程序員接H,通過“系統(tǒng)調(diào)用”使用操作系統(tǒng)功能；二是操

作員接EI,通過作業(yè)掌握語言或操作掌握命令實(shí)現(xiàn)對(duì)作業(yè)的掌握要求。

28.讓多個(gè)計(jì)算題同時(shí)進(jìn)入一個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并行執(zhí)行，這種程序設(shè)計(jì)方法稱為多道程序設(shè)計(jì).

29。在一個(gè)單CPU的系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程最多有一1個(gè)。

30.當(dāng)某一個(gè)進(jìn)程在處理器上運(yùn)行時(shí)，一旦有更高優(yōu)先級(jí)的進(jìn)程就緒，進(jìn)程調(diào)度就要?jiǎng)儕Z正在處理器上運(yùn)行的進(jìn)程

使用處理器的權(quán)利，而把處理器安排給具有更高優(yōu)先級(jí)的進(jìn)程，這種調(diào)度方式稱為____搶占式調(diào)度—。

31.主存儲(chǔ)器中被操作系統(tǒng)使用的局部空間稱作一系統(tǒng)區(qū)一。

32.存儲(chǔ)容量大、并可以長(zhǎng)期存儲(chǔ)信息的存儲(chǔ)器是關(guān)心存儲(chǔ)器。

33.在存儲(chǔ)治理中，引入快表的目的是加快地址映射速度。

34.規(guī)律上具有完整意義的信息集合被稱為文件。

35.每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的記錄號(hào)和該記錄的存放地址。

36.虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址構(gòu)造和關(guān)心存儲(chǔ)器—的容量打算，與實(shí)際主存儲(chǔ)器的容量無關(guān)。

37.主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作―?

38.操作系統(tǒng)中對(duì)外圍設(shè)備的啟動(dòng)和掌握工作由一設(shè)備治理_完成。

39.對(duì)磁盤驅(qū)動(dòng)調(diào)度來說，“移臂調(diào)度”的目標(biāo)是盡可能地削減一查找一時(shí)間。，

40.某磁盤有200個(gè)柱面，編號(hào)為0至199,如當(dāng)前在訪問100號(hào)柱面，這時(shí)又有假設(shè)干懇求者要使用磁盤，假定

懇求者依次要訪問的柱面號(hào)為：85、147、90、155。承受先來先效勞算法，移動(dòng)臂共移動(dòng)199_個(gè)柱面距離。

41.在一個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就可以開頭工作。把可同時(shí)執(zhí)行的進(jìn)程稱為并發(fā)一進(jìn)程。

42每執(zhí)行一次P原語操作，信號(hào)量S的數(shù)值減1,P操作后S滿足s<0時(shí)，說明已無資源可供安排,

執(zhí)行P原語的進(jìn)程必需堵塞等待資源。

43.有3個(gè)進(jìn)程共享同一段程序，每次最多允許2個(gè)進(jìn)程同時(shí)進(jìn)入該程序段，假設(shè)用Pv操作作為同步機(jī)制，則信

號(hào)量s的取值范圍是—2,1,0,-1。

44.為了避開信件喪失，send原語不能向_已滿的信箱中投入信件。

專業(yè)技術(shù)學(xué)問共享

WORD格式可編輯

45.當(dāng)檢測(cè)到系統(tǒng)發(fā)生死鎖之后，可承受剝奪某些進(jìn)程所占有的資源、撤銷某些進(jìn)程或重啟動(dòng)系統(tǒng)等方法

來解除死鎖。

四、簡(jiǎn)答題(本大題共5小題，每題4分，共20分)

請(qǐng)?jiān)诖痤}卡上作答。

46.什么是實(shí)時(shí)操作系統(tǒng)?請(qǐng)簡(jiǎn)潔說明實(shí)時(shí)操作系統(tǒng)的特點(diǎn)。

47.題47圖(b)為題47圖(a)所示主存空間的空閑區(qū)表。此時(shí)有作業(yè)C申請(qǐng)到了空閑區(qū)2。

請(qǐng)畫出變化后的存儲(chǔ)空間安排圖及空閑區(qū)表。

操作系統(tǒng)始址長(zhǎng)度狀態(tài)

作業(yè)A大小為L(zhǎng)1

bL2未分配

空閑區(qū)1~大小為L(zhǎng)2

dIA未分配

大小為

d0l~~MBL3

空閑區(qū)2一|大小為U

題47圖(a)存儲(chǔ)空間的分配圖題47圖(b)空閑區(qū)表

48.磁盤訪問的操作時(shí)間由哪三局部組成?在磁盤配置不變的狀況下，如何削減信息的傳

輸時(shí)間？

49.有2個(gè)并發(fā)進(jìn)程P1和P2,它們都要使用臨界資源A和B.為了實(shí)現(xiàn)對(duì)上述資源的互斥

訪問，可定義2個(gè)信號(hào)量mutexA和mutexB分別對(duì)應(yīng)于資源A和B。P1和P2進(jìn)程的程

序如下：

begin

mutexA,mutexB；wnwphore;

mutexA：=L;mutexB1；

cobegin

proccs*ri

begin

P(mutexA)；

P(mutexB)；

使用資源A和B；

V(nautexA)；

V(mutexB)；

end；

processP2

加gin

P(mutexB)■

P(mutexA)；

使用資源A和B：

V(mutexA)；

V(mutexB)；

end；

coend；

end*

請(qǐng)答復(fù)以下問題：

⑴上述2個(gè)并發(fā)進(jìn)程P1和P2會(huì)不會(huì)產(chǎn)生死鎖問題？

(2)假設(shè)會(huì)產(chǎn)生死鎖問題，如何修改進(jìn)程的程序，使得不會(huì)產(chǎn)生死鎖?假設(shè)不會(huì)產(chǎn)生死

鎖，請(qǐng)說明理由。

50.假設(shè)有3個(gè)進(jìn)程共享9個(gè)資源，且當(dāng)前資源安排狀況如下：

專業(yè)技術(shù)學(xué)問共享

可編輯

進(jìn)程已占資源數(shù)最大需求量

P126

P236

P315

請(qǐng)答復(fù)以下問題：

⑴目前系統(tǒng)是否處于安全狀態(tài)？

（2）假設(shè)是，給出進(jìn)程執(zhí)行的安全序列；假設(shè)不是，請(qǐng)說明理由。

五、綜合題（本大題共3小題。每題10分，共30分）

請(qǐng)?jiān)诖痤}卡上作答.

51.在一個(gè)單道程序設(shè)計(jì)系統(tǒng)中，有5個(gè)作業(yè)A、B、C、D、E,它們幾乎同時(shí)到達(dá)，估量它們的運(yùn)行時(shí)間分別為10、

6、2、4、8分鐘。其優(yōu)先級(jí)分別為3、5、2、1、4,這里5為最高優(yōu)先級(jí)。

試時(shí)于以下每一種調(diào)度算法，計(jì)算5個(gè)作業(yè)的平均周轉(zhuǎn)時(shí)間。

（1）先來先效勞調(diào)度算法（按A、B、C、D、E挨次）。

（2）優(yōu)先級(jí)調(diào)度算法。

⑶計(jì)算時(shí)間短的作業(yè)優(yōu)先算法。

52.某程序訪問以下頁面：0、1、4,2、0、2、6、5、1、2、3、2、1、2、6、2、1、3,6、2,假設(shè)程序有3個(gè)頁框

可用，全部?jī)?nèi)存開頭時(shí)都是空的，凡第一次用到的頁面都會(huì)產(chǎn)生一次缺頁中斷。

要求：

⑴承受FIFO替換算法，求缺頁率（要求寫出計(jì)算過程）；

（2）承受LRU替換算法，求缺頁率（要求寫出計(jì)算過程）。

53.某用戶文件共10個(gè)規(guī)律記錄，每個(gè)規(guī)律記錄的長(zhǎng)度為480個(gè)字符，現(xiàn)把該文件存放到磁

帶上，假設(shè)磁帶的記錄密度為800字符/英寸，塊與塊之間的間隙為0.6英寸。要求：

⑴不承受記錄成組操作時(shí)（即每個(gè)記錄占一塊），磁帶空間的利用率為多少？

⑵承受記錄成組操作且塊因子為5時(shí)，磁帶空間的利用率為多少？

專業(yè)技術(shù)學(xué)問共享

可編輯

絕函★啟用前

2015年10月高等教育自學(xué)考試全國(guó)統(tǒng)一命題考試

【操作系統(tǒng)概論試題答案及評(píng)分參考

（課程代碼02323，

軟

（本大題共20小IS,每小題1分,共20分）

3、A4、B5、DisC7、A8、D9、B

1,B12、D13、D14、A15、C16、B17、A18、C19、D

二,多項(xiàng)選擇題（本大題共5小題，每小題2分,共10分）

2hABE22、BC/⑥、ACD24、BDE

三、填空題（本大超共笫小題，每空I分，共20分）

26、網(wǎng)絡(luò)通信（或者為臺(tái)計(jì)算機(jī)系統(tǒng)之間的通信）27、程序員

28、多道程序設(shè)計(jì)）,油、IQ

30、搶占式調(diào)度31,系統(tǒng)區(qū)

32、輔助存儲(chǔ)相33,加快地址映射速度

34、文件35、存放地址

36、輔助存儲(chǔ)器37、輸入輸出操作

38s設(shè)備管理39、尋找

40、19941、并發(fā)

42、S<043、［2,-11或者2,1,0,-1

44、巳滿45、撤銷某些進(jìn)程

四、尚答82（本大fifi共5小0,每小?!4分，共2U分）

46、實(shí)時(shí)操作系統(tǒng)主要用于售時(shí)控制場(chǎng)合，計(jì)算機(jī)系統(tǒng)接收到外部信號(hào)后及時(shí)進(jìn)行處理，并

且要在嚴(yán)格的時(shí)限內(nèi)處理完接收的事件?

實(shí)時(shí)操作系統(tǒng)主要的特點(diǎn)：實(shí)時(shí)性、可靠性.

操作系統(tǒng)

作業(yè)A大小為L(zhǎng)1

未分配

空閑區(qū)I大小為L(zhǎng)2

作業(yè)B大小為L(zhǎng)3

大小為L(zhǎng)4

⑶存儲(chǔ)空間的分配圖（2分）（b）空閑區(qū)表（2分）

操作系統(tǒng)橇論試題答案及評(píng)分叁考第I頁（共2

⑨

專業(yè)技術(shù)學(xué)問共享

可編輯

48、磁盤坊問的操作時(shí)間包括：尋找時(shí)間、延遲時(shí)間、傳送時(shí)間