(1)、當(dāng)前線程主動調(diào)用API:
API函數(shù)->KiSwapThread->KiSwapContext->SwapContexti

(2)、當(dāng)前線程時間片到期:
KiDispatchInterrupt->KiQuantumEnd->SwapContext

(3)、有備用線程(KPCR.PrcbData.NextThread)
KiDispatchInterrupt->SwapContext

在KiSwapThread與KiQuantumEnd函數(shù)中都是通過KiFindReadyThread來找下一個要切換的線程, KiFindReadyThread是根據(jù)什么條件來選擇下一個要執(zhí)行的線程呢?

調(diào)度鏈表（32個）

kd> dd KiDispatcherReadyListHead 80554820 80554820 80554820 80554828 80554828 80554830 80554830 80554830 80554838 80554838 80554840 80554840 80554840 80554848 80554848 80554850 80554850 80554850 80554858 80554858 80554860 80554860 80554860 80554868 80554868 80554870 80554870 80554870 80554878 80554878 80554880 80554880 80554880 80554888 80554888 80554890 80554890 80554890 80554898 80554898

KiFindReadyThread查找方式:
按照優(yōu)先級別進行查找: 31…30…29…28…

也就是說,在本次查找中,如果級別31的鏈表里面有線程,那么就不會查找級別為30的鏈表!

如何高效查找

調(diào)度鏈表有32個,每次都從頭開始查找效率太低,所以Windows都過一個 DWORD類型變量的變量來記錄:

當(dāng)向調(diào)度鏈表(32個)中掛入或者摘除某個線程時,會判斷當(dāng)前級別的鏈表是否為空,為空將DWORD變量對應(yīng)位置0,否則置1。

.如下圖:

第30位與28位是有等待調(diào)度的線程的，這個變量：_kiReadySummary

向等待鏈表掛入或者刪除，它是根據(jù)判斷鏈表中兩個的成員是否一樣且是否與當(dāng)前的地址相同來判斷它是否為空，如果兩成員一樣并且不等于當(dāng)前地址說明這兩個中有一個等待調(diào)度的線程

多cpu會隨機尋找KiDispatcherReadyListHead指向的數(shù)組中的線程。線程可以綁定某個cpu (使用api: setThreadAffinityMask)

如果沒有就緒線程怎么辦
PrcbData:
+0x004 CurrentThread : Ptr32 KTHREAD //當(dāng)前線程
+0x008 NextThread : Ptr32 KTHREAD //備用線程
+0x00C IdleThread :Ptr32 KTHREAD //空閑線程

如果cpu里沒有等待調(diào)度的線程它就會跑IdleThread這條線程，每一個KPCR里都會指定一個空閑線程。

CPU一但開始就不能停，就算沒有等待調(diào)度的線程，也要執(zhí)行空閑線程。

總結(jié)

以上是生活随笔為你收集整理的11.Windows线程切换_线程优先级的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。