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

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

0232320184

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

批處理系統(tǒng)主要缺點(diǎn)是缺乏交互能力

分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能

A:

從響應(yīng)時(shí)的角度來看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多

B:

采用多道批處理系統(tǒng)也具有人機(jī)交互功能

C:

答D:案：A

解析：?jiǎn)蔚琅幚硐到y(tǒng)內(nèi)存中只有一道作業(yè)，多道批處理系統(tǒng)的缺點(diǎn)是系統(tǒng)平均周轉(zhuǎn)時(shí)間

長(zhǎng)，缺乏交互能力，故選A；分時(shí)系統(tǒng)每個(gè)用戶都可通過終端與主機(jī)交互，故不選B；實(shí)

時(shí)系統(tǒng)必須能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，分時(shí)系統(tǒng)

的及時(shí)性是指用戶請(qǐng)求能在很短的時(shí)間內(nèi)獲得響應(yīng)，故不選C；多道批處理系統(tǒng)的缺點(diǎn)是

系統(tǒng)平均周轉(zhuǎn)時(shí)間長(zhǎng)，缺乏交互能力，故不選D。

2、【單選題】實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）

高吞吐率

資源利用率

A:

快速響應(yīng)

B:

減少系統(tǒng)開銷

C:

答D:案：C

解析：多道批處理系統(tǒng)的優(yōu)點(diǎn)是能夠提高CPU、內(nèi)存和I/O設(shè)備的利用率和系統(tǒng)的吞吐

量，故不選ABD；實(shí)時(shí)計(jì)算的正確性不僅依賴于系統(tǒng)計(jì)算的邏輯結(jié)果，還依賴于產(chǎn)生正確

結(jié)果的時(shí)間；實(shí)時(shí)系統(tǒng)必須能及時(shí)響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該時(shí)間的

處理，故實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是快速響應(yīng)，故選C。

3、【單選題】操作系統(tǒng)的異步性是指（）

程序的運(yùn)行結(jié)果不確定

程序的運(yùn)行次序不確定

A:

程序多次運(yùn)行的時(shí)間不確定

B:

程序的運(yùn)行結(jié)果、運(yùn)行次序以及多次運(yùn)行的時(shí)間都不確定

C:

答D:案：D

解析：操作系統(tǒng)具有并發(fā)、共享、虛擬和異步性特征，其中異步性是指進(jìn)程以不可預(yù)知的

速度向前推進(jìn)。內(nèi)存中每個(gè)程序何時(shí)執(zhí)行、何時(shí)暫停、以怎樣的速度向前推進(jìn)，以及每道

程序總共需要多少時(shí)間才能完成等，都是不可預(yù)知的，故選D，不選ABC。

4、【單選題】進(jìn)程從執(zhí)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（）

被選中占有處理機(jī)

等待某一事件

A:

等待的事件已發(fā)生

B:

時(shí)間片用完

C:

答D:案：D

解析：進(jìn)程被選中占有處理機(jī)，從就緒態(tài)進(jìn)入執(zhí)行態(tài)，故不選A；進(jìn)程由于等待某一事

件，從執(zhí)行態(tài)進(jìn)入阻塞態(tài)，故不選B；等待的事件已發(fā)生，進(jìn)程從阻塞態(tài)進(jìn)入就緒態(tài)，故

不選C；進(jìn)程從執(zhí)行狀態(tài)進(jìn)入就緒狀態(tài)的原因是時(shí)間片用完，故選D。

5、【單選題】在操作系統(tǒng)中，要對(duì)甲、乙兩個(gè)并發(fā)進(jìn)程進(jìn)行同步的原因是（）

甲、乙兩進(jìn)程必須在有限的時(shí)間內(nèi)完成

進(jìn)程具有動(dòng)態(tài)性

A:

甲、乙兩個(gè)進(jìn)程需要訪問臨界資源

B:

進(jìn)程具有結(jié)構(gòu)性

C:

答D:案：C

解析：并發(fā)性是指多個(gè)進(jìn)程實(shí)體能在一段時(shí)間間隔內(nèi)同時(shí)運(yùn)行，進(jìn)程同步有兩個(gè)任務(wù)，一

是對(duì)具有資源共享關(guān)系的進(jìn)程，保證諸進(jìn)程以互斥的方式訪問臨界資源；二是對(duì)具有相互

