linux内核SMP负载均衡浅析 [荐].doc

《linux内核SMP负载均衡浅析 [荐].doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、在SMP（对称多处理器）环境下，每个CPU对应一个run_queue（可执行队列）。如果一个进程处于TASK_RUNNING状态（可执行状态），则它会被加入到其屮一个run_queue（且同一时刻仅会被加入到一个run_queue）,以便让调度稈序安排它在这个run_queue对应的CPU上血运行。一个CPU对应一个run_queue这样的设计，其好处是：1、一个持续处于TASK_RUNNING状态的进程总是趋于在同一个CPU上面运行（其间，这个进程可能被抢皆、然示又被调度），这有利于进程的数据被CPU所缓存，提高运行效率；2、各个CPU上的调度稈序只访问H己的run_queue,避免了竞

2、争；然而，这样的设计也可能使得各个run_queue里血的进稈不均衡，造成“一些CPU闲着、一些CPU忙不过來”混乱局血。为了解决这个问题，load_balance（负载均衡）就登场了。load_balance所需要做的事情就是，在一定的时机，通过将进程从一个run_queue迁移到另一个run_queue,来保持CPU之间的负载均衡。这里的“均衡'二字如何定义？load_balance乂具体要做哪些事情呢？对于不同调度策略（实时进程OR普通进程儿有着不同的逻辑,需要分开来看。