LINUX进程调度算法的分析

Analysis of the LINUX Schedule Algorithm

进程调度对一个操作系统来说是至关重要的,它起着非常关键的作用。本文针对Linux操作系统中的普通进程调度算法进行了分析,对以进程为CPU时间分配单位和以用户为CPU时间分配单位的两种算法进行了分析和对比。对它们在不同环境下对进程调度效率和公平性的影响进行了探讨,并总结出它们各自适用的环境。最后为了进一步提高进程调度的效率和公平性,提出了混合算法的思想。

Processes schedule is critical for the OS. This paper analyzes the Linux schedule algorithm and makes a comparison between the schedule algorithm with processes the as CPU time distribution unit and that with users as the CPU time distribution unit It also compares the efficiency and justice of processes schedule in different conditions and summarizes the suitable conditions for the two algorithms above. Finally, to improve the efficiency and justice of processes schedule, this paper bring forwards a notion of mixing schedule algorithm.