Thread.Sleep(0) vs Sleep(1) vs Yeild

核心概念

　　优先级调度算法

　　处理器是一个操作系统执行任务的工具，线程是一个操作系统执行任务的基本单位，处理器的数量决定了不可能所有线程都能同时得到执行。这就需要通过某种算法来进行任务高度。而 Windows 是一个抢占式的多任务操作系统，我们来看下维基百科对于抢占式的定义：

In computing, preemption is the act of temporarily interrupting a task being carried out by a computer system, without requiring its cooperation, and with the intention of resuming the task at a later time. Such a change is known as a context switch. It is normally carried out by a privileged task or part of the system known as a preemptive scheduler, which has the power to preempt, or interrupt, and later resume, other tasks in the system.

--- Preemption (computing)

　　上面这段英文意味着在抢占式的操作系统中，执行任务的多个线程之间会因为某种因素互相争抢在处理器上运行的机会。而这种因素就是标题所说的 “优先级”。

 

线程是根据其优先级而调度执行的。 即使线程正在运行时中执行，所有线程都是由操作系统分配处理器时间片的。 用于确定线程执行顺序的调度算法的详细情况随每个操作系统的不同而不同。

在某些操作系统下，具有最高优先级（相对于可执行线程而言）的线程经过调度后总是首先运行。 如果具有相同优先级的多个线程都可用，则计划程序将遍历处于该优先级的线程，并为每个线程提供一个固定的时间片(段)来执行。 只要具有较高优先级的线程可以运行，具有较低优先级的线程就不会执行。 如果在给定的优先级上不再有可运行的线程，则计划程序将移到下一个较低的优先级并在该优先级上调度线程以执行。 如果此时具有较高优先级的线程可以运行，则具有较低优先级的线程将被抢先，并允许具有较高优先级的线程再次执行。 除此之外，当应用程序的用户界面在前台和后台之间移动时，操作系统还可以动态调整线程优先级。 其他操作系统可以选择使用不同的调度算法。

--- 调度线程

　　上面文字中提到优先级可以由操作系统动态调整。Windows 除了会在前后台切换的时候调整优先级还会为 I/O 操作动态提升优先级，或者使用 “饥渴” 的时间片分配策略来动态调整，如果有线程一直渴望得到时间片但是很长时间都没有获得时间片，Windows 就会临时将这个线程的优先级提高，并一次分配给2倍的时间片来执行，当用完2倍的时间片后，优先级又会恢复到之前的水平。

 

　　线程运行状态

 

　　一个线程从开始到终止可能会有上述几种状态，这几种状态可以互相转换。（上图中的 “就绪” 指的是 runnable 状态，又称为 “ready to run” 状态，个人感觉翻译成 “就绪” 比 “可运行” 要来得明白）。

 

Thread.Yeild

　　对上述概念有所了解后，我将正式介绍这三个方法的区别。

 

　　该方法是在 .Net 4.0 中推出的新方法，它对应的底层方法是 SwitchToThread。

　　Yield 的中文翻译为 “放弃”，这里意思是主动放弃当前线程的时间片，并让操作系统调度其它就绪态的线程使用一个时间片。但是如果调用 Yield，只是把当前线程放入到就绪队列中，而不是阻塞队列。如果没有找到其它就绪态的线程，则当前线程继续运行。

Yielding is limited to the processor that is executing the calling thread. The operating system will not switch execution to another processor, even if that processor is idle or is running a thread of lower priority. If there are no other threads that are ready to execute on the current processor, the operating system does not yield execution, and this method returns false. 

This method is equivalent to using platform invoke to call the native Win32 SwitchToThread function. You should call the Yield method instead of using platform invoke, because platform invoke bypasses any custom threading behavior the host has requested.

--- Thread.Yield Method

 

　　优势：比 Thread.Sleep(0) 速度要快，可以让低于当前优先级的线程得以运行。可以通过返回值判断是否成功调度了其它线程。

　　劣势：只能调度同一个处理器的线程，不能调度其它处理器的线程。当没有其它就绪的线程，会一直占用 CPU 时间片，造成 CPU 100%占用率。

 

 

Thread.Sleep(0)

　　Sleep 的意思是告诉操作系统自己要休息 n 毫秒，这段时间就让给另一个就绪的线程吧。当 n=0 的时候，意思是要放弃自己剩下的时间片，但是仍然是就绪状态，其实意思和 Yield 有点类似。但是 Sleep(0) 只允许那些优先级相等或更高的线程使用当前的CPU，其它线程只能等着挨饿了。如果没有合适的线程，那当前线程会重新使用 CPU 时间片。

 

If you specify 0 milliseconds, the thread will relinquish the remainder of its time slice but remain ready.

--- Sleep Function

 

　　优势：相比 Yield，可以调度任何处理器的线程使用时间片。

　　劣势：只能调度优先级相等或更高的线程，意味着优先级低的线程很难获得时间片，很可能永远都调用不到。当没有符合条件的线程，会一直占用 CPU 时间片，造成 CPU 100%占用率。

 

Thread.Sleep(1)

 　　该方法使用 1 作为参数，这会强制当前线程放弃剩下的时间片，并休息 1 毫秒（因为不是实时操作系统，时间无法保证精确，一般可能会滞后几毫秒或一个时间片）。但因此的好处是，所有其它就绪状态的线程都有机会竞争时间片，而不用在乎优先级。

　　优势：可以调度任何处理器的线程使用时间片。无论有没有符合的线程，都会放弃 CPU 时间，因此 CPU 占用率较低。

　　劣势：相比 Thread.Sleep(0)，因为至少会休息一定时间，所以速度要更慢。 

实验

具体实验请移步原文章。

转载自：http://www.cnblogs.com/stg609/p/3857242.html