2021年4月自考02326操作系統(tǒng)試題及答案含解析

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

0232620214

1、【單選題】實(shí)時(shí)操作系統(tǒng)的主要目標(biāo)是在嚴(yán)格時(shí)間范圍內(nèi)，對(duì)外部請(qǐng)求做出反應(yīng)。因此，

系統(tǒng)應(yīng)該具有高度的

虛擬性

可靠性

A:

并發(fā)性

B:

交互性

C:

答D:案：B

解析：實(shí)時(shí)操作系統(tǒng)要追求的目標(biāo)是:對(duì)外部請(qǐng)求在嚴(yán)格時(shí)間范圍內(nèi)做出反應(yīng),有高可靠性

和完整性。其主要特點(diǎn)是資源的分配和調(diào)度首先要考慮實(shí)時(shí)性然后才是效率。

2、【單選題】它是操作系統(tǒng)結(jié)構(gòu)研究的目標(biāo)之一，在該目標(biāo)下，模塊之間的接口清晰劃一，

模塊的聯(lián)系方式統(tǒng)一?；谏鲜龅拿枋?，操作系統(tǒng)結(jié)構(gòu)研究的這種目標(biāo)是

系統(tǒng)模塊化

模塊標(biāo)準(zhǔn)化

A:

通信規(guī)范化

B:

系統(tǒng)局部化

C:

答D:案：C

解析：通信規(guī)范化主要是指模塊之間的接口應(yīng)該清晰劃一，模塊的聯(lián)系方式要統(tǒng)一，這是

標(biāo)準(zhǔn)化的一種方式。

3、【單選題】如果處理器的上限寄存器值為3000，下限寄存器值為4000，那么當(dāng)處理器要

訪問(wèn)內(nèi)存地4100時(shí)，會(huì)產(chǎn)生

硬件故障中斷

存儲(chǔ)保護(hù)中斷

A:

時(shí)鐘中斷

B:

I/O中斷

C:

答D:案：B

解析：每當(dāng)存儲(chǔ)器要訪問(wèn)內(nèi)存時(shí)，硬件自動(dòng)將被訪問(wèn)的內(nèi)存地址與界限寄存器的內(nèi)容進(jìn)行

比較，以判斷是否越界。如果未越界，則按此地址訪問(wèn)內(nèi)存，否則將產(chǎn)生程序中斷——越

界中斷或稱為存儲(chǔ)保護(hù)中斷。

4、【單選題】在多用戶或多任務(wù)的多道程序設(shè)計(jì)環(huán)境中，以下不是特權(quán)指令的是

啟動(dòng)設(shè)備

設(shè)置中斷屏蔽

A:

清內(nèi)存

B:

算術(shù)運(yùn)算指令

C:

答D:案：D

解析：特權(quán)指令包括設(shè)置程序狀態(tài)字、啟動(dòng)某設(shè)備、設(shè)置中斷屏蔽、設(shè)置時(shí)鐘指令、清內(nèi)

存指令、建立存儲(chǔ)保護(hù)指令等。

5、【單選題】系統(tǒng)調(diào)用的目的是

請(qǐng)求系統(tǒng)服務(wù)

中止系統(tǒng)服務(wù)

A:

申請(qǐng)系統(tǒng)資源

B:

釋放系統(tǒng)資源

C:

答D:案：A

解析：為了從操作系統(tǒng)中獲得服務(wù)，用戶程序必須使用系統(tǒng)調(diào)用，系統(tǒng)調(diào)用陷入內(nèi)核并調(diào)

用操作系統(tǒng)。

6、【單選題】在多道程序環(huán)境中，競(jìng)爭(zhēng)和分配計(jì)算機(jī)系統(tǒng)資源的基本單位是

進(jìn)程

程序

A:

線程

B:

用戶

C:

答D:案：A

