无界免等待？

Question

这是ConcurrentLinkedQueue文档的描述：

基于链接节点的无限线程安全队列。此队列对元素 FIFO（先进先出）进行排序。
。
此实现采用高效的“免等待”算法

是否有可能无界和无等待？
我很确定等待自由确保了任何操作的约束。

Answer 1

等待自由实际上意味着一个操作将在有限的步骤内完成

如果每个操作在操作完成之前都有一个算法将采取的步骤数的界限，那么该算法就是无等待的

此定义不适用于ConcurrentLinkedQueue。轮询（或放置）队列时，每个线程都有可能失败无数次。仅这一事实就告诉我们，队列并不是真正的免费等待。我相信作者没有在《多处理机编程艺术》中使用Herlihy给出的无等待定义。

有关更多信息，CLQ使用Michael

编辑：刚刚意识到我为 M 和 S 队列提供的链接也在 API 中。两者都应该没问题。

Answer 2

我很确定等待自由确保了任何操作的约束。

对操作所采取的时间（或指令的数量，或任何东西）的限制。

在JavaDoc中，“Unbounded”可能是指队列可能包含的元素数量。

例如，LinkedBlockingDeque的JavaDoc写道:

基于链接节点的可选边界阻塞双端面。

可选的容量绑定构造函数参数是防止过度扩展的一种方法。如果未指定，容量等于Integer.MAX_VALUE。每次插入时都会动态创建链接节点，除非这会使双端队列超出容量。