操作系統(tǒng)實例分析-ws03線程調(diào)度-文庫吧資料
2025-05-21 23:52本頁面
【正文】 高調(diào)度速度， WS03的每個處理機(jī)都維護(hù)了一個稱為就緒位圖 (KiReadySummary)的 32位量。 ? 如果前臺的游戲進(jìn)程提高它的優(yōu)先級，后臺的電子表格將會幾乎得不到 CPU時間。 ? 一個線程用完了自己的時間配額時，如果沒有其它相同優(yōu)先級線程， WS03將重新給該線程分配一個新的時間配額，并繼續(xù)運行。 ? 時間配額不是一個時間長度值，而一個稱為配額單位 (quantum unit)的整數(shù)。分為兩類： WS03線程的優(yōu)先級 ? WS03的線程優(yōu)先級（ Base Priority）由進(jìn)程優(yōu)先級類（ Priority Class）和線程優(yōu)先級偏移（ Priority Level）構(gòu)成，分別由相關(guān)函數(shù)控制。 – 線程的基本優(yōu)先級 = [進(jìn)程的基本優(yōu)先級 2，進(jìn)程的基本優(yōu)先級 + 2]，由應(yīng)用程序控制 – 線程的動態(tài)優(yōu)先級 = [進(jìn)程的基本優(yōu)先級 2, 16]，由WS03核心控制 ? 一個系統(tǒng)線程優(yōu)先級（ 0），用于對系統(tǒng)中空閑的物理頁面進(jìn)行清零的零頁線程。 ? 實時 (realtime)：從 16到 31，如設(shè)備監(jiān)控線程 , 不可變。在線程內(nèi)有一個掛起計數(shù)（ suspend count），掛起操作使該計數(shù)加 1，激活操作使該計數(shù)減 1； 當(dāng)掛起計數(shù)為 0時，線程恢復(fù)執(zhí)行 (1) 掛起： Windows NT中的 SuspendThread可掛起指定的線程； DWORD SuspendThread( HANDLE hThread // handle to the thread )。這時線程進(jìn)入轉(zhuǎn)換狀態(tài) ，當(dāng)線程的內(nèi)核堆棧被調(diào)回內(nèi)存時，線程進(jìn)入待調(diào)度就緒狀態(tài) 。 ? 就緒掛起狀態(tài) (Ready process swapped)：線程已結(jié)束等待狀態(tài)，但線程所在進(jìn)程的所有線程的內(nèi)核堆棧都在外存（內(nèi)存管理模塊可能把線程占用的內(nèi)存置換到外存）。 ? 等待狀態(tài) (Waiting)：線程正等待某對象，以同步線程的執(zhí)行。 ? 運行狀態(tài) (Running)：已完成描述表切換，線程進(jìn)入運行狀態(tài)。 ? 備用狀態(tài) (Standby)：線程已變成當(dāng)前處理機(jī)上的最高優(yōu)先級線程，正進(jìn)行描述表切換，以進(jìn)入運行狀態(tài)。 WS03的線程管理 ?完全的事件驅(qū)動機(jī)制： – 時間片用完事件； – 等待結(jié)束事件； – 主動掛起事件； ?在同一優(yōu)先級的各線程按時間片輪轉(zhuǎn)算法進(jìn)行調(diào)度； ?在多處理機(jī)系統(tǒng)中多個線程并行運行； WS03的線程狀態(tài) 初 始 化就 緒 終 止運 行備 用待 調(diào) 度 就 緒等 待轉(zhuǎn) 換K i U n w a i t T h r e a dK i R e a d y T h r e a dK i Q u a n t u m E n dK i I d l e S c h e d u l eK i S w a p T h r e a dK i E x i t D i s p a t c h e rN t Y i e l d E x e c u t i o n處 理 機(jī) 空 閑或 可 搶 先K i I n s e r t D e f e r r e d R e a d y L i s t被 搶 先
公司管理相關(guān)推薦
鄂ICP備17016276號-1