【题目】
45.(8分)某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
cobegin
{
process顾客i
{
从取号机获得一个号码;
等待叫号;
获得服务;
}
process营业员
{
while(TRUE)
{
叫号;
为顾客服务;
}
}
}coend
请添加必要的信号量和P、V(或wait( )、signal( ))操作，实现上述过程中的互斥与同步。
要求写出完整的过程，说明信号量的含义并赋初值。
【答案】：
(1)互斥资源：取号机(一次只允许一位顾客领号)，因此设一个互斥信号量mutex;
(2)同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量service来完成这一同步过程。
semaphore mutex=1; //互斥使用取号机
semaphore empty=10; //空座位的数量
semaphore full=0; //已占座位的数量
semaphore service=0; //等待叫号
cobegin
{
process顾客i
{
P(empty);
P(mutex);
从取号机获得一个号;
V(mutex);
V(full);
P(service); //等待叫号
获得服务;
}
process营业员
{
while(TRUE)
{
P(full);
V(empty);
V(service); //叫号
为顾客服务;
}
}
}coend