合作關(guān)系的進(jìn)程，保證相互合作的諸進(jìn)程協(xié)調(diào)執(zhí)行。相互合作的進(jìn)程可能同時(shí)存在資源共

享的關(guān)系，故選C，不選ABD。

6、【單選題】關(guān)于系統(tǒng)安全狀態(tài)的說法，不正確的是（）

系統(tǒng)處于不安全狀態(tài)可能發(fā)生死鎖

系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖

A:

不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例

B:

系統(tǒng)處于安全狀態(tài)時(shí)也可能發(fā)生死鎖

C:

答D:案：B

解析：當(dāng)系統(tǒng)能找到一個(gè)進(jìn)程執(zhí)行序列，使系統(tǒng)只要按此序列為每個(gè)進(jìn)程分配資源，就可

以保證進(jìn)程的資源分配和執(zhí)行順利完成，不會(huì)發(fā)生死鎖時(shí)，稱系統(tǒng)處于安全狀態(tài)。若系統(tǒng)

不存在這樣的安全序列，則稱系統(tǒng)處于不安全狀態(tài)。不安全狀態(tài)不一定是死鎖狀態(tài)，但當(dāng)

系統(tǒng)進(jìn)入不安全狀態(tài)之后，便可能進(jìn)入死鎖狀態(tài)，故不選A、C。反之，只要系統(tǒng)處于安全

狀態(tài)，系統(tǒng)可避免進(jìn)入死鎖狀態(tài)，故不選D。B項(xiàng)符合題意。

7、【單選題】設(shè)某作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間為Tl，進(jìn)程在就緒隊(duì)列上等待進(jìn)

程調(diào)度的時(shí)間為T2，進(jìn)程在CPU上執(zhí)行的時(shí)間為T3，進(jìn)程等待I/O操作完成的時(shí)間為T4，那

么作業(yè)的周轉(zhuǎn)時(shí)間是指（）

Tl+T2+T3

Tl+T2+T4

A:

T2+T3+T4

B:

TI+T2+T3+T4

C:

答D:案：D

解析：周轉(zhuǎn)時(shí)間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔。它包括

4部分時(shí)間：作業(yè)在外存后備隊(duì)列上等待調(diào)度的時(shí)間，進(jìn)程在就緒隊(duì)列上等待進(jìn)程調(diào)度的

時(shí)間，進(jìn)程在CPU上執(zhí)行的時(shí)間，以及進(jìn)程等待I/O操作完成的時(shí)間，故選D，不選

ABC。

8、【單選題】根據(jù)實(shí)時(shí)進(jìn)程的緊迫程度來進(jìn)行調(diào)度的算法是（）

最早截止時(shí)間優(yōu)先算法

最短任務(wù)優(yōu)先算法

A:

最低松弛度優(yōu)先算法

B:

最早提交時(shí)間優(yōu)先算法

C:

答D:案：C

解析：最早截止時(shí)間優(yōu)先算法根據(jù)進(jìn)程的開始截止時(shí)間確定進(jìn)程的優(yōu)先級(jí)。截止時(shí)間越

早，進(jìn)程的優(yōu)先級(jí)越高，越優(yōu)先獲得處理機(jī)，故不選A；松弛度用來表示一個(gè)實(shí)時(shí)進(jìn)程的

緊迫程度，在使用最低松弛度優(yōu)先算法時(shí)，調(diào)度程序在調(diào)度時(shí)機(jī)到來時(shí)，每次選擇松弛度

L最小的進(jìn)程，把CPU分配給該進(jìn)程，故選C，不選BD。

9、【單選題】設(shè)系統(tǒng)有一類數(shù)量為M的獨(dú)占性資源，系統(tǒng)中N個(gè)進(jìn)程競(jìng)爭(zhēng)該類資源，每個(gè)進(jìn)

程對(duì)資源的最大需求為W。當(dāng)M、N、W分別取下列哪個(gè)值時(shí)，系統(tǒng)不會(huì)發(fā)生死鎖?（）

M=2；N=2；W=2

M=3；N=2；W=3

A:

M=10；N=3；W=4

B:

M=10；N=3；W=5

C:

答D:案：C

