操作系統(tǒng)例題講解

一、調(diào)度算法

對(duì)如下表所示的5個(gè)進(jìn)程:

進(jìn)程到達(dá)時(shí)間(ms)優(yōu)先級(jí)CPU陣發(fā)時(shí)間(ms)

P1233

P2012

P3443

P4024

P5552

采用可剝奪的靜態(tài)最高優(yōu)先數(shù)算法進(jìn)行調(diào)度(不考慮系統(tǒng)開(kāi)銷)。

問(wèn)題：⑴畫出對(duì)上述5個(gè)進(jìn)程調(diào)度結(jié)果的Gantt圖：

⑵計(jì)算5個(gè)進(jìn)程的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間。

解：⑴調(diào)度結(jié)果的Gantt圖如下：

P4PIP3P5P3PlP4P2

024579101214

⑵時(shí)間計(jì)算：

到達(dá)時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)

*程優(yōu)先級(jí)

(ma)(ma)(ma)(me)(me)Rt1H1(me)

Pl23321088/3

P201212K147

P34434955/3

P4024012123

P55525721

平均周轉(zhuǎn)時(shí)間=(8+14+5+12+2)/5=41/5=8.2(ms)

平均帶權(quán)周轉(zhuǎn)時(shí)間=(8/3+7+5/3+3+1)/5=46/1507(ms)

二、存儲(chǔ)管理

某系統(tǒng)采用虛擬頁(yè)式存儲(chǔ)管理方式，頁(yè)面大小為2KB,每個(gè)進(jìn)程分配的頁(yè)框數(shù)固定為4頁(yè)。采用周部置

換策略，置換算法采用改進(jìn)的時(shí)鐘算法，當(dāng)有頁(yè)面新裝入內(nèi)存時(shí)，頁(yè)表的時(shí)鐘指針指向新裝入頁(yè)面的下?個(gè)

在內(nèi)存的表項(xiàng)。設(shè)當(dāng)前進(jìn)程P的頁(yè)表如下(“時(shí)鐘”指針指向邏輯頁(yè)面3的表項(xiàng))：____________________

頁(yè)框號(hào)訪問(wèn)位r修改位m內(nèi)外標(biāo)識(shí)

101H001

—0

110H101

138H001

——0

100H111

問(wèn)題：⑴當(dāng)進(jìn)程P依次對(duì)邏輯地址執(zhí)行下述操作：

①引用4C7H：②修改19B4H：③修改0C9AH：

寫出進(jìn)程P的頁(yè)表內(nèi)容：

⑵在⑴的基礎(chǔ)上，當(dāng)P對(duì)邏輯地址27A8H進(jìn)行訪問(wèn)，

該邏輯地址對(duì)應(yīng)的物理地址是多少？

頁(yè)面大小為2KB,2KB=2X2>o=2?,

即邏輯地址和物理地址的地址編碼的低11位為頁(yè)內(nèi)偏移；

⑴①邏輯地址4c7H=01001100(HUB,高于11位為0,所以該地址訪問(wèn)邏輯頁(yè)面0；

引用4C7H,頁(yè)表表項(xiàng)0：r=l；

②邏輯地址19B4H=00011001101101(H)B,高于11位為3,所以該地址訪問(wèn)邏輯頁(yè)面3：

修改19B4H,頁(yè)表表項(xiàng)3：r=I.m=1;

③邏輯地址0C9AH=0000110010011010B,高于11位為I,所以該地址訪問(wèn)邏輯頁(yè)面1:

邏輯頁(yè)1不在內(nèi)存，發(fā)生玦頁(yè)中斷：

①、②兩操作后，P的頁(yè)表如下：

邏輯頁(yè)號(hào)頁(yè)框號(hào)訪問(wèn)位r修改位m內(nèi)外標(biāo)識(shí)

0101H101

1—0

2110H101

—?3138H111

4——0

5100H111

按改進(jìn)的時(shí)鐘算法，且時(shí)鐘指針指向表項(xiàng)3,應(yīng)淘汰0頁(yè)面，

即把P的邏輯頁(yè)面1讀到內(nèi)存頁(yè)框101H,頁(yè)表時(shí)鐘指針指向表項(xiàng)2?

并執(zhí)行操作：修改0C9AH,

經(jīng)上述3個(gè)操作后，P的頁(yè)表如下：

邏輯頁(yè)號(hào)頁(yè)框號(hào)訪問(wèn)位r修改位m內(nèi)外標(biāo)識(shí)

0—000

1I01H111

?2110H001

3I38H011

4—0

5100H011

<2)邏輯地址27A8H=0010011110101000B,高于11位為4,所以該地址訪問(wèn)邏輯頁(yè)面4：

