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

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

0232320114

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

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

一份菜單

A:

一份作業(yè)控制說(shuō)明書(shū)

B:

一組特權(quán)指令

C:

答D:案：A

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

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

2、【單選題】當(dāng)用戶(hù)程序執(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

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

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

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

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

緩存區(qū)

通道

A:

CPU

B:

運(yùn)算器

C:

答D:案：C

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

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

4、【單選題】進(jìn)程有若干屬性，它們是

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

A:

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

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

B:

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

C:

答D:案：A

解析：進(jìn)程的基本屬性：進(jìn)程是動(dòng)態(tài)的；多個(gè)進(jìn)程可以含有相同的程序；多個(gè)進(jìn)程可以并

發(fā)執(zhí)行；進(jìn)程有三種基本狀態(tài)。

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

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

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

A:

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

B:

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

C:

答D:案：A

解析：進(jìn)程控制塊包含四類(lèi)信息：標(biāo)識(shí)信息；說(shuō)明信息；現(xiàn)場(chǎng)信息；管理信息。其中說(shuō)明

信息用于說(shuō)明進(jìn)程情況，包含進(jìn)程狀態(tài)，等待原因，進(jìn)程程序存放位置，進(jìn)程數(shù)據(jù)存放位

置。

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

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

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

A:

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

B:

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

C:

答D:案：A

解析：進(jìn)程控制塊包含四類(lèi)信息：標(biāo)識(shí)信息；說(shuō)明信息；現(xiàn)場(chǎng)信息；管理信息。其中現(xiàn)場(chǎng)

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

7、【單選題】可用來(lái)長(zhǎng)期存儲(chǔ)大量信息的存儲(chǔ)器是

寄存器

高速緩沖存儲(chǔ)器

A:

主存儲(chǔ)器

B:

輔助存儲(chǔ)器

C:

答D:案：D

解析：輔助存儲(chǔ)器的存儲(chǔ)容量很大，可用來(lái)長(zhǎng)期存儲(chǔ)信息。

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

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

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

A:

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

B:

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

C:

答D:案：D

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

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

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

磁盤(pán)中

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

A:

主存用戶(hù)區(qū)中

B:

用戶(hù)程序中

C:

答D:案：B

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

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

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

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

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

A:

定期運(yùn)行防病毒軟件

B:

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

C:

答D:案：D

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

行方法。

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

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

把文件目錄讀入主存儲(chǔ)器

A:

尋找文件的目錄項(xiàng)

B:

核對(duì)用戶(hù)口令

C:

答D:案：A

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

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

立”的標(biāo)志。

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

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

入一個(gè)記錄L2'，需要進(jìn)行的磁盤(pán)操作有

4次讀盤(pán)和2次寫(xiě)盤(pán)

4次讀盤(pán)和1次寫(xiě)盤(pán)

A:

3次讀盤(pán)和2次寫(xiě)盤(pán)

B:

3次讀盤(pán)和1次寫(xiě)盤(pán)

C:

答D:案：C

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

的鏈接指針進(jìn)行修改（讀盤(pán)一次，寫(xiě)盤(pán)一次）修改為空閑塊塊號(hào)，最后將空間塊鏈接修改

為L(zhǎng)3即可（讀盤(pán)一次，寫(xiě)盤(pán)一次）。因此，該操作為三次讀盤(pán)和兩次寫(xiě)盤(pán)。

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

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

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

A:

多個(gè)進(jìn)程可同時(shí)啟動(dòng)這個(gè)設(shè)備

B:

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

C:

答D:案：D

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

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

磁盤(pán)，允許它們交替時(shí)使用。

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

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

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

減少尋找時(shí)間，其他時(shí)間不變

減少延遲時(shí)間，其他時(shí)間不變

A:

減少傳送時(shí)間，其他時(shí)間不變

B:

既減少尋找時(shí)間，又減少延遲時(shí)間

C:

答D:案：D

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

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

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

主存儲(chǔ)器中或把主存儲(chǔ)器中信息寫(xiě)道磁道上的時(shí)間。信息量并沒(méi)有減少，所以不能減少傳

送時(shí)間。

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

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

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

45ms

42.5ms

A:

40ms

B:

37.5ms

C:

答D:案：C

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

2s，則需要在磁盤(pán)塊B0停留4.5ms，讀寫(xiě)磁頭到達(dá)B2，以此類(lèi)推，則需要兩圈40ms。

16、【單選題】對(duì)一組有交互的并發(fā)進(jìn)程來(lái)說(shuō)，它們中的每一個(gè)進(jìn)程

所含的程序都相同

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

A:

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

B:

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

C:

答D:案：B

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

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

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

=0

=1

A:

<0

B:

>0

C:

答D:案：C

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

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

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

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

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

1個(gè)

（n-m）個(gè)

A:

m個(gè)

B:

n個(gè)

C:

答D:案：B

解析：讀一次文件調(diào)用一次p操作，當(dāng)有m個(gè)進(jìn)程都調(diào)用p操作后，信號(hào)量的值減為0，

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

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

信箱名

可存信件數(shù)

A:

已有信件數(shù)

B:

可存信件的指針

C:

答D:案：A

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

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

20、【單選題】采用銀行家算法可避免死鎖的發(fā)生，這是因?yàn)樵撍惴?/p>

可搶奪已分配的資源

能及時(shí)為各進(jìn)程分配資源

A:

任何時(shí)刻都能保證每個(gè)進(jìn)程得到所需的資源

