中斷與處理機(jī)調(diào)度ppt課件-資料下載頁
2025-05-12 05:46本頁面
【正文】 三種特征進(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)程尚可運(yùn)行的剩余時間 Linux 進(jìn)程調(diào)度 Linux 進(jìn)程調(diào)度 – counter ? 對于運(yùn)行進(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。amp。 counter=0)goodness=0 ? if(Timesharing amp。amp。 counter0)goodness=counter+priority Linux 進(jìn)程調(diào)度 ? 調(diào)度發(fā)生時刻： – 運(yùn)行進(jìn)程的 counter減至 0； – 運(yùn)行進(jìn)程執(zhí)行系統(tǒng)調(diào)用 exit 。 – 運(yùn)行進(jìn)程因等待 I/O、信號燈而被封鎖 。 – 原來具有高 goodness的進(jìn)程被解除封鎖 . ? 調(diào)度效果 : – 實(shí)時優(yōu)先于分時 – 交互和 I/O進(jìn)程優(yōu)先于 CPU進(jìn)程 Linux 對稱多處理 ? Linux核心 。 – 進(jìn)程或線程可以同時運(yùn)行在多個處理機(jī)上 . ? 為保持核心非剝奪同步要求， SMP通過一個唯一的核心自旋鎖 (spinlock)來保證任何時刻最多只有一個處理機(jī)執(zhí)行核心代碼 , – 支持真正意義上的 SMP：將一個自旋鎖分解為若干個相互獨(dú)立的自旋鎖，分別用于保護(hù)核心代碼不相交的子集 . Windows 2022/XP線程 調(diào)度 ? Main Features： ? Thread level scheduling。 ? Real time + foreground + background。 ? real time: no deadline scheduling。 ? foreground: GUI window ? background: noninteractive ? Preemptive + dynamic priority + RR + Feed back。 ? Symmetric MultiProcessor(SMP) support。 優(yōu)先級別 ? 16個實(shí)時優(yōu)先級（ 1631） ? 一些內(nèi)核線程 ? 應(yīng)用程序提升為實(shí)時優(yōu)先級需要有權(quán)限 ? 不是真正意義上的實(shí)時調(diào)度 ? 15個可變線程優(yōu)先級（ 115） ? 基本優(yōu)先級 ? 線程基本優(yōu)先級繼承進(jìn)程基本優(yōu)先級 , 可上下浮動 2 ? 如 : 進(jìn)程基本優(yōu)先級 4, 其線程基本優(yōu)先級 2— 6, ? 當(dāng)前優(yōu)先級 ? 在基本優(yōu)先級與 15之間浮動 ? 可動態(tài)提升 ? 運(yùn)行完一個 quantum之后自動下降 , 不低于基本優(yōu)先級 ? 1個系統(tǒng)線程優(yōu)先級（ 0） Windows優(yōu)先級 31 … 28 … 24 … 19 … 16 15 … 8 … … 2 1 0 實(shí)時 (系統(tǒng) )線程 可變 (用戶 )線程 頁面清 0守護(hù)線程 當(dāng)前優(yōu)先級 基本優(yōu)先級 (繼承得到 ,上下浮動 2,最低為 1) (下浮 ) (上浮 ) 優(yōu)先級提升 ? 優(yōu)先級提升 ? IO操作完成 ? 事件等待結(jié)束 ? 前臺進(jìn)程中的線程完成一個等待操作 ? 由于窗口活動而喚醒 GUI線程 ? 就緒超過一定時限，未獲得處理機(jī) ? 優(yōu)先級提升不會超過 15 搶占 CPU ? 搶先情形 ? 被喚醒線程優(yōu)先級高于運(yùn)行線程優(yōu)先級； ? 某就緒線程的優(yōu)先級動態(tài)變化 ? 被搶先線程 ? 回到相應(yīng)就緒隊(duì)列 ? 時間配額 ? 實(shí)時線程：重新分配完整時間配額 ? 其它線程：保持剩余配額 時間配額 (quantum) ? 配額長度： 636 ? 時鐘中斷（ 15ms發(fā)生一次）減 3， 212次時鐘中斷（ 30ms180ms）配額用完 ? 配額用完后進(jìn)入就緒隊(duì)列，優(yōu)先級下降 SMP上的線程調(diào)度 ? 線程與 CPU的親合關(guān)系 ? 每個進(jìn)程有一個處理器親合掩碼，缺省為所有處理器的集合 ? 線程繼承其進(jìn)程的親合掩碼 ? 親合掩碼可以修改 ? SetProcessAffinityMask, ? SetThreadAffinityMask。 SMP上的線程調(diào)度 ? 線程的理想處理器（ Ideal processor） ? 首選處理器： ? 第二處理器：（在內(nèi)核線程控制塊中） ? 理想處理器確定 ? 線程創(chuàng)建時隨機(jī)確定， ? 分散各個線程與處理機(jī)對應(yīng)關(guān)系。 ? 線程可修改 SetThreadIdealProcessor 就緒線程對處理器的選擇 ? 有空閑處理器 ? 首選處理器 ? 第二處理器 ? 當(dāng)前執(zhí)行處理器（正執(zhí)行調(diào)度代碼） ? 由高到低順序找空閑的處理器 ? 無空閑處理器，考慮搶先 ? 首選處理器 ? 第二處理器 ? 可運(yùn)行編號最大處理器 ? 不能搶先進(jìn)入相應(yīng)的就緒隊(duì)列 處理器對就緒線程的選擇 ? 空閑處理器調(diào)度 ? 線程上次在此 CPU上運(yùn)行（二級緩沖利用） ? 線程的理想處理器是該 CPU ? 處于就緒狀態(tài)時間超過 2個 quantum ? 優(yōu)先級別大于等于 24 作業(yè) 1 1. 進(jìn)程切換時需要保存哪些現(xiàn)場信息？請盡量考慮完全。 2. 由核心返回目態(tài)程序時，進(jìn)程的 PSW和 PC為何必須用一條機(jī)器指令同時恢復(fù)？ 3. 對如下三個實(shí)時任務(wù) : T1=100, C1=50。 T2=200, C2=30。 T3=500, C3=100. 采用 EDF算法和 RMS算法是否可調(diào)度 ?如是畫出對應(yīng)的 Gantt圖 ,否則說明原因 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1