论文部分内容阅读
单处理器最少延误问题实际上是对任务集中每一个任务如何分配执行时间使得延误任务数量最少的问题，该问题是处理器调度问题中一类重要的基础问题．本文主要对该问题的调度算法进行研究，提出了一种基于排序的双逆向分配任务执行时间的调度算法，称为双逆向调度算法，该算法时间复杂度为O（n^2），通过验证该算法是可行的．另外，还对任务关系进行了分析，并提出了任务固有冲突、任务临界冲突时刻、任务时间窗口中心点、任务间接冲突、任务冲突度等概念．