解析：當(dāng)每個(gè)進(jìn)程占有W-1個(gè)資源后，還能剩余1個(gè)資源，則不會(huì)發(fā)生死鎖。所以需要滿

足M>=N*(W-1)+1,C選項(xiàng)滿足10=3*(4-1)+1，故選C，不選ABD。

10、【單選題】關(guān)于時(shí)間片輪轉(zhuǎn)調(diào)度算法，在不考慮系統(tǒng)開銷的情況下，以下說法正確的是

（）

系統(tǒng)允許的最大進(jìn)程數(shù)一定時(shí)，系統(tǒng)要求的響應(yīng)時(shí)間越短，時(shí)間片取值應(yīng)該越小

系統(tǒng)最長(zhǎng)響應(yīng)時(shí)間一定時(shí)，時(shí)間片大小與系統(tǒng)允許的最大進(jìn)程數(shù)成正比

A:

時(shí)間片大小不會(huì)影響進(jìn)程的響應(yīng)時(shí)間

B:

時(shí)間片大小一定時(shí)，系統(tǒng)進(jìn)程越多，則系統(tǒng)響應(yīng)時(shí)間越短

C:

答D:案：A

解析：時(shí)間片輪轉(zhuǎn)調(diào)度算法在現(xiàn)代分時(shí)系統(tǒng)中廣泛使用，確定時(shí)間片大小時(shí)，通常考慮以

下因素：系統(tǒng)對(duì)響應(yīng)時(shí)間的要求。響應(yīng)時(shí)間越短，時(shí)間片取值應(yīng)該越小，故選A；當(dāng)設(shè)定

了系統(tǒng)的最長(zhǎng)響應(yīng)時(shí)間值后，時(shí)間片的大小就與系統(tǒng)允許的最大進(jìn)程數(shù)成反比，故不選

B；時(shí)間片太長(zhǎng)，可使多數(shù)進(jìn)程在一個(gè)時(shí)間片內(nèi)處理完，可降低進(jìn)程的周轉(zhuǎn)時(shí)間，但可能

造成交互用戶的響應(yīng)時(shí)間過長(zhǎng)。時(shí)間片太短，一個(gè)進(jìn)程需經(jīng)過多次調(diào)度才能執(zhí)行完，會(huì)增

加進(jìn)程切換和調(diào)度的開銷，系統(tǒng)的平均周轉(zhuǎn)時(shí)間也較長(zhǎng)，故不選C；就緒隊(duì)列中進(jìn)程的數(shù)

目。進(jìn)程越多，響應(yīng)時(shí)間越長(zhǎng)，故不選D。

11、【單選題】進(jìn)程的最后一頁一般裝不滿一個(gè)頁框，形成了（）

外部碎片

內(nèi)部碎片

A:

顛簸

B:

抖動(dòng)

C:

答D:案：B

解析：進(jìn)程的最后一頁一般裝不滿一個(gè)頁框，而形成了不可利用的碎片，稱為“頁內(nèi)碎

片”，是一種內(nèi)部碎片，故選B，不選AC；多道程序度太高，使運(yùn)行進(jìn)程的大部分時(shí)間都

用于進(jìn)行頁的換入、換出，而幾乎不能完成任何有效工作的狀態(tài)稱為抖動(dòng)，故不選D。

12、【單選題】在程序裝入時(shí)對(duì)目標(biāo)程序中的指令和數(shù)據(jù)地址的修改過程稱為（）

加載

鏈接

A:

重定位

B:

編譯

C:

答D:案：C

解析：高級(jí)語言程序必須經(jīng)過編譯、鏈接才能成為可執(zhí)行程序。鏈接程序要解決的問題是

將編譯后的目標(biāo)模塊裝配成一個(gè)可執(zhí)行的程序，故不選BD；在程序裝入時(shí)對(duì)目標(biāo)程序中的

指令和數(shù)據(jù)地址的修改過程稱為重定位，故選C，不選A。

13、【單選題】相對(duì)于分頁機(jī)制，引入分段機(jī)制的主要目的是（）

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

支持虛擬存儲(chǔ)

A:

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

B:

預(yù)防抖動(dòng)產(chǎn)生

C:

答D:案：A

解析：在分頁存儲(chǔ)管理方式中，邏輯地址是一維的，一個(gè)進(jìn)程的邏輯地址形成一個(gè)地址空

