单处理器环境下实时调度算法研究

发布时间：2024-12-19 02:51

　　随着网络、通信、多媒体计算的迅猛发展,嵌入式系统得到了广泛的应用,实时系统的应用也逐渐从传统的科学研究、国防、工业控制等领域扩展到人类社会的方方面面。实时系统的研究主要集中在两个最关键的问题上,一个是对实时调度算法的研究,另一个是对实时任务集可调度性判定的研究。本文对应分别提出一种硬实时混合调度的可调度性判定算法IISS(Improved Idle Slack Stealing)和一种改进的最小空闲时间优先(LSF)调度算法DPTLSF(Dynamic Preemption Threshold LSF)。 IISS算法主要是解决硬实时周期任务和偶发任务混合调度情况下的可调度性判定问题,以保证偶发任务的可调度性。基于调度与逆调度的概念,分析了最早截止期优先(EDF)调度中任意时刻的最大可挪用时间的计算方法；IISS算法将偶发任务安排在周期任务的执行空隙与推迟周期任务执行后出现的可挪用时间中执行。根据不同偶发任务特征,确定一个动态挪用时间点Tdynamic,得出偶发任务可调度性判定的充分条件。仿真结果表明,IISS算法的预测准确率比已有算法ISS有明显提高,并且对于不同实时任务集的判定更...

【文章页数】：60 页

【学位级别】：硕士

【部分图文】：

图５消耗一个单位能置所带的价值大小比较

ｓ．??务集中任务数量相同的任务集的调度结果求取其平?Ｗａｓｈｉｎｇｔｏｎ?Ｄ．?Ｃ．?，ＵＳＡ：ＩＥＥＥ?Ｐｒｅｓｓ，２０００：２５－３４．??均值，各任务的最坏情况执行时间Ｃ，在区间［１，６?］内?［３?］赵公怡．单处理器环境下实时调度算法研究［Ｄ］．??长沙？湖南大学２０１....

图５消耗一个单位能置所带的价值大小比较

ｓ．??务集中任务数量相同的任务集的调度结果求取其平?Ｗａｓｈｉｎｇｔｏｎ?Ｄ．?Ｃ．?，ＵＳＡ：ＩＥＥＥ?Ｐｒｅｓｓ，２０００：２５－３４．??均值，各任务的最坏情况执行时间Ｃ，在区间［１，６?］内?［３?］赵公怡．单处理器环境下实时调度算法研究［Ｄ］．??长沙？湖南大学２０１....

本文编号：4017537