基于奖赏因子的改进最小松弛度算法

最小松弛度优先(least laxity first,简称LLF)算法结合任务执行的缓急程度来给任务分配优先级。但是LLF算法造成任务之间的频繁切换。基于抢占阈值的思想,提出基于奖赏因子的改进最小松弛度算法,动态地给每个任务配置抢占阈值。并使用Schedsim软件对改进后的最小松弛度优先(improved least laxity first)算法进行仿真。仿真结果表明ILLF算法能有效减少颠簸现象,对设计实时操作系统具有一定的参考价值。