其他分享
首页 > 其他分享> > 22、操作系统经典问题之哲学家进餐问题

22、操作系统经典问题之哲学家进餐问题

作者:互联网

五个哲学家围着一张圆桌,每个哲学家面前放着食物。哲学家的生活有两种交替活动:吃饭以及思考。 当一个哲学家吃饭时,需要先拿起自己左右两边的两根筷子,并且一次只能拿起一根筷子。

下面是一种错误的解法,如果所有哲学家同时拿起左手边的筷子,那么所有哲学家都在等待其它哲学家吃完并释放自己手中的筷子,导致死锁。

 

为了防止死锁的发生,可以设置两个条件:

  必须同时拿起左右两根筷子;

  只有在两个邻居都没有进餐的情况下才允许进餐。

 

标签:进餐,操作系统,22,吃饭,两根,死锁,筷子,哲学家
来源: https://www.cnblogs.com/crbhf/p/15137709.html