首页|基于半划分调度的Linux实时调度算法改进

基于半划分调度的Linux实时调度算法改进

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
传统的多处理器实时任务调度算法分为划分调度算法和全局调度算法.近年来,半划分调度算法逐渐受到广泛关注,该算法综合全局调度和划分调度的行为特性,可以改善全局调度算法系统开销大和划分调度算法处理器利用率低的问题.Linux内核中已经实现了基于GEDF(Global Earliest Deadline First)算法的deadline调度器,但是对于多处理器处理器GEDF调度算法会产生Dhall效应.文章对Linux内核中实时调度算法做了改进;在EDF(Earliest Deadline First)算法的基础上,加入半划分调度的思想,在实时任务处理器利用率差别较大时也能成功调度,提高Linux实时任务可调度性的同时降低了上下文切换频率,从而降低了上下文切换带来的系统开销.
Improved Real-time Scheduling Algorithm of Linux Based on Semi-partitioned Scheduling

李辉、刘志红

展开 >

中国电子科技集团公司第二十八研究所 南京 210007

武汉达梦数据库股份有限公司 武汉 430073

实时任务 多核处理器 调度算法 半划分调度 EDF

2022

10.3969/j.issn.1672-9722.2022.07.040

计算机与数字工程
中国船舶重工集团公司第七0九研究所

计算机与数字工程

CSTPCD
影响因子：0.355
ISSN：1672-9722
年,卷(期)：2022.50(7)
  • 1