欢迎来到天天文库
浏览记录
ID:65429921
大小:200.50 KB
页数:7页
时间:2022-01-08
《哲学家的故事》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、哲学家进餐问题哲学家筷子盘子哲学家1号哲学家5号哲学家4号哲学家2号哲学家3号15324未就餐时示意图哲学家1号哲学家4号哲学家2号哲学家3号15324哲学家5号先拿左,拿到后再拿右,成功后进餐.吃完后先放左再放右.虽可保证不会有相邻的同时进餐,但可能死锁,如动画所示.此时没有一个哲学家可以完成进餐.哲学家1号哲学家4号哲学家2号哲学家3号15324哲学家5号此时5号哲学家被禁止拿筷子.1号哲学家拿起他右边即5号哲学家左边的筷子.解决方法一:至多只允许四位哲学家同时去拿左边的筷子1号哲学家开始进餐,完成后放下筷子,其它哲学家开始进餐哲学家1号哲学家4号哲学家2号哲学家3号
2、哲学家5号解决方法二:仅当哲学家左右两边筷子都能用才允许拿筷子设1号进餐,则3,4两位哲学家可以拿筷子1号进餐完毕,放下筷子,先左后右.1号放下左边筷子的同时,3号可拿起右边筷子3号开始进餐,同时1号放下右边的筷子此时4号条件不再满足,放下筷子.此时5号条件满足,可在下一时钟周期拿左筷子哲学家4号哲学家1号哲学家2号哲学家3号1524哲学家5号解决方法三:奇数先拿左边,偶数先拿右边这种方法将出现1,2号哲学家单键1号筷子,3,4号哲学家竞争3号筷子的情况.而5号没有人与他竞争,得到左边的筷子若4号在与3号的竞争中得到筷子,则与5号竞争4号筷子.无论4号5号谁得到4号筷子,
3、都有一个可以进餐若4号在与3号的竞争中没有得到筷子,则5号得到4号筷子,进餐放映完毕感谢您的观赏
此文档下载收益归作者所有