其他分享
首页 > 其他分享> > 哲学家就餐问题

哲学家就餐问题

作者:互联网

问题描述
有五个哲学家围在一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和物质筷子,他们的生活方式是交替的进行思考和进餐。

平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两支筷子时才能进餐。进餐完毕后,放下筷子继续思考。

​ 我们可以从上面的题目中得出,筷子是临界资源,同一根筷子同一时刻只能有一个哲学家可以拿到。

 

由问题描述我们可以知道,一共有五个哲学家,也就是五个进程;五只筷子,也就是五个临界资源;因为哲学家想要进餐,

必须要同时获得左边和右边的筷子,这就是要同时进入两个临界区(使用临界资源),才可以进餐。

 

信号量设置:因为是五只筷子为临界资源,因此设置五个信号量即可。

 

https://blog.csdn.net/qq_34666857/article/details/103232060

标签:就餐,进餐,哲学家,问题,信号量,临界,五个,筷子
来源: https://www.cnblogs.com/h694879357/p/14615684.html