操作系統(tǒng)概念題庫及答案解析

1、進(jìn)程Pl和進(jìn)程P2并發(fā)執(zhí)行時(shí)滿足一定的時(shí)序關(guān)系，P1的代碼段S1執(zhí)行完后才能執(zhí)行

P2的代碼段S2為描述這種同步關(guān)系

（1）：試設(shè)計(jì)相應(yīng)的信號(hào)量

（2）：給出信號(hào)量的初始值

（3）：給出進(jìn)程P1和P2的結(jié)構(gòu)

答：

（1）信號(hào)量申明為：

Typedefstruct{

Intvalue;〃表示資源數(shù)量

structPCB*L〃信號(hào)量等待隊(duì)列

Jsemaphore

設(shè)信號(hào)量semaphoresynch;

(2)初始值為：synch.value=O

進(jìn)程P1和P2的結(jié)構(gòu)為

Pl：{P2:{

SIwait(synch);

Signal(synch);S2

})

2、|一個(gè)理發(fā)店有一間配有N個(gè)椅子的等待室和一個(gè)有理發(fā)椅的理發(fā)室。如果沒有顧客，理

發(fā)師就睡覺;如果顧客來了而所有椅子都有人,顧客就離去；如果理發(fā)師在忙而又空的椅子，

顧客就會(huì)坐在其中一個(gè)椅子上；如果理發(fā)師在睡覺，顧客會(huì)搖醒他。

（1）給出同步關(guān)系，設(shè)計(jì)描述同步關(guān)系的信號(hào)量

（2）給出滿足同步關(guān)系的進(jìn)程結(jié)構(gòu)（清完成滿足同步關(guān)系的進(jìn)程結(jié)構(gòu)）

（對于同步關(guān)系和信號(hào)量進(jìn)行深一步的研究）

（3）給出滿足同步關(guān)系的進(jìn)程結(jié)構(gòu)（清完成滿足同步關(guān)系的進(jìn)程結(jié)構(gòu)）

答：

（1）顧客的同步關(guān)系為：

a、顧客來的時(shí)候要等空的椅子，否則不進(jìn)理發(fā)室。

b、座椅上的顧客要等理發(fā)椅空才有可能和別的顧客競爭理發(fā)椅，如果顧客坐上理發(fā)椅，就

要騰空座位給新來顧客，同時(shí)叫理發(fā)師理發(fā)。

c、一個(gè)顧客理發(fā)完后，就要讓別的等待顧客有機(jī)會(huì)理發(fā)。

理發(fā)師的同步關(guān)系為：一旦被顧客喚醒就給顧客理發(fā)，之后睡覺。

（2）信號(hào)量定義如下：

Typedefstruct{

Intvalue;〃表示資源數(shù)量

structPCB*L〃等待隊(duì)歹U

}semaphore

互斥信號(hào)量定義如下：

Typedefstruct{

boolflag;

structPCB*L

Jbinarysemaphore

(3)顧客和理發(fā)師進(jìn)程分別為：

customer{barber(

wait(chair);do{

waitinginthechair;wait(hair_cut);

wait(barber_chair);cutinghair;

signal(hair_cut);signal(barber__chair);

sittinginbarberchairforhaircut;}while(l)

signal(chair);)

)

3、有一個(gè)將頁表存放在內(nèi)存的分頁系統(tǒng)：

（1）頁表分頁的目的是什么

（2）如果一次內(nèi)存訪問需要200ns,訪問一頁內(nèi)存要用多長時(shí)間

（3）如果假如TLB,并且75%的頁表引用發(fā)生在TLB,內(nèi)存有效訪問時(shí)間是多少

（考察分頁和訪問內(nèi)存的有關(guān)知識(shí)）

答：

（1）分頁的頁表可以變得足夠大簡化內(nèi)存分配問題，確保當(dāng)前未使用的部分頁表可以交換

（2）400ms

（3）0.75*200ms+0.25*400ms=250ms

4、如果有內(nèi)存塊100KB、500KB、200KB>300KB,600KB,放置大小分別為212KB、417KB、

112KB、426KB的進(jìn)程

（1）首次適應(yīng)算法將如何放置

（2）最佳適應(yīng)算法將如何放置

（3）最差適應(yīng)算法將如何放置

（4）哪一種算法的內(nèi)存利用率最高

（考察三種適應(yīng)算法）

答：

（1）首次適應(yīng)算法：212K放入500K；417K放入600K；112K放入288K；426K等待

（2）最佳適應(yīng)算法：212K放入300K；417K放入500K；112K放入200K；426K放入600K

（3）最差適應(yīng)算法：212K放入600K；417K放入500K,112K放入300K；425K等待

（4）最佳適應(yīng)算法充分利用了內(nèi)存空間

5、考慮下列進(jìn)程集，進(jìn)程占用的CPU區(qū)間長度以毫秒來計(jì)算:

進(jìn)程區(qū)間時(shí)間優(yōu)先級(jí)

P1103

P211

P323

P414

P552

假設(shè)在時(shí)刻0以進(jìn)程Pl、P2、P3、P4、P5的順序到達(dá)

（1）用FCFS、SJF、非搶占優(yōu)先級(jí)和RR算法下的周轉(zhuǎn)時(shí)間是多少

（2）每個(gè)進(jìn)程在四種調(diào)度算法下的等待時(shí)間是多少

（3）哪一種調(diào)度算法的平均等待時(shí)間對所有進(jìn)程而言最小

答：

(1)

FCFSRRSJF非搶占優(yōu)先級(jí)

P110191916

P211211

P3137418

P4144219

P5191496

(2)FCFSRRSJF非搶占優(yōu)先級(jí)

P10996

P210100

P3115216

P4133118

P514942

(3)SJF

6、假定要在一臺(tái)處理器上執(zhí)行如下圖所示的作業(yè)，它們在0時(shí)刻以1,2,3,4,5的順序

到達(dá)。給出采用下列調(diào)度算法時(shí)的調(diào)度順序、平均周轉(zhuǎn)時(shí)間(turnaroundtime)和平均響應(yīng)時(shí)

間(responsetime)

(1)先到先服務(wù)調(diào)度算法FCFS

(2)非搶占式SJF(shortestjobfirst)

(3)非搶占式優(yōu)先級(jí)調(diào)度(數(shù)字小的優(yōu)先級(jí)大)

作業(yè)執(zhí)行時(shí)間優(yōu)先級(jí)

P1103

P211

P322

P434

P552

答：

畫出調(diào)度順序

(1)FCFS:

PlP2P3P4P5

01011131621

平均響應(yīng)時(shí)間=(0+10+11+13+16)/5=10

平均周轉(zhuǎn)時(shí)間=(10+11+13+16+21)/5=14.2

(2)SJF

P2|P3|P4|P5|P1

01361121

平均響應(yīng)時(shí)間=(11+0+1+3+6)/5=4

平均周轉(zhuǎn)時(shí)間=(21+1+3+6+11)/5=8.4

(3)Priority

|P2P3

01381821

平均響應(yīng)時(shí)間=(8+0+1+18+3)/5=6

平均周轉(zhuǎn)時(shí)間=(18+1+3+21+8)/5=10.2

7、磁盤請求以10、22、20、2、40、6、38柱面的次序到達(dá)磁盤驅(qū)動(dòng)器。移動(dòng)臂移動(dòng)一個(gè)

柱面需要6ms,實(shí)行以下磁盤調(diào)度算法時(shí)，各需要多少總的查找時(shí)間？假定磁臂起始時(shí)定

位于柱面20o

(a)先來先服務(wù);

(b)最短查找時(shí)間優(yōu)先；

(c)電梯算法(初始由外向里移動(dòng))。

答：

(a)先來先服務(wù)時(shí)，調(diào)度的順序是20-lOf22f20f2f40-6-38,總共劃過的柱面數(shù)

是：

10+12+2+18+38+34+32=146

因此，總的查找時(shí)間為：146X6=876ms。

(b)最短查找時(shí)間優(yōu)先時(shí)，調(diào)度的順序是20f22flOf6-2-38—40(由于磁臂起始時(shí)

定位于柱面20,所以可以把后面第20柱面的訪問立即進(jìn)行)，總共劃過的柱面數(shù)是：

2+12+4+4+36+2=60

因此，總的查找時(shí)間為：60X6=360ms。

(c)電梯算法(初始由外向里移動(dòng))時(shí)，調(diào)度的順序是20f22f38f40-10-6f2(由

于磁臂起始時(shí)定位于柱面20,所以可以把后面第20柱面的訪問立即進(jìn)行)，總共劃過的柱

面數(shù)是：

2+16+2+30+4+4=58

因此，總的查找時(shí)間為：58X6=348ms。

8、考慮下面一組進(jìn)程，進(jìn)程占用的cpu區(qū)間長度以毫秒來計(jì)算:

進(jìn)程區(qū)間時(shí)間優(yōu)先級(jí)

P1103

P211

P323

P414

P552

假設(shè)在。時(shí)刻進(jìn)程以Pl、P2、P3、P4、P5的順序到達(dá).

a、每個(gè)進(jìn)程在每種調(diào)度算法下的周轉(zhuǎn)時(shí)間是多少？

b、每個(gè)進(jìn)程在每種調(diào)度算法下的等待時(shí)間是多少？

c、哪種調(diào)度算法的平均等待時(shí)間最?。▽λ械倪M(jìn)程）？

答：

a.周轉(zhuǎn)時(shí)間

FCFSRRSJF非搶占優(yōu)先級(jí)

P110191916

P211211

P3137418

P4144219

P5191496

b.等待時(shí)間

FCFSRRSJF非搶占優(yōu)先級(jí)

P10996

P210100

P3115216

P4133118

P514942

C、SJF

9、分別寫出讀者優(yōu)先問題中讀者與寫者的進(jìn)程結(jié)構(gòu):

答案：

寫者進(jìn)程結(jié)構(gòu)

do{

wait(wrt)

//writingisperformed

signal(wrt)

}while(TRUE)

讀者進(jìn)程結(jié)構(gòu)

do{

wait(mutex)

readcount++;

lf(readcount==l)

wait(wrt);

signai(mutex);

//readingisperformed

wait(mutex);

readcount-;

lf(readcount==0)

signal(wrt);

signal(wrt);

}while(TRUE)

10、假設(shè)有如圖所示的交通死鎖情況：

a.說明什么是死鎖

b.證明這個(gè)例子中實(shí)際上包括了死鎖發(fā)生的4個(gè)必要條件

c.給出一個(gè)簡單的規(guī)則使這個(gè)系統(tǒng)避免發(fā)生死鎖

,2

成狀位循觀,1,1業(yè)也

定4

造鎖的是中,。的作址

就規(guī)0,2故

而死上形2示地

信于路后圖地為第=，對

表方

通處待最確號(hào)的致絕

道從來次。

此統(tǒng)等據(jù)。易明塊存一的

）果，位8位

彼系環(huán)占占容主0小2存

于稱循如塊2的大1主

車搶很6到2

由時(shí)）輛也口5配用/的占，

程4非路

者此（一件2分應(yīng)方塊應(yīng)始

進(jìn)是字成次

或。占示條被址分分開

去鎖就十分0

源搶表（的,地2存部0

資下死待個(gè)被3存址從

非開待,的主

爭進(jìn)為等等一,主與地號(hào)

稱）動(dòng)入M22

競推3并移環(huán),而為該內(nèi)編

法程（進(jìn)11

于有置循為因度應(yīng)頁的

由無進(jìn)待占。得,，的塊

，。位量0。長小

將的等展不方大中，

中置前容為？址的）

都待并發(fā)車次的址

程位當(dāng)存號(hào)示地塊節(jié)

們等有前汽0頁地

過相間上，主頁表始2一字

它占向分輯K

行，互空路是，其來起的每

）車，息邏4（

執(zhí)用在2個(gè)道汽則中位的2而

§AH.（頁？信，節(jié)

在作遠(yuǎn)一從的規(guī)統(tǒng)少中于因

斥4示業(yè)是

程力永的能后的系多塊等，字

互上的占表？用存塊作于個(gè)

進(jìn)外些不隨鎖M，。

）路理間來少應(yīng)主166

的無這車待死5中節(jié)9

，1（道。管空位多移在而20

上若輛等通,統(tǒng)字4

，鎖：據(jù)交儲(chǔ)址少是偏頁成

以一車交系個(gè)為

象死件占。相存地多度內(nèi)一M分

個(gè)個(gè)種1的6小

兩現(xiàn)了條車進(jìn)生式的用長頁每被9

每這為理0大

或的生要輛前產(chǎn)頁業(yè)該的的的間4

為免量管的

個(gè)塞產(chǎn)必一待避會(huì)分作：應(yīng)頁中中空為

因容。存塊

兩阻統(tǒng)個(gè)有等，的不用某答址一址業(yè)存應(yīng)

9。存節(jié)儲(chǔ)存

指種系4只且待。單就采回地每地作主度

5主字式主

是一或的是并等到簡樣某5。存業(yè)輯出的6長

2于9頁為

鎖的態(tài)鎖件置環(huán)察個(gè)這設(shè)中主作邏寫M0的

.））））由14在因

：死死條一假.塊=頁

...51234：））））

答b的.、.（（（（12方一

ac1.,答（（3（4（

斥121次每

互

是從0開始的，故每個(gè)主存塊的起始地址為：塊長*塊號(hào)=4K*塊號(hào)。現(xiàn)作業(yè)被分成四頁（頁

號(hào)為0,1,2,3）且分別裝入第2,4,1,5塊中，那么，這四頁信息所在主存塊起始地址應(yīng)依次為：

8K,16K,4K,20K。

12、一個(gè)請求分頁系統(tǒng)中，采用FIFO、最近最久未使用，假如一個(gè)作業(yè)的頁面走向?yàn)?、3、

2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理版塊書M分別為3和4時(shí)，試計(jì)

算在訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率。并比較所得結(jié)果。

答案：

（1）分配給該作業(yè)3個(gè)物理塊時(shí)，采用FIFO頁面替換算法，執(zhí)行過程中頁面置換如下表:

432143543215

444111555

3344422

2223331

f⑷f⑶f(2)f(l)f(4)f⑶

上表中，第一行為進(jìn)程執(zhí)行時(shí)要訪問的頁面次序，第二行為最先調(diào)入主存的頁面，最后一行

為發(fā)生缺頁中斷時(shí)替換的頁面。所以缺頁次數(shù)為9,缺頁中斷率為9/12。

（2）分配給該作業(yè)4個(gè)物理塊時(shí)，采用FIFO頁面替換算法，執(zhí)行過程中頁面置換如下表:

432143543215

4444555511

333344445

22223333

1111222

f(4)f(3)f(2)f(l)f⑸f(4)

上表中，第一行為進(jìn)程執(zhí)行時(shí)要訪問的頁面次序，第二行為最先調(diào)入主存的頁面，最后一行

為發(fā)生缺頁中斷時(shí)替換的頁面。所以缺頁次數(shù)為10,缺頁中斷率為10/12。

結(jié)果分析：多分配一個(gè)物理塊沒有減少缺頁次數(shù)。

（3）分配給該作業(yè)3個(gè)物理塊時(shí)，采用LRU頁面替換算法，執(zhí)行過程中頁面置換如下表:

432143543215

4441115222

333444411

22233335

f(4)f(3)f(2)f(l)f⑸f(4)f(3)

缺頁次數(shù)為10，缺頁中斷率為10/12。

分配給該作業(yè)4個(gè)物理塊時(shí)，采用LRU頁面替換算法，執(zhí)行過程中頁面置換如下表:

432143543215

44444445

3333333

225511

11222

f(2)f⑴f⑸f⑷

缺頁次數(shù)為8,缺頁中斷率為8/12。

結(jié)果分析：多分配一個(gè)物理塊可以有效減少缺頁次數(shù)。

13、有5個(gè)任務(wù)A、B、C、D、E,它們幾乎同時(shí)到達(dá)，預(yù)計(jì)它們的運(yùn)行時(shí)間為10、6、2、

4、8min。其優(yōu)先級(jí)分別為3、5、2、1和4,這里5為最高優(yōu)先級(jí)。對于下列每一種調(diào)度算

法，計(jì)算其平均進(jìn)程周轉(zhuǎn)時(shí)間。

(1)先來先服務(wù)(按ABCDE)算法。

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

(3)時(shí)間片輪轉(zhuǎn)算法。(時(shí)間片為2分鐘)

答案：

(1)采用先來先服務(wù)調(diào)度算法時(shí)，5個(gè)任務(wù)在系統(tǒng)中的執(zhí)行順序、完成時(shí)間及周轉(zhuǎn)時(shí)間如

下表所示：

執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間

A103010

B651016

C221618

D411822

E842230

T=(10+16+18+22+30)/5=19.2min。

(2)(2)采用最高優(yōu)先級(jí)調(diào)度算法時(shí)，5個(gè)任務(wù)在系統(tǒng)中的執(zhí)行順序、完成時(shí)間及周轉(zhuǎn)時(shí)

間如下表所示：

執(zhí)行次序運(yùn)行時(shí)間優(yōu)先數(shù)等待時(shí)間周轉(zhuǎn)時(shí)間

B6506

E84614

A1031424

C222426

D412630

T=(6+14+24+26+30)/5=20min?

(3)采用時(shí)間片輪轉(zhuǎn)算法，令時(shí)間片為2分鐘，5個(gè)任務(wù)輪流執(zhí)行的情況為：

第一輪：(A,B,C,D,E)

第二輪：(ABD.E)

第三輪:(A,B,E)

第四輪:(A,E)

第五輪：(A)

丁1=30!71訪、12=22|11而、T6=6|71而、丁4=16111同、丁5=28|71而。平均時(shí)間T=(30+22+6+16+28)/5=20.4min。

14、在單CPU和兩臺(tái)I/O(11,12)設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時(shí)投入三個(gè)作業(yè)運(yùn)行。它

們的執(zhí)行軌跡如下：

J0P1：12(30ms)、CPU(10ms)、11(30ms)、CPU(10ms)

JOB2:I1(20ms)、CPU(20ms)、12(40ms)

JOB3:CPU(30ms)、11(20ms)

如果CPU、11和12都能并行工作，優(yōu)先級(jí)從高到低為jobl、job2和job3,優(yōu)先級(jí)高的作業(yè)

可以搶占優(yōu)先級(jí)低的作業(yè)的CPU。試求：

(1)每個(gè)作業(yè)投入到完成分別所需要的時(shí)間.

(2)從作業(yè)的投入到完成CPU的利用率。

(3)I/O設(shè)備利用率。

答案：

(1)jobl：80ms；job2:90ms；job3:90ms?

(2)CPU空閑時(shí)段為：60ms至70ms,80ms至90ms。所以CPU得利用率為(90-20)

/90=77.78%?

(3)設(shè)備11空閑時(shí)間段為：20ms至40ms,故II的利用率為(90-20)/90=77.78%。設(shè)備12

空閑時(shí)段為:30ms至50ms,故12的利用率為(90-20)/90=77.78%。

15、在一個(gè)分頁存儲(chǔ)管理系統(tǒng)，頁面大小為4KB。已知某進(jìn)程的第0、1、2、3、4頁一次存

在內(nèi)存中的6、8、10,14、16物理塊號(hào)中，現(xiàn)有邏輯地址為12138B、3A5CH、分別求其所

在的頁號(hào)，頁內(nèi)相對地址，對應(yīng)的物理塊號(hào)以及相應(yīng)的物理地址并描述邏輯地址和物理地址

的區(qū)別。

答案：

(1)物理地址就是唯一的，按照物理硬件定義的地址；

邏輯地址就是認(rèn)為規(guī)定的，方便通訊的而定義的地址

(2)已知頁面大小4KB=4096D,頁號(hào)p=2,頁內(nèi)位移d=3946D。查頁表可知頁號(hào)2對應(yīng)物

理塊為10.由地址轉(zhuǎn)換原理可得：塊內(nèi)位移等于頁內(nèi)位移。所以物理地址

=10*4096+3946=449068o

(3)已知頁面大小為4KB=4096D,邏輯地址3A5cH=14940D。頁號(hào)p=3,頁內(nèi)位移d=2652D,

查表可知頁號(hào)3對應(yīng)物理塊號(hào)為14o由地址轉(zhuǎn)換原理可得：塊內(nèi)位移等于頁內(nèi)位移。所以

物理地址=14*4096+2652=59996D。

16、假設(shè)計(jì)算機(jī)系統(tǒng)采用CSCAN(循環(huán)掃描)磁盤調(diào)度策略，使用2KB的內(nèi)存空間記錄16384

個(gè)磁盤塊的空閑狀態(tài)。

(1)請說明在上述條件下如何進(jìn)行磁盤塊空閑狀態(tài)管理。

(2)設(shè)某單面磁盤旋轉(zhuǎn)速度為每分鐘6000轉(zhuǎn)。每個(gè)磁道有100個(gè)扇區(qū)，相鄰磁道間的平均

移動(dòng)時(shí)間為1ms。若在某時(shí)刻，磁頭位于100號(hào)磁道處，并沿著磁道號(hào)大的方向移動(dòng)，磁道

號(hào)請求隊(duì)列為50、90、30、120,對請求隊(duì)列中的每個(gè)磁道需讀取1個(gè)隨機(jī)分布的扇區(qū)，則

讀完這4個(gè)扇區(qū)點(diǎn)共需要多少時(shí)間？要求給出計(jì)算過程。

(3)如果將磁盤替換為隨機(jī)訪問的Flash半導(dǎo)體存儲(chǔ)器(如U盤、SSD等)，是否有比CSCAN

更有效的磁盤調(diào)度策略？若有，給出磁盤調(diào)度策略的名稱并說明理由；若無，說明理由。

答案：

(1)可采用位示圖法表示磁盤塊的空閑狀態(tài)，一個(gè)磁盤塊在位示圖中用一個(gè)二進(jìn)制位表示，

為0表示磁盤塊空閑，為1表示磁盤塊已分配。16384個(gè)磁盤塊共占用

16384bit=16384/8B=2048B=2KB,正好可放在系統(tǒng)提供的內(nèi)存中。

(2)采用CSCAN調(diào)度算法，磁道的訪問次序?yàn)?20305090,如下圖所示：

