摘要：本文分析了Linux2.4内核的主要数据结构、进程调度原理及O（n）算法。针对Linux2.4设计缺陷和调度算法上的不足之处,本文改进了Linux2.4内核调算法,修改了内核中和调度有关的数据结构,并将Linux2.4内核调度算法的时间复杂度从O（n）级改进到O（1）级。最后通过实验测试得到的数据证明了改进后的内核进程调度使系统负载更加均衡。

关键词：linux内核 进程调度 调度算法分析与改进 实时进程 

单位：黑龙江农业经济职业学院; 黑龙江牡丹江157041