最晚截止期优先带宽转让算法

摘要：

基于最早截止期优先调度的实时系统，针对有新任务插入(与/或)现行任务加速但系统带宽不足的问题，提出一种最晚截止期优先(LDF)算法，用于系统在运行时选择现行任务转让带宽。采用从最晚作业截止期任务开始判断的方法，经过尽可能少的比较次数，找到合适的受压任务，平滑地完成带宽转让。算法需要的最多比较次数为2n。仿真结果表明，该算法在大多情况下只需要比较1~2次即可完成压缩任务。

关键词：带宽转让、最晚截止期优先、剩余带宽比、立即平滑插入、可压缩任务

分类号：TP391(计算技术、计算机技术)

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

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

页数：共5页

页码：137-141