1. Suppose a computer using direct-mapped cache has 2³² bytes of byte-addressable main memory and a cache of 1024 blocks, where each cache block contains 32 bytes.

1. a) How many blocks of main memory are there?

2. b) What is the format of a memory address as seen by the cache; that is, what are the sizes of the tag, block, and offset fields?

3. c) To which cache block will the memory address 0x000063FA map?

2. Suppose a computer using fully associative cache has 2²⁴ bytes of byte-addressable main memory and a cache of 128 blocks, where each cache block contains 64 bytes.

1. a) How many blocks of main memory are there?

2. b) What is the format of a memory address as seen by the cache; that is, what are the sizes of the tag and offset fields?

3. c) To which cache block will the memory address 0x01D872 map?