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