Как были выбраны весовые коэффициенты при вычислении нагрузки linux?

В Linux считается, что среднее значение нагрузки составляет 1 мин /5 мин/15 мин. Формула, используемая ядром, фактически является экспоненциальным скользящим средним.

Если мы определяем cpuload(1) как первое вычисление нагрузки cpu 1min и active() как функцию, возвращающую число процессов в состоянии "running" или "runnable" в системе, тогда формула, используемая Ядро для вычисления n-й загрузки процессора 1min:

cpuload(0) равно 0; это значение, хранящееся в памяти перед первым выполнением cpuload().

Мой вопрос: как был выбран весовой коэффициент 2 ^{-5.log2 (e)/60}? По-моему, 2 ^-5/60 было бы лучше, потому что 1мин был бы периодом полураспада числа процессов (потому что (2 ^-5/60)) ¹²= 1/2).

Может быть, полезно, если я напишу явную формулу cpuload(n) в дополнение к приведенному выше рекурсивному определению (щелкните правой кнопкой мыши, чтобы увидеть его в полном размере):

Ответ 1

Рассмотрим конкретный активный образец нагрузки (K), и насколько этот образец способствует cpuload (K + d), для увеличения значений d. Есть несколько ключевых наблюдений:

active (K) умножается на некоторый вес W (d), чтобы определить его вклад в cpuload (K + d).
W (d) всегда меньше единицы.
W (d) экспоненциально убывает с ростом d.
вычислительная арифметика имеет конечную точность.

Вместе эти точки означают, что существует некоторое dmin такое, что для d > dmin активное (K) W (d) = 0 и поэтому активное (K) не влияет на cpuload (K + d). Короче говоря, на cpuload (n) влияют только предыдущие образцы dmin.

Другим способом взглянуть на это является то, что cpuload (n) забывает данные после определенного временем

показатель распада, определяющий dmin, и
частота дискретизации.

Эта заключительная интерпретация дает значение средних значений 1-минутной, 5-минутной и 15-минутной нагрузки. Затухание и интервал выборки выбираются так, чтобы эти средние нагрузки забыли прошлое через 1, 5 и 15 минут соответственно.

Ответ 2

Я предполагаю, что они хотели, чтобы среднее время жизни вкладного процесса составляло одну минуту.