小编典典

它与x86操作码相同(并且可能会编译为),PAUSE并等效于Win32宏YieldProcessor,GCC

__mm_pause()和C#方法Thread.SpinWait

这是一种非常弱化的屈服形式:它告诉您的CPU您处于一个循环中,该循环可能会消耗许多CPU周期,以等待发生某些事情(繁忙等待)。

这样,CPU可以将更多资源分配给其他线程,而无需实际加载OS调度程序和使准备运行的线程出队(这可能很昂贵)。

旋转锁的一种常见用法是自旋锁,当您知道共享内存上的争用很少发生或很快完成时,自旋锁的性能可能比普通锁更好。

此类的伪代码如下所示:

int state = 0; //1 - locked, 0 - unlocked

routine lock:

while state.cas(new_value=1, wanted_value=0) == false //if state is 0 (unlocked), store 1 (locked) and return true, otherwise just return false.

yield

routine unlock:

atomic_store(state,0)

yield可以使用来实现Thread.onSpinWait(),暗示在尝试锁定锁时,CPU可以将更多资源分配给其他线程。

在实现无锁算法时,这种屈服技术极为普遍和流行,因为它们中的大多数依赖于忙等待(几乎总是作为原子比较交换循环来实现)。这具有您可以想象的各种实际用途。

2020-12-03

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