解析：多道系統(tǒng)環(huán)境下，操作系統(tǒng)分配資源以進(jìn)程為基本單位。允許多個(gè)程序同時(shí)進(jìn)入一

個(gè)計(jì)算機(jī)系統(tǒng)的主存儲(chǔ)器并啟動(dòng)進(jìn)行計(jì)算的方法。

7、【單選題】在一個(gè)單處理器系統(tǒng)中，進(jìn)程有運(yùn)行、就緒和阻塞3個(gè)基本狀態(tài)。假如某時(shí)刻

該系統(tǒng)中有12個(gè)進(jìn)程并發(fā)執(zhí)行，則處于就緒態(tài)的進(jìn)程數(shù)最多有

12個(gè)

11個(gè)

A:

10個(gè)

B:

9個(gè)

C:

D:

答案：B

8、【單選題】P1和P2兩個(gè)進(jìn)程共享total變量，其初值為0，臨界區(qū)如下，兩者并發(fā)執(zhí)

行后total不可能的值為（）

10

15

A:

20

B:

21

C:

答D:案：D

9、【單選題】旅行社A和旅行社B為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是

航空公司

飛機(jī)票

A:

旅行社

B:

旅行社和航空公司

C:

答D:案：B

10、【單選題】若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示等待進(jìn)程的個(gè)數(shù)為

0個(gè)

1個(gè)

A:

2個(gè)

B:

3個(gè)

C:

答D:案：B

11、【單選題】按照資源的使用性質(zhì)，一般把系統(tǒng)中的資源分為永久性資源和

可重用資源

軟件資源

A:

臨界資源

B:

消耗性資源

C:

答D:案：D

解析：按照資源的使用性質(zhì)，一般把系統(tǒng)中的資源分成兩類：永久性資源（可重用資源）

和臨時(shí)性資源(消耗性資源)。

12、【單選題】下列解決死鎖的方法中，屬于死鎖避免策略的是

資源有序分配法

撤銷進(jìn)程法

A:

銀行家算法

B:

資源分配圖化簡(jiǎn)方法

C:

答D:案：C

解析：資源有序分配法可以用來(lái)預(yù)防死鎖。銀行家算法是最著名的死鎖避免算法。撒銷進(jìn)

程法屬于死鎖的解除方法。資源分配圖化簡(jiǎn)方法可以被用來(lái)檢測(cè)系統(tǒng)是否為死鎖狀態(tài)。

13、【單選題】假設(shè)系統(tǒng)中只有一類資源，但有四個(gè)資源個(gè)體?，F(xiàn)有三個(gè)進(jìn)程，每個(gè)進(jìn)程至

多需要兩個(gè)該類資源。則下列敘述中正確的是

該系統(tǒng)可能會(huì)出現(xiàn)死鎖

該系統(tǒng)一定會(huì)出現(xiàn)死鎖

A:

該系統(tǒng)一定不會(huì)出現(xiàn)死鎖

B:

條件不夠，無(wú)法判斷

C:

答D:案：C

14、【單選題】通常所說(shuō)的存儲(chǔ)保護(hù)的基本含義是

防止存儲(chǔ)器硬件受損

防止程序在內(nèi)存丟失

A:

防止程序間相互越界訪問(wèn)

B:

防止程序被修改

C:

答D:案：C

解析：存儲(chǔ)保護(hù)的目的在于為多個(gè)程序共享內(nèi)存提供保障，使在內(nèi)存中的各道程序，只能

訪問(wèn)它自己的區(qū)域，避免各道程序間相互干擾。

15、【單選題】最容易形成很多小碎片的可變分區(qū)分配算法是

最先適應(yīng)算法

最優(yōu)適應(yīng)算法

A:

最壞適應(yīng)算法

B:

最后適應(yīng)算法

C:

答D:案：B

解析：采用最優(yōu)適應(yīng)分配算法，有時(shí)找到的一個(gè)分區(qū)可能只比作業(yè)要求的長(zhǎng)度略大一些。

