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

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

0232320117

1、【單選題】程序員接口是操作系統(tǒng)為用戶提供的使用計算機系統(tǒng)的手段之一，該接口是指

一組系統(tǒng)功能調(diào)用程序

一份菜單

A:

一份作業(yè)控制說明書

B:

一組特權(quán)指令

C:

答D:案：A

解析：用戶接口有兩類，分別是：程序員接口和操作員接口，程序員接口是一組系統(tǒng)功能

調(diào)用程序，操作員接口是一組操作控制命令。

2、【單選題】當用戶程序執(zhí)行了一條訪管指令后，中央處理器的工作狀態(tài)應(yīng)該是

從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)

從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)

A:

維持在目態(tài)

B:

維持在管態(tài)

C:

答D:案：B

解析：當用戶程序執(zhí)行到訪管指令后產(chǎn)生一次中斷后，中斷裝置把操作系統(tǒng)程序的PSW送

入程序狀態(tài)字寄存器，使機器在原來目態(tài)下執(zhí)行用戶程序變成在管態(tài)下執(zhí)行操作系統(tǒng)的系

統(tǒng)調(diào)用程序。

3、【單選題】在操作系統(tǒng)中采用多道程序設(shè)計技術(shù)，能有效地提高效率的計算機器件是

緩存區(qū)

通道

A:

CPU

B:

運算器

C:

答D:案：C

解析：對具有處理器和外圍設(shè)備并行工作能力的計算機采用多道程序設(shè)計技術(shù)的方法后，

能充分發(fā)揮處理器的使用效率，增加單位時間內(nèi)的算題量。

4、【單選題】進程有若干屬性，它們是

進程有多種狀態(tài)、多個進程可以對應(yīng)于相同的程序、多個進程可以并發(fā)運行

A:

進程只有一種狀態(tài)、多個進程可以對應(yīng)于相同的程序、多個進程可以并發(fā)運行

進程有多種狀態(tài)、多個進程不可以對應(yīng)于相同的程序、多個進程可以并發(fā)運行

B:

進程有多種狀態(tài)、多個進程可以對應(yīng)于相同的程序、多個進程不可以并發(fā)運行

C:

答D:案：A

解析：

5、【單選題】進程控制塊中說明信息的內(nèi)容包含有

進程狀態(tài)、等待原因、程序存區(qū)、數(shù)據(jù)存區(qū)

等待原因、程序存區(qū)、數(shù)據(jù)存區(qū)、存儲器內(nèi)容

A:

程序存區(qū)、數(shù)據(jù)存區(qū)、存儲器內(nèi)容、進程狀態(tài)

B:

數(shù)據(jù)存區(qū)、存儲器內(nèi)容、進程狀態(tài)、等待原因

C:

答D:案：A

解析：進程控制塊中說明信息的內(nèi)容包含有進程狀態(tài)、等待原因、程序存區(qū)、數(shù)據(jù)存區(qū)

6、【單選題】進程控制塊的現(xiàn)場信息的內(nèi)容包含有

通用寄存器內(nèi)容、控制寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容

通用寄存器內(nèi)容、控制寄存器內(nèi)容、運算寄存器內(nèi)容

A:

通用寄存器內(nèi)容、運算寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容

B:

運算寄存器內(nèi)容、控制寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容

C:

答D:案：A

解析：進程控制塊包含四類信息：標識信息；說明信息；現(xiàn)場信息；管理信息。其中現(xiàn)場

信息包含通用寄存器內(nèi)容、控制寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容。

7、【單選題】可用來長期存儲大量信息的存儲器是

寄存器

高速緩沖存儲器

A:

主存儲器

B:

輔助存儲器

C:

答D:案：D

解析：輔助存儲器的存儲容量很大，可用來長期存儲信息。

8、【單選題】可變分區(qū)存儲管理的主存分配算法中，查找次數(shù)最少的是

隨機適應(yīng)分配算法

A:

最先適應(yīng)分配算法

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

B:

最壞適應(yīng)分配算法

C:

答D:案：D

解析：最壞適應(yīng)分配法總是挑選一個最大的空閑區(qū)分割一部分給作業(yè)使用，空閑區(qū)表中的

登記項按長度以遞減順序排列，所以第一個空閑區(qū)總是最大的，不需要查找。

9、【單選題】頁式存儲管理中，作業(yè)運行時，該作業(yè)的頁表是放在

磁盤中

主存系統(tǒng)區(qū)中

A:

主存用戶區(qū)中

B:

用戶程序中

C:

答D:案：B

