软实时系统任务调度算法研究

《软实时系统任务调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学博士学位论文软实时系统任务调度算法研究姓名：涂刚申请学位级别：博士专业：计算机软件与理论指导教师：卢炎生;阳富民20041008实时任务请求从而保证了实时系统的稳定性和可调度性为了能够准确描述软实时任务的特性使用了弱硬实时概念及分析法弱硬实时分析法能够对软实时任务的实时特性进行定量分析和归类其优点在于能够准确界定软实时任务软的程度弱硬实时调度模型适用于调度具有弱硬实时限制的软实时任务与灵活调度模型不同弱硬实时调度模型能够根据加在软实时任务之上的弱硬实时限制调度任务执行从而防止软实时任务违反限制在弱硬实时调度模型基础上设计的调度算法不仅要

2、保证任务的软实时特性而且要保证任务满足弱硬实时限制为了更加有效地调度弱硬实时任务执行对弱硬实时限制的性质进行了扩充首先定义了下确界限制并给出求解法下确界限制可以用于预先监控软实时任务是否违反至少满足限制从而为提前防止任务违反限制提供了参考值然后提出并证明了任务不满足子序列长度与任务连续满足的截止期限数之间的计算关系这种计算关系可以用于准确判断软实时任务违反至少连续满足限制的可能性由此为调度算法提供准确依据在此基础上提出基于至少满足和至少连续满足两种限制的弱硬实时任务调度算法为了满足应用需求在Linux2.4.18核心之上进行了实时改造首先实现了基本

3、的实时支持如实时时钟实时中断管理等在此基础上将前面提出的软硬实时任务混合调度算法软实时周期任务调度算法弱硬实时任务调度算法应用在本实时Linux核心中用于调度不同特性的软实时任务关键词调度算法软实时硬实时混合调度灵活调度弱硬实时调度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