因此訪問過程中移動(dòng)的磁道總數(shù)為(120-100)+(120-30)+(90-30)=170,故總的尋道

時(shí)間為170*lms=170ms；100120903050由于每轉(zhuǎn)需要1/6000分鐘=10ms,則平均旋轉(zhuǎn)

延遲時(shí)間為10ms/2=5ms,總的旋轉(zhuǎn)延遲時(shí)間為5ms*4=20ms；由于每個(gè)磁道有100個(gè)扇

區(qū)，則讀取一個(gè)扇區(qū)需要10ms/100=0.1ms,總的讀取扇區(qū)時(shí)間(傳輸時(shí)間)為

0.1ms*4=0.4ms；綜上，磁盤訪問總時(shí)間為170ms+20ms+0.4ms=190.4ms。

(3)采用FCFS(先來先服務(wù))調(diào)度策略更高效。因?yàn)镕lash半導(dǎo)體存儲(chǔ)器的物理結(jié)構(gòu)不

需要考慮尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間，可直接按I/O請求的先后順序服務(wù)。

17、某文件系統(tǒng)為一級(jí)根目錄結(jié)構(gòu)，文件的數(shù)據(jù)一次性寫入磁盤，已寫入的文件不可修

改，但可多次創(chuàng)建新文件。請回答如下問題。

