(2 Points) What are the differences among direct mapping, associative mapping,

and set-associative mapping?

3. (2 Points) For an associative cache, a main memory address is viewed as consisting

of two fields. List and define the two fields.

4. (2 Points) For a set-associative cache, a main memory address is viewed as

consisting of three fields. List and define the three fields

5. (2 Points) What is the distinction between spatial locality and temporal locality?

6. (2 Points) In general, what are the strategies for exploiting spatial locality and

temporal locality?

7. (6 Points) List the following values:

a. For the direct cache: address length, number of addressable units, block size, number of blocks in main memory, number of lines in cache, size of tag

b. For the associative cache: address length, number of addressable units, block size, number of blocks in main memory, number of lines in cache, size of tag

c. For the two-way set-associative cache: address length, number of addressable units, block size, number of blocks in main memory, number of lines in set, number of sets, number of lines in cache, size of tag