頁(yè)面4不在內(nèi)存，發(fā)生缺頁(yè)中斷；按改進(jìn)的時(shí)鐘算法，淘汰頁(yè)面2,頁(yè)面4讀到1IOII頁(yè)框，

所以，邏輯地址27A8H對(duì)應(yīng)的物理地址為：

00010001000011110101000B=887A8H.

三、設(shè)備與"0管理

設(shè)系統(tǒng)磁盤只有一個(gè)移動(dòng)磁頭，磁道由外向內(nèi)編號(hào)為：0、1、2、……、199：磁頭移動(dòng)一個(gè)磁道所需時(shí)

間為1毫秒；每個(gè)磁道有32個(gè)扇區(qū)；磁盤轉(zhuǎn)速R=7500r/min.系統(tǒng)對(duì)磁盤設(shè)備的I/O請(qǐng)求采用N-StepLook

(即N-StepScan,但不必移動(dòng)到磁道盡頭)，N=5。設(shè)當(dāng)前磁頭在60號(hào)磁道，向內(nèi)移動(dòng)：每個(gè)I/O請(qǐng)求訪問(wèn)

遨道上的1個(gè)扇區(qū)?，F(xiàn)系統(tǒng)依次接收到對(duì)磁道的I/O請(qǐng)求序列如下：

50,20,60.30,75,30.10,65,20,80,15,70

問(wèn)題：

(1)寫出對(duì)上述I/O請(qǐng)求序列的調(diào)度序列，并計(jì)算磁頭引臂的移動(dòng)量：

(2)計(jì)算：總尋道時(shí)間(啟動(dòng)時(shí)間忽略)、總旋轉(zhuǎn)延遲時(shí)間、總傳輸時(shí)間和總訪問(wèn)處理時(shí)間。

解：⑴考慮序列中有重復(fù)磁道的I/O請(qǐng)求，調(diào)度序列為：

60-75—50-30-20-15-10-65-70-80

磁頭移動(dòng)—=(75-60)+(75-50)+(50-30)+(30-20)+

(20-15)+(15-10)+(65-10)+(70-65)+(80-70)

=15+25+20+10+5+5+55+5+10=155(磁道)

(2)總尋道時(shí)間=1X155=155(ms)

一次訪盤的旋轉(zhuǎn)時(shí)間=l/(2R)=l/(2X7500/min)=(60X1000)/(2X7500)ms=4(ms)

請(qǐng)求序列共12次訪盤，總旋轉(zhuǎn)延遲時(shí)間=4XI2=48(ms)

1次訪盤的傳輸時(shí)間=l/(RX32)=(60X1000)/(7500X32)=l/4ms

12次訪盤總傳輸時(shí)間=1/4X12=3(ms)

總訪盤處理時(shí)間=155+48+3=206(ms)

四、文件系統(tǒng)

(1)給出“用戶打開(kāi)文件表”和“系統(tǒng)打開(kāi)文件表”的形式，并圖示二者之間的聯(lián)系:

(2)說(shuō)明“寫文件”系統(tǒng)調(diào)用命令write(fd.buf.count)的實(shí)現(xiàn)過(guò)程。

解：⑴用戶打開(kāi)文件表和系統(tǒng)打開(kāi)文件表圖示如下：

FCB主部文件號(hào)共享計(jì)數(shù)修改標(biāo)志

1520/1

