深入Linux内核架构——进程管理和调度（二）
五、调度器的实现调度器的任务是在程序之间共享CPU时间，创造并行执行的错觉。该任务可分为调度策略和上下文切换两个不同部分。1、概观暂时不考虑实时进程，只考虑CFS调度器。经典的调度器对系统中的进程分别计算时间片，使进程运行直至时间片用尽，所有进程的所有时间片用完时，需要重新计算。相比之下，CFS只考虑进程等待时间，即进程在就绪队列（run_queue）中已等待的时间，对CPU时间需求最严格的进程被调度执行。每次调度器会挑选具有最高等待时间的进程提供CPU，如此进程的不公平等待不会被积累，而会均匀
