Suppose we have an 8 block cache. Each block of the cache is one word wide. When a given program is executed, the processor reads data from the decimal addresses show below.
2, 3, 11, 16, 21, 13, 64, 48, 19, 11, 3, 22, 27
Show the contents of the cache at the end of the above reading operations if the cache is 2-way set associative. Assume blocks will be filled starting at block position zero and the replacement policy is LRU.
Use 4 or [ 4 ] to represent the contents of memory at address 4. If the block is empty, enter (empty).

Set # Block Position Contents of Data Cache
0 _______
0
1 _______

0 _______
1
1 _______

0 _______
2
1 _______

0 _______
3
1 _______