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

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函数里初始化

 

技术图片
 

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

 

技术图片
 

以上是关于信号量解决哲学家进餐问题的主要内容,如果未能解决你的问题,请参考以下文章

操作系统第6次实验报告:使用信号量解决进程互斥访问

操作系统第6次实验报告:使用信号量解决进程互斥访问

哲学家进餐问题

经典进程的同步问题(生产者--消费者问题哲学家进餐问题读者--写者问题)

操作系统 | 经典进程的同步问题(生产者--消费者问题哲学家进餐问题读者--写者问题)

经典进程的同步问题之——哲学家进餐