解析：頁表是由操作系統(tǒng)創(chuàng)建的，對用戶不可見。每個作業(yè)都有一張頁表，頁式存儲管理

中，作業(yè)運行時，該作業(yè)的頁表是放在主存系統(tǒng)區(qū)。

10、【單選題】在文件系統(tǒng)中，為文件保密所采取的措施之一是

把文件的副本存放到不同的存儲介質(zhì)上

把文件的副本存放到不同的城市中

A:

定期運行防病毒軟件

B:

為文件設(shè)置存取權(quán)限

C:

答D:案：D

解析：為文件設(shè)置口令，且在使用時必須遵照規(guī)定的存取權(quán)限，是實現(xiàn)文件保密的一種可

行方法。

11、【單選題】“建立”文件時的操作步驟之一是

確定文件的存儲結(jié)構(gòu)

把文件目錄讀入主存儲器

A:

尋找文件的目錄項

B:

核對用戶口令

C:

答D:案：A

解析：“建立”文件的步驟：在指定存儲設(shè)備上裝上存儲介質(zhì)；在該介質(zhì)上建立文件目

錄；在該目錄中找到空目錄項，填上文件屬性；確定文件的存儲結(jié)構(gòu)；做上該文件已“建

立”的標志。

12、【單選題】某文件共有4個記錄LO~L3，采用鏈接存儲結(jié)構(gòu)，每個記錄及鏈接指針占用

一個磁盤塊，主存儲器中的磁盤緩沖區(qū)的大小與磁盤塊的大小相等。為了在L2和L3之間插

入一個記錄L2'，需要進行的磁盤操作有

4次讀盤和2次寫盤

4次讀盤和1次寫盤

A:

3次讀盤和2次寫盤

B:

3次讀盤和1次寫盤

C:

答D:案：C

解析：要在L2和L3之間插入一個新記錄。需先找到一個空閑塊（讀盤一次），再將L3

的鏈接指針進行修改（讀盤一次，寫盤一次）修改為空閑塊塊號，最后將空間塊鏈接修改

為L3即可（讀盤一次，寫盤一次）。因此，該操作為三次讀盤和兩次寫盤。

13、【單選題】“共享設(shè)備”的含義是指

多個進程可共享設(shè)備上的數(shù)據(jù)

多個作業(yè)可共享設(shè)備上的數(shù)據(jù)

A:

多個進程可同時啟動這個設(shè)備

B:

多個作業(yè)可交替使用這個設(shè)備

C:

答D:案：D

解析：可以讓若干個作業(yè)同時使用的設(shè)備稱為可共享設(shè)備。值得注意的是，“同時使用”

的含義是指一個作業(yè)尚未撤離，另一個作業(yè)即可使用，但每一時刻仍只有一個作業(yè)能啟動

磁盤，允許它們交替時使用。

14、【單選題】有一種順序存放文件中內(nèi)容的方法是盡量把文件的內(nèi)容放在同一柱面或相鄰

柱面，對于放在同一柱面中的連續(xù)內(nèi)容可參照這樣的形式存放：第n塊放在第0個磁頭下的

第0個扇面，第n+1塊放在第1個磁頭的第1個扇面…，依照這個方法存放文件的話，可以

減少尋找時間，其他時間不變

減少延遲時間，其他時間不變

A:

減少傳送時間，其他時間不變

B:

既減少尋找時間，又減少延遲時間

C:

答D:案：D

解析：找時間：磁頭移動到指定柱面的時間。把文件的內(nèi)容放在同一柱面或相鄰柱面，可

以減少尋找時間；延遲時間：指定扇區(qū)旋轉(zhuǎn)到磁頭位置所需要的時間。放在同一柱面中的

連續(xù)內(nèi)容按照題中所說形式存放，可減少等待時間；傳送時間：磁頭讀取磁道上信息到主

存儲器中或把主存儲器中信息寫道磁道上的時間。信息量并沒有減少，所以不能減少傳送

時間。

15、【單選題】某文件共占用8個磁盤塊B0~B7，磁盤每道有8個扇面，每個扇面可存放一

個磁盤塊，磁盤旋轉(zhuǎn)一圈的時間是20ms，程序處理一個磁盤塊的時間是2ms，B0~B7在一個磁

道上優(yōu)化分布，磁頭目前在B0起點處。則把B0~B7全部讀出的時間是

45ms

42.5ms

A:

40ms

B:

37.5ms

C:

答D:案：C

解析：磁盤共8個磁盤塊，旋轉(zhuǎn)一圈的時間是20ms，則平均時間為2.5ms，處理時間為

