哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2013-12-10
上传用户:zhangzhenyu
CCNA的网络工程师的笔记。全面记录各章节要点,重点,难点
上传时间: 2015-11-11
上传用户:xuan‘nian
网络工程师的笔记。全面记录1到15章要点,重点,难点
上传时间: 2013-12-22
上传用户:pompey
网络工程师的复习笔记。全面记录各章节要点,重点,难点
上传时间: 2015-11-11
上传用户:zhuyibin
该文件较全面的介绍了鲁棒控制的相关知识,以及其设计的基本思想,对学习鲁棒控制的人很有借鉴意义,欢迎大家下载!
上传时间: 2013-12-20
上传用户:zl5712176
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2014-01-23
上传用户:teddysha
全面认识数字电视之基本知识.zip 全面认识数字电视之基本知识
上传时间: 2015-11-13
上传用户:libinxny
access+vb工资管理系统。没有文档。 功能较全面。工资表的修改,查询,生成。工资计算公式的修改。登陆的时候有管理员账户。
上传时间: 2015-11-13
上传用户:cainaifa
这是北京大学计算机科学技术研究所出的一份数字图像处理的PPT讲义。较为全面的介绍了数字图像处理的各项知识,特此奉献给各位朋友。
上传时间: 2015-11-14
上传用户:fredguo
本书介绍了matlab guide的设计方法, 讲解的非常清楚,包含了大量的实例程序,对于全面了解和掌握matlab 界面设计有很大的参考价值
上传时间: 2013-12-23
上传用户:ls530720646