Let a system with direct-mapped cache of size 128 (= 27) bytes, and main memory of size of 1 KB (i.e. 1024 or 210 bytes). Each cache line contains 8 bytes. Program running on system accesses following locations in 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

Suppose that initial values of cache tags and cache lines are completely arbitrary, illustrate which accesses will lead to hit, and which will cause to miss. Also, illustrate how cache tags will change for each of above steps. You must explain your answer.