信号量解决理发师问题(barber)

Posted lqerio

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了信号量解决理发师问题(barber)相关的知识,希望对你有一定的参考价值。

问题描述及思路

技术图片
 

 

技术图片
 

 

技术图片
 

 

技术图片
 

代码

一些细节见注释

这里ret应该用int。。忘了改了。

 

技术图片
 

 

技术图片
 

 

技术图片
 

 

技术图片
 

运行结果

因为座位数和到来最大间隔的原因,没有出现全部椅子被占用的情况

 

技术图片
 

以上是关于信号量解决理发师问题(barber)的主要内容,如果未能解决你的问题,请参考以下文章

理发师问题 - 信号量实现版

用信号量进程同步与互斥

睡眠理发师算法(有多个理发师)

操作系统笔记四 进程管理进程同步

如何借助信号量/锁解决数据竞争/读写问题?

这个解决哲学家就餐问题 (dpp) 的解决方案是如何工作的?互斥量和信号量