< previous page page_745 next page >

Page 745
0745-01.gif
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:
0745-02.gif

 
< previous page page_745 next page >