Предсказание длины следующего периода активности

Попытаемся теперь предложить и применить формулы для предсказания следующего периода активности процесса. Подобные оценки помогли бы разработчикам ОС реализовать оптимальную стратегию диспетчеризации. Используем уже известные фактические длины предыдущих периодов активности и принцип экспоненциального усреднения. Пусть:

• t_n – фактическая длина n-го периода активности процесса;
• τ_n – предсказанная длина n-го периода активности процесса.

Будем искать значение τ_n+1 для предсказания следующего периода активности процесса как следующую линейную комбинацию t_n и τ_n:

τ_n+1 = t_n + (1 – ) τ_n.

где – число между 0 и 1. Коэффициент характеризует, в какой степени при предсказании учитывается недавняя история вычислений.

Пример предсказания следующего периода активности по приведенной формуле приведен на рис. 11.7.

Рис. 11.7. Пример предсказания следующего периода активности.

При =0 τ_n+1 = τ_n, т.е. недавняя история не учитывается.

При =1 τ_n+1 = t_n т.е. учитывается только фактическая длина последнего периода активности.

Если обобщить приведенную формулу, получим:

τ_n+1 = t_n+(1 - ) tⁿ -1 + … +(1 - )^j t_n -1 + … +(1 - ) ⁿ⁺¹ t_n τ₀.

Поскольку и (1 - ) не превосходят 1, каждый последующий терм имеет меньший вес, чем его предшественник.