HW4 Solution

Direct-Mapped

2 words / line, 8 lines total. Writeback + Allocate-On-Write

Cache Line Number Hit or Miss (H / M) Writeback (0 / 1)
4 M 0
0 M 0
0 M 0
2 M 0
2 H 0
7 M 0
4 M 0
7 M 1
2 M 0
0 M 1
5 M 0
3 M 0
7 H 0
5 M 1
4 M 0
4 M 1

Fully-Associative

4 words / line, 4 lines total. Writeback + Allocate-On-Write.

Cache Line Number Hit or Miss (H / M) Writeback (0 / 1)
0 M 0
1 M 0
2 M 0
3 M 0
3 H 0
0 M 0
1 M 0
2 M 1
3 M 0
0 M 1
1 M 0
2 M 0
3 M 1
0 M 0
1 M 1
0 H 0

2-way Set-Associative

4 words / line, 2 lines total. Writeback + Allocate-On-Write. There were 2 forms of answers to this question, both acceptable.

Sets go "Across"

Cache Line Number Hit or Miss (H / M) Writeback (0 / 1)
0A M 0
0B M 0
0A M 0
1A M 0
1A H 0
1B M 0
0B M 0
1A M 0
1B M 1
0A M 1
0B M 0
1A M 0
1B M 1
0A M 0
0B M 1
0A H 0

Sets go "Down"

Cache Line Number Hit or Miss (H / M) Writeback (0 / 1)
0A M 0
1A M 0
0A M 0
0B M 0
0B H 0
1B M 0
1A M 0
0B M 0
1B M 1
0A M 1
1A M 0
0B M 0
1B M 1
0A M 0
1A M 1
0A H 0