Short Answer
5. Suppose we have a byte-addressable computer using fully associative mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 16 bytes, determine the size of the tag field. (associative-16-32-16-tag field)
Answer: 12
12. Suppose the cache access time is 10ns, main memory access time is 200ns, and the cache hit rate is 90%. Assuming parallel (overlapped) access, what is the average access time for the processor to access an item?
Answer: 29ns
1. Suppose we have a byte-addressable computer using direct mapping with a 16-bit main memory addresses and 32 blocks of cache, If each block contains 8 bytes, determine the size of the offset field. (direct-16-32-8-offset field)
Answer: 3
6. Suppose we have a byte-addressable computer using 2-way set associative mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the offset field.(2-way asso.-16-32-8-offset field)
Answer: 3
4. Suppose we have a byte-addressable computer using fully associative mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 16 bytes, determine the size of the offset field. (fully asso.-16-32-16-offset field)
Answer: 4
7. Suppose we have a byte-addressable computer using 2-way set associative mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the set field. (2-way asso., 16-32-8-set field)
Answer: 4
2. Suppose we have a byte-addressable computer using direct mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the block field. (direct-16-32-8-block field)
Answer: 5
3. Suppose we have a byte-addressable computer using direct mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the tag field. (direct-16-32-8-tag field)
Answer: 8
8. Suppose we have a byte-addressable computer using 2-way set associative mapping with 16-bit main memory addresses and 32 blocks of cache. If each block contains 8 bytes, determine the size of the tag field. (2-way asso.-16-32-8-tag field)
Answer: 9
9. Suppose we have a byte-addressable computer with a cache that holds 8 blocks of 4 bytes each. Assuming that each memory address has 8 bits, to which cache block would the hexadecimal address 0x09 map if the computer uses direct mapping?
Answer: Block 2
10. Suppose we have a byte-addressable computer with a cache that holds 8 blocks of 4 bytes each. Assuming that each memory address has 8 bits, to which cache set would the hexadecimal address 0x1F map if the computer uses direct mapping?
Answer: Block 7 (111)
11. Suppose we have a byte-addressable computer with a cache that holds 8 blocks of 4 bytes each. Assuming that each memory address has 8 bits, to which cache set would the hexadecimal address 0x1F map if the computer uses 2-way set associative mapping?
Answer: Set 3 (11)
13. Consider a byte-addressable computer with 24-bit addresses, a cache capable of storing a total of 64K bytes of data, and blocks of 32 bytes. Show the format of a 24-bit memory address if the computer uses direct mapping.
Tag | Block | Offset 8 11 5
14. Consider a byte-addressable computer with 24-bit addresses, a cache capable of storing a total of 64K bytes of data, and blocks of 32 bytes. Show the format of a 24-bit memory address if the computer uses 4-way set associative mapping.
Tag | Set | Offset 10 9 5
