Quiz submission record for quiz6-1-2 at Mon Jul 26 19:36:32 2004:

Your Answer for Question 1:
A zoo is a good example of spatial locality.  People who go to the zoo may have a favorite type of animal (reptiles, fish, birds, etc.).  Therefore, when a reptile-lover goes to the zoo, it is likely that the animal they are viewing is in the reptile house, rather than in the rest of the zoo.

A restaurant is a good example of the principle of temporal locality.  When a person first finds a good, new restaurant.  It is likely that they will continue to go there repeatedly for awhile (before the food becomes bad and more expensive).

Your Answer for Question 2:
The advantage of using the lower order bits, instead of the higher order bits, is that this will take advantage of spatial locality.  Suppose we are using the simplest cache that stores one word per position.  Since we typically will access memory that is close to each other (like an array, since everything in it is sequential), by using the lower order bits, we will be able to load all of the elements of the array (since each one will be mapped to a different block in the cache, since they are sequential); however, if we use the high-order bits, every element of the array would be mapped to the same position, so we would lose time loading and unloading them from the cache.


Your unique submission ID is quiz6-1-2-cs61c-el-1090895792-627.