[計算機軟件及應用]OS第三章1

基于時鐘中斷的搶占式優先權調度算法 當前進程 實時進程 調度時間 實時進程要求調度 時鐘中斷到來時 搶占式調度算法 立即搶占式優先權調度算法 新到達的外部事件提出中斷時，只要當前進程不處于臨界區就可以搶斷，使處理機響應請求中斷的緊迫任務 該算法可以保證非常快的響應 適用于強硬的硬實時系統 立即搶占式優先權調度算法 當前進程 實時進程 調度時間 實時進程要求調度 實時進程搶斷當前進程并立即執行 常用實時調度算法 最早截止時間優先算法(EDF) 最低松弛度優先算法(LLF) 最早截止時間優先算法EDF 設計思想 根據任務開始截止時間確定任務優先級，截止時間越早，優先級越高，其在實時任務就緒隊列中也越接近隊首；調度程序每次均從該隊列中選擇第一個任務投入運行 用于搶占式和非搶占式調度方式 最早截止時間優先算法EDF(非搶占) 1 3 4 2 開始截止時間 任務執行 1 1 2 2 3 3 4 4 任務到達 t 1 3 4 2 1 3 4 2 1 2 3 4 EDF算法用于非搶占調度方式,適用于非周期實時任務 開始截止時間 任務執行 任務到達 最早截止時間優先算法EDF(搶占) A1 A2 A3 A4 A5 B1 B2 A1 A2 A3 A4 A5 B1 B2 到達時間、執行時間和最后期限 A和B都是周期性任務，A每隔20秒啟動一次，每次執行10秒，B每隔50秒啟動一次，每次執行25秒，試用固定優先級和搶占式EDF調度算法分析執行次序。 B1 最后期限 時間 t/ms 固定優先級調度(A優先級高) 0 10 40 20 30 50 60 70 80 90 100 B1 A1 A2 A3 A4 A5 B2 A2 最后期限 A1 最后期限 A3 最后期限 A4 最后期限 A5 最后期限 B1 最后期限 到達時間、執行時間和最后期限 0 10 40 20 30 50 60 70 80 90 100 時間 t/ms A1 B1 A2 B1 A3 B2 A4 B2 A4 A5 B2 B1 錯過 A1最后期限 A5,B2 A1,B1到達 A2到達 A3到達 A4到達 A5到達 B2到達 A2最后期限 A3最后期限 A4最后期限 B1 最后期限 時間 t/ms 0 10 40 20 30 50 60 70 80 90 100 B1 A1 A2 A3 A4 A5 B1 A2 最后期限 A1 最后期限 A3 最后期限 A4 最后期限 A5 最后期限 B1 最后期限 到達時間、執行時間和最后期限 0 10 40 20 30 50 60 70 80 90 100 時間 t/ms B1 A2 A3 B2 A4 A5 B2 固定優先級調度(B優先級高) A1 錯過 A3 A4 錯過 A5,B2 A1,B1到達 A2到達 A3到達 A4到達 A5到達 B2到達 A2最后期限 B1最后期限 B1 最后期限 時間 t/ms 0 10 40 20 30 50 60 70 80 90 100 B1 A1 A2 A3 A4 A5 B2 A2 最后期限 A1 最后期限 A3 最后期限 A4 最后期限 A5 最后期限 B1 最后期限 到達時間、執行時間和最后期限 搶占式EDF 0 10 40 20 30 50 60 70 80 90 100 時間 t/ms A1 B1 A2 B1 A3 A4 B2 A5 B2 A1,B1到達 在t=0時，A1和B1同時到達，由于A1的截止時間比B1早，故調度A1執行； 在t=10時，A1完成，又調度B1執行； 在t=20時，A2到達，由于A2的截止時間比B1早，B1被中斷而調度A2執行； 在t=30時，A2完成，又重新調度B1執行； 在t=40時，A3又到達，但B1的截止時間要比A3早，仍應該讓B1繼續執行直到完成(t=45)，然后再調度A3執行； 在t=55時，A3完成，又調度B2執行。 A1最后期限 A2最后期限 B1最后期限 A3最后期限 A4最后期限 A2到達 A3到達 A4到達 A5到達 B2到達 LLF算法 基本思想：根據任務緊急(或松弛)程度，來確定任務的優先級。任務的緊急程度越高，為該任務賦予的優先級越高，以使之優先執行。 例如：一個任務在200ms時必須完成，而它本身所需的運行時間就有100ms，因此，調度程序必須在100ms之前調度執行，該任務的緊急程度(松弛程度)為100ms。又如，另一任務400ms時必須完成，它本身運行需要150ms，則其松弛程度為250ms。 實現該算法時，要求系統中有一個按松弛度排序的實時任務隊列，松弛度最低的任務排在隊列最前面，調度程序總是選擇隊列中的隊首任務執行。 松弛度=必須完成時間-其本身的運行時間-當前時間 LLF算法舉例 在實時系統中，有兩個周期性實時任務A和B，任務

總結

以上是生活随笔為你收集整理的计算机软件中os具有什么功能,[计算机软件及应用]OS第三章1.ppt的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。