| 单处理器最少延误问题的双逆向调度算法 |
| |
| 引用本文： | 李云峰,武小悦.单处理器最少延误问题的双逆向调度算法[J].小型微型计算机系统,2007,28(4):670-673. |
| |
| 作者姓名： | 李云峰 武小悦 |
| |
| 作者单位： | 国防科技大学,信息系统与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 单处理器最少延误问题实际上是对任务集中每一个任务如何分配执行时间使得延误任务数量最少的问题,该问题是处理器调度问题中一类重要的基础问题.本文主要对该问题的调度算法进行研究,提出了一种基于排序的双逆向分配任务执行时间的调度算法,称为双逆向调度算法,该算法时间复杂度为O(n2),通过验证该算法是可行的.另外,还对任务关系进行了分析,并提出了任务固有冲突、任务临界冲突时刻、任务时间窗口中心点、任务间接冲突、任务冲突度等概念.
|
| 关 键 词： | 单处理器调度 调度算法 固有冲突 冲突度 临界冲突时刻 间接冲突 |
| 文章编号： | 1000-1220（2007）04-0670-04 |
| 修稿时间： | 2006-01-05 |
Bi-backward Scheduling Algorithm for the Problem of Minimizing the Tardiness on a Single Processor |
| |
| LI Yun-feng,WU Xiao-yue.Bi-backward Scheduling Algorithm for the Problem of Minimizing the Tardiness on a Single Processor[J].Mini-micro Systems,2007,28(4):670-673. |
| |
| Authors: | LI Yun-feng WU Xiao-yue |
| |
| Affiliation: | School College of Information System and Management,National University of Defense Technology,Changsha 410073 ,China |
| |
| Abstract: | |
| |
| Keywords: | single processor scheduling scheduling algorithm inherent conflict conflict degree critical conflict time indirect conflict |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
