實時調(diào)度是為了完成實時處理任務而分配計算機處理器的調(diào)度-wenkub
2022-10-10 09:20:33 本頁面
【正文】 實時調(diào)度算法 ? ⑴ 對實時系統(tǒng)的要求： ? 1提供必要的調(diào)度信息，如就緒時間、開始截止時間和完成截止時間、處理時間、資源要求、優(yōu)先級； ? 2調(diào)度方式，廣泛采用搶占調(diào)度方式，特別是在實時要求嚴格的實時系統(tǒng)； ? 3具有快速響應外部中斷的能力； ? 4 很快的進程和線程切換速度。 ? 4 立即搶占的優(yōu)先級調(diào)度算法：這種算法適用于實時要求比較嚴格的實時控制系統(tǒng) 。 ? 2 頻率單調(diào)調(diào)度 (rate monotonic scheduling)：是一種被廣泛用于多周期性實時處理的調(diào)度算法 。任務 A和 B每次的開始截止時間分別為 A A A3… 和 B BB3… 見圖。 這包擴了并行處理系統(tǒng) （ parallel processing system） ， 例如數(shù)據(jù)流機 (dataflow machine)和細胞陣列處理機 (Celluar array processors)等 ,也包擴了在物理上分散且通過不同的物理傳輸媒體傳輸數(shù)據(jù)的計算機網(wǎng)絡系統(tǒng)和計算機網(wǎng)絡為基礎的 ,對用戶透明的分布式系統(tǒng) ,以及在同一的計算機系統(tǒng)里共享內(nèi)存的多處理機系統(tǒng) . 廣義的計算機系統(tǒng)的一個共同的特點是有 n個處理器 (n1),能做到真正的并行處理 ,也就是能同時執(zhí)行 n條指令 . 本節(jié)所介紹的多處理機操作系統(tǒng)是指那些用來并行執(zhí)行用戶的幾個程序 ， 以提高系統(tǒng)的吞吐率；或 并行操作以提高系統(tǒng)可靠性的多處理操作系統(tǒng) 。 但是 ， 多處理環(huán)境下 ， 進程可在各處理機間進行透明遷移 ， 從而 ，由進程上下文切換等帶來的系統(tǒng)開銷將使得多處理機操作系統(tǒng)的復雜度大大增加 。 因此 ， 多處理機的調(diào)度策略也必須考慮到降級使用和結(jié)構(gòu)重組問題 。 處理機對同一存儲塊的訪問必須是順序的 。 而在多機系統(tǒng)中 ， 為了盡量做到讓各處理機負荷平衡 ， 可能會將處理機在進程之間進行多次切換 。這樣，每個處理機只執(zhí)行以其對應就緒對列中的進程。例如：系統(tǒng)中某個局部就緒對列中因等待進程較多而使得對應的處理機十分繁忙，而另外的處理機則因就緒對列為空而處于空閑狀態(tài) 。 調(diào)度程序的目的： 是根據(jù)給定的執(zhí)行時間和相互關(guān)系，確定出一個最佳的執(zhí)行順序。 1 列出所有作業(yè)進入內(nèi)存時間及結(jié)束時間 2 計算平均周轉(zhuǎn)時間 作業(yè)的執(zhí)行時間 作業(yè)名 到達時間 估計運算時間 優(yōu)先數(shù) A 10： 00 40分 5 B 10： 20 30分
教學課件相關(guān)推薦
鄂ICP備17016276號-1