負載的統計,必然是由內核完成的,因此在內核源碼中找答案是再好不過的事情了,找來2.6.21的內核源碼,開始探索。
節選部分源碼:
//kernel/timer.c
|
load(t-1)為上次計算出的結果
n(t)為t時刻的活動進程數
計算方式是累加各個CPU的運行隊列中running和uninterruptible的值 再乘以2048
計算方式如下:
1946 unsigned long nr_active(void) 1947 { 1948 unsigned long i, running = 0, uninterruptible = 0; 1949 1950 for_each_online_cpu(i) { 1951 running += cpu_rq(i)->nr_running; 1952 uninterruptible += cpu_rq(i)->nr_uninterruptible; 1953 } 1954 1955 if (unlikely((long)uninterruptible < 0)) 1956 uninterruptible = 0; 1957 1958 return running + uninterruptible; 1959 }
1226 static unsigned long count_active_tasks(void) 1227 { 1228 return nr_active() * FIXED_1; 1229 }
exp(1) = 1884 exp(5) = 2014 exp(15) = 2037 exp(i) = 2048 * e^(-1/12/i)
從本質上看負載是完全由過去的一段時間里每個CPU上的活動進程數決定的,但并不是在數值上等同于每秒鐘需要進行調度的進程數,具體的計算過程是個比較復雜的過程。