Raymond Chen一直在做一个关于无锁算法的大型 系列 .除了函数的简单情况之外,似乎所有这些的主流模式是它们实现自己的锁.当然,没有处理器锁,但是在每个CPU上反复循环以确保一致性的概念非常类似于自旋锁.作为一个自旋锁,它们的效率将低于操作系统附带的一般锁,因为它们在等待其他线程时不会控制其量子.因此,每当有人来找我并说"但我的算法是无锁的"时,我的一般反应是"如此"? InterlockedXxx
InterlockedXxx
我很好奇 - 是否有可用的基准测试显示无锁算法比其完全锁定的算法有优势?
multithreading synchronization lock-free
lock-free ×1
multithreading ×1
synchronization ×1