|
|
|
|
|
|
|
Figure C.2
The Markov chain for modeling multiprogramming effect. |
|
|
|
|
|
|
|
|
the cache state changes from its current state, say, Xi to Si. After solving the stationary state probabilities of the two-dimensional Markov chain, cache miss rates can be computed from the following equation: |
|
|
|
|
|