Problem 1 (20 pts) For a direct-mapped cache design with a 32-bit address, the following bits of the address are used to access the cache Index Offset 31 -12 6-0 1.1) What is the cache block size (in words)? 1.2) How many entries does the cache have? 13) What is the ratio of the total number of bits required for such a cache implementation (i.e., data, tag, valid bit) over the number of bits needed for data storage? [Hint: examples in the book around Figure 5.10.] 1.4) How many blocks are replaced with the following accesses?Hint fill in the following table "Block ID in cache" is Block Address" mod # of entries in cache".] Starting from an empty cache, the following byte-addressed cache references are recorded. 1348 756 9870 7980 364 4360614 4740 3000 1440 2280 Byte Address 1348 7569870 7980 364 |436061447403000 1440 2280 Block Address 34 Block ID in cache 13 Hit/Miss Replace? (Y/N) 1.5) What is the hit ratio? 1.6) List the final state of the cache similar to Figure 5.9f. However, show only the final state (no intermediate steps) and only the valid entries (no need to show empty or not valid entries)