计算机专业考研自测题（三）
某银行提供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
页:
[1]