

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、隨著科技的發(fā)展,實時系統(tǒng)在我們的社會生活中起到了關(guān)鍵的作用,在過去的20年,實時系統(tǒng)在日常生活和工業(yè)生產(chǎn)中的應(yīng)用有了爆炸性的增長,這一技術(shù)被廣泛應(yīng)用于航天領(lǐng)域、化學(xué)與核電站控制系統(tǒng)、飛行控制系統(tǒng)、電信系統(tǒng)、軍事系統(tǒng)、多媒體系統(tǒng)等等。實時系統(tǒng)最重要的性質(zhì)就是系統(tǒng)的正確性不僅要依賴于系統(tǒng)計算的邏輯結(jié)果,而且還要依賴于這個結(jié)果產(chǎn)生的時間。換句話說,實時系統(tǒng)必須要滿足嚴(yán)格的時間需求,而實時系統(tǒng)調(diào)度與可調(diào)度性分析正是這一需求的前提。
在
2、單處理器硬實時系統(tǒng)中,某個任務(wù)錯過時限可能會導(dǎo)致災(zāi)難性的后果,因此,對實時系統(tǒng)進(jìn)行可調(diào)度性分析就變得非常重要。實時系統(tǒng)調(diào)度通常使用的調(diào)度算法有固定優(yōu)先級調(diào)度(FP)算法和最短時限優(yōu)先調(diào)度(EDF)算法;實時系統(tǒng)的可調(diào)度性取決于任務(wù)集合中所有任務(wù)的請求是否都能在它們各自的時限之前完成執(zhí)行,如果所有任務(wù)的請求都能在它們各自的時限之前完成執(zhí)行,那么這個任務(wù)集合就是可調(diào)度的,否則,就是不可調(diào)度的。
實時系統(tǒng)敏感性分析作為可調(diào)度性分析的
3、擴(kuò)充,可以作為判斷系統(tǒng)中因某個任務(wù)參數(shù)的改變而影響系統(tǒng)可調(diào)度性的一種手段。對一個實際可調(diào)度的任務(wù)集合,在仍然保證該任務(wù)集合可調(diào)度的前提下,可以通過敏感性分析來計算系統(tǒng)中某個任務(wù)參數(shù)值的最大改變量;而對一個不可調(diào)度的任務(wù)集合,敏感性分析為該任務(wù)集合重新達(dá)到可調(diào)度狀態(tài)提供了一個定量指標(biāo)。
傳統(tǒng)的敏感性分析方法大都是基于固定優(yōu)先級調(diào)度算法的,并使用折半查找算法進(jìn)行迭代計算,在保證任務(wù)集合可調(diào)度的前提下,計算得到某個任務(wù)的臨界參數(shù)值,
4、此處的臨界值是指任何對該任務(wù)參數(shù)(比如減小任務(wù)周期)值的改變都會導(dǎo)致任務(wù)集合變得不可調(diào)度。由于這樣的查找算法需要測試大量的絕對時限點來判斷任務(wù)集合的可調(diào)度性,因此,算法效率是極其低下的。針對這一不足,本文在現(xiàn)有的基于最短時限優(yōu)先調(diào)度算法敏感性分析研究成果的基礎(chǔ)上,給出了完整的最小任務(wù)周期值的計算方法,并通過大量實驗分析了影響實時系統(tǒng)敏感性分析效率的因素。
傳統(tǒng)的基于搶占式的實時系統(tǒng)調(diào)度算法只是在系統(tǒng)中單獨的使用FP算法或者ED
5、F算法,這會導(dǎo)致系統(tǒng)的適用面較窄,穩(wěn)定性比較差,任務(wù)之間的頻繁切換還會導(dǎo)致系統(tǒng)開銷大的問題。如果將這兩種調(diào)度算法結(jié)合起來,不但可以充分發(fā)揮兩種調(diào)度算法的優(yōu)勢,而且減少了由于任務(wù)之間頻繁的切換所造成的系統(tǒng)開銷,這不失為一種較好的解決問題的方法。然而已存在的基于FP和EDF相結(jié)合的混合調(diào)度的可調(diào)度性分析方法不但在執(zhí)行效率上比較低,而且還對系統(tǒng)中的任務(wù)參數(shù)做了諸多限制。本文提出了一種改進(jìn)的基于FP算法和EDF算法相結(jié)合的混合調(diào)度的可調(diào)度性分析
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 熱處理制度對7475鋁合金組織與性能的影響.pdf
- 合金元素和熱處理對7475鋁合金組織與性能的影響.pdf
- 熱處理工藝對2026鋁合金組織與性能的影響.pdf
- 熱處理工藝對5383鋁合金組織與性能的影響.pdf
- 多級固溶熱處理對7150鋁合金組織與性能的影響.pdf
- 熱處理工藝對鋅鋁合金微觀組織與性能的影響.pdf
- 5052鋁合金變形行為及退火處理對其微觀組織與性能的影響.pdf
- 熱處理工藝對變形鋁合金板材組織與性能的影響.pdf
- 熱處理對7A85鋁合金組織及性能的影響.pdf
- 熱處理工藝對7475鋁合金組織和性能的影響.pdf
- 熱處理多向鍛造對7A04鋁合金組織與性能的影響.pdf
- 熔體過熱處理對鋁合金組織和性能的影響.pdf
- 微合金化及熱處理對車身用6016鋁合金組織與性能的影響.pdf
- 退火工藝對鑄軋5052鋁合金組織和性能的影響.pdf
- 熱處理對ADC12鋁合金組織和性能的影響.pdf
- 固溶與時效熱處理制度對7050鋁合金組織與性能的影響.pdf
- 晶粒細(xì)化與熱處理對6082鋁合金管材組織與性能的影響.pdf
- 稀土Er對6063鋁合金組織和性能的影響.pdf
- 新型熱處理工藝對變形鋁合金組織及性能的影響.pdf
- 合金化及回歸熱處理對7075鋁合金組織及性能的影響.pdf
評論
0/150
提交評論