-
题名基于累计价值的最小松弛度优先算法
被引量：2
- 1
-
-
作者
范凯胤
王学奇
谭小虎
胡阳光
石伟文
-
机构
空军工程大学航空航天工程学院
-
出处
《火力与指挥控制》
CSCD
北大核心
2017年第12期175-178,共4页
-
文摘
针对最小松弛度优先算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换问题,采用任务的裕度和累计时间价值两个优先级的判定原则,这样对于正在执行任务裕度相同或相近,将要发生抢占时,使用累计价值作为评定标准,来达到减少任务间不必要切换,减少处理器开销的目的。经过对改进算法分析,满足可调度性原则,同时仿真结果表明,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显。
-
关键词
最小松弛度优先算法
切换
裕度
累计价值
-
Keywords
llf algorithm, switch, margin, accumulated value
-
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
-