這樣經(jīng)分割后剩下的空閑區(qū)就很小了。這種極小的空閑區(qū)往往無(wú)法使用，影響主存空間的

使用率。

16、【單選題】在虛擬頁(yè)式存儲(chǔ)管理中，為了實(shí)現(xiàn)地址變換，應(yīng)建立

位示圖

已分配區(qū)表

A:

頁(yè)表

B:

快表(TLB)

C:

答D:案：C

解析：在虛擬頁(yè)式存儲(chǔ)管理中，為了實(shí)現(xiàn)地址變換，需要建立頁(yè)表。頁(yè)表是一種數(shù)據(jù)結(jié)

構(gòu)，用于將虛擬地址映射到物理地址。當(dāng)CPU訪問(wèn)虛擬地址時(shí)，操作系統(tǒng)會(huì)根據(jù)頁(yè)表將虛

擬地址轉(zhuǎn)換為物理地址，然后再進(jìn)行訪問(wèn)。頁(yè)表中存儲(chǔ)了虛擬頁(yè)號(hào)和物理頁(yè)框號(hào)之間的映

射關(guān)系，以及一些控制位，如訪問(wèn)權(quán)限、臟位等。通過(guò)頁(yè)表，操作系統(tǒng)可以實(shí)現(xiàn)虛擬地址

到物理地址的映射，從而實(shí)現(xiàn)虛擬頁(yè)式存儲(chǔ)管理。

17、【單選題】UNIX系統(tǒng)中，使用“l(fā)s-1”命令查看hello文件的屬性為：-rwxr-xr-x1

useradmin149Dec14:20hello，其中“r”表示

讀操作權(quán)限

寫(xiě)操作權(quán)限

A:

執(zhí)行操作權(quán)限

B:

更新操作權(quán)限

C:

答D:案：A

18、【單選題】采用目錄項(xiàng)分解法來(lái)存儲(chǔ)文件控制塊，假設(shè)一個(gè)文件控制塊有48字節(jié)，符

號(hào)目錄項(xiàng)占8字節(jié)，基本目錄項(xiàng)占40字節(jié)，物理塊大小為512字節(jié)。如果一個(gè)目錄文件有

512個(gè)目錄，那么查找一個(gè)文件的平均訪盤(pán)次數(shù)為

25.5

24.5

A:

5.5

B:

4.5

C:

答D:案：C

19、【單選題】計(jì)算機(jī)系統(tǒng)中，設(shè)備分配的原則是：充分發(fā)揮設(shè)備的使用效率，盡可能地讓

設(shè)備忙碌，但又要避免由于不合理的分配方法造成

進(jìn)程死鎖

進(jìn)程饑餓

A:

B:

進(jìn)程阻塞

進(jìn)程終止

C:

答D:案：A

解析：設(shè)備分配的原則是按照設(shè)備特性和用戶要求來(lái)決定的。設(shè)備分配的目的是既要充分

發(fā)揮設(shè)備的使用效率,盡可能地讓設(shè)備忙;又要避免形成死鎖;另外,還要做到設(shè)備的獨(dú)立

性，即用戶程序面對(duì)的是邏輯設(shè)備，分配程序?qū)⒃谙到y(tǒng)中把邏輯設(shè)備轉(zhuǎn)換成物理設(shè)備之

后，再根據(jù)要求的物理設(shè)備狀態(tài)進(jìn)行分配。

20、【單選題】I/O設(shè)備管理中，根據(jù)I/O控制方式的不同，實(shí)現(xiàn)緩沖區(qū)的方法有兩種：一

是采用專用的硬件設(shè)置數(shù)據(jù)緩沖區(qū)，二是采用“軟件緩沖”。其中，軟件緩沖是在某種設(shè)備

中劃出一定容量的專用數(shù)據(jù)緩沖區(qū)，這種設(shè)備是

外存

內(nèi)存

A:

寄存器

B:

