全局EDZL实时调度算法的可调度性判定

• 作者: 晏立 梁浩 沈项军
• 来源期刊: 计算机应用研究
• 关键词: 实时系统 多处理器 全局EDZL算法 可调度性判定 最大连续忙区间
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2347-2350
• 页数: 4页
• 分类号: TP316.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.08.026

摘要

可调度性判定就是离线验证实时系统中所有任务是否可调度.通过可调度性判定,能够更好地保证实时系统的可靠性.分析在多处理器实时系统中全局EDZL算法的任务需求,考虑了带入作业和带出作业对处理器资源的需求.引入最大连续忙区间的概念,以确定带入作业的最大个数,得到了多处理器实时系统中全局EDZL算法的可调度性判定算法.通过构造大量实时任务集,对不同的判定方法进行了实验,检查通过可调度性判定的任务集数量.实验结果表明,这种方法在多处理器实时系统中是一种更为紧密的可调度性判断方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏立	江苏大学计算机科学与通信工程学院	27	270	7.0	16.0
2	沈项军	江苏大学计算机科学与通信工程学院	19	74	4.0	8.0
3	梁浩	江苏大学研究生院	3	5	2.0	2.0