實(shí)時(shí)調(diào)度是為了完成實(shí)時(shí)處理任務(wù)而分配計(jì)算機(jī)處理器的調(diào)度(已修改)
2024-10-15 09:20 本頁(yè)面
【正文】 ? 實(shí)時(shí)調(diào)度 是為了完成實(shí)時(shí)處理任務(wù)而分配計(jì)算機(jī)處理器的調(diào)度方法。實(shí)時(shí)處理任務(wù)要求計(jì)算機(jī)在用戶允許的時(shí)限范圍內(nèi)給出計(jì)算機(jī)的響應(yīng)信號(hào)。 ? 實(shí)時(shí)處理任務(wù)可分為 硬實(shí)時(shí)任務(wù)（ hard realtime task） 軟實(shí)時(shí)任務(wù)（ soft realtime task）。 其中，前者要求計(jì)算機(jī)系統(tǒng)必須在用戶給定的時(shí)限內(nèi)完成，后者允許計(jì)算機(jī)系統(tǒng)在用戶給定的時(shí)限左右處理完畢。 實(shí)時(shí)調(diào)度算法 ? ⑴ 對(duì)實(shí)時(shí)系統(tǒng)的要求： ? 1提供必要的調(diào)度信息，如就緒時(shí)間、開(kāi)始截止時(shí)間和完成截止時(shí)間、處理時(shí)間、資源要求、優(yōu)先級(jí)； ? 2調(diào)度方式，廣泛采用搶占調(diào)度方式，特別是在實(shí)時(shí)要求嚴(yán)格的實(shí)時(shí)系統(tǒng)； ? 3具有快速響應(yīng)外部中斷的能力； ? 4 很快的進(jìn)程和線程切換速度。 ? ⑵ 對(duì)幾種調(diào)度算法的評(píng)述： ? 1 時(shí)間片輪轉(zhuǎn)調(diào)度算法：這是一種常用于分時(shí)系統(tǒng)的調(diào)度算法 ， 它只能適用于一般實(shí)時(shí)信息處理系統(tǒng) ， 而不能用于實(shí)時(shí)要求嚴(yán)格的實(shí)時(shí)控制系統(tǒng) 。 ? 2 非搶占的優(yōu)先級(jí)調(diào)度算法：常用于多道批處理系統(tǒng)的調(diào)度算法 ， 也可用于實(shí)時(shí)要求不太嚴(yán)格的實(shí)時(shí)控制系統(tǒng) 。 ? 3 基于時(shí)鐘中斷搶占的優(yōu)先級(jí)調(diào)度算法：用于大多數(shù)的實(shí)時(shí)系統(tǒng)中 。 ? 4 立即搶占的優(yōu)先級(jí)調(diào)度算法：這種算法適用于實(shí)時(shí)要求比較嚴(yán)格的實(shí)時(shí)控制系統(tǒng) 。 ? ⑶ 代表性的實(shí)時(shí)調(diào)度算法： ? 1 時(shí)限式調(diào)度法 (deadline scheduling)：是一種以滿足用戶要求時(shí)限為調(diào)度原則的算法 。 有周期性調(diào)度和非周期性調(diào)度 。 時(shí)限有：處理開(kāi)始時(shí)限 （ 開(kāi)始截止時(shí)間 ） 和處理結(jié)束時(shí)限 （ 完成截止時(shí)間 ） 兩種 ， 在實(shí)際中可以使用任一種時(shí)限 。 ? 2 頻率單調(diào)調(diào)度 (rate monotonic scheduling)：是一種被廣泛用于多周期性實(shí)時(shí)處理的調(diào)度算法 。 其基本原理是頻率越長(zhǎng) （ 周期越長(zhǎng) ） 的任務(wù)優(yōu)先級(jí)越低 。 實(shí)時(shí)調(diào)度實(shí)例 在事前能知道各實(shí)時(shí)任務(wù)的開(kāi)始截止時(shí)間，且對(duì)調(diào)度時(shí)延要求 不太嚴(yán)格的情況下可以采用最早截止時(shí)間優(yōu)先的非剝奪性調(diào)度策略 1 3 4 2 1 2 3 4 開(kāi)始截止時(shí)間 執(zhí)行任務(wù) 任務(wù)到達(dá) t 系統(tǒng)首先調(diào)度任務(wù) 1執(zhí)行，在任務(wù) 1執(zhí)行期間，任務(wù) 3 先后到達(dá)，由于任務(wù) 3的截止時(shí)間早于任務(wù) 2的，故系統(tǒng)在 任務(wù) 1后將調(diào)度任務(wù) 3執(zhí)行。 1 3 4 2 具有完成截止時(shí)間的周期性實(shí)時(shí)任務(wù)的調(diào)度 ? 例：如果系統(tǒng)中有兩個(gè)周期性的實(shí)時(shí)任務(wù) A和 B，任務(wù) A要求每 20ms執(zhí)行一次，執(zhí)行時(shí)間為 10ms；任務(wù) B要求每 50ms執(zhí)行一次，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1