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

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

admin2015-12-30  39
问题 某银行提供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
解析
转载请注明原文地址:https://kaotiyun.com/show/0oRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)