2s，則需要在磁盤塊B0停留4.5ms，讀寫磁頭到達B2，以此類推，則需要兩圈40ms。

16、【單選題】對一組有交互的并發(fā)進程來說，它們中的每一個進程

所含的程序都相同

所含的程序可以不同，但會涉及到共享變量

A:

在同一時刻的狀態(tài)都是相同的

B:

執(zhí)行的結(jié)果不受其他進程的影響

C:

答D:案：B

解析：有交互的并發(fā)進程一定共享某些資源。

17、【單選題】PV操作是在信號量上的操作。若某進程在調(diào)用V操作后釋放了一個正在等待

信號量的進程，那么在調(diào)用前信號量的值為

=0

=1

A:

<0

B:

>0

C:

答D:案：C

解析：P操作被調(diào)用一次后，S的值成為0，以后的進程調(diào)用P操作時，當P操作執(zhí)行了

S：=S-1后，S的值總是小于0，所以調(diào)用者就被置成了等待狀態(tài)而不能繼續(xù)執(zhí)行，直到有

進程調(diào)用一次V操作后才能釋放一個等待者。

18、【單選題】系統(tǒng)采用PV操作管理可供n個進程共享的文件F，若允許最多m個進程

（n≥m≥1）同時讀文件，則處于等待讀文件的進程數(shù)最多有

1個

（n-m）個

A:

m個

B:

n個

C:

答D:案：B

解析：讀一次文件調(diào)用一次p操作，當有m個進程都調(diào)用p操作后，信號量的值減為0，

剩下的進程處于等待狀態(tài)，所以處于等待進程的文件最多有n-m個

19、【單選題】采用信箱方式進行通信時，不包含在信箱數(shù)據(jù)結(jié)構(gòu)中的內(nèi)容是

信箱名

可存信件數(shù)

A:

已有信件數(shù)

B:

可存信件的指針

C:

答D:案：A

解析：信箱由信息說明和信箱件兩部分組成，其中信箱說明包含可存信件數(shù)，已有信件

數(shù)，和可存信件的指針。

20、【單選題】采用銀行家算法可避免死鎖的發(fā)生，這是因為該算法

可搶奪已分配的資源

能及時為各進程分配資源

A:

任何時刻都能保證每個進程得到所需的資源

B:

任何時刻都能保證至少有一個進程可得到所需的全部資源

C:

答D:案：D

解析：銀行家算法能保證至少有一個進程可得到所需的全部資源而執(zhí)行到結(jié)束，然后歸還

資源供別的進程使用。

21、【多選題】實時操作系統(tǒng)的特點是

對接收到的外部信號及時進行處理

要在嚴格的時限內(nèi)處理完接收到的事件

A:

設(shè)計時應(yīng)首先考慮提高系統(tǒng)效率

B:

允許用戶直接操縱計算機進行交互式工作

C:

可以用于控制生產(chǎn)流水線

D:

答E:案：ABE

解析：實時操作系統(tǒng)可用于控制生產(chǎn)流水線、進行工業(yè)流程控制等，要求計算機系統(tǒng)接收

到外部信號后及時進行處理，并且要在嚴格的時限內(nèi)處理完接收的事件。設(shè)計實時操作系

統(tǒng)必須首先考慮系統(tǒng)的實時性和可靠性。

22、【多選題】用于控制進程的原語是

創(chuàng)建原語

阻塞原語

A:

喚醒原語

B:

掛起原語

C:

撤銷原語

D:

答E:案：ABCE

解析：進程的控制需要使用原語，用于進程控制的原語有：創(chuàng)建原語，撤銷原語，阻塞原

語，喚醒原語。

23、【多選題】與分時操作系統(tǒng)有關(guān)的概念是

終端用戶

用戶注冊

A:

用戶作業(yè)

B:

用戶識別

C:

用戶進程

D:

答E:案：ABCDE

解析：分時操作系統(tǒng)讓用戶通過與計算機相連接的終端來使用計算機系統(tǒng)，允許多個用戶

同時與計算機系統(tǒng)進行一些列交往。各用戶從各自的終端上輸入各種命令，系統(tǒng)把作業(yè)執(zhí)

行的情況也通過終端向用戶報告。由于用戶直接與計算機系統(tǒng)交互，所以要求系統(tǒng)能快速

地對用戶提出的請求給出應(yīng)答。在分時系統(tǒng)控制下，用戶在終端設(shè)備上可以直接輸入、調(diào)

試和運行自己的程序，能直接修改程序中的錯區(qū)，并且直接獲得結(jié)果。

