某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下: cobegin { proces

admin2015-12-30  30

问题 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时,若有空座位,则到取号机上领取一个号,等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时,通过叫号选取一位顾客,并为其服务。顾客和营业员的活动过程描述如下:
cobegin
{
process顾客i
{
从取号机获取一个号码:
等待叫号;
获取服务;
}
proces8营业员
{
while(TRUE)
{
叫号;
为客户服务;
}
}
}coend
请添加必要的信号量和P、V(或wait()、signal())操作,实现上述过程中的互斥与同步。
要求写出完整的过程,说明信号量的含义并赋初值。

选项

答案互斥资源:取号机(一次只一位顾客领号),因此设置互斥信号量mutex。 同步问题:顾客需要获得空座位等待叫号,当营业员空闲时,将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量,顾客的有、无决定了营业员是否能开始服务,故分别设置信号量empty和fuU来实现这一同步关系。另外,顾客获得空座位后,需要等待叫号和被服务。这样,顾客与营业员就服务何时开始又构成了一个同步关系,定义信号量service来完成这一同步过程。 semaphore empty10;//空座位的数量,初值为10 semaphore mutex=1;//互斥使用取号机 semaphore full=0;//已占座位的数量,初值0 semaphore service=0;//等待叫号 cobegin { Process顾客i{ P(empty),//等空位 P(mutex);//申请使用取号机 从取号机上取号; V(mutex),//取号完毕 v(full);//通知营业员有新顾客 P(service),//等待营业员叫号 接受服务; } Process营业员{ while(True){ P(fuii);//没有顾客则休息 V(empty);//离开座位 V(service);//叫号 为顾客服务; } } }coend

解析
转载请注明原文地址:https://kaotiyun.com/show/0oRi777K
0

最新回复(0)