第三章进程同步问题习题答案教学内容

进程同步练习

1． 有一阅览室， 共有 100 个座位。读者进入时必须 先

在一张登记表上登记， 该表为每一座位列一表目， 包括座号和读者姓名。 读者离开时要消掉登记内容。 试用 P 、V 操作描述读者进程的同步结构。

var

mutex : semaphere;

full : semaphere;

table : array 0..n-1 procedure reader; 读者进程 begin

P(full);

P(mutex);

Register_name(table) ；

V(mutex);

Reading ；

P(mutex);

Delet_name(table);

V(mutex);

V(full)

end;

信号量，用于互斥 信号量，用于同步 of item; 登记表

begin

semi nitsal(mutex.v,1; full.v,100);

初始化

cobeg in

reader;

reader;

coe nd

end.

2.设公共汽车上有一位司机和一位售票员，它们的活动如下：

售票员：

动车辆

正常行车开车门

到站停车关车门

请分析司机与售票员之间的同步关系，如何用PV