A byte-addressable computer has a small data cache capable of holding eight 32-bit words. Each cache line consists of two 32-bit word. When a given program is executed, the processor reads data sequentially from the following hexadecimal addresses:

500,514,328,33C,2F0,200,324,518,33C,444,4F4

The pattern is repeated 2 times.

The cache is initially empty. Show the contents of the cache at the end of each pass through the loop if a direct-mapping cache is used and compute the hit rate.

свернуть