申論題

7. Consider a computer with a data cache which has 16KB data and 16-Byte blocks. A main memory has 20-bit address and is byte addressable.

(3)Give a series of byte references in hexadecimal as shown in the following table.4-way set-associative cache, determine the tag and index of each reference in hexadecimal and label each reference as a hit or a miss. Assume that the cache is empty initially and LRU replacement is adopted. Express your answer as the following table.