磁盤(pán)

C:

答D:案：B

解析：根據(jù)I/O控制方式的不同，實(shí)現(xiàn)緩沖區(qū)的方法有兩種。一種是采用專用的硬件設(shè)置

數(shù)據(jù)緩沖區(qū)。另一種方法是在內(nèi)存劃出一定容量的專用數(shù)據(jù)緩沖區(qū)，以便存儲(chǔ)輸入/輸出

的數(shù)據(jù)，這種設(shè)置在內(nèi)存的緩沖區(qū)又稱為“軟件緩沖”。

21、【問(wèn)答題】什么是中斷？中斷和異常的區(qū)別是什么？

答案：所謂中斷，是指處理器對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)。區(qū)別：中斷是

由外部事件引發(fā)的，異常則是由正在執(zhí)行的指令引發(fā)的。P63-64

22、【問(wèn)答題】簡(jiǎn)述進(jìn)程最短剩余時(shí)間優(yōu)先調(diào)度算法的基本思路以及實(shí)現(xiàn)方法。

答案：最短剩余時(shí)間優(yōu)先算法是最短進(jìn)程優(yōu)先算法的搶占式版本，進(jìn)程調(diào)度時(shí)總是選擇其

剩余運(yùn)行時(shí)間最短的那個(gè)進(jìn)程運(yùn)行。每當(dāng)一個(gè)新進(jìn)程到達(dá)時(shí)，把新進(jìn)程的預(yù)計(jì)運(yùn)行時(shí)間

與當(dāng)前進(jìn)程的剩余運(yùn)行時(shí)間做比較，如果新進(jìn)程的預(yù)計(jì)運(yùn)行時(shí)間比較長(zhǎng)，則當(dāng)前進(jìn)程繼續(xù)

運(yùn)行，否則換新進(jìn)程運(yùn)行。P105

23、【問(wèn)答題】在銀行家算法中，若出現(xiàn)如題33表所示的資源分配情況：

試問(wèn)：(1)系統(tǒng)由幾類資源？

(2)該狀態(tài)是安全的嗎？請(qǐng)給出理由。

答案：(1)有四類資源A、B、C和D。(2)是安全狀態(tài)，因?yàn)榇嬖谝粋€(gè)安全序列（如P1、

P3、P5、P2、P4)。P145-147

24、【問(wèn)答題】簡(jiǎn)述可變分區(qū)中緊縮技術(shù)的主要作用以及實(shí)現(xiàn)方法。

答案：緊縮技術(shù)可以集中分散的小空閑區(qū)（小碎片），提高內(nèi)存的利用率。緊縮技術(shù)是

通過(guò)移動(dòng)內(nèi)存中的程序，把所有程序占用區(qū)集中在內(nèi)存的一端，從而所有空閑碎片在內(nèi)存

的另一端合并成一個(gè)連續(xù)的大空閑區(qū)。P167

25、【問(wèn)答題】I/O設(shè)備的中斷控制方式與DMA控制方式的區(qū)別是什么？

答案：區(qū)別1：中斷方式是在數(shù)據(jù)緩沖寄存器滿之后發(fā)中斷要求CPU進(jìn)行中斷處理的，而

DMA方式則是等所要求傳輸?shù)臄?shù)據(jù)塊全部傳送結(jié)束時(shí)要求CPU進(jìn)行中斷處理。區(qū)別2：

中斷方式的數(shù)據(jù)傳送是由CPU控制完成的，而DMA方式則是在DMA控制器的控制下完成

的。P248-250

26、【問(wèn)答題】有5個(gè)進(jìn)程P1、P2、P3、P4和P5，它們?cè)?時(shí)刻同時(shí)依次進(jìn)人就緒隊(duì)

列，其執(zhí)行時(shí)間如題36表所示：

(1)請(qǐng)?jiān)诒碇薪o出先來(lái)先服務(wù)算法(FCFS)和最短進(jìn)程優(yōu)先算法(SJF)下各進(jìn)程的開(kāi)始時(shí)間

