C#番外篇-SpinWait

SpinWait封装常见旋转逻辑。在单处理器计算机上，始终使用 "生成" 而不是 "繁忙等待"，在装有超线程技术的 Intel 处理器的计算机上，这有助于防止硬件线程不足。SpinWait 封装了一种很好的旋转和真正的生成。

SpinWait是一个值类型，这意味着低级别代码可以使用 SpinWait，而不必担心不必要的分配开销。SpinWait 对于普通应用程序通常不起作用。在大多数情况下，应使用由 .NET Framework 提供的同步类，如 Monitor 。但在需要自旋等待的大多数情况下， SpinWait 类型应优先于 Thread.SpinWait 方法。

System.Threading.SpinWait 是一种轻型同步类型，可用于低级方案，以避免执行内核事件所需的高成本上下文切换和内核转换。在多核计算机上，如果不得长时间保留资源，更高效的做法是，先让等待线程在用户模式下旋转几十或几百个周期，再重试获取资源。如果资源在旋转后可用，便节省了几千个周期。如果资源仍不可用，那么也只花了几个周期，仍可以进入基于内核的等待。这种“旋转后等待”的组合有时称为“两阶段等待操作” 。

SpinWait 旨在与包装内核事件（如 ManualResetEvent）的 .NET Framework 类型结合使用。SpinWait 本身也可以仅在一个程序中用于提供基本的旋转功能。

SpinWait 不仅仅只是空循环。谨慎实现后，它可以提供适用于一般情况的正确旋转行为，并且本身能够在旋转时间够长（大致是内核转换所需的时间长度）时自行启动上下文切换。例如，在单核计算机上，SpinWait 会立即生成线程的时间片，因为旋转会阻止所有线程取得进展。即使在多核计算机上，SpinWait 也会生成时间片，以防等待线程阻止优先级较高的线程或垃圾回收器。因此，若要在两阶段等待操作中使用 SpinWait，建议在 SpinWait 本身启动上下文切换前，先调用内核等待。SpinWait 提供每次调用 SpinOnce 前都可以检查的 NextSpinWillYield 属性。如果此属性返回 true，启动自己的等待操作。

看完官方说明一脸懵逼，将上面的语言用通俗的话来说，Thread.Sleep方法在执行时，会将阻止的时间的CPU切换至其他等待的进程，等到Thread.Sleep等待时间到后，再获取CPU的控制权继续执行下一步操作；SpinWait提供了While循环方法，在等待通过循环来阻止当前CPU的释放，一直等待当前方法执行完成然后释放。我们都知道进程在切换的时候会有时间与内存的消耗，所以尽可能使用SpinWait替代Thread.Sleep。

现在我们看下SpinWait结构中的代码：

/// <summary>
/// 循环一次
</summary>
<remarks>
 This is typically called in a loop,and may change in behavior based on  the number of times a
<see cref="SpinOnce"/> has been called thus far on this instance.
</remarks>
public void SpinOnce()
{
    if (NextSpinWillYield)
    {
        int yieldsSoFar = (m_count >= YIELD_THRESHOLD ? m_count -  YIELD_THRESHOLD : m_count);
        //③循环到20次时，执行Thread.Sleep(01)
        if ((yieldsSoFar % SLEEP_1_EVERY_HOW_MANY_TIMES) ==  (SLEEP_1_EVERY_HOW_MANY_TIMES - 1))
        {
            当前线程挂起，让出cpu
            所有挂起的线程都有机会竞争当前时间片段，不限制线程优先级
            Thread.Sleep();
        }
        ②执行Thread.Yield()5次后，执行Thread.Sleep(0)   
        else if ((yieldsSoFar % SLEEP_0_EVERY_HOW_MANY_TIMES) ==  (SLEEP_0_EVERY_HOW_MANY_TIMES - (只允许那些优先级相等或更高的线程使用当前的CPU。
            如果没有，那当前线程会重新使用CPU时间片)
            （上面已说明，后续补充实现）
            Thread.Sleep(0else
        {
            当前线程挂起（执行状态->就绪状态）， 让出cpu，
            （后续补充实现逻辑）
            Thread.Yield();
        }
    }
    
    {
        线程等待
        4,8,16,32,64...位运算，2的n次方
        ①循环10次
        Thread.SpinWait(4 << m_count);
    }
     m_count 递增; m_count 达到最大值后回滚Count =10
    m_count = (m_count == int.MaxValue ? YIELD_THRESHOLD : m_count + );
}

 重置循环计数器
</summary>
 Reset()
{
    m_count = ;
}
#region Static Methods
 循环.直到condition返回True
static void SpinUntil(Func<bool> condition)
{
    SpinUntil(condition,Timeout.Infinite);
}
 循环，直到condition返回True或者时间达到timeout
bool SpinUntil(Func< condition,TimeSpan timeout)
{
    校验时间格式是否正确
    Int64 totalMilliseconds = (Int64)timeout.TotalMilliseconds;
    if (totalMilliseconds < -1 || totalMilliseconds > Int32.MaxValue)
    {
        throw new System.ArgumentOutOfRangeException(
            "timeout",timeout,SpinWait_SpinUntil_TimeoutWrong");
    }
    return SpinUntil(condition,(int)timeout.TotalMilliseconds);
}
 直到condition返回True或者时间达到timeout.
bool> condition, millisecondsTimeout)
{
    校验时间格式
    if (millisecondsTimeout < Timeout.Infinite)
    {
         ArgumentOutOfRangeException(
           millisecondsTimeout空值校验
    if (condition == null)
    {
        new ArgumentNullException(conditionSpinWait_SpinUntil_ArgumentNulluint startTime = ;
    if (millisecondsTimeout != 0 && millisecondsTimeout !=自上次启动计算机以来所经过的时间（以毫秒为单位）。
        startTime = TimeoutHelper.GetTime();
    }
    SpinWait spinner =  SpinWait();
    while (!condition())
    {
        if (millisecondsTimeout == )
        {
            return false;
        }
        spinner.SpinOnce();
        计时
        if (millisecondsTimeout != Timeout.Infinite &&  spinner.NextSpinWillYield)
        {
            if (millisecondsTimeout <= (TimeoutHelper.GetTime() - startTime))
            {
                ;
            }
        }
    }
    true;
}

#endregion

C#番外篇-SpinWait

相关文章