操作系統(tǒng)實例分析-ws03線程調(diào)度-資料下載頁
2025-05-13 23:52本頁面
【正文】 的優(yōu)先級被增加或減少。 ? 用戶態(tài)下運行的線程可以搶先內(nèi)核態(tài)下運行的線程。 ? 當(dāng)線程被搶先時，它被放回相應(yīng)優(yōu)先級的就緒隊列的隊首；而等待結(jié)束后，線程被放在相應(yīng)就緒隊列的隊尾。 ? 被搶先的實時線程時間配額被重置為一個完整的時間片；而可變優(yōu)先級線程時間配額不變，重新獲得處理機(jī)后將剩余的時間配額執(zhí)行完。 時間片用完 ? 如果剛用完時間配額的線程優(yōu)先級降低了， WS03將尋找一個優(yōu)先級高于剛用完時間配額線程的就緒線程。 ? 如果剛用完時間配額的線程的優(yōu)先級沒有降低，并且有其他優(yōu)先級相同的就緒線程， WS03將選擇相同優(yōu)先級的就緒隊列中的下一個線程進(jìn)入運行狀態(tài)，剛用完時間配額的線程被排到就緒隊列的隊尾 (即分配一個新的時間配額并把線程狀態(tài)從運行狀態(tài)改為就緒狀態(tài) )。 ? 如果沒有優(yōu)先級相同的就緒線程可運行，剛用完時間配額的線程將得到一個新的時間配額并繼續(xù)運行。 ? 當(dāng)線程完成運行時，它的狀態(tài)從運行狀態(tài)轉(zhuǎn)到終止?fàn)顟B(tài)。線程完成運行的原因可能是通過調(diào)用ExitThread而從主函數(shù)中返回或通過被其他線程通過調(diào)用 TerminateThread來終止。 ? 如果處于終止?fàn)顟B(tài)的線程對象上沒有未關(guān)閉的句柄，則該線程將被從進(jìn)程的線程列表中刪除，相關(guān)數(shù)據(jù)結(jié)構(gòu)將被釋放。 結(jié)束 (Termination) 優(yōu)先級調(diào)整 ? 在下列 5種情況下， WS03會提升線程的當(dāng)前優(yōu)先級： – I/O操作完成 – 信號量或事件等待結(jié)束 – 前臺進(jìn)程中的線程完成一個等待操作 – 由于窗口活動而喚醒圖形用戶接口線程 – 線程處于就緒狀態(tài)超過一定時間，但沒能進(jìn)入運行狀態(tài) (處理機(jī)饑餓 ) ? 線程優(yōu)先級提升的目的是改進(jìn)系統(tǒng)吞吐量、響應(yīng)時間等整體特征，解決線程調(diào)度策略中潛在的不公正性。但它也不是完美的，它并不會使所有應(yīng)用都受益。 ? WS03不會提升實時優(yōu)先級范圍內(nèi) (16至 31)的線程優(yōu)先級。 線程優(yōu)先級提升是以線程的基本優(yōu)先級為基點的 當(dāng)用完它的一個時間配額后，線程會降低一個優(yōu)先級，并運行另一個時間配額，直到降為原來的基本優(yōu)先級為止 優(yōu)先級提升策略僅適用于可變優(yōu)先級范圍 (0到 15)內(nèi)的線程 設(shè)備 優(yōu)先級提升值 磁盤、光驅(qū)、并口、視頻 1 網(wǎng)絡(luò)、郵件槽、命名管道、串口 2 鍵盤、鼠標(biāo) 6 音頻 8 線程優(yōu)先級提升的建議值 ? 系統(tǒng)線程 “ 平衡集管理器 (balance set manager)” 會每秒鐘檢查一次就緒隊列，是否有在就緒隊列中排隊超過 300個時鐘中斷間隔的線程。 ? 如果找到這樣的線程，平衡集管理器將把該線程的優(yōu)先級提升到 15，并分配給它一個長度為正常值兩倍的時間配額； ? 當(dāng)被提升線程用完它的時間配額后，該線程的優(yōu)先級立即衰減到它原來的基本優(yōu)先級。 對處理機(jī)饑餓線程的優(yōu)先級提升 ?如果在該線程結(jié)束前出現(xiàn)其他高優(yōu)先級的就緒線程，該線程會被放回就緒隊列，并在就緒隊列中超過另外 300個時鐘中斷間隔后再次被提升優(yōu)先級 ?平衡集管理器只掃描 16個就緒線程 ?平衡集管理器在每次掃描時最多提升 10個線程的優(yōu)先級 ?這種算法并不能解決所有優(yōu)先級倒置的問題，但很有效。
公司管理相關(guān)推薦
鄂ICP備17016276號-1