Quiz submission record for quiz6-1-2 at Tue Jul 27 01:07:07 2004:

Your Answer for Question 1:
An example of spatial locality is shopping for ingredients to cook.  If we were at the grocery store, cooking related items will most likely be close to each other and purchased, thus spatial locality.

An example of temporal locality would be watching an enjoyable movie.  If the movie were spectacular, it is likely that the same movie will be watched again, thus temporal locality.

Your Answer for Question 2:
We use the lower-order (rightmost) bits for finding corresponding locations in cache because these lower order bits are the ones mostly likely to change, so we are likely to utilize our entire cache.  Consider the case in which we use the 3 highest-order bits in address to determine the cache location.  The CPU will most likely ask for data from the memory that is close to each other, so these high order bits will always be identical, so we constantly overwrite one location in cache, which is wasteful.


Your unique submission ID is quiz6-1-2-cs61c-ck-1090915627-1662.