哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2013-12-10
上传用户:zhangzhenyu
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2014-01-23
上传用户:teddysha
各大厂家的MLCC电容的选型手册,供开发设计人员参考
上传时间: 2015-11-15
上传用户:1583060504
深入剖析Asp.net资源文件,比较实用。读取文件流
上传时间: 2013-12-19
上传用户:LIKE
Hibernate开发及整合应用大全 蔡雪焘编著 本书用典型的示例剖析Hibernate开发中的重点和难点,对于开发Hibernate的常用工具也进行了详细讲解。全书分两篇,共21章,内容涵盖Hibernate概述、Session主要的API、Hibernate对象关联(一对一、一对多、多对一和多对多)、级联关系、HQL与QBC检索、检索策略、基本配置与对象/关系映射配置、集合映射、事务与Cache管理等Hibernate的知识,另外还对XML、JSP、MySQL、Ant、JUnit、Log4j、Struts、Spring及Middlegen-Hibernate、hbm2java、SchemaExport、Hibernate-extensions控制台、XDoclet、P6Spy、HibernateSynchronize等开发Hibenrate时常用的工具进行了抓取重点和常用点的讲解。本书最大的特色在于每一节的例子都是经过精挑细选,具有很强的针对性,力求让读者通过亲自动手做来掌握其底层的知识,示例的运行也很简单,只需配置和运行Ant即可。 本书适合Java程序员、企业级项目的开发人员参考使用,同时也是新手学习Hibernate的绝佳教材。
上传时间: 2014-01-17
上传用户:450976175
对USB协议层的深层剖析,主要入门者参考一下
上传时间: 2014-01-07
上传用户:hullow
asp.net与webservice实例剖析
标签: webservice asp net
上传时间: 2014-01-24
上传用户:lanwei
Windows驱动程序开发 概念剖析 PDG格式的文件,用超星阅读器进行阅读
上传时间: 2014-01-25
上传用户:黄华强
电容在EMC设计中应用技巧, 和一些注意的问题,可以
上传时间: 2014-01-17
上传用户:牛布牛
剖析MPEG-2视频编码器(分析MPEG-2视频编码算法)
上传时间: 2014-06-28
上传用户:shizhanincc