信号量解决哲学家进餐问题
Posted lqerio
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了信号量解决哲学家进餐问题相关的知识,希望对你有一定的参考价值。
参考线程同步之信号量(sem_init,sem_post,sem_wait) - 郑志强Aloha - 博客园
以及《操作系统概念》第七版 第六章 项目:生产者-消费者问题
题目描述:
哲学家进餐问题描述有五个哲学家,他们的生活方式是交替地进行思考和进餐,n哲学家们共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五支筷子,n平时哲学家进行思考,饥饿时便试图取其左、右最靠近他的筷子,只有在他拿到两支筷子时才能进餐,n进餐完毕,放下筷子又继续思考。
如图。
编号都为0-4。哲学家0-3左边的筷子编号为i,右边为i+1。
哲学家4左边的筷子为4,右边为0。(因为是圆桌嘛)
代码:
这里ret应该用int。。忘了改了。
效果图:
遇到的问题:
解决:应该放到main函数里初始化
解决:太低级的错误了。。。。居然用了函数名做变量名。
以上是关于信号量解决哲学家进餐问题的主要内容,如果未能解决你的问题,请参考以下文章
经典进程的同步问题(生产者--消费者问题哲学家进餐问题读者--写者问题)