信号量解决哲学家进餐问题

参考线程同步之信号量(sem_init,sem_post,sem_wait) - 郑志强Aloha - 博客园

以及《操作系统概念》第七版 第六章 项目:生产者-消费者问题

题目描述:

哲学家进餐问题描述有五个哲学家,他们的生活方式是交替地进行思考和进餐,n哲学家们共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五支筷子,n平时哲学家进行思考,饥饿时便试图取其左、右最靠近他的筷子,只有在他拿到两支筷子时才能进餐,n进餐完毕,放下筷子又继续思考。

如图。

 

信号量解决哲学家进餐问题_第1张图片
 

编号都为0-4。哲学家0-3左边的筷子编号为i,右边为i+1。

哲学家4左边的筷子为4,右边为0。(因为是圆桌嘛)

代码:

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

信号量解决哲学家进餐问题_第2张图片
 

 

信号量解决哲学家进餐问题_第3张图片
 

 

信号量解决哲学家进餐问题_第4张图片
 

 

信号量解决哲学家进餐问题_第5张图片
 

 

信号量解决哲学家进餐问题_第6张图片
 

 

信号量解决哲学家进餐问题_第7张图片
 

效果图:

 

信号量解决哲学家进餐问题_第8张图片
 

遇到的问题:

 


 

解决:应该放到main函数里初始化

 


 

解决:太低级的错误了。。。。居然用了函数名做变量名。

 


 

转载于:https://www.cnblogs.com/lqerio/p/11117672.html

你可能感兴趣的:(信号量解决哲学家进餐问题)