Consider a system with a direct-mapped cache ofsize 128 (= 27) bytes, and a main memory of size of 1 KB (i.e. 1024 or 210bytes). Each cache line contains 8 bytes. A program running on the systemaccesses 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 0000Assuming that the initial values of the cache tags and the cache lines arecompletely arbitrary, show which accesses will lead to a hit, and which willcause to a miss. Also, show how the cache tags will change for each of theabove steps. You should justify your answer.
