[計(jì)算機(jī)]windows操作系統(tǒng)課件_第3章調(diào)度-資料下載頁(yè)
2025-01-19 17:13本頁(yè)面
【正文】 (0到 15)內(nèi)的線程。不管線程的優(yōu)先級(jí)提升幅度有多大，提升后的優(yōu)先級(jí)都不會(huì)超過(guò) 15而進(jìn)入實(shí)時(shí)優(yōu)先級(jí)。 等待事件和信號(hào)量后的線程優(yōu)先級(jí)提升 ? 當(dāng)一個(gè)等待執(zhí)行事件、信號(hào)量對(duì)象的線程完成等待后，提升一個(gè)優(yōu)先級(jí)。 ? 阻塞于事件或信號(hào)量的線程得到的處理機(jī)時(shí)間比處理機(jī)繁忙型線程要少，減少這種不平衡 ? 提升是以線程的基本優(yōu)先級(jí)為基點(diǎn)的，而不是線程的當(dāng)前優(yōu)先級(jí)。提升后的優(yōu)先級(jí)永遠(yuǎn)不會(huì)超過(guò) 15。在等待結(jié)束時(shí)，線程的時(shí)間配額被減1，并執(zhí)行完剩余的時(shí)間配額；隨后降低 1個(gè)優(yōu)先級(jí)，運(yùn)行一個(gè)新的時(shí)間配額，直到優(yōu)先級(jí)降低到初始的基本優(yōu)先級(jí) 。 前臺(tái)線程在等待結(jié)束后的優(yōu)先級(jí)提升 ? 對(duì)于前臺(tái)進(jìn)程中的線程，一個(gè)內(nèi)核對(duì)象上的等待操作完成時(shí)，內(nèi)核函數(shù)會(huì)提升線程的當(dāng)前優(yōu)先級(jí)(不是線程的基本優(yōu)先級(jí) ) 。 ? 在前臺(tái)應(yīng)用完成它的等待操作時(shí)小幅提升它的優(yōu)先級(jí)，以使它更有可能馬上進(jìn)入運(yùn)行狀態(tài)，有效改進(jìn)前臺(tái)應(yīng)用的響應(yīng)時(shí)間特征。 ? 用戶(hù)不能禁止這種優(yōu)先級(jí)提升，甚至是在用戶(hù)已利用 Win32的函數(shù) SetThreadPriorityBoost禁止了其他的優(yōu)先級(jí)提升策略時(shí)，也是如此。 圖形用戶(hù)接口線程被喚醒后的優(yōu)先級(jí)提升 ? 擁有窗口的線程在被窗口活動(dòng)喚醒 (如收到窗口消息 )時(shí)將得到一個(gè)幅度為 2的額外優(yōu)先級(jí)提升。 ? 窗口系統(tǒng) ()在調(diào)用函數(shù) KeSetEvent時(shí)實(shí)施這種優(yōu)先級(jí)提升， KeSetEvent函數(shù)調(diào)用設(shè)置一個(gè)事件，用于喚醒一個(gè)圖形用戶(hù)接口線程。 ? 這種優(yōu)先級(jí)提升的原因是改進(jìn)交互應(yīng)用的響應(yīng)時(shí)間。 對(duì)處理機(jī)饑餓線程的優(yōu)先級(jí)提升 ? 系統(tǒng)線程“平衡集管理器 (balance set manager)” 會(huì)每秒鐘檢查一次就緒隊(duì)列，是否存在一直在就緒隊(duì)列中排隊(duì)超過(guò) 300個(gè)時(shí)鐘中斷間隔的線程。 ? 如果找到這樣的線程，平衡集管理器將把該線程的優(yōu)先級(jí)提升到 15，并分配給它一個(gè)長(zhǎng)度為正常值兩倍的時(shí)間配額； ? 當(dāng)被提升線程用完它的時(shí)間配額后，該線程的優(yōu)先級(jí)立即衰減到它原來(lái)的基本優(yōu)先級(jí)。 SMP系統(tǒng)上 Windows 2022線程調(diào)度 ? 親合關(guān)系 – 親合掩碼該線程可在哪些處理機(jī)上運(yùn)行。 – 線程的親合掩碼是從進(jìn)程的親合掩碼繼承得到的。 – 缺省時(shí)，所有進(jìn)程 (即所有線程 )的親合掩碼為系統(tǒng)中所有可用處理機(jī)的集合。應(yīng)用程序通過(guò)調(diào)用SetProcessAffinityMask函數(shù)來(lái)指定親合掩碼； 當(dāng) Windows 2022試圖調(diào)度優(yōu)先級(jí)最高的可執(zhí)行線程時(shí)，有幾個(gè)因素會(huì)影響到處理機(jī)的選擇。Windows 2022只保證一個(gè)優(yōu)先級(jí)最高的線程處于運(yùn)行狀態(tài) 。 ? 首選處理機(jī) (ideal processor)： 線程運(yùn)行時(shí)的偏好處理機(jī)； – 線程創(chuàng)建后， Windows 2022系統(tǒng)不會(huì)修改線程的首選處理機(jī)設(shè)置； – 應(yīng)用程序可通過(guò) SetThreadIdealProcessor函數(shù)來(lái)修改線程的首選處理機(jī)。 ? 第二處理機(jī) (last processor)： 線程第二個(gè)選擇的運(yùn)行處理機(jī)； 就緒線程的運(yùn)行處理機(jī)選擇 ? 當(dāng)線程進(jìn)入運(yùn)行狀態(tài)時(shí)， Windows 2022首先試圖調(diào)度該線程到一個(gè) 空閑處理機(jī) 上運(yùn)行。如果有多個(gè)空閑處理機(jī)，線程調(diào)度器的調(diào)度順序?yàn)椋? – 線程的首選處理機(jī) – 線程的 第二處理機(jī) – 當(dāng)前執(zhí)行處理機(jī) (即正在執(zhí)行調(diào)度器代碼的處理機(jī) )。 – 如果這些處理機(jī)都不是空閑的， Windows 2022將依據(jù) 處理機(jī)標(biāo)識(shí)從高到低掃描 系統(tǒng)中的空閑處理機(jī)狀態(tài)，選擇找到的第一個(gè)空閑處理機(jī)。 ? 如果線程進(jìn)入就緒狀態(tài)時(shí)，所有處理機(jī)都處于繁忙狀態(tài)， Windows 2022將檢查一個(gè)處于運(yùn)行狀態(tài)或備用狀態(tài)的線程，判斷它是否可搶先。檢查的順序如下： – 線程的首選處理機(jī) – 線程的第二處理機(jī) – 如果這兩個(gè)處理機(jī)都不在線程的親合掩碼中， Windows 2022將依據(jù)活動(dòng)處理機(jī)掩碼選擇該線程可運(yùn)行的編號(hào)最大的處理機(jī)。 ? Windows 2022并不檢查所有處理機(jī)上的運(yùn)行線程和備用線程的優(yōu)先級(jí)，而僅僅檢查一個(gè)被選中處理機(jī)上的運(yùn)行線程和備用線程的優(yōu)先級(jí)。 ? 如果在被選中的處理機(jī)上沒(méi)有線程可被搶先，則新線程放入相應(yīng)優(yōu)先級(jí)的就緒隊(duì)列，并等待調(diào)度執(zhí)行。 為特定的處理機(jī)調(diào)度線程 ? 在多處理機(jī)系統(tǒng)， Windows 2022不能簡(jiǎn)單地從就緒隊(duì)列中取第一個(gè)線程，它要在親合掩碼限制下尋找一個(gè)滿足下列條件之一的線程。 – 線程的上一次運(yùn)行是在該處理機(jī)上； – 線程的首選處理機(jī)是該處理機(jī)； – 處于就緒狀態(tài)的時(shí)間超過(guò) 2個(gè)時(shí)間配額； – 優(yōu)先級(jí)大于等于 24； ? 如果 Windows 2022不能找到滿足要求的線程，它將從就緒隊(duì)列的隊(duì)首取第一個(gè)線程進(jìn)入運(yùn)行狀態(tài)。 高優(yōu)先級(jí)就緒線程可能不處于運(yùn)行狀態(tài) ? 有可能出現(xiàn)這種情況，一個(gè)比當(dāng)前正在運(yùn)行線程優(yōu)先級(jí)更高的線程處于就緒狀態(tài)，但不能立即搶先當(dāng)前線程，進(jìn)入運(yùn)行狀態(tài)。 例如：假設(shè) 0號(hào)處理機(jī)上正運(yùn)行優(yōu)先級(jí)為 8的線程， 1號(hào)處理機(jī)上正運(yùn)行優(yōu)先級(jí)為 4的線程；這時(shí)一個(gè)只能在 0號(hào)處理機(jī)上運(yùn)行的優(yōu)先級(jí)為 6的線程進(jìn)入就緒狀態(tài)。 在這種情況下，優(yōu)先級(jí)為 6的線程只能等待 0號(hào)處理機(jī)上優(yōu)先級(jí)為 8的線程結(jié)束。因?yàn)?Windows 2022不會(huì)為了讓優(yōu)先級(jí)為 6的線程在 0號(hào)處理機(jī)上運(yùn)行，而把優(yōu)先級(jí)為 8的線程從 0號(hào)處理機(jī)移到 1號(hào)處理機(jī)。 空閑線程 ? 如果在一個(gè)處理機(jī)上沒(méi)有可運(yùn)行的線程，Windows 2022/XP會(huì)調(diào)度相應(yīng)處理機(jī)對(duì)應(yīng)的空閑線程。 ? 由于在多處理機(jī)系統(tǒng)中可能兩個(gè)處理機(jī)同時(shí)運(yùn)行空閑線程，所以系統(tǒng)中的每個(gè)處理機(jī)都有一個(gè)對(duì)應(yīng)的空閑線程。 ? Windows 2022/XP給空閑線程指定的線程優(yōu)先級(jí)為 0，該空閑線程只在沒(méi)有其他線程要運(yùn)行時(shí)才運(yùn)行。 空閑線程的功能 ? 空閑線程的功能就是在一個(gè)循環(huán)中檢測(cè)是否有要進(jìn)行的工作。其基本的控制流程如下： – 處理所有待處理的 中斷請(qǐng)求 。 – 檢查是否有待處理的 DPC請(qǐng)求 。如果有，則清除相應(yīng)軟中斷并執(zhí)行 DPC。 – 檢查是否有 就緒線程 可進(jìn)入運(yùn)行狀態(tài)。如果有，調(diào)度相應(yīng)線程進(jìn)入運(yùn)行狀態(tài)。 – 調(diào)用硬件抽象層的處理機(jī)空閑例程，執(zhí)行相應(yīng)的電源管理 功能。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1