改进的最低松弛度优先周期任务调度算法

作     者：张巍 傅秀芬 ZHANG Wei;FU Xiu-fen

作者机构：广东工业大学计算机学院广东广州510090 

出 版 物：《江西师范大学学报（自然科学版）》 (Journal of Jiangxi Normal University(Natural Science Edition))

年 卷 期：2006年第30卷第4期

页      面：365-368页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：广东省自然科学基金(04107411) 广东省科技计划资助项目(2005B16001095 2005B10101077) 

主　　题：松弛度 调度算法 周期任务 最低松弛度优先 

摘      要：最小松弛度优先LLF(Least Laxity First)调度算法结合任务执行的缓急程度来给任务分配优先级,任务的松弛度越小,越需要尽快执行.然而,当多个任务松弛度值接近时,算法造成任务之间的频繁切换或颠簸现象,增大了系统因调度引起的开销,限制了调度算法的实际应用.寻找合理的任务执行时间片,对最低松弛度优先调度算法进行改进,一直是研究的热点.该文在深入研究周期任务特点的基础上,给出了最少切换次数的最低松弛度优先调度算法.仿真实验表明,算法是有效的.