基于动态抢占阈值的LSF调度算法

摘要：

在最小空闲时间优先(LSF)调度算法中,当任务集中有多个任务的优先级相同或相近时,过多的上下文切换会产生“颠簸”现象,从而大幅增加系统开销.为此,结合LSF算法的特点,通过设计合理的动态抢占阈值,提出一种改进的调度算法DPTLSF.仿真结果表明,改进的算法能够大幅减少“颠簸”现象的发生,降低任务集的截止期错失率.

关键词：实时调度、上下文切换、颠簸、抢占阈值、最小空闲时间优先

所属期刊栏目：38

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

资助基金：中央高校基本科研业务费专项基金资助项目0148

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

页数：共4页

页码：275-277,280