java 多线程理发师_GitHub - kriywu/SleepBarber: Java实现多理发师理发问题,线程并发...

SleepBarber

Java实现多理发师理发问题,线程并发

理发师问题描述:

一个理发店由一个有n个椅子的等候室和一个有一个理发椅的理发室组成。

如果有没有顾客来服务,理发师就去睡觉了。

如果顾客走进理发店和所有的椅子被占用了,然后顾客离开了商店。

如果理发师很忙,但是椅子是可用的,那么顾客坐在一张免费的椅子上。

如果理发师睡着了,顾客就会叫醒理发师。

这是课本上的理发师问题,对于这个问题的解答网上有很多解法,可参考:CSDN 进程(线程)间同步互斥问题

(三) 熟睡的理发师问题

加强版的问题描述:

一个理发店由一个有n个椅子的等候室和一个有m理发椅的理发室组成。

如果有没有顾客可以服务,所有的理发师都去睡觉。

如果顾客走进理发店椅子被占用了,然后顾客离开了商店。

如果所有的理发师都很忙,但是椅子是可用的,然后顾客坐在一张免费的椅子上。

如果理发师睡着了,顾客就会醒过来的理发师。

问题流程分析:

让我们先来看看一个理发师的场景再现:

3c3a439ae1da0db9b570d8c812ded6a9.png

阳关明媚的早上,商店开门。店里面空空如也,理发师伸了个懒腰,睡回笼觉去了。

一位顾客来了,发现理发师都在睡觉&#x

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值