間。這種邏輯空間的使用方式對(duì)于程序員來說很不方便，分段能為進(jìn)程提供多個(gè)地址空

間，把邏輯上關(guān)聯(lián)的部分放在一個(gè)地址空間中，邏輯上沒有關(guān)聯(lián)也沒有共同特征的部分放

在不同的地址空間中。這樣不僅方便用戶編程，而且能很好地解決部分存儲(chǔ)空間動(dòng)態(tài)增

長(zhǎng)、信息共享和信息保護(hù)問題，故選A，不選BCD。

14、【單選題】假定快表的命中率為98％，快表的訪問時(shí)間為20ns，內(nèi)存的一次訪問時(shí)間

為l00ns，則系統(tǒng)的有效訪存時(shí)間是（）

120ns

102ns

A:

140ns

B:

122ns

C:

答D:案：D

解析：有效訪存時(shí)間是(100+100+20)*2%+(100+20)*98%=122,故選D，不選ABC。

15、【單選題】基本分頁存儲(chǔ)管理方式的邏輯地址結(jié)構(gòu)包括兩個(gè)部分，即頁號(hào)和（）

頁框大小

頁內(nèi)地址

A:

頁目錄號(hào)

B:

頁表索引

C:

答D:案：B

解析：將物理內(nèi)存空間分成與頁大小相同的若干個(gè)存儲(chǔ)塊，稱為頁框或頁幀，故不選A；

基本分頁存儲(chǔ)管理方式的邏輯地址結(jié)構(gòu)包括兩個(gè)部分，即頁號(hào)P和頁內(nèi)偏移量W（頁內(nèi)地

址），故選B；將頁表再進(jìn)行分頁，使每個(gè)頁表分頁的大小與內(nèi)存頁框的大小相同，并為

它們編號(hào)。將這些頁表分頁分別放入不同的、不一定相鄰的頁框中，為離散分配的頁表再

建立一張外層頁表，稱為頁目錄表，頁目錄表中的每個(gè)表項(xiàng)中記錄了頁表分頁所在的頁框

號(hào)，故不選CD。

16、【單選題】能夠?yàn)橛脩籼峁┰谟?jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和訪問的操

作系統(tǒng)重要功能是（）

文件系統(tǒng)管理

內(nèi)存管理

A:

I／O設(shè)備管理

B:

進(jìn)程管理

C:

答D:案：A

解析：文件系統(tǒng)管理是操作系統(tǒng)的重要功能之一，它為用戶提供了在計(jì)算機(jī)系統(tǒng)中對(duì)數(shù)據(jù)

信息進(jìn)行長(zhǎng)期、大量存儲(chǔ)和訪問的功能，故選A；在多任務(wù)系統(tǒng)中，內(nèi)存可被多個(gè)應(yīng)用程

序共同占用，如何分配內(nèi)存，如何回收內(nèi)存，以及完成邏輯地址到物理地址的轉(zhuǎn)換，都是

內(nèi)存管理要完成的功能，故不選B；設(shè)備管理主要完成接受用戶的I/O請(qǐng)求、為用戶分配

I/O設(shè)備、管理I/O緩存和驅(qū)動(dòng)I/O設(shè)備等功能，故不選C；程序的執(zhí)行須依靠處理機(jī)，

任意時(shí)刻處理機(jī)都只能執(zhí)行一個(gè)程序流。在單處理機(jī)系統(tǒng)中執(zhí)行多個(gè)程序流，須由操作系

統(tǒng)的處理機(jī)調(diào)度程序來管理處理機(jī)的分配，以使多個(gè)程序共享處理機(jī)，從宏觀上看多個(gè)程

序能同時(shí)順利執(zhí)行，故不選D。

17、【單選題】正規(guī)文件的類型有二進(jìn)制文件和（）

ASCII文件

目錄文件

A:

字符設(shè)備文件

B:

塊設(shè)備文件

C:

答D:案：A

解析：文件的類型有正規(guī)文件、目錄文件、字符設(shè)備文件和塊設(shè)備文件等。正規(guī)文件包括

用戶信息，一般分為ASCII文件和二進(jìn)制文件，故選A，不選BCD。

