Homework 9Due: Fri Mar 14 2014
0 points: Read Section 4.5.1 about caches. 60 points: One way to decide which neighboring bytes to load into the cache along with the requested bytes is as follows: Assume each cache line is 32 bytes. Then divide RAM into blocks of 32 bytes. So the first block has bytes with address 0-31, the next block has bytes with address 32-63, etc. Now, when a byte of RAM is requested by the CPU but is not in the cache, the block containing that byte is brought into the cache. Consider any such block. What do the addresses of the bytes in the block have in common? Assume an address has 32 bits. Hint: Consider the binary version of the addresses. Total Points: 60
|