【正文】 用戶指定線程時(shí)間配額的相對(duì)長(zhǎng)度 (長(zhǎng)或短 )和前臺(tái)進(jìn)程的進(jìn)程的時(shí)間配額是否加長(zhǎng)。 – 如果不進(jìn)行這種部分減少時(shí)間配額操作，一個(gè)線程可能永遠(yuǎn)不減少它的時(shí)間配額。 – 當(dāng)優(yōu)先級(jí)大于等于 14的線程在執(zhí)行完等待函數(shù)后，它的時(shí)間配額被重置。 ? 在等待完成時(shí)允許減少部分時(shí)間配額 。 ? 不同硬件平臺(tái)的時(shí)鐘中斷間隔是不同的 ，時(shí)鐘中斷的頻率是由硬件抽象層確定的，而不是內(nèi)核確定的。 ? 如果時(shí)鐘中斷出現(xiàn)時(shí)系統(tǒng)正在處在 DPC/線程調(diào)度層次以上 (如系統(tǒng)正在執(zhí)行一個(gè)延遲過(guò)程調(diào)用或一個(gè)中斷服務(wù)例程 )，當(dāng)前線程的 時(shí)間配額仍然要減少 。 – 如果沒(méi)有剩余的時(shí)間配額，系統(tǒng)將 觸發(fā)時(shí)間配額用完處理 ，選擇另外一個(gè)線程進(jìn)入運(yùn)行狀態(tài)。 – 在 Windows 2022服務(wù)器中取較長(zhǎng)缺省時(shí)間配額的原因是，保證客戶請(qǐng)求所喚醒的服務(wù)器應(yīng)用有足夠的時(shí)間在它的時(shí)間配額用完前完成客戶的請(qǐng)求并回到等待狀態(tài)。時(shí)間配額不是一個(gè)時(shí)間長(zhǎng)度值，而一個(gè)稱為 配額單位 (quantum unit)的整數(shù)。一個(gè)線程用完了自己的時(shí)間配額時(shí)，如果沒(méi)有其它相同優(yōu)先級(jí)線程， Windows 2022將重新給該線程分配一個(gè)新的時(shí)間配額，并繼續(xù)運(yùn)行。 ? 調(diào)度器自旋鎖 (KiDispatcherLock) – 為了防止調(diào)度器代碼與線程在訪問(wèn)調(diào)度器數(shù)據(jù)結(jié)構(gòu)時(shí)發(fā)生沖突，處理機(jī)調(diào)度僅出現(xiàn)在 DPC/調(diào)度層次。 空閑位圖 (KiIdleSummary) – Windows 2022還維護(hù)一個(gè)稱為空閑位圖(KiIdleSummary)的 32位量。 16 個(gè) 實(shí)時(shí) 線程優(yōu)先級(jí)15 個(gè) 可變 線程 優(yōu)先級(jí)1 個(gè) 系統(tǒng) 線 程 優(yōu)先級(jí)( 零頁(yè)線程)實(shí)時(shí) 優(yōu)先級(jí)范圍16 31實(shí)時(shí) 優(yōu)先級(jí)的相對(duì)實(shí)時(shí)可變 優(yōu)先級(jí)范圍1 15可變 優(yōu)先級(jí)的相對(duì) 實(shí)時(shí)實(shí)時(shí) 優(yōu)先級(jí)的相對(duì) 空閑可變 優(yōu)先級(jí)的相對(duì) 空閑實(shí)時(shí)空閑中下中級(jí)中上高級(jí)僅用于零頁(yè)線程(Wi n32 應(yīng)用不能使用)有關(guān) API ? 進(jìn)程優(yōu)先級(jí)類函數(shù)： – GetPriorityClass（ 讀?。? – SetPriorityClass（ 設(shè)置） ? 線程優(yōu)先級(jí)偏移： – GetThreadPriority（ 讀?。? – SetThreadPriority（ 設(shè)置） 線程調(diào)度數(shù)據(jù)結(jié)構(gòu) 進(jìn)程 進(jìn)程線程 線程線程 線程310就緒位圖31 0空閑位圖31 0缺省基本優(yōu)先級(jí)缺省處理機(jī)偏好缺省時(shí)間配額基本優(yōu)先級(jí)當(dāng)前優(yōu)先級(jí)處理機(jī)偏好時(shí)間配額線程調(diào)度器就緒隊(duì)列? 就緒位圖 (KiReadySummary) – 為了提高調(diào)度速度， Windows 2022維護(hù)了一個(gè)稱為就緒位圖 (KiReadySummary)的 32位量。 – 線程的基本優(yōu)先級(jí) = [進(jìn)程的基本優(yōu)先級(jí) 2，進(jìn)程的基本優(yōu)先級(jí) + 2]，由應(yīng)用程序控制 – 線程的動(dòng)態(tài)優(yōu)先級(jí) = [進(jìn)程的基本優(yōu)先級(jí) 2, 31]，由 NT核心控制 從 0到 31，數(shù)值越大，優(yōu)先級(jí)越高。 Windows 2022的線程調(diào)度概述 ? 完全的 事件驅(qū)動(dòng) 機(jī)制，在被搶先前沒(méi)有保證的運(yùn)行時(shí)間； ? 在同一優(yōu)先級(jí)的各線程按 時(shí)間片輪轉(zhuǎn) 算法進(jìn)行調(diào)度； ? 在多處理機(jī)系統(tǒng)中多個(gè)線程 并行運(yùn)行； Windows 2022的中斷優(yōu)先級(jí) 線程 優(yōu)先級(jí)0 31windows線程的優(yōu)先級(jí) ? 實(shí)時(shí) (realtime)： 從 16到 31，如設(shè)備監(jiān)控線程。 兩種占用 CPU的方式： 可剝奪式（可搶占式 Preemptive）： 當(dāng)有比正在運(yùn)行的進(jìn)程優(yōu)先級(jí)更高的進(jìn)程就緒時(shí)，系統(tǒng)可強(qiáng)行剝奪正在運(yùn)行進(jìn)程的 CPU，提供給具有更高優(yōu)先級(jí)的進(jìn)程使用 不可剝奪式（不可搶占式 Nonpreemptive ）： 某一進(jìn)程被調(diào)度運(yùn)行后，除非由于它自身的原因不能運(yùn)行，否則一直運(yùn)行下去 ? 每個(gè)優(yōu)先級(jí)的 就緒進(jìn)程 排成一個(gè) 先進(jìn)先出 隊(duì)列； ? 當(dāng)一個(gè)線程狀態(tài) 變成就緒 時(shí)，它可能立即運(yùn)行或排到相應(yīng)優(yōu)先級(jí)隊(duì)列的 尾部 。如等待時(shí)間長(zhǎng)優(yōu)先數(shù)可改變。由于靜態(tài)優(yōu)先級(jí)一旦確定之后，直到執(zhí)行結(jié)束為止始終保持不變。線性優(yōu)先級(jí)調(diào)度策賂是一種介于輪轉(zhuǎn)法和 FCFS方式之間的調(diào)度策略。（兩個(gè)不同隊(duì)列中的就緒態(tài)進(jìn)程的優(yōu)先級(jí)將永遠(yuǎn)不會(huì)相等，從而，在享受服務(wù)進(jìn)程隊(duì)列中永遠(yuǎn)只有一個(gè)進(jìn)程）。 ? 設(shè)某一進(jìn)程在時(shí)刻 t1時(shí)被創(chuàng)建．在時(shí)刻 t時(shí)，該進(jìn)程的優(yōu)先級(jí)為 P(t)＝ a *(tt1) (t1＜ t＜ t2) ? 又設(shè)該進(jìn)程在 t1’時(shí)刻轉(zhuǎn)入享受服務(wù)隊(duì)列，則在時(shí)刻 t，該進(jìn)程的優(yōu)先級(jí)變?yōu)?P(t)＝ a*(t1’t1)+b*(tt1’) (t2＜ t＜t3) P(t) b(tt1’) a(tt1) t1 t1’ t2 t2’ t ? 在線性優(yōu)先級(jí)調(diào)度法中， a＞ b＞ 0的條件是必要的。 ? 享受服務(wù)隊(duì)列中進(jìn)程的優(yōu)先級(jí) P以 P＝ b*t (a＞b＞ 0)的速率增長(zhǎng)。 多隊(duì)列反饋調(diào)度算法 * 首先系統(tǒng)中設(shè)置多個(gè)就緒隊(duì)列 * 每個(gè)就緒隊(duì)列分配給不同時(shí)間片，優(yōu)先級(jí)高的為第一級(jí)隊(duì)列，時(shí)間片最小，隨著隊(duì)列級(jí)別的降低，時(shí)間片加大 * 各個(gè)隊(duì)列按照先進(jìn)先出調(diào)度算法 * 一個(gè)新進(jìn)程就緒后進(jìn)入第一級(jí)隊(duì)列 * 進(jìn)程由于等待而放棄 CPU后，進(jìn)入等待隊(duì)列，一旦等待的事件發(fā)生，則回到原來(lái)的就緒隊(duì)列 * 當(dāng)有一個(gè)優(yōu)先級(jí)更高的進(jìn)程就緒時(shí)，可以搶占 CPU， 被搶占進(jìn)程回到原來(lái)一級(jí)就緒隊(duì)列末尾 * 當(dāng)?shù)谝患?jí)隊(duì)列空時(shí)，就去調(diào)度第二級(jí)隊(duì)列，如此類推 * 當(dāng)時(shí)間片到后，進(jìn)程放棄 CPU， 回到下一級(jí)隊(duì)列 例題 ? 在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)刻和運(yùn)行時(shí)間如表所示 試計(jì)算以下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間 T和平均帶權(quán)周轉(zhuǎn)時(shí)間 W 作業(yè) 提交時(shí)刻 運(yùn)行時(shí)間 1 2 3 4 ? 先來(lái)先服務(wù) 次序 提交 運(yùn)行 等待 開始 完成 周轉(zhuǎn) 帶權(quán)周轉(zhuǎn) 1 8:0 1 0 2 8:5 3 9:0 4