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