上传者: qiaoshanzi1234
|
上传时间:2015/8/19 8:41:47
|
文件大小:1KB
|
文件类型:c
理发师问题的实现
根据题目中描述的助教和学生的行为需要两类线程program和student其中助教的活动有编程和睡觉两个事件学生有等待和编程两个事件走廊上有三个椅子上面坐着等待的学生学生到后需判断有没有空闲的椅子助教决定要教学或睡觉时也要判断椅子上有没有学生所以助教和学生之间的关系表现为: (1)助教和学生之间的同步关系:当助教睡觉时学生进来需要唤醒助教当有学生时助教教其编程没有的时候助教睡觉 (2)助教和学生之间的互斥关系:由于每次助教只能帮一个学生且可供等待的椅子只要3把即助教和椅子是临界资源所以学生之间是互斥关系 (3)引入三个信号量和一个控制变量: 控制变量waiting用来记录等待的学生数初值为0;
信号量students用来表示等待的学生初值为0;
信号量ta用来表示助教初值为1;
信号量mutex用于互斥初值为1;
">根据题目中描述的助教和学生的行为需要两类线程program和student其中助教的活动有编程和睡觉两个事件学生有等待和编程两个事件走廊上有三个椅子上面坐着等待的学生学生到后需判断有没有空闲的椅子[更多]
本软件ID:7432279