7. (10pts) Here is a series of address references given as word addresses: 1, 20, 9, 4, 17, 9, 11, 4, 9, 20, 17.
Assume a direct-mapped cache with 8 one-word blocks that initially empty, label each memory
reference in the list as a hit or a miss and complete the cache table below. Assume memory address is
6-bit long (given in parenthesis). What is the hit rate?
Cache Valid
Block bit
Tag
Data
Reference
Hit or miss
1 (000001)
0
20 (010100)
1
9 (001001)
2
4(000100)
3
17 (010001)
4
9 (001001)
5
11 (001011)
6
4 (000100)
7
9 (001001)
20 (010100)
hit rate =
17 (010001)