Linux内核完全公平调度器改进的研究

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (21): 59-62.

Linux内核完全公平调度器改进的研究

朱永华1，沈熠2，刘玲1

1.上海大学计算中心，上海 200444
2.上海大学计算机工程与科学学院，上海 200444

出版日期:2014-11-01 发布日期:2014-10-28

Research on improving Linux completely fair scheduler

ZHU Yonghua1, SHEN Yi2, LIU Ling1

1.Computing Center, Shanghai University, Shanghai 200444, China
2.School of Computer Engineering and Science, Shanghai University, Shanghai 200444, China

Online:2014-11-01 Published:2014-10-28

摘要/Abstract

摘要： 针对现有Linux内核使用的完全公平调度器无法有效解决贪婪线程问题，提出一种改进的调度算法和该算法的高效实现，该算法通过惩罚贪婪线程的方法提升调度器的公平性。实验结果证实，贪婪线程问题存在；改进后的调度算法有效减少了存在贪婪线程问题的程序对降低系统整体性能的影响。

关键词: Linux内核, 任务调度, 完全公平调度

Abstract: Fairness issue of the Completely Fair Scheduler （CFS） used in Linux kernel comes up due to the fact that programs with higher number of threads are favored by the scheduler, which are based on the number of thread in the system. A novel algorithm as well as its implementation through optimized procedure is proposed as a solution to achieve better fairness by punishing greedy-threaded programs. Several tests are conducted to illustrate fairness issue and to examine the effect of the proposed algorithm.

Key words: Linux kernel, process scheduling, complete fair scheduler

朱永华1，沈熠2，刘玲1. Linux内核完全公平调度器改进的研究[J]. 计算机工程与应用, 2014, 50(21): 59-62.

ZHU Yonghua1, SHEN Yi2, LIU Ling1. Research on improving Linux completely fair scheduler[J]. Computer Engineering and Applications, 2014, 50(21): 59-62.

[1]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[2]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[3]	向敏，戴柯宇，周恩，刘榆，雷儒杰. 面向物联网终端的任务相关性调度策略[J]. 计算机工程与应用, 2020, 56(23): 95-102.
[4]	于巧玉，吴耀华，王艳艳. 跨层穿梭车双提升机系统料箱拣选任务调度[J]. 计算机工程与应用, 2020, 56(20): 270-278.
[5]	王继刚，刘韫晖. 基于BMP架构的多核差异化运行技术研究[J]. 计算机工程与应用, 2019, 55(7): 66-70.
[6]	吴波，许道强，邹云峰，王甜甜，李鑫. 阶段感知的跨域数据分析作业保障机制[J]. 计算机工程与应用, 2019, 55(23): 78-85.
[7]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[8]	汤琳煜，蒋加伏，谷科. 基于雾计算的计算资源分配方案[J]. 计算机工程与应用, 2019, 55(19): 96-104.
[9]	贾丽云，张向利，张红梅. 分布式系统下的启发式任务调度算法[J]. 计算机工程与应用, 2017, 53(12): 63-69.
[10]	王向华1，陈特放1，张必明2，颜剑1. 基于时间序列和任务调度的Web数据聚类算法[J]. 计算机工程与应用, 2016, 52(9): 159-163.
[11]	林若男，李强. 云计算环境下基于模板的任务调度策略与算法[J]. 计算机工程与应用, 2016, 52(19): 48-52.
[12]	李岩，崔浩鑫，杜永斌. μC/OS-II二级调度算法的硬件实现[J]. 计算机工程与应用, 2016, 52(12): 1-4.
[13]	王波，张晓磊. 基于粒子群遗传算法的云计算任务调度研究[J]. 计算机工程与应用, 2015, 51(6): 84-88.
[14]	孙凌宇1，冷明1，2，朱平1，李金忠1. 基于赋权有向超图的云计算依赖任务调度研究[J]. 计算机工程与应用, 2015, 51(24): 34-39.
[15]	王振超. 融合DEA和田口方法的云计算多任务调度方案[J]. 计算机工程与应用, 2015, 51(2): 140-145.