解析Windows XP 線程調度策略

　　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來終止。如果處於終止狀態的線程對象上沒有未關閉的控制代碼，則該線程將被從進程的線程列表中刪除，相關資料結構將被釋放。

        注：更多請關注電腦教程欄目，三聯電腦辦公群:189034526歡迎你的加入