Question

1. Design a 4-way Associative cache that has 128 blocks and 16 bytes per block. Assume a 32 bit address.
   1. Part 1: The number of bits used for the set (index) field
      1. 10
      2. 4
      3. 5
      4. 7
      5. 8
   2. Part 2: the number of bits used for the tag:
2. 2. 1. 23
      2. 22
      3. 20
      4. 21
      5. 18
   3. Part 3: total bits in this cache:
3. 3. 1. 16384
      2. 18432
      3. 38912
      4. 19456
      5. 9728
      6. 4664
   4. Part 4: The overhead ratio-total bits required for this cache implementation over only data storage
4. 4. 1. 2.375
      2. 1.1875
      3. 1.027
      4. 2.250
      5. 0.500
      6. 1035
   5. Part 5: To what set number does byte address 18100_ten map?
5. 1. 127
   2. 35
   3. 23
   4. 21
   5. 11
   6. 44

Answer 1