 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
n |
The
exponentially weighted averages use a = 1/2:
|
|
|
|
u |
CPUj[i] = (1/2)
Uj[i-1] + (1/2) CPUj[i-1]
|
|
|
|
u |
GCPUk[i] = (1/2)
GUk[i-1] + (1/2) GCPUk[i-1]
|
|
|
|
u |
where
|
|
|
|
F |
Uj[i] =
processor usage by process j in interval i
|
|
|
|
F |
GUk[i] =
processor usage by group k in interval i
|
|
|
n |
Recall that
|
|
|
|
u |
Pj[i] = Bj +
(1/2) CPUj[i-1] + GCPUk[i-1]/(4Wk)
|
|
|
n |
The priority
decreases as the process and group
|
|
|
use the
processor
|
|
|
n |
With more
weight Wk, group usage decreases less
|
|
the priority
|
|