rperry - paging-policy - seed = 12345 

Assuming a replacement policy of FIFO, and a cache of size 3 pages,
figure out whether each of the following page references hit or miss
in the page cache.



Solving...

Access: 2  MISS FirstIn ->          [2] <- Lastin  Replaced:- [Hits:0 Misses:1]
Access: 0  MISS FirstIn ->       [2, 0] <- Lastin  Replaced:- [Hits:0 Misses:2]
Access: 4  MISS FirstIn ->    [2, 0, 4] <- Lastin  Replaced:- [Hits:0 Misses:3]
Access: 1  MISS FirstIn ->    [0, 4, 1] <- Lastin  Replaced:2 [Hits:0 Misses:4]
Access: 2  MISS FirstIn ->    [4, 1, 2] <- Lastin  Replaced:0 [Hits:0 Misses:5]
Access: 1  HIT  FirstIn ->    [4, 1, 2] <- Lastin  Replaced:- [Hits:1 Misses:5]
Access: 3  MISS FirstIn ->    [1, 2, 3] <- Lastin  Replaced:4 [Hits:1 Misses:6]
Access: 0  MISS FirstIn ->    [2, 3, 0] <- Lastin  Replaced:1 [Hits:1 Misses:7]
Access: 0  HIT  FirstIn ->    [2, 3, 0] <- Lastin  Replaced:- [Hits:2 Misses:7]
Access: 2  HIT  FirstIn ->    [2, 3, 0] <- Lastin  Replaced:- [Hits:3 Misses:7]
Access: 3  HIT  FirstIn ->    [2, 3, 0] <- Lastin  Replaced:- [Hits:4 Misses:7]
Access: 1  MISS FirstIn ->    [3, 0, 1] <- Lastin  Replaced:2 [Hits:4 Misses:8]
Access: 3  HIT  FirstIn ->    [3, 0, 1] <- Lastin  Replaced:- [Hits:5 Misses:8]
Access: 2  MISS FirstIn ->    [0, 1, 2] <- Lastin  Replaced:3 [Hits:5 Misses:9]
Access: 5  MISS FirstIn ->    [1, 2, 5] <- Lastin  Replaced:0 [Hits:5 Misses:10]

FINALSTATS hits 5   misses 10   hitrate 33.33
TimeAccess Hit or MissCache (after access)
02 Hit Miss 0 1 2 3 4 5
10 Hit Miss 0 1 2 3 4 5
24 Hit Miss 0 1 2 3 4 5
31 Hit Miss 0 1 2 3 4 5
42 Hit Miss 0 1 2 3 4 5
51 Hit Miss 0 1 2 3 4 5
63 Hit Miss 0 1 2 3 4 5
70 Hit Miss 0 1 2 3 4 5
80 Hit Miss 0 1 2 3 4 5
92 Hit Miss 0 1 2 3 4 5
103 Hit Miss 0 1 2 3 4 5
111 Hit Miss 0 1 2 3 4 5
123 Hit Miss 0 1 2 3 4 5
132 Hit Miss 0 1 2 3 4 5
145 Hit Miss 0 1 2 3 4 5