您当前的位置:五五电子网电子知识单片机-工控设备嵌入式系统-技术嵌入式Linux系统实时进程调度算法改进 正文
嵌入式Linux系统实时进程调度算法改进

嵌入式Linux系统实时进程调度算法改进

点击数:7247 次   录入时间:03-04 11:58:51   整理:http://www.55dianzi.com   嵌入式系统-技术

  4) 调度等待链表中的一级队列

  当前进程完成或时间片到时,调度等待链表中的一级队列中最前面的实时进程:

程序

程序

点击看原图

  5)实时进程删除策略

  针对目前 Linux 实时系统调度算法中仅用进程的价值来确定优先级的现象,本文提出了综合考虑进程的重要性和紧迫度来决定优先级的调度算法。算法将进程的截止期和价值两个不相关的概念,通过公式结合在一起,用来计算就绪等待队列中进程的优先级数。

程序

点击看原图

  该算法通过双链表来实现。在CPU正常负载的情况下,优化后的调度算法体现了更优的实时性能。



上一页  [1] [2] 


本文关键字:嵌入式  Linux  嵌入式系统-技术单片机-工控设备 - 嵌入式系统-技术