(1)在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說明理由。

(2)為定位文件數(shù)據(jù)塊，需要在FCB中設(shè)置哪些相關(guān)描述字段？

(3)為快速找到文件，對于FCB,是集中存儲(chǔ)好，還是與對應(yīng)的文件數(shù)據(jù)塊連續(xù)存儲(chǔ)好？

要求說明理由。

答案：

(1)連續(xù)方式更合適。因?yàn)橐淮螌懭氩淮嬖诓迦雴栴}，而且寫入文件之后不需要修改，

連續(xù)的數(shù)據(jù)塊組織方式很適合一次性寫入磁盤不再修改的情況。同時(shí)連續(xù)存儲(chǔ)相對鏈?zhǔn)?/p>

和索引省去了指針的空間開銷，支持隨機(jī)查找，查找速度最快。

(2)在連續(xù)方式中，為定位文件數(shù)據(jù)塊，需要在FCB中設(shè)置文件在外存的起始地址(即

首個(gè)盤塊號(hào))及文件的長度(即文件占用的盤塊數(shù))。

(3)FCB集中存儲(chǔ)較好。FCB中存放了關(guān)于描述和控制文件的重要信息，同時(shí)是文件目

錄的重要組成部分，在檢索文件時(shí)，通常會(huì)訪問文件的FCB。如果將FCB集中存儲(chǔ)，可

