操作系統(tǒng)實例分析-ws03線程調(diào)度(參考版)
2025-05-17 23:52本頁面
【正文】 。 ? 如果找到這樣的線程，平衡集管理器將把該線程的優(yōu)先級提升到 15，并分配給它一個長度為正常值兩倍的時間配額； ? 當(dāng)被提升線程用完它的時間配額后，該線程的優(yōu)先級立即衰減到它原來的基本優(yōu)先級。 ? WS03不會提升實時優(yōu)先級范圍內(nèi) (16至 31)的線程優(yōu)先級。 結(jié)束 (Termination) 優(yōu)先級調(diào)整 ? 在下列 5種情況下， WS03會提升線程的當(dāng)前優(yōu)先級： – I/O操作完成 – 信號量或事件等待結(jié)束 – 前臺進程中的線程完成一個等待操作 – 由于窗口活動而喚醒圖形用戶接口線程 – 線程處于就緒狀態(tài)超過一定時間，但沒能進入運行狀態(tài) (處理機饑餓 ) ? 線程優(yōu)先級提升的目的是改進系統(tǒng)吞吐量、響應(yīng)時間等整體特征，解決線程調(diào)度策略中潛在的不公正性。線程完成運行的原因可能是通過調(diào)用ExitThread而從主函數(shù)中返回或通過被其他線程通過調(diào)用 TerminateThread來終止。 ? 如果沒有優(yōu)先級相同的就緒線程可運行，剛用完時間配額的線程將得到一個新的時間配額并繼續(xù)運行。 時間片用完 ? 如果剛用完時間配額的線程優(yōu)先級降低了， WS03將尋找一個優(yōu)先級高于剛用完時間配額線程的就緒線程。 ? 當(dāng)線程被搶先時，它被放回相應(yīng)優(yōu)先級的就緒隊列的隊首；而等待結(jié)束后，線程被放在相應(yīng)就緒隊列的隊尾。 – 一個線程的優(yōu)先級被增加或減少。 當(dāng)一個高優(yōu)先級線程進入就緒狀態(tài)時，正在處于運行狀態(tài)的低優(yōu)先級線程被搶先。 WS03線程調(diào)度 ? 嚴格基于優(yōu)先級調(diào)度 ? 單處理機調(diào)度 ? 多處理機調(diào)度 WS03線程調(diào)度 主動放棄 ? 許多 Win32等待函數(shù)調(diào)用 (如 WaitForSingleObject或WaitForMultipleObjects等 )都使線程等待某個對象，等待的對象可能有事件、互斥信號量、資源信號量、I/O操作、進程、線程、窗口消息等。空閑位圖中的每一位指示一個處理機是否處于空閑狀態(tài)。 B0與調(diào)度優(yōu)先級 0相對應(yīng)， B1與調(diào)度優(yōu)先級 1相對應(yīng)，等等。 提高前臺線程優(yōu)先級的潛在問題 P r o c e s s P r o c e s sT h r e a d T h r e a dT h r e a d T h r e a d3 10R e a d y S u m m a r y3 1 0I d l e S u m m a r y3 1 0D e f a u l t b a s e p r i o r i t yD e f a u l t p r o c e s s o r a f f i n i t yD e f a u l t q u a n t u mB a s e P r i o r i t yC u r r e n t p r i o r i t yP r o c e s s o ra f f i n i t yQ u a n t u mD i s p a t c h e rD i s p a t c h e rd a t a b a s ed a t a b a s e線程調(diào)度數(shù)據(jù)結(jié)構(gòu) ? 就緒位圖 (KiReadySummary) – 為了提
公司管理相關(guān)推薦
鄂ICP備17016276號-1