B:

任何時(shí)刻都能保證至少有一個(gè)進(jìn)程可得到所需的全部資源

C:

答D:案：D

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

資源供別的進(jìn)程使用。

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

對(duì)接收到的外部信號(hào)及時(shí)進(jìn)行處理

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

A:

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

B:

允許用戶(hù)直接操縱計(jì)算機(jī)進(jìn)行交互式工作

C:

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

D:

E:

答案：ABE

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

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

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

22、【多選題】用于控制進(jìn)程的原語(yǔ)是

創(chuàng)建原語(yǔ)

阻塞原語(yǔ)

A:

喚醒原語(yǔ)

B:

掛起原語(yǔ)

C:

撤銷(xiāo)原語(yǔ)

D:

答E:案：ABCE

解析：進(jìn)程的控制需要使用原語(yǔ)，用于進(jìn)程控制的原語(yǔ)有：創(chuàng)建原語(yǔ)，撤銷(xiāo)原語(yǔ)，阻塞原

語(yǔ)，喚醒原語(yǔ)。

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

終端用戶(hù)

用戶(hù)注冊(cè)

A:

用戶(hù)作業(yè)

B:

用戶(hù)識(shí)別

C:

用戶(hù)進(jìn)程

D:

答E:案：ABCDE

解析：分時(shí)操作系統(tǒng)讓用戶(hù)通過(guò)與計(jì)算機(jī)相連接的終端來(lái)使用計(jì)算機(jī)系統(tǒng)，允許多個(gè)用戶(hù)

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

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

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

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

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

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

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

A:

分配文件的存儲(chǔ)空間

B:

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

C:

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

D:

E:

答案：ACD

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

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

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

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

完成的主要操作是

通道請(qǐng)求I/O中斷

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

A:

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

B:

從設(shè)備分配表查到剛才是哪個(gè)作業(yè)進(jìn)程啟動(dòng)了該設(shè)備

C:

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

D:

答E:案：ABCD

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

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

哪個(gè)作業(yè)進(jìn)程啟動(dòng)了該設(shè)備。

26、【問(wèn)答題】簡(jiǎn)單敘述可能引起進(jìn)程切換的原因。

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

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

27、【問(wèn)答題】頁(yè)式存儲(chǔ)管理中是否存在碎片？請(qǐng)說(shuō)明理由。

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

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

28、【問(wèn)答題】為什么在打開(kāi)索引文件時(shí)要把該文件的索引表讀入主存儲(chǔ)器？

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

主存儲(chǔ)器，才能夠在讀寫(xiě)記錄時(shí)無(wú)需啟動(dòng)外設(shè)，依據(jù)記錄號(hào)通過(guò)訪問(wèn)主存儲(chǔ)器得到記錄的

外存地址，從而直接訪問(wèn)記錄所在的磁盤(pán)塊，大大提高了讀寫(xiě)記錄的速度。

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

的次數(shù)？

答案：（1）當(dāng)用戶(hù)第一次請(qǐng)求讀磁盤(pán)上的某文件時(shí)，首先為其分配一個(gè)或幾個(gè)緩沖區(qū)，

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

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

無(wú)需訪問(wèn)磁盤(pán)，直接對(duì)緩沖區(qū)中的這些內(nèi)容進(jìn)行讀寫(xiě)即可。（3）同樣，用戶(hù)請(qǐng)求把文

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

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

啟動(dòng)磁盤(pán)。僅當(dāng)緩沖區(qū)要被收回重新分配時(shí)，才把緩沖區(qū)中尚未存盤(pán)的內(nèi)容寫(xiě)人磁盤(pán)。

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

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

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

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

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

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

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

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

答案：

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

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

吞吐能力，每隔一段時(shí)間就需要進(jìn)行“磁盤(pán)整理”操作，請(qǐng)估計(jì)這個(gè)操作是如何進(jìn)行的，并

說(shuō)明這樣做的理由。

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

的磁盤(pán)塊在盤(pán)面上的位置會(huì)越來(lái)越分散，導(dǎo)致讀寫(xiě)文件時(shí)磁盤(pán)的移臂和旋轉(zhuǎn)延遲明顯增

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

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

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

量。（3分）

33、【問(wèn)答題】當(dāng)用PV操作來(lái)管理一個(gè)可容納n封信件的公用信箱來(lái)實(shí)現(xiàn)進(jìn)程通信時(shí)，

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

請(qǐng)?jiān)诜娇蛭恢锰钌闲盘?hào)量

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

答案：

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

答案：系統(tǒng)

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

答案：交互式分時(shí)（或分時(shí)）

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

權(quán)指令。

答案：目（或用戶(hù)）

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

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

答案：主存儲(chǔ)器

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

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

答案：控制

39、【填空題】撤銷(xiāo)原語(yǔ)的功能是在一個(gè)進(jìn)程完成工作后，收回它的_____和進(jìn)程控制塊。

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

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

理，這樣的專(zhuān)用區(qū)域稱(chēng)為_(kāi)____。

答案：輸入井

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

答案：字節(jié)

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

答案：頁(yè)表長(zhǎng)度

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

頁(yè)面長(zhǎng)度為_(kāi)_____字節(jié)，最大可存放256頁(yè)。

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

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

或收回一塊時(shí)都要_____才能夠完成對(duì)鏈接指針的操作。

答案：?jiǎn)?dòng)磁盤(pán)

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

的_____。

答案：物理位置

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

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