|
|||||
|
|
| 最晚截止期优先带宽转让算法 | |
| 引用本文： | 钱光明,杨扬.最晚截止期优先带宽转让算法[J].计算机工程,2013(9). |
| 作者姓名： | 钱光明 杨扬 |
| 作者单位： | 湖南师范大学数学与计算机科学学院,长沙,410081 |
| 基金项目： | 长沙市科技局基金资助项目 |
| 摘 要： | 基于最早截止期优先调度的实时系统，针对有新任务插入(与/或)现行任务加速但系统带宽不足的问题，提出一种最晚截止期优先(LDF)算法，用于系统在运行时选择现行任务转让带宽。采用从最晚作业截止期任务开始判断的方法，经过尽可能少的比较次数，找到合适的受压任务，平滑地完成带宽转让。算法需要的最多比较次数为2n。仿真结果表明，该算法在大多情况下只需要比较1~2次即可完成压缩任务。 |
| 关 键 词： | 带宽转让 最晚截止期优先 剩余带宽比 立即平滑插入 可压缩任务 |
Latest Deadline First Algorithm for Bandwidth Transfer |
|
| QIAN Guang-ming , YANG Yang.Latest Deadline First Algorithm for Bandwidth Transfer[J].Computer Engineering,2013(9). | |
| Authors: | QIAN Guang-ming YANG Yang |
| Abstract: | |
| Keywords: | bandwidth transfer Latest Deadline First(LDF) remaining bandwidth ratio immediate smooth insertion compressible task |
| 本文献已被 万方数据 等数据库收录！ | |
