D-OS-Ch05aaa-CPU_Burst_Prediction_via_Exponential_Averaging

CPU Burst Prediction via Exponential Averaging

Motivation

在現實中我們不知道下一個 CPU burst time，所以我們可以透過過去的歷史來預測

Formula

$${\tau }_{n+1}=\alpha \cdot t_n+(1-\alpha )\cdot {\tau }_n$$

• $t_n$：第 $n$ 次的實際 burst time
• ${\tau }_n$：第 $n$ 次的 burst time 預測值
• $\alpha$：權重，$\alpha$ 越接近 0 代表越重視歷史值，$\alpha$ 越接近 1 代表越重視近期的值

Why named “exponential”?

$${\tau }_{n+1}=\alpha t_n+(1-\alpha )\alpha t_{n-1}+(1-\alpha {)}^2\alpha t_{n-2}+\dots$$

越久以前的資料權重是 $(1-\alpha {)}^j$ 以指數級遞減