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

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

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

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

（2）：給出信號量的初始值

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

答：

（1）信號量申明為：

Typedefstruct{

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

structPCB*L〃信號量等待隊列

Jsemaphore

設(shè)信號量semaphoresynch;

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

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

Pl：{P2:{

SIwait(synch);

Signal(synch);S2

})

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

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

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

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

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

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

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

答：

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

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

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

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

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

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

（2）信號量定義如下：

Typedefstruct{

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

structPCB*L〃等待隊歹U

}semaphore

互斥信號量定義如下：

Typedefstruct{

boolflag;

structPCB*L

Jbinarysemaphore

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

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、有一個將頁表存放在內(nèi)存的分頁系統(tǒng)：

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

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

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

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

答：

（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的進程

（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、考慮下列進程集，進程占用的CPU區(qū)間長度以毫秒來計算:

進程區(qū)間時間優(yōu)先級

P1103

P211

P323

P414

P552

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

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

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

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

答：

(1)

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

P110191916

P211211

P3137418

P4144219

P5191496

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

P10996

P210100

P3115216

P4133118

P514942

(3)SJF

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

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

間(responsetime)

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

(2)非搶占式SJF(shortestjobfirst)

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

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

P1103

P211

P322

P434

P552

答：

畫出調(diào)度順序

(1)FCFS:

PlP2P3P4P5

01011131621

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

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

(2)SJF

P2|P3|P4|P5|P1

01361121

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

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

(3)Priority

|P2P3

01381821

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

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

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

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

位于柱面20o

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

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

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

答：

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

是：

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

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

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

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

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

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

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

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

面數(shù)是：

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

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

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

進程區(qū)間時間優(yōu)先級

P1103

P211

P323

P414

P552

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

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

b、每個進程在每種調(diào)度算法下的等待時間是多少？

c、哪種調(diào)度算法的平均等待時間最小（對所有的進程）？

答：

a.周轉(zhuǎn)時間

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

P110191916

P211211

P3137418

P4144219

P5191496

b.等待時間

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

P10996

P210100

P3115216

P4133118

P514942

C、SJF

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

答案：

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

do{

wait(wrt)

//writingisperformed

signal(wrt)

}while(TRUE)

讀者進程結(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.證明這個例子中實際上包括了死鎖發(fā)生的4個必要條件

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

,2

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

定4

造鎖的是中,。的作址

就規(guī)0,2故

而死上形2示地

信于路后圖地為第=，對

表方

通處待最確號的致絕

道從來次。

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

）果，位8位

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

于稱循如塊2的大1主

車搶很6到2

由時）輛也口5配用/的占，

程4非路

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

進是字成次

或。占示條被址分分開

去鎖就十分0

源搶表（的,地2存部0

資下死待個被3存址從

非開待,的主

爭進為等等一,主與地號

稱）動入M22

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

法程（進11

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

由無進待占。得,，的塊

，。位量0。長小

將的等展不方大中，

中置前容為？址的）

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

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

們等有前汽0頁地

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

它占向分輯K

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

）車，息邏4（

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

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

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

斥4示業(yè)是

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

互上的占表？用存塊作于個

進外些不隨鎖M，。

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

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

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

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

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

以一車交系個為

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

個個種1的6小

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

每這為理0大

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

為免量管的

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

因容。存塊

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

9。存節(jié)儲存

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

5主字式主

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

2于9頁為

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

.））））由14在因

：死死條一假.塊=頁

...51234：））））

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

ac1.,答（（3（4（

斥121次每

互

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

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

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

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

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

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

答案：

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

432143543215

444111555

3344422

2223331

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

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

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

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

432143543215

4444555511

333344445

22223333

1111222

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

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

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

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

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

432143543215

44444445

3333333

225511

11222

f(2)f⑴f⑸f⑷

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

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

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

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

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

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

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

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

答案：

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

下表所示：

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

A103010

B651016

C221618

D411822

E842230

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

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

間如下表所示：

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

B6506

E84614

A1031424

C222426

D412630

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

(3)采用時間片輪轉(zhuǎn)算法，令時間片為2分鐘，5個任務(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而。平均時間T=(30+22+6+16+28)/5=20.4min。

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

們的執(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)先級從高到低為jobl、job2和job3,優(yōu)先級高的作業(yè)

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

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

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

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

答案：

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

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

/90=77.78%?

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

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

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

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

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

的區(qū)別。

答案：

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

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

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

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

=10*4096+3946=449068o

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

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

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

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

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

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

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

移動時間為1ms。若在某時刻，磁頭位于100號磁道處，并沿著磁道號大的方向移動，磁道

號請求隊列為50、90、30、120,對請求隊列中的每個磁道需讀取1個隨機分布的扇區(qū)，則

讀完這4個扇區(qū)點共需要多少時間？要求給出計算過程。

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

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

答案：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

要求說明理由。

答案：

(1)連續(xù)方式更合適。因為一次寫入不存在插入問題，而且寫入文件之后不需要修改，

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

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

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

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

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

錄的重要組成部分，在檢索文件時，通常會訪問文件的FCB。如果將FCB集中存儲，可

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

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

四類資源的擁有量為:A類3個、B類14個、C類12個、D類12個。進程對資源的需求

和分配情況如下：

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

ABCADBCD

P100102012

P210010750

P313524356

P406302652

P500104656

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

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

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

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

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

答案：

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

(2)need矩陣為：P10000

P20750

P31002

P40020

P50642

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

（3）能，因為試探分配后，可用資源為1,1,0,0。可找到安全序列，所以可分配

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

⑴.在就緒隊列中如果把兩個指針指向同一進程，會有什么效果？

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

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

答案：

（1）實際上，這個過程將會增加他的優(yōu)先權(quán)，因為通過得到時間它能夠優(yōu)先得以運行。

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

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

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

調(diào)度中。

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

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

（1）該位示圖占用幾個字？

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

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

答案：（1）256

（2）24915

（3）3193

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

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

進行。進程A的運行軌跡為：計算50ms,打印信息100ms,再計算50ms,打印信息100ms,

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

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

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

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

答：無

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

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

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

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

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

作業(yè)名到達時間運行時間優(yōu)先級

18：0040分鐘5

28：2030分鐘3

38：3050分鐘4

48：5020分鐘6

表2-1

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

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

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