操作系统题库
191 / 2162011 · 解答题

2011 年 408 真题

2011 年 408 操作系统 · 第 45 题

选中文字高亮 · 下划线

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

cobegin
{
    process 顾客 i 
    {
        从取号机获得一个号码;
        等待叫号;
        获得服务;
    }

    process 营业员
    {
        while (TRUE) {
            叫号;
            为顾客服务;
        }
    }
}coend

请添加必要的信号量和 P、V(或 wait()signal())操作实现上述过程的互斥和同步。要求写出完整的过程,说明信号量的含义并赋初值。