标签：des io os ar for div art sp cti
负载平衡程序 load_balance
调用条件：
只要当前可执行队列为空，它就会被调用。
被定时器调用：系统空闲时每隔1毫秒调用一次或其他情况下每隔200mm调用一次。
单处理器不会被调用
执行步骤
1. 首先，load_balance调用find_busiest_queue(),找到最繁忙的可执行队列。也就是说该队列的进程数目最多。如果没有哪个可执行队列中进程的数目比当前队列的数目多25%或25%以上，find_busiest_queue()返回NULL,并且load_balance()也返回。否则最繁忙可执行队列就被返回。
2.其次，load_balance()从最繁忙的运行队列中选择一个优先级数组以便抽取进程。最好是过期数组，因为那里面的进程已经有相对较长的一段时间没有运行了，很可能不在处理器的高速缓存中（换句话说，他们不是高速缓存命中(cache hot)如果过期数组为空，那么就只能选活动数组。
3.接着,load_balance()寻找到含有进程并且优先级最高（值最小）的链表，因为先把优先级高的进程平均分散开来才是最重要的。
4.分析找到的所有这些优先级相同的进程，选择一个不是正在执行，也不会因为取消处理器相关性而不可移动，并且不在高速缓存中的进程。如果有进程满足这些条件，就调用pull_task（）将其从最繁忙的队列中抽取到当前队列。
5.只要可执行队列之间仍然不均衡，就重复上面两个步骤，继续从繁忙的队列中抽取进程到当前队列。这最终会消除不平衡，此时，接除对当前队列进程的锁定，从load_balance()返回。
标签：des io os ar for div art sp cti
原文地址：http://www.cnblogs.com/zhoug2020/p/3978153.html
