解析windows线程调度策略

1.主动切换

一个线程可能因为进入等待状态而主动放弃处理器的使用，此时Windows 2000/XP将选杼一个新线程开始运行。许多WIN32等待函数调用(如WaitForSingkObject或WaitFor-MultipkObjects等)都使线程等待某个对象，等待的对象可能有事件、互斥信号量、资源信号M、I/O *** 作、进程、线程、窗口消息等。如果进入租姿等待线程的时间配额有剩余，在等待事件出现时，线程的时间配额被减1，相当于1/3个时钟间隔如果线程的优先级大于等于14，在等待事件出现时，线程的优先级被重置。

2.抢先

当一个高优先级线程的等待完成，即一个线程等待的事件出现，高优先级线程进入就绪状态，或者一个线程的优先级被增加或减少，出现正在处于运行状态的低优先级线程低于就绪队列中的某个线程时，系统都要确定是否让当前线程继续运行或当前线程是否要被一个高优先级线程抢先。在Windows 2000/XP中的用户态下运行的线程也可以抢先内核态下运行的线程。在判断一个线程是否被抢先时，并不考虑线程处于用户态还是内核态，调度器只是依据线程优先级进行判断。

当线程被抢弊祥绝先时，它被放回相应优先级的就绪队列的队首。处于实时优先级的线程在被抢先时，时间配额被重置为一个完整的时间片而处于动态优先级的线程在被抢先时，时间配额不变，重新得到处理器使用权后将运行到剩余的时间配额用完。

3.时间配额用完

当一个处于运行状态的线程用完它的`时间配额时，Windows 2000/XP首先必须确定是否需要降低该线程的优先级，然后确定是否需要调度另一个线程进入运行状态。

如果刚用完时间配额的线程的优先级被降低了，Windows 2000/XP将寻找一个更适合的线程进入运行状态，所谓更适合的线程是指优先级高于刚用完时间配额的线程的新设S值的就绪线程。如果刚用完时间配额的线程的宴友优先级没有降低，并且有其他优先级相同的就绪线程，Windows 2000/XP将选杼相同优先级的就绪队列中的下一个线程进入运行状态，刚用完时间配额的线程被排到就绪队列的队尾(即分配一个新的时间配额并把线程状态从运行状态改为就绪状态如果没有优先级相同的就绪线程可运行，刚用完时间配额的线程将得到一个新的时间配额并继续运行。

4.线程运行结束

当线程完成运行时，它的状态从运行状态转到终止状态。此时系统将处理器调度给另一个线程。线程完成运行的原因可能是通过调用ExhThread而从主函数中返回或被其他线程通过调用TerminateThread来终止。如果处于终止状态的线程对象上没有未关闭的句柄，则该线程将被从进程的线程列表中删除，相关数据结构将被释放。

一个程序中可以有多条执行线索同时执行，一个线程就是程序中的一条执行线索，每个线程上都关联有要执行的代码，即可以有多段程序代码同时运行，每个程序至少都有一个线程，即main方法执行的那个线程。如果只是一个cpu，它怎么能够同时执行多段程序呢?这是从宏观上来看的，cpu一会执行a线索，一会执行b线索，切换时间很快，给人的感觉是a,b在同时执行，好比大家在同一个办公室上网，只有一条链接到外部网线，其实，这条网线一会为a传数据，一会为b传数据，由于切换氏脊时间很短暂，所以，大家感觉都在同时上网。

状态:就绪，运行，synchronize阻塞，wait和sleep挂起，结束。wait必须在synchronized内部调用。

调用线程的start方法后线程进入就绪状态，线程调度系统将就绪状态的歼携渗线程转为运隐迟行状态，遇到synchronized语句时，由运行状态转为阻塞，当synchronized获得锁后，由阻塞转为运行，在这种情况可以调用wait方法转为挂起状态，当线程关联的代码执行完后，线程变为结束状态。

---