实时任务调度算法最早可行时刻的求取模式

提出实时任务调度算法最早可行时刻的求取模式。利用试探到公倍点、试探到截止期对齐和试探到较小的剩余使用率这3种收敛模式,求取任务插入的最早可行时刻。给出每种模式的仿真示例,利用时间复杂度分析上述收敛模式,根据立即平滑插入点确定立即时间段。仿真示例证明,该收敛模式正确,在运行时能在最早可行时刻插入新任务。

基于最早截止期优先算法的任务对带宽转让研究

针对最早截止期优先算法调度的实时任务集,研究新任务插入或现行任务加速引起的带宽转让问题。提出任务对带宽转让模式,使一个正在运行的任务出让带宽来满足另一个新任务的插入。证明在某个时间点,任务对中的新任务从该点开始的插入是平滑的,不会引起任何任务的截止期丢失。提出的定理显示,只要已知任务对中2个任务各自的周期和执行量,以及出让带宽的任务在当前周期的剩余执行量,用一个简单的代数式即可求得该时间点。假定减去任务对所用带宽后,系统的剩余带宽需要为其他任务完全保留,则该时间点就是新任务插入的最早可行时刻。仿真实例验证了该定理的正确性。