王道操作系统 P114 19. 银行柜台取叫号 同步互斥信号量流程设计

本文介绍了如何使用信号量实现银行柜台取号的同步互斥流程。通过互斥信号量mutex保证取号机的独占访问,用seat信号量控制座位数,当有座位时客户取号,而service信号量则用于管理待服务的客户数量,确保柜台在有号码时进行叫号和服务。
摘要由CSDN通过智能技术生成

原题如下:

这个是参考答案

我最后的思考结果:

semaphore mutex = 1;          // 互斥访问取号机

semaphore seat = 10;          // 座位数 ; 客户看到有座位才取号

semaphore service = 0; // 待服务的客户数量; 柜台看到有号才叫

cobegin{

           Pi  ()  // 顾客i

              {

                    P(seat) ;        // 有座位才进来取号办业务  ; 假设是第一位客户,那seat就是10-1=9

                    P(mutex) ;     // 取号过程互斥

                   客户取号;

                   V(mutex) ;   // 取号结束,其他人可以接着取<

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值