-
题名不可抢占式EDF调度算法的可调度性分析
被引量：9
- 1
-
-
作者
沈卓炜
-
机构
东南大学计算机科学与工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第9期10-12,29,共4页
-
基金
国家自然科学基金资助项目(编号:69903002
90104009)
-
文摘
现有的不可抢占式EDF调度算法的可调度性分析判定条件限定实时任务的截止期必须等于其周期,限制了它的使用范围。论文突破这一限制,提出了更具一般性的可调度性分析判定充要条件。通过对可调度性判定充要条件的分析,提出了基于不可抢占式EDF调度算法的周期性实时系统可调度性分析算法。
-
关键词
实时系统
实时调度
可调度性分析
不可抢占式edf调度算法
-
Keywords
real time system,real-time scheduling,schedulability analysis,non-preemptive edf
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名EDF调度算法可调度性分析方法的改进研究
被引量：13
- 2
-
-
作者
袁暋
檀明
周晶晶
-
机构
合肥学院网络与智能信息处理重点实验室
合肥工业大学计算机与信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第8期2429-2431,共3页
-
基金
国家自然科学基金资助项目(60873003
60873195)
安徽省教育厅自然科学一般项目(KJ2011B139)
-
文摘
任务集的可调度性分析是实时系统研究和应用的关键问题。针对抢占式与不可抢占式EDF(earliestdeadline first)调度算法,分别给出了实时任务集新的可调度性测试条件,针对任务集为可调度时可以实现快速判定。通过与已有的EDF算法的可调度性判定充要条件相结合,提出了改进的抢占式与不可抢占式EDF算法的可调度性分析方法。仿真实验表明,相对现有EDF算法的可调度性分析方法,所提出的方法能有效提高算法性能。
-
关键词
实时系统
实时任务
抢占式edf调度算法
不可抢占式edf调度算法
可调度性分析方法
-
Keywords
real-time system
real-time task
preemptive edf scheduling algorithm
non-preemptive edf scheduling algorithm
schedulability analyzing method
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