24、【多選題】文件系統(tǒng)的功能之一是

把邏輯文件轉(zhuǎn)換成為物理文件，或進行反向的轉(zhuǎn)換

在文件中檢索指定的內(nèi)容

A:

分配文件的存儲空間

B:

提供合適的存取方式以適應(yīng)各種不同的應(yīng)用

C:

向磁盤或磁帶等發(fā)出啟動讀或?qū)懙闹噶?/p>

D:

答E:案：ACD

解析：文件系統(tǒng)具有如下功能：實現(xiàn)從邏輯文件到物理文件之間的轉(zhuǎn)換；有效地分配文件

的存儲空間；建立文件目錄；提供合適的存取方式以適應(yīng)各種不同的應(yīng)用；確保文件的安

全性；提供一組文件操作。

25、【多選題】從通道正確完成通道程序，到操作系統(tǒng)完成與之相關(guān)的中斷處理，其中需要

完成的主要操作是

通道請求I/O中斷

中斷裝置響應(yīng)中斷，轉(zhuǎn)入操作系統(tǒng)處理

A:

操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號、設(shè)備號查找設(shè)備分配表

B:

從設(shè)備分配表查到剛才是哪個作業(yè)進程啟動了該設(shè)備

C:

轉(zhuǎn)回該作業(yè)進程，使它從剛才啟動設(shè)備的系統(tǒng)調(diào)用的下一條指令開始繼續(xù)運行

D:

答E:案：ABCD

解析：這一過程中的主要操作：通道請求I/O中斷；中斷裝置響應(yīng)中斷，轉(zhuǎn)入操作系統(tǒng)處

理；操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號、設(shè)備號查找設(shè)備分配表；從設(shè)備分配表查到剛才是

哪個作業(yè)進程啟動了該設(shè)備。

26、【問答題】簡單敘述可能引起進程切換的原因。

答案：（1）一個進程從運行狀態(tài)變成等待狀態(tài)。（2）一個進程從運行狀態(tài)變成就緒狀

態(tài)。（3）一個進程從等待狀態(tài)變成就緒狀態(tài)。（4）一個進程完成工作后被撤消。

27、【問答題】頁式存儲管理中是否存在碎片？請說明理由。

答案：存在。（2分）按頁分配，最后一頁可能不滿，又不能再分配給其它作業(yè)，形成

頁內(nèi)的碎片（也稱為內(nèi)部碎片）。

28、【問答題】為什么在打開索引文件時要把該文件的索引表讀入主存儲器？

答案：索引表的內(nèi)容是記錄號和該記錄的外存地址之間的對應(yīng)關(guān)系。只有將索引表讀入

主存儲器，才能夠在讀寫記錄時無需啟動外設(shè)，依據(jù)記錄號通過訪問主存儲器得到記錄的

外存地址，從而直接訪問記錄所在的磁盤塊，大大提高了讀寫記錄的速度。

29、【問答題】為什么在操作系統(tǒng)的磁盤管理中采用了緩沖池技術(shù)后可以減少讀寫磁盤操作

的次數(shù)？

答案：（1）當用戶第一次請求讀磁盤上的某文件時，首先為其分配一個或幾個緩沖區(qū)，

然后把該文件的內(nèi)容讀入緩沖區(qū)。在把用戶所需的內(nèi)容從緩沖區(qū)送人用戶區(qū)后，緩沖區(qū)的

內(nèi)容仍被保留。（2）如果用戶后續(xù)的讀寫文件操作涉及的內(nèi)容已經(jīng)在緩沖區(qū)，那么就

無需訪問磁盤，直接對緩沖區(qū)中的這些內(nèi)容進行讀寫即可。（3）同樣，用戶請求把文

件內(nèi)容保存到磁盤上時，系統(tǒng)也是為其分配緩沖區(qū)，且把用戶要寫的內(nèi)容放到緩沖區(qū)去，

而不是去啟動寫盤。（4）后續(xù)的讀寫文件涉及的內(nèi)容若已經(jīng)在緩沖區(qū)內(nèi)，同樣無需去

啟動磁盤。僅當緩沖區(qū)要被收回重新分配時，才把緩沖區(qū)中尚未存盤的內(nèi)容寫人磁盤。

30、【問答題】什么是死鎖？死鎖的出現(xiàn)與哪些因素有關(guān)？

答案：系統(tǒng)中存在一組進程，他們中的每一個進程都占有某些資源，而又都在等待該組中

另一個進程所占用的資源，若這種等待永遠不能結(jié)束，則說系統(tǒng)出現(xiàn)了死鎖。（1）死

