虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 数值算法/人工智能 > 假如所有的哲学家都同时拿起左侧叉子

假如所有的哲学家都同时拿起左侧叉子

  • 资源大小:2 K
  • 上传时间: 2013-12-23
  • 上传用户:susanxuwenjun
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

假如所有的哲学家都同时拿起左侧叉子,看到右侧叉子不可用,又都放下左侧叉子,等一会儿,又同时拿起左侧叉子,如此这般,永远重复。对于这种情况,即所有的程序都在无限期地运行,但是都无法取得任何进展,即出现饥饿,所有哲学家都吃不上饭。所以规定奇数号的哲学家先拿起他左边的叉子,然后再去拿他右边的叉子 而偶数号的哲学家则相反.按此规定,将是0,1号哲学家竞争0号叉子,2,3号哲学家竞争2号叉子.即五个哲学家都竞争奇数号叉子,获得后,再去竞争偶数号叉子,最后总会有一个哲学家能获得两支叉子而进餐。而申请不到的哲学家进入等待,当吃完饭的哲学家放下叉子后其他哲学家便可以拿到叉子,因此不会出现饿死的哲学家。

相 关 资 源