文献类型：期刊文章

作　　者：袁暋[1] 檀明[1,2] 周晶晶[1]

机构地区：[1]合肥学院网络与智能信息处理重点实验室,合肥230601 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(60873003;60873195);安徽省教育厅自然科学一般项目(KJ2011B139)

年　　份：2013

卷　　号：30

期　　号：8

起止页码：2429-2431

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。

关 键 词：实时系统 实时任务  抢占式EDF调度算法  不可抢占式EDF调度算法  可调度性分析方法  

分 类 号：TP393]