18、【單選題】以磁盤文件系統(tǒng)為例，文件存儲(chǔ)的幾種常用方式中，連續(xù)分配的缺點(diǎn)是

（）

讀操作性能不好

隨著時(shí)間推移會(huì)形成很多“空洞”

A:

可以充分利用每個(gè)簇

B:

打開文件時(shí)需要頻繁讀取硬盤

C:

答D:案：B

解析：連續(xù)分配就是把每個(gè)文件作為一連串連續(xù)數(shù)據(jù)塊存儲(chǔ)在磁盤上。連續(xù)分配方式有兩

大優(yōu)點(diǎn)：一是實(shí)現(xiàn)簡(jiǎn)單，二是讀操作性能好，故不選A；但缺點(diǎn)也十分明顯，隨著時(shí)間的

推移，磁盤會(huì)變得零碎。當(dāng)刪除文件時(shí)，文件所占的簇被釋放，這些空閑的連續(xù)簇形成

“空洞”，故選B，不選CD。

19、【單選題】按設(shè)備的共享屬性分類，可把設(shè)備分為獨(dú)享設(shè)備、共享設(shè)備和（）

邏輯設(shè)備

塊設(shè)備

A:

用戶設(shè)備

B:

虛擬設(shè)備

C:

答D:案：D

解析：按信息交換的單位分類，設(shè)備分為塊設(shè)備和字符設(shè)備，故不選B；按設(shè)備的共享屬

性分類，設(shè)備分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備，故選D；不選AC。

20、【單選題】DMA控制器的邏輯組成包括三部分：主機(jī)與DMA的接口、DMA與設(shè)備的接

口，以及

內(nèi)存地址寄存器

I／O控制邏輯

A:

數(shù)據(jù)寄存器

B:

主機(jī)與設(shè)備的接口

C:

答D:案：B

解析：DMA控制器的邏輯組成包括3部分：主機(jī)與DMA的接口、DMA與設(shè)備的接口，以及I

／O控制邏輯，故選B，不選D；為了實(shí)現(xiàn)主機(jī)與設(shè)備控制器之間成塊數(shù)據(jù)的傳送，在DMA

控制器中設(shè)計(jì)了4類寄存器：命令/狀態(tài)寄存器、內(nèi)存地址寄存器、數(shù)據(jù)寄存器和數(shù)據(jù)計(jì)

數(shù)器，故不選AC。

21、【問答題】有3個(gè)進(jìn)程pp2、p3，其進(jìn)入系統(tǒng)的時(shí)間和服務(wù)時(shí)間如下表示，按FCFS

調(diào)度算法，它們的平均帶權(quán)周轉(zhuǎn)時(shí)間是（注：四舍五入精確到小數(shù)點(diǎn)后兩位）。

答案：3.69

解析：周轉(zhuǎn)時(shí)間是指從作業(yè)被提交給系統(tǒng)開始，到作業(yè)完成為止的這段時(shí)間間隔；帶權(quán)周

轉(zhuǎn)時(shí)間為：周轉(zhuǎn)時(shí)間/運(yùn)行時(shí)間；平均帶權(quán)周轉(zhuǎn)時(shí)間為：各個(gè)進(jìn)程的帶權(quán)周轉(zhuǎn)時(shí)間總和/進(jìn)

程數(shù)。按FCFS調(diào)度算法，平均帶權(quán)周轉(zhuǎn)時(shí)間W=(28/28+32/6+38/8)/3≈3.69

22、【問答題】在使用分段存儲(chǔ)管理的系統(tǒng)中，程序員使用二維的邏輯地址，一個(gè)數(shù)用

______來表示，另一個(gè)數(shù)_________用來表示。

答案：段：段內(nèi)偏移

解析：在使用分段存儲(chǔ)管理的系統(tǒng)中，程序員使用二維的邏輯地址，一個(gè)數(shù)用段來表

示，另一個(gè)數(shù)段內(nèi)偏移用來表示。

23、【問答題】相比于進(jìn)程，請(qǐng)簡(jiǎn)述線程在地址空間資源、通信關(guān)系、并發(fā)性及系統(tǒng)開銷方

面有哪些特點(diǎn)？

答案：地址空間資源上，不同進(jìn)程的地址空間是互相獨(dú)立的，而同一進(jìn)程中的各線程共享

