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

摘要：

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

关键词：任务对、带宽转让、对齐、再延迟、最早可行时刻

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：长沙市科技局基金资助项目K11ZD014-13,K15ZD053-43

在线出版日期：2016-08-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：65-69