操作系统
2011-45
某银行提供 1 个服务窗口和 10 个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
cobegin
{
process 顾客 i
{
从取号机获取一个号码；
等待叫号；
获取服务；
}
process 营业员
{
while (TRUE)
{
叫号；
为客户服务；
}
}
}
coend请添加必要的信号量和 P、V（或 wait()、signal()）操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
答案
【答案】
(1) 信号量定义：
mutex = 1：互斥访问取号机（一次一位顾客取号）。empty = 10：空座位数量（初始10，用于限制等待顾客数）。full = 0：已占座位数量（初始0，表示等待服务的顾客数）。service = 0：叫号同步信号（初始0，营业员叫号时唤醒顾客）。
(2) 顾客进程伪代码：
process 顾客 i {
P(empty); // 等待空座位
P(mutex); // 互斥使用取号机
从取号机获取号码;
V(mutex); // 释放取号机
V(full); // 通知营业员有新顾客
P(service); // 等待叫号
获取服务;
}(3) 营业员进程伪代码：
process 营业员 {
while (True) {
P(full); // 等待顾客（已占座位）
V(service); // 叫号（唤醒一位顾客）
为顾客服务;
}
}