For the memory interference problem considered in the class

For the memory interference problem considered in the class, determine the (one step) probability transition matrix P with two processors and three memory modules. Also determine the steady state probabilities ?. An access requests memory module Mi with probability pi . Compute ? when p1 = 0.5, p2 = 0.25, p3 = 0.25. You may use the method in the previous problem to determine the steady state probabilities.

Solution

= 0.5 * 0.25 * 0.25

=0.03125