Quiz submission record for quiz6-1-2 at Tue Jul 27 06:56:08 2004:

Your Answer for Question 1:
temporal locality:
My spice rack when I'm cooking: I tend to adjust spice by taste, and usually add more of things I've already added.  Thus being used once is a good indication that a spice might be used again soon.

spatial locality:
The recently called list in my cell phone.  I use it to make calls far more often than I use the full directory, showing that being called once is a good indication that a number is likely to be called again within 10 calls or so.

Your Answer for Question 2:
Using the rightmost bits of the address distributes neighboring addresses in neighboring locations in the cache, rather than all in a single block.  With low-bit mapping, the process of finding the correct entry within a cache block involves a comparison (of the upper bits of each entry with the desired upper bits) which will likely terminate before it has reached the end of both numbers, because the block is likely to be sparsely populated.  With high-bit mapping, the same process will often take much longer, as the block will be densely populated due to spatial locality.


Your unique submission ID is quiz6-1-2-cs61c-bb-1090936568-155.