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

• 作者: 任小西 赵公怡
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 实时调度 上下文切换 颠簸 抢占阈值 最小空闲时间优先
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 275-277,280
• 分类号: TP316
• 字数: 3601字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.04.090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任小西	湖南大学信息科学与工程学院	20	132	7.0	10.0
2	赵公怡	湖南大学信息科学与工程学院	1	19	1.0	1.0