同一地址空間。通信關(guān)系上，進(jìn)程之間的通信必須使用操作系統(tǒng)提供的進(jìn)程間通信機(jī)制，

而同一進(jìn)程中的各線程間可以通過直接讀寫全局變量來通信。在并發(fā)性上，多個(gè)進(jìn)程和多

個(gè)進(jìn)程之間均可并發(fā)執(zhí)行，而同一進(jìn)程中多個(gè)線程之間可以并發(fā)執(zhí)行。在系統(tǒng)開銷上，相

比進(jìn)程而言，線程在創(chuàng)建、撤銷及上下文切換時(shí)系統(tǒng)開銷很小，且速度更快。

24、【問答題】為了實(shí)現(xiàn)實(shí)時(shí)調(diào)度，系統(tǒng)需要為調(diào)度程序提供哪些信息？（至少寫出4個(gè)）

在單處理機(jī)情況下，如果有6個(gè)實(shí)時(shí)進(jìn)程，周期時(shí)間都是30ms,系統(tǒng)為每個(gè)進(jìn)程分配6ms的處

理時(shí)間，請(qǐng)問系統(tǒng)能否保證每個(gè)實(shí)時(shí)進(jìn)程都能在截止時(shí)間內(nèi)完成嗎？為什么？

答案：

25、【問答題】在內(nèi)存管理中，分頁管理和分段管理的主要區(qū)別是什么？

答案：（1）頁是按物理單位劃分的，而段是按照邏輯單位劃分的。（2）頁的大小是固

定的，而段的大小不固定。（3）分頁的地址是一維的，而分段的地址空間是二維的。

26、【問答題】某文件系統(tǒng)的i結(jié)點(diǎn)包括12個(gè)地址項(xiàng)，每個(gè)地址項(xiàng)存64位地址（8個(gè)字

節(jié)）,其中10個(gè)地址項(xiàng)用來存直接地址，一個(gè)地址項(xiàng)存一次間接地址，一個(gè)地址項(xiàng)存二次間

接地址，當(dāng)簇大小為4KB時(shí)，請(qǐng)問，系統(tǒng)能管理的單個(gè)文件最大長(zhǎng)度是多少？（請(qǐng)寫出計(jì)算

的中間步驟）

答案：10個(gè)直接地址項(xiàng)表示的文件大小為：10×4KB=40KB一個(gè)一次間接地址項(xiàng)，每個(gè)簇

大小為4KB，每個(gè)地址項(xiàng)占8個(gè)字節(jié)，所以每個(gè)簇中可以存放512個(gè)簇號(hào)，每個(gè)地址項(xiàng)占

8個(gè)字節(jié)，所以每個(gè)簇中可以存放512個(gè)簇號(hào)，所以能存放的文件大小為512×4KB=2MB。

一個(gè)二次間接地址，共能存放512×512個(gè)簇號(hào)，能存放的文件大小為512×512×4KB=1GB

所以一個(gè)文件的最大長(zhǎng)度=40KB+2MB+1GB

27、【問答題】請(qǐng)簡(jiǎn)述SPOOLing系統(tǒng)的優(yōu)點(diǎn)。

答案：SPOOLing系統(tǒng)的優(yōu)點(diǎn)是：（1）提高了I/O速度；（2）將獨(dú)占設(shè)備改為共享設(shè)

備；（3）實(shí)現(xiàn)了虛擬設(shè)備功能。

28、【問答題】設(shè)有無窮多個(gè)整數(shù)緩沖區(qū)（即為無界緩沖池)，A進(jìn)程從輸入設(shè)備逐個(gè)地

讀入整數(shù)并寫入緩沖區(qū)，B進(jìn)程則逐個(gè)地從緩沖區(qū)取出整數(shù)進(jìn)行打印。其中存放整數(shù)的變

量為item，緩沖區(qū)名為buffer,讀取過程使用函數(shù)getAItem(int*itm)來完成，而打印整

數(shù)使用函數(shù)printAItem(intitm)來完成。請(qǐng)用記錄型信號(hào)量機(jī)制實(shí)現(xiàn)上述兩個(gè)進(jìn)程的同步

算法。要求：補(bǔ)充完整下列算法程序中帶標(biāo)號(hào)處空缺的內(nèi)容。（注：每個(gè)空缺部分的代碼

