用EDF调度实时任务和GC

• 作者: 张宁 熊光泽
• 来源期刊: 航空学报
• 学科: 工学
• 关键词: GC 实时系统 算法 内存需求 EDF调度
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 电子与自动控制
• 页码范围: 1226-1232
• 页数: 7页
• 分类号: TP316.2|V557+.1
• 字数: 5657字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-6893.2008.05.022

摘要

在以往对垃圾搜集器(GC)的研究论文中,为了易于分析,在GC模型中人们一般都用单调比率时限调度(RM)算法来调度GC和实时任务.近年来,为保证GC调度中硬实时任务的时限,一些研究文献提出了基于时间的GC并发调度策略.通过对算法的描述及内存需求分析,提出了用最早时限优先调度(EDF)算法来调度GC和实时任务集的方法.对用EDF和RM调度任务的延迟抖动进行了比较分析,对用EDF调度GC给出了详细的分析,而且做了相应的仿真.对比结果说明,与以RM算法为基础的其他调度策略相比,基于EDF调度的系统可以调度硬实时的非周期任务,因而更具灵活性,并且在保证硬实时任务时限要求下对系统内存的需求更小,而在任务的延迟和抖动方面,事实证明EDF调度算法并不比RM调度差.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊光泽	电子科技大学计算机科学与工程学院	148	2069	24.0	38.0
2	张宁	电子科技大学计算机科学与工程学院	24	125	6.0	10.0