資源描述：
《軟實時系統(tǒng)任務調(diào)度算法研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、華中科技大學博士學位論文軟實時系統(tǒng)任務調(diào)度算法研究姓名：涂剛申請學位級別：博士專業(yè)：計算機軟件與理論指導教師：盧炎生;陽富民20041008實時任務請求從而保證了實時系統(tǒng)的穩(wěn)定性和可調(diào)度性為了能夠準確描述軟實時任務的特性使用了弱硬實時概念及分析法弱硬實時分析法能夠?qū)泴崟r任務的實時特性進行定量分析和歸類其優(yōu)點在于能夠準確界定軟實時任務軟的程度弱硬實時調(diào)度模型適用于調(diào)度具有弱硬實時限制的軟實時任務與靈活調(diào)度模型不同弱硬實時調(diào)度模型能夠根據(jù)加在軟實時任務之上的弱硬實時限制調(diào)度任務執(zhí)行從而防止軟實時任務違反限制在弱硬實時調(diào)度模型基礎上設計的調(diào)度算法不僅要
2、保證任務的軟實時特性而且要保證任務滿足弱硬實時限制為了更加有效地調(diào)度弱硬實時任務執(zhí)行對弱硬實時限制的性質(zhì)進行了擴充首先定義了下確界限制并給出求解法下確界限制可以用于預先監(jiān)控軟實時任務是否違反至少滿足限制從而為提前防止任務違反限制提供了參考值然后提出并證明了任務不滿足子序列長度與任務連續(xù)滿足的截止期限數(shù)之間的計算關系這種計算關系可以用于準確判斷軟實時任務違反至少連續(xù)滿足限制的可能性由此為調(diào)度算法提供準確依據(jù)在此基礎上提出基于至少滿足和至少連續(xù)滿足兩種限制的弱硬實時任務調(diào)度算法為了滿足應用需求在Linux2.4.18核心之上進行了實時改造首先實現(xiàn)了基本
3、的實時支持如實時時鐘實時中斷管理等在此基礎上將前面提出的軟硬實時任務混合調(diào)度算法軟實時周期任務調(diào)度算法弱硬實時任務調(diào)度算法應用在本實時Linux核心中用于調(diào)度不同特性的軟實時任務關鍵詞調(diào)度算法軟實時硬實時混合調(diào)度靈活調(diào)度弱硬實時調(diào)度IIAbstractThereal-timesystemhascharacterssuchasresponseintime,highdependability,dedicationandlessartificialinterference,itiswidelyappliedintheindustrialcontrol,m
4、ilitarydefense,informationcommunication,networkdeliveringandmultimediaprocessing.Thewideapplicationsofreal-timetechnologyurgetheresearchdirectiondevelopingmuchdeeper.Presently,researchofsoftreal-timesystemisgraduallybecomingoneofthemostimportantpartsofthereal-timesystemresearc
5、hwork.Thecategoryofthesoftreal-timesystemresearchisnumerous,whichbringnewchallengesupontheresearchofreal-timetheories.Moreover,newapplicationsbringchallengesupontraditionframeofreal-timetheories.Forthisreason,theresearchesofreal-timetheoriesneedtobeenlargedtoadapttothenewchall
6、enges.Thehardperiodictaskandsoftaperiodictaskaretwobasictypesofreal-timetask;theirhybridschedulingisanimportantpartofreal-timeresearch.Toefficientlyschedulehardperiodictaskandsoftaperiodictask,theschedulingcharactersofhardperiodictasksetscheduledbyEarliestDeadlineFirstalgorith
7、misanalysised,andthentwodefinitionsofschedulingandconverseschedulingwiththeiroperatingrulesaregivenout.ThesetwodefinitionsandtheoperatingrulesareusedtodescribetheprocessofEarliestDeadlineFirstschedulingandcanbeusedtocomputethemaxidletime.Usingthedefinitionsandoperatingrules,an
8、algorithmispresentedforschedulingsoftaperiodictasksinareal-ti
