java – 无等待和无锁算法的示例/插图
发布时间：2020-12-14 05:07:18 所属栏目：Java 来源：网络整理
导读：我已经阅读,等待免费导致所有线程独立完成,并且无锁定确保程序作为一个整体完成.我听不懂任何人都可以举个例子( java)来说明这一点. 编辑：无锁是否意味着程序没有僵局？ 解决方法 如果一个程序是无锁的,它基本上意味着至少有一个线程可以保证在任意一段时间
|
我已经阅读,等待免费导致所有线程独立完成,并且无锁定确保程序作为一个整体完成.我听不懂任何人都可以举个例子(
java)来说明这一点.
编辑：无锁是否意味着程序没有僵局？ 解决方法
如果一个程序是无锁的,它基本上意味着至少有一个线程可以保证在任意一段时间内进行.如果程序死锁,它的线程(因此整个程序)无法进行 – 我们可以说它不是无锁的.由于无锁程序有保证进度,所以保证完成(假定有限执行无异常).
无等待是一个更强的条件,这意味着每个线程都保证在任意时间段内进行,无论线程执行的时间/顺序如何;所以我们可以说线程独立完成.所有等待免费的程序都是无锁的. 我不知道任何说明这一点的Java示例,但是我可以告诉你,无锁/无等待程序通常是使用低级原语(如CAS指令)来实现的. （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |