[信息與通信]ch2-27-29處理器調(diào)度(編輯修改稿)
2025-02-10 08:54 本頁面
【文章內(nèi)容簡介】 算法 實時調(diào)度算法 多處理機調(diào)度算法 返回 2021/11/10 第二章 處理器管理 低級調(diào)度的功能和類型 ? 1 低級調(diào)度的主要功能 調(diào)度程序兩項任務(wù)：調(diào)度和分派。 調(diào)度實現(xiàn)調(diào)度策略，確定就緒進程 /線程競爭使用處理器的次序的裁決原則，即進程 /線程何時應(yīng)放棄 CPU和選擇哪個來執(zhí)行； 分派實現(xiàn)調(diào)度機制，確定如何時分復用CPU，處理上下文交換細節(jié)，完成進程 /線程和 CPU的綁定和放棄的實際工作。 返回 2021/11/10 第二章 處理器管理 調(diào)度機制邏輯功能程序模塊組成 ? 隊列管理程序 ? 上下文切換程序 ? 分派程序 返回 2021/11/10 第二章 處理器管理 2 低級調(diào)度的基本類型 ?第一類稱剝奪式 兩種處理器剝奪原則， 一是高優(yōu)先級進程 /線程可剝奪低優(yōu)先級進程 /線程。 二是當運行進程 /線程時間片用完后被剝奪。 ?第二類稱非剝奪式 返回 2021/11/10 第二章 處理器管理 作業(yè)調(diào)度和低級調(diào)度算法 1先來先服務(wù)算法 ? 三個作業(yè)同時到達系統(tǒng)并立即進入調(diào)度：作業(yè)名 /所需 CPU時間 :作業(yè) 1/28， 作業(yè) 2/9， 作業(yè) 3/3。采用 FCFS算法 ， 平均作業(yè)周轉(zhuǎn)時間為 。 ? 若三個作業(yè)提交順序改為作業(yè) 3，平均作業(yè)周轉(zhuǎn)時間約為 。 ? 若三個作業(yè)提交順序改為作業(yè) 1，平均作業(yè)周轉(zhuǎn)時間約為 。 FCFS調(diào)度算法的平均作業(yè)周轉(zhuǎn)時間與作業(yè)提交的順序有關(guān)。 返回 2021/11/10 第二章 處理器管理 作業(yè)調(diào)度和低級調(diào)度算法 1先來先服務(wù)算法 ? 三個作業(yè)同時到達系統(tǒng)并立即進入調(diào)度：作業(yè)名 /所需 CPU時間 :作業(yè) 1/28， 作業(yè) 2/9， 作業(yè) 3/3。采用 FCFS算法 ， 平均作業(yè)周轉(zhuǎn)時間為 35。 ? 若三個作業(yè)提交順序改為作業(yè) 3，平均作業(yè)周轉(zhuǎn)時間約為 29。 ? 若三個作業(yè)提交順序改為作業(yè) 1，平均作業(yè)周轉(zhuǎn)時間約為 18。 FCFS調(diào)度算法的平均作業(yè)周轉(zhuǎn)時間與作業(yè)提交的順序有關(guān)。 返回 2021/11/10 第二章 處理器管理 2 最短作業(yè)優(yōu)先算法 (1) ? SJF算法以進入系統(tǒng)的作業(yè)所要求的 CPU時間為標準 ， 總選取估計計算時間最短的作業(yè)投入運行 。 ? 算法易于實現(xiàn) ， 效率不高 ， 主要弱點是忽視了作業(yè)等待時間 。 ? 會出現(xiàn)饑餓現(xiàn)象 。 ? SJF的平均作業(yè)周轉(zhuǎn)時間比 FCFS要小 ， 故它的調(diào)度性能比 FCFS好 。 ? 實現(xiàn) SJF調(diào)度算法需要知道作業(yè)所需運行時間 ， 否則調(diào)度就沒有依據(jù) ， 要精確知道一個作業(yè)的運行時間是辦不到的 。 返回 2021/11/10 第二章 處理器管理 最短作業(yè)優(yōu)先算法 (2) ?四個作業(yè)同時到達系統(tǒng)并進入調(diào)度： 作業(yè)名 /所需 CPU時間 :作業(yè) 1/9， 作業(yè) 2 ， 作業(yè) 3/10， 作業(yè) 4/8。 平均作業(yè)周轉(zhuǎn)時間 T = ， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W= 。 返回 2021/11/10 第二章 處理器管理 最短作業(yè)優(yōu)先算法 (2) ? 四個作業(yè)同時到達系統(tǒng)并進入調(diào)度： 作業(yè)名 /所需 CPU時間 :作業(yè) 1/9， 作業(yè) 2 ， 作業(yè) 3/10， 作業(yè) 4/8。 ? SJF作業(yè)調(diào)度順序為作業(yè) 3， 平均作業(yè)周轉(zhuǎn)時間 T = 17， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W= 。 ? 如果施行 FCFS調(diào)度算法 ， 平均作業(yè)周轉(zhuǎn)時間 T =19， 平均帶權(quán)作業(yè)周轉(zhuǎn)時間 W = 。 返回 2021/11/10 第二章 處理器管理 3最短剩余時間優(yōu)先算法 (1) ? SRTF把 SJF算法改為搶占式的 。 一個新作業(yè)進入就緒狀態(tài) ， 如果新作業(yè)需要的 CPU時間比當前正在執(zhí)行的作業(yè)剩余下來還需的CPU時間短 ， SRTF強行趕走當前正在執(zhí)行作業(yè) 。 稱最短剩余時間優(yōu)先算法 ? 此算法不但適用于 JOB調(diào)度 ， 同樣也適用于進程調(diào)度 。 返回 2021/11/10 第二章 處理器管理 最短剩余時間優(yōu)先算法 (2) ? 四個作業(yè)其到達系統(tǒng) /所需 CPU時間如下： Job10/8，Job21/4， Job3 2/ 9， Job43/5。 ? SRTF調(diào)度平均等待時間 = 。 ? SJF調(diào)度平均等待時間 = 。 J1 J2 J4 J1 J3 0 1 5 10 17 26 返回 2021/11/10 第二章 處理器管理 4響應(yīng)比最高者優(yōu)先算法 ? FCFS與 SJF是片面的調(diào)度算法。 FCFS只考慮
教學課件相關(guān)推薦
鄂ICP備17016276號-1