（即開(kāi)始運(yùn)行時(shí)間）、完成時(shí)間和周轉(zhuǎn)時(shí)間。

(2)計(jì)算在上述兩種算法下的平均周轉(zhuǎn)時(shí)間。

答案：

(1)

27、【問(wèn)答題】設(shè)有6個(gè)進(jìn)程P1、P2、P3、P4、P5、P6，它們有如題37圖所示的并發(fā)關(guān)

系。

回答：(1)這里有幾組同步關(guān)系？請(qǐng)分別描述。

(2)以下是用信號(hào)量P、V操作實(shí)現(xiàn)的六個(gè)進(jìn)程的同步程序。請(qǐng)補(bǔ)充題目中的P、V操作，

按空格中的順序，將答案寫(xiě)在答題卡上。

(用4個(gè)信號(hào)量分別用于進(jìn)程同步，初值為0，每個(gè)信號(hào)量表示圖中一個(gè)結(jié)點(diǎn)所涉及的同步

關(guān)系)

答案：

(1)一共有6組同步關(guān)系，分別是P1和P2，P1和P3，P2和P4，P3和P5，P4和P6，P5

和P6。

(2)

28、【問(wèn)答題】在一個(gè)虛擬頁(yè)式存儲(chǔ)系統(tǒng)中，分配給某進(jìn)程3頁(yè)內(nèi)存，開(kāi)始時(shí)內(nèi)存為空，

進(jìn)程所需頁(yè)面的走向?yàn)?、1、2、0、3、0、2、1、2、0、4、0，請(qǐng)?jiān)陬}38表(1)和題38

表(2)中分別寫(xiě)出采用先進(jìn)先出頁(yè)面置換算法(FIFO)和最近最少使用頁(yè)面置換算法(LRU)時(shí)

的頁(yè)面置換過(guò)程，并計(jì)算相應(yīng)的缺頁(yè)次數(shù)以及缺頁(yè)率。

答案：

29、【問(wèn)答題】假設(shè)對(duì)磁盤(pán)的請(qǐng)求為柱面號(hào)95、180、35、120、10、122、64、68，磁頭的

初始位置為30，求在下列移臂調(diào)度算法下的服務(wù)順序和移動(dòng)臂需移動(dòng)的距離。(1)最短尋找

時(shí)間優(yōu)先調(diào)度算法。(2)移動(dòng)臂由外向里移動(dòng)（向柱面號(hào)增大的方向）的電梯調(diào)度算法。

答案：(1)最短尋找時(shí)間優(yōu)先調(diào)度算法：服務(wù)順序：

(30)→35→10→64→68→95→120→122→180因?yàn)椋?35-30)+(35-10)+(64-10)+(68-

64)+(95一68)+(120-95)+(122-120)+(180-122)=200或(35-30)+(35-10)+(180-10)=200

所以，移動(dòng)臂需移動(dòng)的距離為200柱面。(2)移動(dòng)臂由外向里移動(dòng)的電梯調(diào)度算法：

服務(wù)順序：(30)→35→64→68→95→120→122→180→10因?yàn)椋?35-30)+(64-35)+(68-

64)+(95-68)+(120-95)+(122-120)+(180-122)+(180-10)=320或(180-30)+(180-10)=320

所以，移動(dòng)臂需移動(dòng)的距離為320柱面。P258-260

30、【填空題】共享性是指操作系統(tǒng)程序與多個(gè)用戶程序_______系統(tǒng)中的各種資源，這種

共享性是在_______控制下實(shí)現(xiàn)的。

答案：共用；操作系統(tǒng)

31、【填空題】在多道程序環(huán)境中，由于系統(tǒng)資源的_______，本來(lái)并無(wú)邏輯關(guān)系的程序之

間產(chǎn)生了_______的關(guān)系。

答案