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

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

admin2013-04-26  103
问题 某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：
cobegin
    {
    process顾客i
    {
    从取号机获取一个号码；
    等待叫号；
    获取服务；
    }
    process营业员
    {
    while(TRUE)
    {
    叫号；
    为客户服务；
    }
    }
    }coend
请添加必要的信号量和P、V(或wait()、signal())操作，实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。
选项
答案互斥资源：取号机(一次只一位顾客领号)，因此设一个互斥信号量mutex。2)同步问题：顾客需要获得空座位等待叫号，当营业员空闲时，将选取一位顾客并为其服务。空座位的有、无影响等待顾客数量，顾客的有、无决定了营业员是否能开始服务，故分别设置信号量empty和full来实现这一同步关系。另外，顾客获得空座位后，需要等待叫号和被服务。这样，顾客与营业员就服务何时开始又构成了一个同步关系，定义信号量service来完成这一同步过程。 semaphore ernptv=10； ／／空座位的数量 semaphore mutex=1； ／／互斥使用取号机 semaphore full=0； ／／已占座位的数量 semaphore service=0; ／／等待叫号 process顾客i{ P(empty); ／／等空位 P(mutex)； ／／申请使用取号机 从取号机上取号; v(mutex)， ／／取号完毕 v(full)； ／／通知营业员有新顾客 P(service); ／／等待营业员叫号 接受服务； } process营业员{ while(True){ P(full)； ／／没有顾客则休息 v(empty)； ／／离开座位 v(service)； ／／叫号 为顾客服务； } }
解析
转载请注明原文地址:https://kaotiyun.com/show/q5xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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