锁定免费并发队列

Question

此代码片段从ConcurrentQueue执行从here给出。

internal bool TryPeek(out T result) 
{ 
    result = default(T); 
    int lowLocal = Low; 
    if (lowLocal > High) 
     return false; 
    SpinWait spin = new SpinWait(); 
    while (m_state[lowLocal] == 0) 
    { 
     spin.SpinOnce(); 
    } 
    result = m_array[lowLocal]; 
    return true; 
} 

它真的是无锁而不旋转吗？

Answer 1

纺纱是锁。这在MSDN，Wikipedia和许多其他资源中都有说明。 这不是关于单词。无锁是一种保证。这并不意味着代码不应该使用锁定语句。如果保证系统范围的进展，算法是lock-free。我没有看到此代码和使用锁的代码之间的任何区别。唯一的区别是旋转使用繁忙的等待和线程屈服，而不是将线程置于睡眠模式。 我不明白这是如何保证系统级进程的，所以我个人认为这不是无锁实现。至少不是这个功能。

Answer 2

无锁意味着不使用锁。自旋等待不锁定。有许多方法可以在不使用锁的情况下同步对数据的访问。执行旋转等待是一个（很多）选项。并非所有的无锁代码都会使用自旋等待。

Answer 3

纺纱将CPU置于一个紧密的循环中，而不会使其当前处理器的剩余时间减少，从而避免用户提供的循环可能产生的问题。如果知道状态改变即将发生，这可能很有用。这对于普通代码来说是最好的选择，并且代表替代来锁定这种特殊情况。

所以是的，因为在.NET Framework中使用了术语锁，因此代码是无锁的。

http://msdn.microsoft.com/en-us/library/hh228603.aspx