Linux 内核进程调度算法的分析、研究与改进
刘磊1
作者信息
- 1. 黑龙江农业经济职业学院，黑龙江 牡丹江 157041
- 折叠
摘要
本文分析了 Linux2.4内核的主要数据结构、进程调度原理及 O（n）算法。针对 Linux2.4设计缺陷和调度算法上的不足之处，本文改进了 Linux2.4内核调算法，修改了内核中和调度有关的数据结构，并将 Linux2.4内核调度算法的时间复杂度从 O（n）级改进到 O（1）级。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。
关键词
Linux/内核/进程调度/调度算法分析与改进/实时进程引用本文复制引用
出版年
2014
NETL
NSTL
万方数据