| green = correct |
| red = wrong |
Policy = FIFO
| Time | Access | Hit or Miss | Cache (after access) |
|---|---|---|---|
| 0 | 2 | MISS | 2, |
| 1 | 0 | MISS | 0, 2, |
| 2 | 4 | MISS | 0, 2, 4, |
| 3 | 1 | MISS | 0, 1, 4, |
| 4 | 2 | MISS | 1, 2, 4, |
| 5 | 1 | HIT | 1, 2, 4, |
| 6 | 3 | MISS | 1, 2, 3, |
| 7 | 0 | MISS | 0, 2, 3, |
| 8 | 0 | HIT | 0, 2, 3, |
| 9 | 2 | HIT | 0, 2, 3, |
| 10 | 3 | HIT | 0, 2, 3, |
| 11 | 1 | MISS | 0, 1, 3, |
| 12 | 3 | HIT | 0, 1, 3, |
| 13 | 2 | MISS | 0, 1, 2, |
| 14 | 5 | MISS | 1, 2, 5, |