混合实时事务的延期单调速率调度算法及其可调度性分析

• 作者: 何冰 冉龙波 刘云生
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 调度算法 延期单调速率调度算法 混合实时事务 可调度性分析
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 289-294
• 页数: 6页
• 分类号: TP311
• 字数: 4874字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.03.001

摘要

对于含有实时和非实时两部分的混合实时应用,传统的单调速率调度算法(RM)已不再适用.为此,该文引入"混合实时事务"的概念,并针对这类事务提出一种延期单调速率调度算法(DRM);着重分析了DRM算法对混合实时事务的可调度性;进行了实验测试与性能分析比较.结果表明,事务集中混合实时事务占的比例越高,混合事务中非实时子事务占的比例越大,该算法的CPU使用率阈值就越高,且在各种情况下,DRM算法与RM算法相比性能都更优,最低情况也与之一样.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云生	华中科技大学计算机科学与技术学院	179	2028	24.0	33.0
2	何冰	华中科技大学计算机科学与技术学院	1	14	1.0	1.0
3	冉龙波	华中科技大学计算机科学与技术学院	2	27	2.0	2.0