Problem ain Computer Organization and Architecture
A 256-byte direct mapped cache with 8-byte blocks receives requests for the following addresses (represented in hexadecimal):
010, 01C, 018, 010, 484, 51C, 01C, 210, 51C (byte-addresses)
(a) Show how the 12-bit address is treated in performing a cache reference.
(b) In your cache, what will be the tags at the end of the sequence? Assume that cache is initially empty. Determine hit ratio and show the final states of the cache (including tag bits and valid bit). Show all of your work to get full-credit.
(c) Determine the total size of the cache in bits including the tag and valid bit.