Load Balancing
Motivation
在 SMP 系統中,如果有些 CPU 繁忙有些閒著會浪費資源。Load balancing 的目標就是讓工作平均分配
Strategy
1. Push Migration
有專門的 monitor 會定期監控每個 CPU 的 workload 並且將一些高負載 CPU 的任務丟給閒著的 CPU 執行
2. Pull Migration
當空閑的 CPU 發現自己沒事做時,會主動去別人的 queue 中搶任務來做
兩個方法並不衝突,現代 Linux 同時使用兩者