操作系统PV操作(急,急,急!)

来源:百度知道 编辑:UC知道 时间:2024/05/15 07:07:33
超市可容纳500人同时购物,有六扇 ,可进可出,每门只允许一个人通过:
1,用PV操作及信号量描述进入和离开此超市的算法,使超市的购物容量得到最大的发挥。
2。如果再加一个条件:同一个顾客进出必须通过同一个门,那么相应的算法如何》

呵呵参考答案不保证一定正确,你考苏大的吗?
1.semaphor count=500;
semaphor door=6;
void customor_buy()
{
p(count);
p(door);
进入超市:
v(door);

购物。。。。

p(door);
离开超市
v(count);
v(door);
}

从同一门出从同一门进:
semaphor mutex = 500;
semaphor door[6] ; //初值均为1

void customer()
{
p(mutex);
p(door[i])
进入
v(door[i]);

购物

p(door[i])
离开
v(door[i]);
v(mutex);
}