论文部分内容阅读
最小松弛度优先LLF（Least Laxity First）调度算法结合任务执行的缓急程度来给任务分配优先级，任务的松弛度越小，越需要尽快执行．然而，当多个任务松弛度值接近时，算法造成任务之间的频繁切换或颠簸现象，增大了系统因调度引起的开销，限制了调度算法的实际应用．寻找合理的任务执行时间片，对最低松弛度优先调度算法进行改进，一直是研究的热点．该文在深入研究周期任务特点的基础上，给出了最少切换次数的最低松弛度优先调度算法．仿真实验表明，算法是有效的．