调度程序的负载平衡

      Linux的调度程序为对称多处理系统的每个处理器准备了单独的可执行队列和锁。也就是说，每个处理器拥有一个自己的进程链表，而它只对属于自己的这些进程进行调度操作。出去效率的考虑，整个调度系统从每个处理器来看都是独立的。那么，针对对称多处理系统，调度程序有没有提供什么加强型的策略来提升整体的调度呢？如果可执行队列间出现负载不均衡的情况时，比如一个处理器的队列上有五个进程，而另外一个处理器的队列上只有一个进程。该怎么办呢？这些问题由负载平衡程序解决，它负责保证可执行队列之间的负载处于均衡状态。负载平衡程序会拿当前处理器的可执行队列和系统中的其他可执行队列做比较。如果它发现了不均衡，就会把相对繁忙的队列中的进程抽到当前可执行队列中来。理想情况下，每个队列上的进程数目应该相等。这是个难以企及的目标，但负载平衡程序做得已经非常接近了。
负载平衡程序有kernel/sched.c中的函数load_balance（）来实现。它有两种调用方法。在schedule（）执行的时候，只要当前的可执行队列为空，它就会被调用。此外，它还会被定时器调用：系统空闲时每隔1毫秒调用一次或者在其他情况下每隔200毫秒调用一次。在但处理器系统中，load_balance（）不会被调用，它甚至不会被编译进内核，因为那里面只有一个可执行队列，因此根本没有负载平衡的必要。
       负载平衡程序调用时需要锁住当前处理器的可执行队列并且屏蔽中断，以避免可执行队列被并发地访问。在执行schedule()的时候调用laod_balance(),这种情况下要做的工作相当明显，因为当前的可执行队列为空，所以要找到一些进程并且插入到这个队列里，好处显而易见。然而在定时器中调用load_balance的时候，要做的工作就不是那么明显，它需要解决所有运行队列间的所有失衡，是它们大致持平。