java – 无等待和无锁算法的示例/插图

我已经阅读,等待免费导致所有线程独立完成,并且无锁定确保程序作为一个整体完成.我听不懂任何人都可以举个例子( java)来说明这一点.

编辑：无锁是否意味着程序没有僵局？

解决方法

如果一个程序是无锁的,它基本上意味着至少有一个线程可以保证在任意一段时间内进行.如果程序死锁,它的线程(因此整个程序)无法进行 – 我们可以说它不是无锁的.由于无锁程序有保证进度,所以保证完成(假定有限执行无异常).

无等待是一个更强的条件,这意味着每个线程都保证在任意时间段内进行,无论线程执行的时间/顺序如何;所以我们可以说线程独立完成.所有等待免费的程序都是无锁的.

我不知道任何说明这一点的Java示例,但是我可以告诉你,无锁/无等待程序通常是使用低级原语(如CAS指令)来实现的.