鎖的出現(xiàn)與資源分配策略有關(guān)，（2）也與并發(fā)進程的執(zhí)行速度有關(guān)。

31、【問答題】在一個多道程序系統(tǒng)中，采用先來先服務(wù)算法和計算時間短的優(yōu)先算法管

理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運行時間如下表中所列。當?shù)谝粋€

作業(yè)進入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計算，請分別列出這兩種算法管理下各個作

業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。（注意：忽略系統(tǒng)開銷。）

答案：

32、【問答題】若文件系統(tǒng)中大部分文件采用鏈接或索引存儲結(jié)構(gòu)，那么經(jīng)過一段時間的使

用后，讀寫文件的速度會越來越慢，你認為造成這種現(xiàn)象的原因是什么？為恢復(fù)文件系統(tǒng)的

吞吐能力，每隔一段時間就需要進行“磁盤整理”操作，請估計這個操作是如何進行的，并

說明這樣做的理由。

答案：（1）對于采用鏈接或索引存儲結(jié)構(gòu)的文件，經(jīng)過一段時間的使用后多數(shù)文件用到

的磁盤塊在盤面上的位置會越來越分散，導(dǎo)致讀寫文件時磁盤的移臂和旋轉(zhuǎn)延遲明顯增

加，從而降低了吞吐文件的能力。（2）“磁盤整理”操作的主要工作是調(diào)整文件所用

的磁盤塊在盤面上的位置，使每個文件盡可能地占用盤面上的連續(xù)區(qū)域。（3）使得在

讀寫文件上的連續(xù)內(nèi)容時，移臂延遲和旋轉(zhuǎn)延遲時間明顯下降，從而提高了磁盤的吞吐

量。（3分）

33、【問答題】當用PV操作來管理一個可容納n封信件的公用信箱來實現(xiàn)進程通信時，

發(fā)送進程和接收進程并發(fā)執(zhí)行的程序結(jié)構(gòu)如下：

請在方框位置填上信號量

初值或PV操作，以保證并發(fā)執(zhí)行的正確性。

答案：

34、【填空題】計算機系統(tǒng)的軟件可以分為支撐軟件、應(yīng)用軟件和_____軟件。

答案：系統(tǒng)

35、【填空題】UNIX是一個通用的_____操作系統(tǒng)。

答案：交互式分時（或分時）

36、【填空題】中央處理器有兩種工作狀態(tài)，當中央處理器處于______態(tài)時，不允許執(zhí)行特

權(quán)指令。

答案：目（或用戶）

37、【填空題】讓多個計算題同時進入計算機系統(tǒng)的_____并行執(zhí)行，這種程序設(shè)計方法稱

為多道程序設(shè)計。

答案：主存儲器

38、【填空題】計算機系統(tǒng)有一個程序狀態(tài)字寄存器，處理器是按程序狀態(tài)字寄存器中的指

示______程序的執(zhí)行。

答案：控制

39、【填空題】撤銷原語的功能是在一個進程完成工作后，收回它的_____和進程控制塊。

答案：工作區(qū)（或主存空間）

40、【填空題】批處理系統(tǒng)中，把進入計算機系統(tǒng)的作業(yè)存放在磁盤的專用區(qū)域中等待處

理，這樣的專用區(qū)域稱為_____。

答案：輸入井

41、【填空題】主存儲器中，存儲單元通常使用的編址單位是_____。

答案：字節(jié)

42、【填空題】頁式存儲管理中，作業(yè)的大小體現(xiàn)在該作業(yè)的_____中。

答案：頁表長度

43、【填空題】設(shè)某頁式存儲管理主存的地址是20位，其中12位是頁內(nèi)地址，則該系統(tǒng)的

頁面長度為______字節(jié)，最大可存放256頁。

答案：長度為4096字節(jié)

44、【填空題】文件系統(tǒng)管理空閑塊的單塊鏈接法跟成組鏈接法相比，主要缺點是每次分配

或收回一塊時都要_____才能夠完成對鏈接指針的操作。

答案：啟動磁盤

45、【填空題】無論通過絕對路徑，還是相對路徑，文件系統(tǒng)必須通過路徑名才能確定文件

的_____。

答案：物理位置

46、【填空題】大型超市為了積累交易數(shù)據(jù)用于未來的商業(yè)決策，把交易數(shù)據(jù)按發(fā)生的先后

次序存放在磁盤文件中，每隔十日轉(zhuǎn)存至交易檔案庫，因此該磁盤文件用______存