哲学家进餐问题.ppt

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