新的混合关键任务调度算法的研究

• 作者: 朱怡安 段俊花 陆伟 黄姝娟
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 算法 关键因子 混合关键任务 实时系统 调度
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 268-271,286
• 页数: 5页
• 分类号: TP319
• 字数: 4610字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2014.02.021

摘要

分析了混合关键系统中当前任务调度方法存在的问题，提出一种正反向时间分割和关键因子优先的调度算法，该方法将所有混合关键任务按照不同级别进行时间正反向分割得出空闲时间窗口，并根据关键因子的大小决定优先级别。为了减少在关键级别转化过程中优先级低的任务丢失死限的工作数量，将空闲窗口分配给由于关键级别转化而使得优先级落后的任务。仿真实验表明，该方法在降低任务丢失死限率和完成任务的数量方面比按照关键级别进行优先级指派算法(CAPA)和OCBP方法较优。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱怡安	西北工业大学计算机学院	92	538	10.0	19.0
2	段俊花	西北工业大学计算机学院	12	127	7.0	11.0
3	陆伟	西北工业大学计算机学院	27	291	9.0	16.0
4	黄姝娟	西北工业大学计算机学院	17	95	6.0	9.0