Mac OS Xのカーネル Xnuのメモ書き

スレッドのCPU利用率の計算


Rev.15を表示中。最新版はこちら

CPU使用量

スレッドを示すthread構造体にそのスレッドが、どれだけCPUを使用したかを示すcpu_usageというものがある(スレッド参照)。

この値はCPU利用率(%)ではなくCPU使用時間をベースにした値で、スケジューラの周期処理からupdate_priority()が呼ばれて定期的に更新される。

具体的にはCPU使用時間(System+User時間)を足し、前回の更新からの経過tick数
(*1)に応じ エージング(1tickにつき5/8)して算出される。式は以下のとおり。

cpu_usage = (cpu_usage + delta)*(5/8)**(前回の更新からの経過tick数)

delta:前回の更新以降使用したCPU時間

単純に「cpu_usage = CPU時間」としないのは、1tick内にスレッドが必ずスケジュールされるわけではないため、過去のCPU使用量も反映させて現在の使用量を求めることで値を平滑化するため。


(*1) ここでtickはスケジューラの周期処理sched_tick_thread()が動作した回数

CPU利用率の算出

psコマンドで表示するCPU利用率(%)に変換するためにはcpu_usageを元に以下の計算を行なう。(小数点を含めて0.0〜100.0%なので0〜1000の値になる。TH_USAGE_SCALEは1000。)

    basic_info->cpu_usage = ((uint64_t)thread->cpu_usage
                              * TH_USAGE_SCALE) / sched_tick_interval;  (*2)
    basic_info->cpu_usage = (basic_info->cpu_usage * 3) / 5;            (*3)



(*2)
CPU使用量をスケジューラ周期処理のタイマ値(sched_tick_interval)で割ることで単位時間あたりのCPU使用量を求める。また、%を0〜1000の値にするため、TH_USAGE_SCALEを乗じている。

(*3) 単位時間あたりのCPU使用量を「CPUを100%使用した場合の単位時間あたりのCPU使用量」で割ることで%を算出する。式中でbasic_info->cpu_usage に 3/5を掛けているが3/5の意味は以下の通り。

CPUを100%使用した場合の単位時間あたりのCPU使用量

cpu_usageが*3/5となっているのは


単位時間あたりCPUをフルに使用した場合のCPU使用量は、

(5/8) + (5/8)**2 + (5/8)**3 + ...

コードで書くと。
while (1) {
    $usage += 1;
    $usage = $usage * 5/8;    # Ageing
}

これは 初項 a: 5/8、公比 r: 5/8の無限等比級数でその和はa/(1-r)となる。
つまり(5/8)/(1-5/8)⇒(5/3)となる。
この値でcpu_usageを割るので。 cpu_usage * (3/5)となる。



最終更新 2006/05/31 16:40:06 - kztomita
(2006/05/31 15:14:18 作成)


最近更新したページ