MC48 Homework 7 (Fall 1996)

Due: November 27, 1996

  1. Sketch out a simple program (in C or pseudo-code) that would have very high spatial locality but very low temporal locality. (This is essentially exercise 7.n6.)
  2. Do exercise 7.6 on page 592.
  3. Do exercise 7.7 on page 593.
  4. A direct-mapped cache capable of holding 16 KB of data is used for a system with 32-bit byte addresses and each cache block holds two 32-bit words. Compute the number of bits in this cache. (This is exercise 7.n1.)
  5. Do exercise 7.9 on page 593.

Instructor: Max Hailperin