Lamport先发生算法的缺点是什么?

时间:2011-02-02 20:00:17

标签: operating-system

我一直在阅读有关Lamport的先发生技术,以检测多线程程序中的竞争条件。我没有正确理解它的缺点。有人可以解释一下吗?我一直在阅读论文 - Erasor - 一个用于多线程程序的动态竞争检测器。

感谢。

1 个答案:

答案 0 :(得分:1)

Eraser列出了基于事先发生的探测器的两个缺点:

  1. 他们很慢。这些日子不像橡皮擦出版时那么真实。看看FastTrack
  2. 它们的结果取决于特定执行中同步操作的实际顺序。也就是说,bug实际上必须表现出被检测到。这更像是之前发生的基本属性。
  3. 我无法想到任何其他缺点。