Quiz submission record for quiz6-1-2 at Mon Jul 26 19:35:24 2004:

Your Answer for Question 1:
Anyone preparing a meal in a kitchen probably benefits from spatial locality.  In most houses, the kitchen contains cooking ingredients, pots, pans, and a refrigerator.  When preparing dinner, one can easily get to the seasoning sauces and then cook the food.  It would be very inefficient to have the refrigerator in the attic, the ingredients in the living room, and the cooking utensils in the bathroom.

A carpenter working on making a shelf will not put away his or her hammer and set of nails quickly because he or she will most likely use it again very soon.  Since some tools (like a hammer) are used so much, the carpenter would probably be carrying it around.  

Your Answer for Question 2:
The lower order (rightmost) bits in addresses vary reguarly and repeat.  If one used the high-order bits in the memory address to determine the cache location, expensive cache space may be wasted.  Since "large" high-order bit patterns like "1111" only appear near the end of a memory array, a direct cache mapping with high-order bits would probably have an unequal distribution of entries towards one end (higher-order or lower-order bits).  To keep the data distribution within the cache approximately equal, using the lower-order bits helps with regularity.


Your unique submission ID is quiz6-1-2-cs61c-cj-1090895724-3004.