可能是多行代碼)。

答案：（1）in=0;out=0;full.value=0;（2）While(TRUE){getAItem(&Item);

buffer[in++]=item;signal(full);}（3）While(TRUE){wait(full);

item=buffer[out++];printAItem(item);}

29、【問答題】設(shè)系統(tǒng)中有三種類型的資源A、B、C，資源數(shù)量分別為15、7、18，系統(tǒng)有

五個(gè)進(jìn)程P1、P2、P3、P4、P5，其最大資源需求量分別為（5,4,9）、（4,3,5)、（3，0,

5)、（5,2,5)、（4,2,4)。在T0時(shí)刻，系統(tǒng)為各進(jìn)程已經(jīng)分配的資源數(shù)量分別為（2,

1,2）、（3,0,2)、（3,0,4)、（2,0,4)、（3,1,4）。若系統(tǒng)采用銀行家算法實(shí)施

死鎖避免策略，則請(qǐng)回答：（1）列表畫出T0時(shí)刻的資源分配狀態(tài)表，在表中顯示進(jìn)程還需

要的資源數(shù)量和系統(tǒng)可用的資源數(shù)量。（2）T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序

列。（3）在T0時(shí)刻若進(jìn)程P1請(qǐng)求資源（3,0,3),是否能實(shí)施資源分配？為什么？（4）

在T0時(shí)刻若進(jìn)程P4請(qǐng)求資源（2,0,1）,則是否能實(shí)施資源分配？為什么？

答案：

30、【問答題】某系統(tǒng)采用基本分頁存儲(chǔ)管理策略，擁有邏輯地址空間32頁，每頁2K,擁有

物理地址空間1M。要求：（1）請(qǐng)寫出邏輯地址格式；（2）若不考慮訪問權(quán)限，且頁號(hào)不放

入頁表中，請(qǐng)問進(jìn)程的頁表有多少項(xiàng)？每項(xiàng)至少多少位?（3）如果物理空間減少一半，頁

表結(jié)構(gòu)應(yīng)做怎樣的改變？

答案：

31、【問答題】假設(shè)磁盤有1000個(gè)磁道，若磁盤請(qǐng)求是一些隨機(jī)請(qǐng)求，它們按照到達(dá)的次

序分別處于811、348、153、968、407、580、233、679、801、121磁道。當(dāng)前磁頭在656號(hào)

磁道上，并且讀寫磁頭正在向磁道號(hào)增加的方向移動(dòng)。要求：給出用FCFS和SSCF算法進(jìn)行

磁盤調(diào)度時(shí)滿足請(qǐng)求的次序，并計(jì)算出它們的平均尋道長(zhǎng)度。

答案：按照先來先服務(wù)FCFS算法進(jìn)行磁盤調(diào)度時(shí)的次序?yàn)椋?56，811，348，153，968，

407，580，233，679，801，121。155+463+195+815+561+173+347+446+122+680=3957平

均尋道長(zhǎng)度為3957/10=395.7。按照最短尋道時(shí)間優(yōu)先SSCF算法進(jìn)行磁盤調(diào)度時(shí)的次序

為：656，679，580，407，348，233，153，121，801，811，968。

23+99+173+59+115+80+32+680+10+157=14281428/10=142.8

32、【填空題】分時(shí)系統(tǒng)的四個(gè)特征是：多路性、_________、_________和交互性。

答案：獨(dú)立性、及時(shí)性

解析：分時(shí)系統(tǒng)的四個(gè)特征是：多路性、獨(dú)立性、及時(shí)性和交互性。

33、【填空題】進(jìn)程是真實(shí)存在的實(shí)體，應(yīng)用程序?qū)?yīng)的進(jìn)程由該程序、_________和管理

進(jìn)程所需要的_________構(gòu)成。

答案：數(shù)據(jù)、進(jìn)程控制塊（或PCB）

解析：進(jìn)程是真實(shí)存在的實(shí)體，應(yīng)用程序?qū)?yīng)的進(jìn)程由該程序、數(shù)據(jù)和管理進(jìn)程所需要的

進(jìn)程控制塊（或PCB）構(gòu)成。

34、【填空題】設(shè)某一臨界區(qū)對(duì)應(yīng)的記錄型信號(hào)量