減少檢索文件時(shí)訪問磁盤的次數(shù)，提高文件的訪問速度.

18、某系統(tǒng)有A、B、C、D四類資源可供五個(gè)進(jìn)程Pl、P2、P3、P4、P5共享。系統(tǒng)對這

四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。進(jìn)程對資源的需求

和分配情況如下：

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

ABCADBCD

P100102012

P210010750

P313524356

P406302652

P500104656

按銀行家算法回答下列問題：

(1)現(xiàn)在系統(tǒng)中的各類資源還剩余多少？

(2)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？為什么？

(3)如果現(xiàn)在進(jìn)程P2提出需要A類資源。個(gè)、B類資源4個(gè)、C類資源2個(gè)和D類資

源0個(gè)，系統(tǒng)能否去滿足它的請求？請說明原因。

答案：

(1)A：1；B：5；C：2；D：0

(2)need矩陣為：P10000

P20750

P31002

P40020

P50642

存在安全序列，如PLP3,P4,P5,P2,所以安全

（3）能，因?yàn)樵囂椒峙浜?，可用資源為1,1,0,0?？烧业桨踩蛄校钥煞峙?/p>

19、考慮RR調(diào)度算法的一個(gè)變種，在這個(gè)算法里，就緒隊(duì)列里的項(xiàng)是指向PCB的指針。

