資料介紹
本文在RMS對周期性任務調度的基礎上,給出一種簡潔易行的確定實時系統中的非周期任務優先級的方法,以便于RMS算法同樣能對非周期任務進行調度。
實時系統要求系統中任務的運行不僅要保證邏輯上的正確性,而且要保證在規定的時間內能夠得到正確結果,在大多數工控、航空航天、軍事等領域的實時系統中錯過了其時限的任務會造成跟任務運行出錯時一樣嚴重的后果。例如一輛車的剎車燈必須在剎車閘制動后的一段時間之內點亮,否則就有可能使后面的車來不及反應造成追尾,為了避免車禍的發生,一個ECU(電子控制單元)必須要盡快識別剎車制動然后將這個信息傳給另一個控制剎車燈的ECU使之能及時的產生一個亮燈的響應動作;而盡管在多媒體應用如聲音采樣、圖像捕獲、數據壓縮、視頻播放中任務時限的錯失不會造成人員的傷亡、設備的破壞,經濟上難以承受的損失等嚴重后果,但也會導致系統性能下降,造成失真。
如何使任務集內各任務滿足各自的時限,使系統得以正常、高效率地工作的任務調度算法一直是實時系統領域內研究的焦點。根據其應用領域及追求精簡、高效角度的不同,任務調度算法從簡單的合理安排任務循環發展到基于優先級的速率單調調度(RMS)、時限單調調度(DMS)、最早時限優先(EDF)、最短空閑時間優先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率單調調度(RMS)算法在可預測性比較好的周期性任務調度方面得到了廣泛的應用,并已被證明是最優的靜態優先級調度算法。本文將描述RMS如何調度周期任務以保證其時限,并給出了系統中與周期任務共存的非周期性任務同樣適用于RMS調度的一種方法。
實時系統要求系統中任務的運行不僅要保證邏輯上的正確性,而且要保證在規定的時間內能夠得到正確結果,在大多數工控、航空航天、軍事等領域的實時系統中錯過了其時限的任務會造成跟任務運行出錯時一樣嚴重的后果。例如一輛車的剎車燈必須在剎車閘制動后的一段時間之內點亮,否則就有可能使后面的車來不及反應造成追尾,為了避免車禍的發生,一個ECU(電子控制單元)必須要盡快識別剎車制動然后將這個信息傳給另一個控制剎車燈的ECU使之能及時的產生一個亮燈的響應動作;而盡管在多媒體應用如聲音采樣、圖像捕獲、數據壓縮、視頻播放中任務時限的錯失不會造成人員的傷亡、設備的破壞,經濟上難以承受的損失等嚴重后果,但也會導致系統性能下降,造成失真。
如何使任務集內各任務滿足各自的時限,使系統得以正常、高效率地工作的任務調度算法一直是實時系統領域內研究的焦點。根據其應用領域及追求精簡、高效角度的不同,任務調度算法從簡單的合理安排任務循環發展到基于優先級的速率單調調度(RMS)、時限單調調度(DMS)、最早時限優先(EDF)、最短空閑時間優先(LLF)等算法。C.L.Liu和J.Layland于1973年提出的速率單調調度(RMS)算法在可預測性比較好的周期性任務調度方面得到了廣泛的應用,并已被證明是最優的靜態優先級調度算法。本文將描述RMS如何調度周期任務以保證其時限,并給出了系統中與周期任務共存的非周期性任務同樣適用于RMS調度的一種方法。
下載該資料的人也在下載
下載該資料的人還在閱讀
更多 >
- 快速HAC聚類算法的改進及應用于無監督語音分割
- 基于改進曲率驅動模型的敦煌壁畫修復算法 6次下載
- 如何實現一種改進的Bayer圖像彩色恢復差值算法 8次下載
- 一種改進的聚類聯合相似度推薦算法 10次下載
- 一種改進的哈里斯鷹優化定位算法 6次下載
- 適用于5G系統的PSS定時同步改進算法 28次下載
- 基于實時信道狀態信息估計的速率自適應算法 3次下載
- 一種應用于實時圖像系統的USB通信設計 21次下載
- 實時圖像增強算法改進及FPGA實現 14次下載
- 基于改進MeanShift算法的視線跟蹤技術 0次下載
- 遺傳算法應用于方程求根的一點改進
- 基于令牌控制總線網絡的實時信息調度算法
- Bellman-Ford算法的改進研究
- 嵌入式Linux 實時性分析與實時性改進
- 基于RMS 任務調度算法的弱實時上下位監控系統
- LittleFS是否可以應用于SD卡中呢? 3153次閱讀
- 使用電壓和或電流的rms值來計算平均功率 5812次閱讀
- 基于FPGA實時圖像邊緣檢測系統的實現 2421次閱讀
- 用于實現并行處理加速硬件的H.264算法的改進和優化 2149次閱讀
- 基于DES算法的RFID怎樣設計安全系統 1057次閱讀
- 基于動態矩陣方法改進了傳統CACC模型預測控制算法 6406次閱讀
- 適用于測控領域的4種實時操作系統對比分析 3531次閱讀
- 基于嵌入式Linux系統平臺并可應用于監控組態軟件實時數據庫的設計方案詳解 1794次閱讀
- 基于Linux上進行改進的具有實時應用能力的現代嵌入式操作系統解決方案詳解 843次閱讀
- 關聯規則挖掘——Apriori算法的基本原理以及改進 9325次閱讀
- 基于ZigBee的環境參數實時監測系統設計 5666次閱讀
- 實時圖像處理系統的DMA控制器設計 2290次閱讀
- 仿人足球機器人目標定位技術與追蹤算法改進 2630次閱讀
- 一種用于FPGA的改進算法弱化了方波重影 1840次閱讀
- 配電網絡重構的改進混合遺傳算法 1128次閱讀
下載排行
本周
- 1電子電路原理第七版PDF電子教材免費下載
- 0.00 MB | 1490次下載 | 免費
- 2單片機典型實例介紹
- 18.19 MB | 93次下載 | 1 積分
- 3S7-200PLC編程實例詳細資料
- 1.17 MB | 27次下載 | 1 積分
- 4筆記本電腦主板的元件識別和講解說明
- 4.28 MB | 18次下載 | 4 積分
- 5開關電源原理及各功能電路詳解
- 0.38 MB | 11次下載 | 免費
- 6100W短波放大電路圖
- 0.05 MB | 4次下載 | 3 積分
- 7基于AT89C2051/4051單片機編程器的實驗
- 0.11 MB | 4次下載 | 免費
- 8基于單片機的紅外風扇遙控
- 0.23 MB | 3次下載 | 免費
本月
- 1OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 2PADS 9.0 2009最新版 -下載
- 0.00 MB | 66304次下載 | 免費
- 3protel99下載protel99軟件下載(中文版)
- 0.00 MB | 51209次下載 | 免費
- 4LabView 8.0 專業版下載 (3CD完整版)
- 0.00 MB | 51043次下載 | 免費
- 5555集成電路應用800例(新編版)
- 0.00 MB | 33562次下載 | 免費
- 6接口電路圖大全
- 未知 | 30320次下載 | 免費
- 7Multisim 10下載Multisim 10 中文版
- 0.00 MB | 28588次下載 | 免費
- 8開關電源設計實例指南
- 未知 | 21539次下載 | 免費
總榜
- 1matlab軟件下載入口
- 未知 | 935053次下載 | 免費
- 2protel99se軟件下載(可英文版轉中文版)
- 78.1 MB | 537791次下載 | 免費
- 3MATLAB 7.1 下載 (含軟件介紹)
- 未知 | 420026次下載 | 免費
- 4OrCAD10.5下載OrCAD10.5中文版軟件
- 0.00 MB | 234313次下載 | 免費
- 5Altium DXP2002下載入口
- 未知 | 233046次下載 | 免費
- 6電路仿真軟件multisim 10.0免費下載
- 340992 | 191183次下載 | 免費
- 7十天學會AVR單片機與C語言視頻教程 下載
- 158M | 183277次下載 | 免費
- 8proe5.0野火版下載(中文版免費下載)
- 未知 | 138039次下載 | 免費
評論
查看更多