某银行提供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
【答案解析】