-
题名基于累计价值的最小松弛度优先算法
被引量：2
- 1
-
-
作者
范凯胤
王学奇
谭小虎
胡阳光
石伟文
-
机构
空军工程大学航空航天工程学院
-
出处
《火力与指挥控制》
CSCD
北大核心
2017年第12期175-178,共4页
-
文摘
针对最小松弛度优先算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换问题,采用任务的裕度和累计时间价值两个优先级的判定原则,这样对于正在执行任务裕度相同或相近,将要发生抢占时,使用累计价值作为评定标准,来达到减少任务间不必要切换,减少处理器开销的目的。经过对改进算法分析,满足可调度性原则,同时仿真结果表明,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显。
-
关键词
最小松弛度优先算法
切换
裕度
累计价值
-
Keywords
LLF algorithm, switch, margin, accumulated value
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于奖赏因子的改进最小松弛度算法
被引量：1
- 2
-
-
作者
王斌
王遵彤
-
机构
同济大学
-
出处
《电子测量技术》
2011年第10期27-29,44,共4页
-
文摘
最小松弛度优先(least laxity first,简称LLF)算法结合任务执行的缓急程度来给任务分配优先级。但是LLF算法造成任务之间的频繁切换。基于抢占阈值的思想,提出基于奖赏因子的改进最小松弛度算法,动态地给每个任务配置抢占阈值。并使用Schedsim软件对改进后的最小松弛度优先(improved least laxity first)算法进行仿真。仿真结果表明ILLF算法能有效减少颠簸现象,对设计实时操作系统具有一定的参考价值。
-
关键词
多处理器
调度算法
最小松弛度优先算法
奖赏因子
-
Keywords
multiprocessor
scheduling algorithm
least laxity first
bonus
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
