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

摘要：

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

关键词：多处理器、调度算法、最小松弛度优先算法、奖赏因子

所属期刊栏目：34

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

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

页数：共4页

页码：27-29,44