Direct Mapping:

              1. A 512 MB main memory is to be upgraded by adding a cache memory of 256 KB. Both the main memory and the cache memory are partitioned into blocks of 512 bytes. How many bits make up the tag and word fields of a memory address?

              Associative Mapping:

             2.  A 16 MB main memory is to be upgraded by adding a cache memory of 8 KB. Both the main memory and the cache memory are partitioned into blocks of 256 bytes. How many bits make up the tag and word fields of a memory address?