有关理发师问题的几个疑问,求解答

zhaojia1989 2013-05-19 11:21:35
理发师问题的伪代码如下:
semaphore customerrdy
semaphore barberrdy
mutex access
int roomwaiting

Barber:
P(customerrdy)
P(access)
roomwaiting++
V(access)
V(barberrdy)

Customer:
P(access)
if roomwaiting > 0
roomwaiting--
V(customerrdy)
V(access) ----注1
P(barberrdy) ----注2
else
V(access)
我理解注1和注2互换是没有问题的,因为对于V操作是不存在阻塞的。
那么这两个互换位置后,与没有交换之前的程序真正运行时的顺序有什么区别?
还有我看wiki上对于这个解法描述说会存在顾客饥饿的问题,这是在什么情况下会出现?
...全文
178 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
shiter 2013-05-21
  • 打赏
  • 举报
回复
你考虑一下极端情况,若3个顾客,第二个第三个同时运行到roomwaiting--处,你那样就锁住了把

23,120

社区成员

发帖
与我相关
我的任务
社区描述
Linux/Unix社区 应用程序开发区
社区管理员
  • 应用程序开发区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