(完整word版)计算机操作系统期末考试题及答案(16)

五、

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分钟。

统分人

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库(完整word版)计算机操作系统期末考试题及答案(16)在线全文阅读。