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

作     者：任小西 赵公怡 REN Xiao-xi;ZHAO Gong-yi

作者机构：湖南大学信息科学与工程学院长沙410082 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2012年第38卷第4期

页      码：275-277,280页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2012.04.090

馆 藏 号：203965081...