基于改进型统一调度算法改善任务集的可调度性

• 作者: 李志泽 李蕊
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 固定优先级 抢占阈值 运行阶段 改进型统一调度 可调度性
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 高性能计算
• 页码范围: 1031-1041
• 页数: 11页
• 分类号: TP391
• 字数: 11410字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2017.06.003

摘要

实时系统要求任务在最差情况下能在其截止时间前获得结果,若超过了其截止时间,也会认为是错误的行为,所以改进任务可调度性分析、提高任务集可调度性尤其重要.统一调度能结合固定优先级调度的优点,防止不必要的抢占,降低资源额外销耗,能够提高任务集合的可调度性;但其任务的可调度性分析方法过于粗糙,影响任务最差响应时间分析的结果,降低了任务集的可调度性.针对存在的问题,基于统一调度,增加任务运行阶段数,重新建立任务模型,并提出通过分配任务抢占阈值、调整运行阶段的抢占阈值与长度,优化任务可容忍阻塞,改善任务集可调度性的算法.最后,实验表明,与统一调度算法及其他算法相比,所提出的调度算法能够有效改善任务集的可调度性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李蕊	湖南大学信息科学与工程学院	26	259	6.0	16.0
2	李志泽	湖南大学信息科学与工程学院	1	0	0.0	0.0