【正文】 T2=200, C2=30。 優(yōu)先級別 ? 16個實時優(yōu)先級（ 1631） ? 一些內(nèi)核線程 ? 應(yīng)用程序提升為實時優(yōu)先級需要有權(quán)限 ? 不是真正意義上的實時調(diào)度 ? 15個可變線程優(yōu)先級（ 115） ? 基本優(yōu)先級 vs. 當(dāng)前優(yōu)先級 ? 線程基本優(yōu)先級繼承進(jìn)程基本優(yōu)先級 , 可上下浮動 2 ? 如 : 進(jìn)程基本優(yōu)先級 4, 其線程基本優(yōu)先級 2— 6, ? 當(dāng)前優(yōu)先級在 2— 15范圍內(nèi)變動 . ? 可動態(tài)提升 ? 運行完一個 quantum之后自動下降 , 不低于基本優(yōu)先級 ? 1個系統(tǒng)線程優(yōu)先級（ 0） 優(yōu)先級提升 ? 優(yōu)先級提升 ? IO操作完成 ? 事件等待結(jié)束 ? 前臺進(jìn)程中的線程完成一個等待操作 ? 由于窗口活動而喚醒 GUI線程 ? 就緒超過一定時限，未獲得處理機 ? 優(yōu)先級提升不會超過 15 搶占 CPU ? 搶先情形 ? 被喚醒線程優(yōu)先級高于運行線程優(yōu)先級； ? 某線程的優(yōu)先級動態(tài)變化 ? 被搶先線程 ? 回到相應(yīng)就緒隊列 ? 時間配額 ? 實時線程：重新分配完整時間配額 ? 其它線程：保持剩余配額 時間配額 (quantum) ? 配額長度： 636 ? 時鐘中斷（ 15ms發(fā)生一次）減 3， 212次時鐘中斷（ 30ms180ms）配額用完 ? 配額用完后進(jìn)入就緒隊列，優(yōu)先級下降 SMP上的線程調(diào)度 ? 線程與 CPU的親合關(guān)系 ? 每個進(jìn)程有一個處理器親合掩碼，缺省為所有處理器的集合 ? 線程繼承其進(jìn)程的親合掩碼 ? 親合掩碼可以修改 ? SetProcessAffinityMask, ? SetThreadAffinityMask。 ? Real time + foreground + background。 counter0)goodness=counter+priority Linux 進(jìn)程調(diào)度 ? 調(diào)度發(fā)生時刻： – 運行進(jìn)程的 counter減至 0； – 運行進(jìn)程執(zhí)行系統(tǒng)調(diào)用 exit 。 ? mon ready queue Q for all processors ? each processor accesses Q on its own, ? master/slave assignment. 自調(diào)度 (self scheduling) ? 均衡調(diào)度 (balanced scheduling) ? 一個就緒隊列 (多處理機訪問互斥 ) ? 優(yōu)點 ? 不需要專門的處理機從事任務(wù)分派工作 ? 任務(wù)分配均衡 ? 缺點 ? 當(dāng) CPU較多時 ,就緒隊列成為瓶頸 ? 線程兩次調(diào)度可能處于不同處理機 ? 不能保證同組線程同時調(diào)度 自調(diào)度 (self scheduling) 就緒隊列 進(jìn)程 (線程 ) 進(jìn)程 (線程 ) 進(jìn)程 (線程 ) CPU CPU CPU 自調(diào)度 (self scheduling) ? 例子 : ? Mach, 改進(jìn)的自調(diào)度 ? 全局隊列 :系統(tǒng)一個 ? 局部隊列 :每個 CPU一個 ? 調(diào)度時 ? 首先考慮局部隊列 ? 然后考慮全局隊列 組調(diào)度 (gang scheduling) ? 將一組相關(guān) (合作 )的線程 同時 分派到多個處理機上運行 ? 避免合作線程之間的相互等待 ? 降低開銷 ,提高運行效率 ? 例子 : ? Cm* ? Task force (一組相關(guān)的計算 ) 系統(tǒng)舉例 ? Linux進(jìn)程調(diào)度 ? Windows2022/XP線程調(diào)度 ? UNIX進(jìn)程調(diào)度（見第 12章） ? 三種特征進(jìn)程 ? Realtime FIFO ? Realtime Round Robin ? Timesharing ? Goodnessbased scheduling ? priority ? 040, (缺省值 20 ),可通過 nice系統(tǒng)調(diào)用調(diào)整 ，nice(value)中 value的取值范圍為 (20,20)之間 ,取priority=20value. ? counter ? 進(jìn)程尚可運行的剩余時間 Linux 進(jìn)程調(diào)度 Linux 進(jìn)程調(diào)度 – counter ? 對于運行進(jìn)程來說，每個時鐘間隔 (10ms，稱為一個jiffy)，將 counter減 1 ? 當(dāng)所有就緒進(jìn)程的 counter配額下降到 0時，重新計算所有進(jìn)程 (包括等待進(jìn)程 )的 counter值 – counter= (counter/2) + priority – goodness ? if(Realtime)goodness=1000+priority ? if(Timesharing amp。 處理機調(diào)度時機 (Cont.) ? 必然引起進(jìn)程切換的中斷 – 進(jìn)程自愿結(jié)束 , exit() – 進(jìn)程被強行終止； ? 非法指令，越界， kill – 進(jìn)程等待 ? 可能引起進(jìn)程切換的中斷 – 時鐘 – 系統(tǒng)調(diào)用 處理機調(diào)度過程 ? dispatcher ? 保存下降進(jìn)程的現(xiàn)場 – 寄存器 (PSW,PC,SP,通用寄存器 ,地址寄存器 )?PCB ? 選擇上升進(jìn)程 – 按處理機調(diào)度算法 ? 恢復(fù)上升進(jìn)程的現(xiàn)場 – PCB ?寄存器 – 先恢復(fù)通用寄存器和地址寄存器 ,最后恢復(fù) PSW,PC – PSW和 PC必須用一條指令恢復(fù) 調(diào)度級別與多級調(diào)度 ? 交換與中級調(diào)度 ? Swapping and midlevel scheduling ? 作業(yè)與高級調(diào)度 ? Job and highlevel scheduling 處理機調(diào)度為低級調(diào)度 CPU scheduling = low level scheduling 交換與中級調(diào)度 ? 術(shù)語 ? 交換 (swapping) ? 中級調(diào)度 (midlevel scheduling) ? 并發(fā)度 (degree of multiprogramming) ? 目標(biāo)：控制并發(fā)度 ? 并發(fā)度過高 ? 系統(tǒng)開銷大 ? 響應(yīng)速度慢 ? 內(nèi)存等資源緊張 ? 進(jìn)程 (線程 )頻繁進(jìn)入等待狀態(tài) ? More deadlocks 交換與中級調(diào)度 剝奪 就緒 等待 運行 選中 等待事件 事件發(fā)生 就緒 掛起 等待 掛起 無 終止 創(chuàng)建 創(chuàng)建 結(jié)束 換出 換出 換入 換入 事件發(fā)生 UNIX的中級調(diào)度（ sched 0) ? 移入 SRUN狀態(tài)進(jìn)程 ? 如內(nèi)存不夠， ? 移出 SWAIT和 SSTOP狀態(tài)進(jìn)程； ? 如還不夠，移出 SSLEEP和 SRUN狀態(tài)進(jìn)程； ? 條件： ? 待移入進(jìn)程在外存時間 =3秒； ? 待移出進(jìn)程在內(nèi)存時間 =2秒。 ? 例如：通用系統(tǒng)中： ? 隊列 1：實時進(jìn)程就緒隊列（ HPF） ? 隊列 2：分時進(jìn)程就緒隊列 （ RR） ? 隊列 3：批處理進(jìn)程就緒隊列 （ HPF） 最短剩余時間優(yōu)先 (SRTN) ? Shortest Remaining Time Next ? 可剝奪 SJF ? Process Arrival time Burst