⑴.在就緒隊(duì)列中如果把兩個(gè)指針指向同一進(jìn)程，會(huì)有什么效果？

⑵.這個(gè)方案的兩個(gè)主要優(yōu)點(diǎn)和兩個(gè)主要缺點(diǎn)是什么？

⑶.如何修改基本的RR調(diào)度算法不用兩個(gè)指針達(dá)到同樣的效果？

答案：

（1）實(shí)際上，這個(gè)過程將會(huì)增加他的優(yōu)先權(quán)，因?yàn)橥ㄟ^得到時(shí)間它能夠優(yōu)先得以運(yùn)行。

（2）優(yōu)點(diǎn)是越重要的工作可以得到更多的時(shí)間。也就是說，優(yōu)先級(jí)越高越先運(yùn)行。然而，

結(jié)果將由短任務(wù)來承擔(dān)

（3）分配一個(gè)更長的時(shí)間給優(yōu)先級(jí)越高的程序。換句話說，可能有兩個(gè)或多個(gè)時(shí)間片在RR

調(diào)度中。

20、現(xiàn)有一臺(tái)16位字長的專用機(jī)，采用頁式存儲(chǔ)管理。主存儲(chǔ)器共有4096塊（塊號(hào)為。?

4095）,現(xiàn)用位示圖分配主存空間。試問：

