Consider a system with a direct-mapped cache of size 128 (= 27) bytes, and a main memory of size of 1 KB (i.e. 1024 or 210 bytes). Each cache line contains 8 bytes. A program running on the system accesses the following locations in the first ten steps:
1 10 1010 0100,
2 10 1010 1000,
3 10 1010 0100,
4 01 0000 0000,
5 00 1010 0000,
6 00 1010 1100,
7 00 1010 0100,
8 01 0000 0000,
9 10 1010 0000,
10 01 0000 0000
Assuming that the initial values of the cache tags and the cache lines are completely arbitrary, show which accesses will lead to a hit, and which will cause to a miss. Also, show how the cache tags will change for each of the above steps. You should justify your answer.