五、
1. 综合分析题(每题10分，共20分)
(5分)
A = (1,3,2) ; N5=(0,1,0)<A,假分配 P5,
N2=(1,3,4)<A 2= (3,4,7)<A
N3=(0,0,6)<A N4=(2,2,1)<A (5分) A = (1,3,2);
N5=(0,1,0)<A N2=(0,3,3)<A 2= (3,4,7)<A
N3=(0,0,6)<A
N4=(2,2,1)<A A = (4,4,6);
，假分配 ，假分配 ，假分配 ，假分配 P2, P1, P3, P4, A = (8,4,8);
A = (10,5,10)
A = (14,5,15)
A = (16,5,19).
故TO 状态是安全状态。
R2=(1,0,1)<A ，假分配 ，假分配 ，假分配 ，假分配 ，假分配 P5, P2, P1, P3, P4,
，假分配， A = (3,4,5) A = (8,4,8) A = (10,5,10) A = (14,5,15)
A = (16,5,19).
A = (0,3,1) , U2=(5,0,3);
实施分配，因为是安全的。
2、 mutex,empty,fullsemaphore; 1分
mutex=1,empty=2;full=0; 2分
以下内容7分
cobeg in pcocedure Hun ter(x)
begi n ：
P ( empty ); P ( mutex );
〃放兔子；
V (mutex );
V (full );
Goto begin ;
pcocedure Boss(x) begi n ：
P (full ); P ( mutex );
〃放兔子；
V (mutex );
V (empty ); Goto begin ;
coend;
2007-2008学年第一学期考试试卷
A
《操作系统》
注意事项：
1?请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2?
请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分100分，考试时间为120分钟。
统分人