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

摘要：

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

关键词：算法、关键因子、混合关键任务、实时系统、调度

分类号：TP319(计算技术、计算机技术)

资助基金：航空科学基金20130753006；航天科技创新基金2011XR160001

在线出版日期：2014-04-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：268-271,286