系統(tǒng)打開(kāi)文件表

(2)write(fd,buf,count)的實(shí)現(xiàn)過(guò)程如下:

參數(shù)含義：fd：文件描述符：count：寫出記錄個(gè)數(shù)：buf：內(nèi)存起始位置：

執(zhí)行步驟：①由fd查找用戶打開(kāi)文件表，找到對(duì)應(yīng)的系統(tǒng)打開(kāi)文件表入口；

②根據(jù)用戶打開(kāi)文件表中所記錄的打開(kāi)方式和存取方式核查訪問(wèn)的合法性；

③查系統(tǒng)打開(kāi)文件表，找到文件的地址；

④計(jì)算欲訪問(wèn)起蛤記錄的地址：

⑤如果需要，申清存儲(chǔ)塊：

⑥將內(nèi)存中由buf起始的811nl個(gè)記錄寫到文件中由當(dāng)前寫指針?biāo)_定的區(qū)域：

⑦調(diào)整用戶打開(kāi)文件表的讀寫指針。

五、死鎖問(wèn)題

某系統(tǒng)采用死鎖檢測(cè)發(fā)現(xiàn)死鎖。設(shè)系統(tǒng)有資源類集合為R={A,B,C),6個(gè)進(jìn)程PO、Pl、P2、P3、P4、

P5并發(fā)運(yùn)行。當(dāng)前系統(tǒng)狀態(tài)如下：

allocationreauestavailabe

ABcABCABc

P0100000221

P1321000

P2012202

P3000000

P4210031

P5001000

問(wèn)題：

⑴任上述狀態(tài)下，系統(tǒng)依次接收請(qǐng)求:request⑼=(1,。仞、request11j=(2.1.0)requestL3]=(U,U,2)?

給出系統(tǒng)狀態(tài)變化情況，并說(shuō)明沒(méi)有死鎖。

⑵在⑴所確定的狀態(tài)下，系統(tǒng)接收請(qǐng)求：request|01=(0,3J)?說(shuō)明此時(shí)己經(jīng)發(fā)生死鎖，并找出參與死錢的

進(jìn)程。

解：(1)在上述情況下，系統(tǒng)依次接收請(qǐng)求：request(OJ=(1.0.0)request[I]=(2,1.0)、request[3]=(0.0,2),

系統(tǒng)狀態(tài)變化如下：

allocationrequestavaiiabc

ABCABCABc

P0200000121

Pl321210

P2012202

P3000002

P4210031

P5001000

上一狀態(tài)沒(méi)有死鎖。

因?yàn)?，用死鎖檢測(cè)算法，進(jìn)程P5、P0、P1、P2、P3,P4能依次運(yùn)行完。

