什么是避免僵局,还有一些例子

  • 本文关键字:僵局 algorithm deadlock
  • 更新时间 :
  • 英文 :


什么是避免僵局?目标是什么,应该实现什么?您能举一些不同类型的僵局回避算法的例子吗?为什么有不同的例子?为什么没有一种类型的死锁回避算法?

僵局在存在过程(或其他事物)时发生僵局,以便周期的每个元素都在等待周期的下一个元素。由于周期包裹着圆形,因此周期中没有任何元素可以进行。参见例如https://en.wikipedia.org/wiki/wait-for_graph。

僵局避免等于确保这种周期永远不存在。想法包括只有一个任何人都等待的对象,执行一条不再等待任何东西的规则,同时持有其他任何人都在等待的任何东西,或(最常见的是)在处理的事物上施加订单,并且只要求它们按此顺序。

在https://cs.nyu.edu/courses/spring02/v22.022.0202-002/lecture-08.html(第3.6节)和小包的上下文http://pages.cs.wisc.edu/~tvrdik/8/html/section8.html。

出于类似的原因,我声称当两个人试图沿相反方向行走时,一个离开较小空间的一个人应该优先 - 但我注意到人们在现实生活中不服从这一惯例。

最新更新