熱點推薦:
您现在的位置: 電腦知識網 >> 電腦常識 >> 正文

解析Windows XP 線程調度策略

2013-11-11 16:27:03  來源: 電腦常識 

  主動切換
一個線程可能因為進入等待狀態而主動放棄處理器的使用此時Windows /XP將選杼一個新線程開始運行許多WIN等待函數調用(如WaitForSingkObject或WaitFor MultipkObjects等)都使線程等待某個對象等待的對象可能有事件互斥信號量資源信號MI/O操作進程線程窗口消息等如果進入等待線程的時間配額有剩余在等待事件出現時線程的時間配額被減相當於/個時鐘間隔;如果線程的優先級大於等於在等待事件出現時線程的優先級被重置

  搶先

  當一個高優先級線程的等待完成即一個線程等待的事件出現高優先級線程進入就緒狀態或者一個線程的優先級被增加或減少出現正在處於運行狀態的低優先級線程低於就緒隊列中的某個線程時系統都要確定是否讓當前線程繼續運行或當前線程是否要被一個高優先級線程搶先在Windows /XP中的用戶態下運行的線程也可以搶先內核態下運行的線程在判斷一個線程是否被搶先時並不考慮線程處於用戶態還是內核態調度器只是依據線程優先級進行判斷

  當線程被搶先時它被放回相應優先級的就緒隊列的隊首處於實時優先級的線程在被搶先時時間配額被重置為一個完整的時間片;而處於動態優先級的線程在被搶先時時間配額不變重新得到處理器使用權後將運行到剩余的時間配額用完

  時間配額用完

  當一個處於運行狀態的線程用完它的時間配額時Windows /XP首先必須確定是否需要降低該線程的優先級然後確定是否需要調度另一個線程進入運行狀態

  如果剛用完時間配額的線程的優先級被降低了Windows /XP將尋找一個更適合的線程進入運行狀態所謂更適合的線程是指優先級高於剛用完時間配額的線程的新設S值的就緒線程如果剛用完時間配額的線程的優先級沒有降低並且有其他優先級相同的就緒線程Windows /XP將選杼相同優先級的就緒隊列中的下一個線程進入運行狀態剛用完時間配額的線程被排到就緒隊列的隊尾(即分配一個新的時間配額並把線程狀態從運行狀態改為就緒狀態如果沒有優先級相同的就緒線程可運行剛用完時間配額的線程將得到一個新的時間配額並繼續運行

  線程運行結束

  當線程完成運行時它的狀態從運行狀態轉到終止狀態此時系統將處理器調度給另一個線程線程完成運行的原因可能是通過調用ExhThread而從主函數中返回或被其他線程通過調用TerminateThread來終止如果處於終止狀態的線程對象上沒有未關閉的句柄則該線程將被從進程的線程列表中刪除相關數據結構將被釋放


From:http://tw.wingwit.com/Article/Common/201311/8120.html

    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.