（1）該位示圖占用幾個(gè)字？

（2）主存塊號(hào)3999對應(yīng)位示圖的字號(hào)和位號(hào)（均從0開始）各是多少？

（3）位示圖字號(hào)199,位號(hào)9對應(yīng)主存的塊號(hào)是多少？

答案：（1）256

（2）24915

（3）3193

21、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)CPU、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)?，F(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒

就緒狀態(tài)，且進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后進(jìn)行。進(jìn)程A先得到CPU運(yùn)行，進(jìn)程B后

進(jìn)行。進(jìn)程A的運(yùn)行軌跡為：計(jì)算50ms,打印信息100ms,再計(jì)算50ms,打印信息100ms,

結(jié)束。進(jìn)程b的運(yùn)行軌跡為：計(jì)算50ms,輸入數(shù)據(jù)80ms,再計(jì)算100ms,結(jié)束。

（1）開始運(yùn)行后，cpu有無空閑等待？若有，在哪段時(shí)間內(nèi)等待？計(jì)算CPU的利用率。

答：有，在100~150ms等待，利用率=[300-（150-100）]/300*100%=89.3%

（2）進(jìn)程A運(yùn)行時(shí)有無等待現(xiàn)象？若有，在什么時(shí)候發(fā)生等待現(xiàn)象？

答：無

(3)進(jìn)程B運(yùn)行時(shí)有無等待現(xiàn)象？若有，在什么時(shí)候發(fā)生等待現(xiàn)象？

答：有，在0~50ms,180~200ms時(shí)發(fā)生等待現(xiàn)象。

22、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先調(diào)度算法，進(jìn)程調(diào)度采用

搶占式優(yōu)先級(jí)調(diào)度算法。作業(yè)的運(yùn)行情況見表2-1,其中作業(yè)的優(yōu)先數(shù)即為進(jìn)程的優(yōu)先數(shù),

優(yōu)先數(shù)越小，優(yōu)先級(jí)別越高。

作業(yè)名到達(dá)時(shí)間運(yùn)行時(shí)間優(yōu)先級(jí)

18：0040分鐘5

28：2030分鐘3

38：3050分鐘4

48：5020分鐘6

表2-1

(1)列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間

答：1、8：002、8：203、9：104、8：50

(2)列出所有內(nèi)存結(jié)束的時(shí)間