⑵在⑴所確定的狀態(tài)下，系統(tǒng)接收請(qǐng)求：request[0J=(0,3J),系統(tǒng)狀態(tài)變化如下：

allocationrequestavaiiabe

ABCABCABc

P0200031121

Pl321210

P2012202

P3000002

P4210031

P5001000

對(duì)上一狀態(tài)用死鎖檢測(cè)算法，P5、P3能完成，P0,Pl、P2、P4不能完成,

發(fā)生死鎖,參與死鎖的進(jìn)程為P0、Pl、P2、P4。

六、信號(hào)量與P/V操作

?南北流向的小河上有?座獨(dú)木橋，如下圖所示:

該獨(dú)木橋?qū)挾戎荒苋菁{?人，且該橋最多只能承重4人：東、西兩方向過(guò)橋人只能前進(jìn)、不能后退。

問(wèn)題：寫出用信號(hào)量和PV操作實(shí)現(xiàn)東、西兩方向行人過(guò)橋沒(méi)有死鎖、沒(méi)有餓死的并發(fā)運(yùn)行算法。

要求：給出定義的各信號(hào)量和變量的含義及其初值：算法用類C偽代碼描述。

解：共享變量定義：

intwest_crossing=0,east_crossing=0,west_wait=0,east_wait=0;

semaphorewq,eq;/*初值均為0*/

semaphoremutex;/*初值均為1,用廣共享變量的互斥*/

semaphorenum;/*初值為4,用于限制過(guò)河人數(shù)*/

semaphorewwait,ewait;/*初值均為1,防止對(duì)方餓死*/

西面過(guò)河者算法：東面過(guò)河者算法：

P(w_wait);/*后續(xù)過(guò)橋者將在此等待刊P(cast_wait);/*后續(xù)過(guò)橋者將在此等待*/

P(mutex);P(mutex);

if(east_crossing>0)if(west_crossing>0)

{west_wait++;{east_wait++;

if(west_wail==1)P(e_wait);if(east_wait==1)P(w_wait);

〃西邊有等待，東邊后續(xù)過(guò)橋者將等待〃東邊有等待，西邊后續(xù)過(guò)橋者將等待

七、進(jìn)程互斥

并發(fā)進(jìn)程P0和P1關(guān)于共享變量的臨界區(qū)分別為region。和regionI。用軟件方法解決P0和PI互斥進(jìn)入其

臨界區(qū)的不.宛鷲的C偽代碼如下：

intflag[2]={0,0};/*公共變量*/

intturn:/*公共變量*/

進(jìn)程PO：進(jìn)程P1：

do{flagll]=l;tum=②：

do{flag[O]=l;tum=①；

while(③1)docontinue;while()docontinue;

<rej?ionO>：<regionl>；

flag|O]=O:flag[1]=0;

〈其余代碼〉;(其余代碼〉；

}while(l);}while(l);

問(wèn)題：

1.在①、②處分別填上正確的數(shù)：在③、④處分別填上正確的C表達(dá)式，使PO、P1滿足臨界區(qū)管理的互

斥性、進(jìn)展性、有限等待性原則；

2.當(dāng)P0和P1兩進(jìn)程都要進(jìn)入臨界區(qū)，并分別執(zhí)行完各自有關(guān)lum的賦值語(yǔ)句后，哪個(gè)進(jìn)程先進(jìn)入臨界區(qū)？

說(shuō)明理由。

解：I.完善進(jìn)程：①=1、②=0：l^)=flag[1]&&turn==I、@=flagfO]&&turn==O;

2.當(dāng)PO和Pl兩進(jìn)程都要進(jìn)入臨界區(qū)，并分別執(zhí)行完①、②處的有關(guān)turn的賦值語(yǔ)句后，哪個(gè)進(jìn)程先

執(zhí)行完〔urn的賦值語(yǔ)句，哪個(gè)進(jìn)程就先進(jìn)入臨界區(qū)。理由如下：

假設(shè)P0先執(zhí)行tum=l,Pl后執(zhí)行tum=0,執(zhí)行各自的while語(yǔ)句之前，tum==0,使P0的while循

環(huán)條件為假、P1的while循環(huán)條件為真，所以P0不用while循環(huán)等待，直接跳出循環(huán)先進(jìn)入臨界區(qū)。

八、文件系統(tǒng)

在UNIX系統(tǒng)中，進(jìn)程P部分程序如下：

Intpidl,pid2;

Intfd⑵；

Charbuf|50];

Pipe(fd);

If((Pidl=fork())==0)

{close(fd[l]];/*關(guān)閉寫端*/

read(fd[0],buf,6);

slccp(IOO);

exit(l);

I

If((pid2=fork())==0)

jclose(fd[0]);/*關(guān)閉讀端*/

write(fd[1],,,Hello,\6)

sleep(lOO);

exit(2);

I

close(fd(0]);

close(fd[l]);

畫圖說(shuō)明上述程序在exit執(zhí)行前，系統(tǒng)中u_oflle表、file表、inode表的主要內(nèi)容及表之間的聯(lián)系情況，以及buf

的內(nèi)容。

解：給定程序在執(zhí)行exit前，各表主要內(nèi)容及各表之間的關(guān)系如下圖所示。

進(jìn)程P和寫子進(jìn)程pid2的buf值不確定,pidl讀子進(jìn)程的buf[]={'H\￡T,T,QJ0'};

“Helle”

磁盤塊

九、死鎖問(wèn)題

設(shè)系統(tǒng)有資源集合為R={A,B,C},5個(gè)進(jìn)程PO、PH的存囹發(fā)運(yùn)行。按銀行家算法，當(dāng)前

系統(tǒng)狀態(tài)如下：

P3322211

P4443002

問(wèn)題：

（1）系統(tǒng)中各類資源總量是多少？

（2）矩陣Need的值是多少？

⑶判斷當(dāng)前系統(tǒng)狀態(tài)是否安全？

（4）在當(dāng)前狀態(tài)下，如果進(jìn)程P0提出資源請(qǐng)求request（O]=（lAO）,系統(tǒng)能否實(shí)施分配？說(shuō)明原因。

