操作系統(tǒng)實(shí)例分析-ws03線程調(diào)度-在線瀏覽
2025-07-16 23:52本頁面
【正文】 級隊(duì)列的尾部； ? 總運(yùn)行優(yōu)先級最高的就緒線程； 采用嚴(yán)格的搶先式動(dòng)態(tài)優(yōu)先級調(diào)度，依據(jù)優(yōu)先級和分配時(shí)間片來調(diào)度。 ? 就緒狀態(tài) (Ready)：線程已獲得除處理機(jī)外的所需資源，并已確定了執(zhí)行該線程的處理機(jī)，正等待成為該處理機(jī)上的最高優(yōu)先級線程，以調(diào)度執(zhí)行。系統(tǒng)中每個(gè)處理器上只能有一個(gè)處于備用狀態(tài)的線程。線程會(huì)一直處于運(yùn)行狀態(tài)，直到被搶先、時(shí)間片用完、線程終止或進(jìn)入等待狀態(tài)。當(dāng)?shù)却录霈F(xiàn)時(shí)，等待結(jié)束，并根據(jù)優(yōu)先級進(jìn)入運(yùn)行或就緒狀態(tài)。 ? 轉(zhuǎn)換狀態(tài) (Transition kernel stack swapped)：線程已結(jié)束等待狀態(tài)，但線程的內(nèi)核堆棧位于外存。 ? 終止?fàn)顟B(tài) (Terminated)：線程執(zhí)行完就進(jìn)入終止?fàn)顟B(tài)； ? 初始化狀態(tài) (Initialized)：線程創(chuàng)建過程中的線程狀態(tài)； 需要注意的轉(zhuǎn)換 ? 從等待狀態(tài)到待調(diào)度就緒狀態(tài) – 如果該線程的內(nèi)核堆棧在內(nèi)存，則變成 待調(diào)度就緒狀態(tài) – 如果該線程的內(nèi)核堆棧在外存，但不是其所在進(jìn)程的所有線程的內(nèi)核堆棧都在外存，則變成 轉(zhuǎn)換狀態(tài) – 其所在進(jìn)程的所有線程的內(nèi)核堆棧都在外存，則變成 就緒掛起狀態(tài) ?從待調(diào)度就緒狀態(tài)到運(yùn)行狀態(tài) – 有空閑處理機(jī) – 沒有，判斷是否可搶占某處理器上處于運(yùn)行或備用狀態(tài)的線程，如可搶先 – 不可搶先 ? 被搶占的運(yùn)行或備用狀態(tài)的線程會(huì)回到 – 就緒態(tài) （下次還會(huì)在該處理機(jī)運(yùn)行） – 待調(diào)度就緒狀態(tài) （下次不會(huì)在該處理機(jī)運(yùn)行） 備用狀態(tài) 就緒狀態(tài) ? WS03支持多處理機(jī) ? 每個(gè)處理機(jī)都有自己的一套線程調(diào)度數(shù)據(jù)結(jié)構(gòu)： – 一個(gè)待調(diào)度就緒線程隊(duì)列 – 一個(gè) 32級的就緒線程隊(duì)列 – 一個(gè)備用線程變量 – 一個(gè)運(yùn)行線程變量 ? CreateThread()函數(shù)在調(diào)用進(jìn)程的地址空間上創(chuàng)建一個(gè)線程，以執(zhí)行指定的函數(shù)；返回值為所創(chuàng)建線程的句柄 ? ExitThread()函數(shù)用于結(jié)束本線程 ? SuspendThread()函數(shù)用于掛起指定的線程 ? ResumeThread()函數(shù)遞減指定線程的掛起計(jì)數(shù)，掛起計(jì)數(shù)為 0時(shí)，線程恢復(fù)執(zhí)行 WS03線程的 API WS03線程的掛起和激活 WS03中 處理機(jī)的分配對象 為線程，一個(gè)線程可被 多次掛起和多次激活 。 (2) 激活： Windows NT中的 ResumeThread可恢復(fù)指定線程的執(zhí)行； DWORD ResumeThread( HANDLE hThread // identifies thread to restart )。 ? 可變優(yōu)先級 (variablepriority)：從 1到 15（級別 0保留為系統(tǒng)使用）。 從 0到 31，數(shù)值越大，優(yōu)先級越高。 P r i o r i t yP r i o r i t yC l a s sP r o c e s sP r i o r i t yL e v e lT h r e a d K e r n e lC o n t r o l l e r?進(jìn)程優(yōu)先級類函數(shù)： – GetPriorityClass（讀?。? – SetPriority
公司管理相關(guān)推薦
鄂ICP備17016276號-1