首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

free技术详解 lock_lock free的理解

转自:http://www.isnowfy.com/understand-to-lock-free/ 以前一直不明白lock free是什么,后来发现原来是完全理解错了概念,lock free看到大家有的翻译为无锁...,有的翻译为锁无关,其实用不用锁和lock free是不相关的,用了锁也可能是lock free,而不用锁有可能不是lock free。...一个lock free的解释是 一个“锁无关”的程序能够确保执行它的所有线程中至少有一个能够继续往下执行。 其实看我们那副图就是说你的各个线程不会互相阻塞,那么你的程序才能成为lock free的。...那么,不用锁就是lock free的吗,一开始就提到了,不用锁也可能不是lock free的,举个例子 while (x == 0) { x = 1-x; } 在这里如果两个线程同时执行,可能同时进入...所以现在大家都是喜欢用lock free的技术来提高系统的performance。 最后如果大家对于如何编写lock free的数据结构感兴趣的话,可以参考我后面给出的链接。

57620

linux内核 lock free

非阻塞同步:(现在流行三种) wait free 很难实现,思想是本线程有限步就完成,完全不用理其余线程。 lock free 确保多个线程中,总有一个线程是运行着的。...obstruction free 线程持续运行,当发现共享数据被改,回滚。...不难得出 Obstruction-free 是 Non-blocking synchronization 中性能最差的,而 Wait-free 性能是最好的,但实现难度也是最大的,因此 Lock-free...linux内核中就主要是实现了lock free 一般采用原子级的 read-modify-write 原语来实现 Lock-Free 算法,根据此理论,业界在原子操作的基础上提出了著名的 CAS(Compare...– And – Swap)操作来实现 Lock-Free 算法,Intel 实现了一条类似该操作的指令:cmpxchg8。

1.1K20
领券