解:⑴系統(tǒng)各類資源總量（A,B,C）=（7,5,6）:

⑵矩陣need的值如下：

Need

ABC

544

211

551

111

441

⑶在當(dāng)前系統(tǒng)狀態(tài)下，可找到進(jìn)程安全狀態(tài)序列：<P1,P3,P4,P0,P2>,

所以當(dāng)前系統(tǒng)狀態(tài)是安全狀態(tài)；

（4）在當(dāng)前系統(tǒng)狀態(tài)下，進(jìn)程P0提出資源請(qǐng)求request[0]=（l,0,0）,

系統(tǒng)預(yù)分配后的狀態(tài)如下：

ClaimAllocationNeedAvaiable

ABCABCABCABC

554110444111

432221211

652101551

322211111

443002441

該系統(tǒng)狀態(tài)可找到進(jìn)程安全序列：<P3,P1,P4,PO,P2>,所以系統(tǒng)能滿足該請(qǐng)求。

操作系統(tǒng)全真試題一及答案

一、單項(xiàng)選擇題（每小題1分，共15分）

1.操作系統(tǒng)是一種（）

管理采用了（）

管理管理管理管理

工用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于（）

A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷

4.MS-DOS中用于軟盤整盤復(fù)制的命令是（）

A.COMPB.DISKCOPYC.SYSD.BACKUP

5.位示圖方法可用于（）

管理管理中的頁(yè)面調(diào)度

6.下列算法中用于磁盤移臂調(diào)度的是（）

A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算

法

管理方案中，不適用于多道程序設(shè)計(jì)系統(tǒng)的是（）

管理

8.已知，作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間一作業(yè)的到達(dá)時(shí)問(wèn)?，F(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,

J2和J3,它們的執(zhí)行時(shí)間分別是Tl,T2和T3,且TKT2仃它系統(tǒng)按單道方式運(yùn)行且采用短作

業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（）

A.T1+T2+T3B.（T1+T2+T3）C.T1+T2+T3D.T1+T2+T3

9.任何兩個(gè)并發(fā)進(jìn)程之間（）

10.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（）

11.用磁帶作為文件存貯介質(zhì)時(shí)，文件只能組織成（）

12.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比

是（）

13.多道程序設(shè)計(jì)是指（）

14.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（）

15.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并,

為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（）

A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.

有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)

二、雙項(xiàng)選擇題（每小題2分，共16分）

1.能影響中斷響應(yīng)次序的技術(shù)是（）和（）。

2.文件的二級(jí)目錄結(jié)構(gòu)由（）和（）組成。

3.驅(qū)動(dòng)調(diào)度算法中（）和（）算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。

管理概念的下列敘述中，（）和（）是不正確的。

A.通道是處理輸入、輸出的軟件

管理負(fù)責(zé)處理

5.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán)，若該進(jìn)程訪問(wèn)頁(yè)而的次序是｛1321215123｝。當(dāng)采用先

進(jìn)先出調(diào)度算法時(shí)，發(fā)生缺頁(yè)次數(shù)是（）次，而采用LRU算法時(shí)，缺頁(yè)數(shù)是（）次。

6.作業(yè)與進(jìn)程的主要區(qū)別是（）和（晨

A.前者是由用戶提交，后者是由系統(tǒng)自動(dòng)生成

C.前者以用戶任務(wù)為單位，后者是操作系統(tǒng)控制的單位D.

前者是批處理的，后者是分時(shí)的

E.后者可并發(fā)執(zhí)行，前者則不行

7.下述MS-DOS的文件中（）和（）是有關(guān)設(shè)備管理的程序。

8.MS-DOS的文件類型為（）和（）的文件是不可執(zhí)行的。

A..OBJB..EXEC..COMD..BAKE..BAT

三、填空題（每空1分，共15分）

1.用戶程序使用請(qǐng)求操作系統(tǒng)服務(wù)。

管理應(yīng)實(shí)現(xiàn)的功能是：主存空間的分配與保護(hù)，，主存空間的共享和。

管理中，頁(yè)表是用來(lái)指出作業(yè)的與的對(duì)應(yīng)關(guān)系。

4.每個(gè)索引文件都至少有一張索引表，其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的

和該記錄的。

5.分時(shí)系統(tǒng)必須為用戶提供以實(shí)現(xiàn)控制方式。

6.斯普林系統(tǒng)中，作業(yè)執(zhí)行時(shí)，從磁盤上的中讀取信息，并把作業(yè)的執(zhí)行結(jié)果暫

時(shí)存放在磁盤上的中。

7.并發(fā)進(jìn)程中涉及到的程序段稱為臨界區(qū)，兩個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)的臨界區(qū)會(huì)造

成一的錯(cuò)誤。

8.MS-DOS中有三個(gè)文件:DOSIP.EXE,DOSIP.DAT和DOSZP.C個(gè),若使用系統(tǒng)提供的替代符'

*'和'？'，則這三個(gè)文件可統(tǒng)一表示為。

9.拼音碼是一種漢字碼。

四、改錯(cuò)題（每小題2分，共10分）

1.以批處理方式和交耳方式控制作業(yè)運(yùn)行都需要注冊(cè)（LOGON）o

2.分時(shí)系統(tǒng)中，時(shí)間片越小越好。

3.銀行家算法是防止死鎖發(fā)生的方法之一。

4.若無(wú)進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。

5.作業(yè)控制語(yǔ)言是供用戶編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。

五、簡(jiǎn)答題（每小題4分，共20分）

1.程序狀態(tài)字包含哪些主要內(nèi)容？

2.什么是記錄的成組和分解？

3.進(jìn)程間同步和互斥的含義是什么？

4.什么是輸入輸出操作？什么是通道？

5.為實(shí)現(xiàn)分頁(yè)式虛擬存貯，頁(yè)表中至少應(yīng)含有哪些內(nèi)容？

六、綜合題（每小題8分，共24分）

1.假定在某移動(dòng)臂磁盤上，剛剛處理了訪問(wèn)75號(hào)柱面的請(qǐng)求，目前正在80號(hào)柱面讀信息，

并且有下述請(qǐng)求序列等待訪問(wèn)磁盤：

試用：（1）電悌調(diào)度算法

(2)最短尋找時(shí)間優(yōu)先算法

分別列出實(shí)際處理上述請(qǐng)求的次序。

2.有三個(gè)進(jìn)程PLP2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1；進(jìn)程P2需用資源S1和S2：

進(jìn)程P3需用資源S2和S3?；卮穑?/p>

(1)若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況?為什么？

(2)為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分配策略?為什么？

3.某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，

則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答下列問(wèn)

題：

(1)用PV操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量：寫出信號(hào)量的初值以及信號(hào)量各種

取值的含義。

(2)根據(jù)所定義的信號(hào)黃，把應(yīng)執(zhí)行的PV操作填入下述方框中，以保證進(jìn)程能夠正確地并發(fā)

執(zhí)行。

COBEGINPROCESSPI(1=1,2,……)

begin；

進(jìn)入售票廳：

購(gòu)票；

退出：

end：

COEND

⑶若欲購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍(最大值和最小值)。

答案

一、單項(xiàng)選擇題(每題I分,共15分)

1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)