以下对象是否无等待?

时间:2017-10-13 19:45:04

标签: multithreading wait-free

以下是完整的问题:

以下属性是否等同于说对象x是 无等待?

对于x的每个无限历史H,每个线程占无限数 H中的步骤完成了无数次的方法调用。

所以无论如何我理解等待,调用该方法的线程将在有限数量的步骤中完成方法执行。从示例中我们知道每个线程完成无数个方法。如果它不等待 - free,那么它应该在某种方法中停止(因此它应该采用无数个步骤来完成该方法),因此它无法完成无限数量的方法(因为它已在方法中的某处停止)。所以它是无等待。

上述推理是否正确?我希望得到更准确/正确的答案。

0 个答案:

没有答案