低复杂度的阈值优化实时调度算法

摘要：

嵌入式实时系统在其CPU及内存资源相对稀缺时,必须采用复杂度低,系统开销小的调度算法.基于阈值的调度算法可以提高任务的调度性,减少任务间的切换,以此减少内存需求和系统开销.提出了基于抢占差值的阈值分配优化算法.算法在最小阈值分配法基础上,从高优先级向低优先级方向设置任务的阈值,为任务集找出一组满足最大抢占差值的阈值分配方案.经过理论分析及实例验证,算法可以显著降低任务的切换次数,并且算法的复杂度优于传统的优化算法.

关键词：抢占阈值、调度算法、实时系统、优化算法、优先级

所属期刊栏目：29

分类号：TP316.2(计算技术、计算机技术)

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

页数：共4页

页码：4411-4413,4422