哲学家的故事

哲学家的故事

哲学家进餐问题\n哲学家筷子盘子哲学家1号哲学家5号哲学家4号哲学家2号哲学家3号15324未就餐时示意图\n哲学家1号哲学家4号哲学家2号哲学家3号15324哲学家5号先拿左,拿到后再拿右,成功后进餐.吃完后先放左再放右.虽可保证不会有相邻的同时进餐,但可能死锁,如动画所示.此时没有一个哲学家可以完成进餐.\n哲学家1号哲学家4号哲学家2号哲学家3号15324哲学家5号此时5号哲学家被禁止拿筷子.1号哲学家拿起他右边即5号哲学家左边的筷子.解决方法一:至多只允许四位哲学家同时去拿左边的筷子1号哲学家开始进餐,完成后放下筷子,其它哲学家开始进餐\n哲学家1号哲学家4号哲学家2号哲学家3号哲学家5号解决方法二:仅当哲学家左右两边筷子都能用才允许拿筷子设1号进餐,则3,4两位哲学家可以拿筷子1号进餐完毕,放下筷子,先左后右.1号放下左边筷子的同时,3号可拿起右边筷子3号开始进餐,同时1号放下右边的筷子此时4号条件不再满足,放下筷子.此时5号条件满足,可在下一时钟周期拿左筷子\n哲学家4号哲学家1号哲学家2号哲学家3号1524哲学家5号解决方法三:奇数先拿左边,偶数先拿右边这种方法将出现1,2号哲学家单键1号筷子,3,4号哲学家竞争3号筷子的情况.而5号没有人与他竞争,得到左边的筷子若4号在与3号的竞争中得到筷子,则与5号竞争4号筷子.无论4号5号谁得到4号筷子,都有一个可以进餐若4号在与3号的竞争中没有得到筷子,则5号得到4号筷子,进餐\n放映完毕感谢您的观赏