4) 调度等待链表中的一级队列
当前进程完成或时间片到时,调度等待链表中的一级队列中最前面的实时进程:
点击看原图
5)实时进程删除策略
针对目前 Linux 实时系统调度算法中仅用进程的价值来确定优先级的现象,本文提出了综合考虑进程的重要性和紧迫度来决定优先级的调度算法。算法将进程的截止期和价值两个不相关的概念,通过公式结合在一起,用来计算就绪等待队列中进程的优先级数。
点击看原图
该算法通过双链表来实现。在CPU正常负载的情况下,优化后的调度算法体现了更优的实时性能。