视频提供:昆山滴水信息技术有限公司官网地址:www.dtdishui.com论坛地址:www.dtdebug.comQQ交流

:49759272本节内容Windows线程切换_线程优先级内容回顾之前的课程讲过了,有三种情况会导致线程切换:(1)、当前线程主动调用API:API函数KiSwapThreadKiSwapContextSwapContext(2)、当前线程时间片到期:KiDispatchInterruptKiQuantumEndSwapContext(3)、有备用线程(KPCR.
PrcbData.
NextThread)KiDispatchInterruptSwapContext在KiSwapThread与KiQuantumEnd函数中都是通过KiFindReadyThread来找下一个要切换的线程,KiFindReadyThread是根据什么条件来选择下一个要执行的线程呢1、调度链表(32个)kd>ddKiDispatcherReadyListHead8055bc208055bc208055bc208055bc288055bc288055bc308055bc308055bc308055bc388055bc388055bc408055bc408055bc408055bc488055bc488055bc508055bc508055bc508055bc588055bc588055bc608055bc608055bc608055bc688055bc688055bc708055bc708055bc708055bc788055bc788055bc808055bc808055bc808055bc888055bc888055bc908055bc908055bc908055bc988055bc98KiFindReadyThread查找方式:按照优先级别进行查找:31.
.
30.
.
29.
.
28.
.
.
.
.
也就是说,在本次查找中,如果级别31的链表里面有线程,那么就不会查找级别为30的链表!

2、如何高效查找调度链表有32个,每次都从头开始查找效率太低,所以Windows都过一个DWORD类型变量的变量来记录:当向调度链表(32个)中挂入或者摘除某个线程时,会判断当前级别的链表是否为空,为空将DWORD变量对应位置0,否则置1.