gpt4 book ai didi

lock-free - 无锁和无锁有什么区别?

转载 作者:行者123 更新时间:2023-12-03 06:27:28 25 4
gpt4 key购买 nike

在一些关于算法的文章中,有的使用lockfree这个词,有的使用lockless这个词。 无锁无锁有什么区别?谢谢!

更新

http://www.intel.com/content/dam/www/public/us/en/documents/guides/intel-dpdk-programmers-guide.pdf

第 5.2 节 --“Linux* 中的无锁环形缓冲区”,这是使用单词“lockless”的示例

最佳答案

如果一种算法满足以下条件,则该算法是无锁的:当程序线程运行足够长的时间时,至少有一个线程取得进展(对于进度的某种合理定义)。所有无等待算法都是无锁的。

一般来说,无锁算法可以分为四个阶段:完成自己的操作、协助阻塞操作、中止阻塞操作和等待。完成自己的手术会因同时进行协助和中止的可能性而变得复杂,但始终是完成手术的最快途径。例如非阻塞算法

无锁编程是一组无需使用锁即可安全操作共享数据的技术。有无锁算法可用于传递消息、共享数据列表和队列以及其他任务。无锁编程相当复杂。例如所有纯函数式数据结构本质上都是无锁的,因为它们是不可变的

关于lock-free - 无锁和无锁有什么区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20467247/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com