Question

Suppose you are running a program with the following data access pattern. The pattern is executed only once. 0x0 0x8 0x10 0x18 0x20 0x28 (a) If you use a direct-mapped cache with a cache size of 1 KB and a block size of 8 bytes (2 words), how many sets are in the cache? (b) With the same cache and block size as in part (a), what is the miss rate of the direct-mapped cache for the given memory access pattern? (c) For the given memory access pattern, which of the following would decrease the miss rate the most? (Cache capacity is kept constant.) Circle one. (i) Increasing the degree of associativity to 2. (ii) Increasing the block size to 16 bytes. (iii) Either (i) or (ii). (iv) Neither (i) nor (ii).

          Suppose you are running a program with the following data access pattern. The pattern is executed only once. 0x0 0x8 0x10 0x18 0x20 0x28 

(a) If you use a direct-mapped cache with a cache size of 1 KB and a block size of 8 bytes (2 words), how many sets are in the cache?

(b) With the same cache and block size as in part (a), what is the miss rate of the direct-mapped cache for the given memory access pattern?

(c) For the given memory access pattern, which of the following would decrease the miss rate the most? (Cache capacity is kept constant.) Circle one.

(i) Increasing the degree of associativity to 2.
(ii) Increasing the block size to 16 bytes.
(iii) Either (i) or (ii).
(iv) Neither (i) nor (ii).

Added by Colin S.

Question

Please give Ace some feedback