1. A computer has a main memory of size 8M words and a cache size of 64K words.

(a) Give the address format for a direct mapped cache with a block size of 32 words.

(b) Give the address format for a fully associative cache with a block size of 2m words.

(c) Give the address format for a set associative cache with a block size of 64 words and a set size of 4 (i.e., 4 block frames per set).