基于累计价值的最小松弛度优先算法

发布时间：2018-04-13 03:15

  本文选题：最小松弛度优先算法 + 切换　； 参考：《火力与指挥控制》2017年12期

【摘要】：针对最小松弛度优先算法在任务裕度相同或相近的情况下,会出现不必要的上下文切换问题,采用任务的裕度和累计时间价值两个优先级的判定原则,这样对于正在执行任务裕度相同或相近,将要发生抢占时,使用累计价值作为评定标准,来达到减少任务间不必要切换,减少处理器开销的目的。经过对改进算法分析,满足可调度性原则,同时仿真结果表明,改进的LLF算法有效减少了任务间的切换,随着仿真时间的增加,对任务切换减少的效果越加明显。
[Abstract]:In the case of the same or similar task margin, the minimum relaxation priority algorithm will have unnecessary context switching problem. The decision principle of task margin and cumulative time value is adopted.In order to reduce the unnecessary switching between tasks and reduce the processor overhead, the cumulative value is used as the evaluation criterion when the task margin is the same or close, and the preemption is about to occur.Through the analysis of the improved algorithm, the schedulability principle is satisfied. The simulation results show that the improved LLF algorithm can effectively reduce the switching between tasks. With the increase of simulation time, the reduction of task switching becomes more and more obvious.
【作者单位】： 空军工程大学航空航天工程学院;
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 邹宽城,孙静波,董天正;正交双向网格图及方向优先算法[J];吉林工学院学报;1987年02期

2 王俊杰;;读者—写者问题的写者优先算法[J];软件导刊;2008年02期

3 许曰滨，逯昭义;用广度优先算法处理并行调度中的任务运行滞后问题[J];计算机工程与应用;1999年01期

4 李永祥;;短进程优先算法探讨[J];电脑知识与技术;2011年24期

5 符广全;读者-写者问题的写者优先算法[J];临沂师范学院学报;2003年06期

6 关慧芬;师军;马继红;;网络爬行技术研究[J];郑州轻工业学院学报(自然科学版);2008年06期

7 李金忠;夏洁武;;Readers/Writers问题的拓展研究及其P/V操作的实现[J];井冈山学院学报(自然科学版);2006年01期

8 魏洪涛;刘晨;李群;王维平;;基于交互优先算法的网格仿真实体静态调度策略[J];小型微型计算机系统;2006年01期

9 杨贞;杜习英;;基于本体的主题爬虫的设计与实现[J];科技情报开发与经济;2008年02期

10 张磊;修建新;;嵌入式Linux2.6的实时性研究与改进[J];电脑知识与技术;2010年13期

相关硕士学位论文 前2条

1 郑玉洁;限制性总完成时间跨度问题及其算法设计[D];云南大学;2016年

2 刘涛;最小自由度优先算法的改进和应用[D];清华大学;2005年

，

本文编号：1742674