The main memory of a computer is organized as 256 blocks, with a block size of 8 words. The cache has 16 block frames. For the questions below, show the mappings from the numbered blocks of main memory to block frames of the cache. Draw all lines showing the mappings as clearly as possible.

a) Show the direct mapping and the address bits that identify the tag field, the index field, and the word offset field (the bits identifying a word within a block).

b) Show the fully associative mapping and the address bits that identify the tag field and the word offset field.

c) Show the mapping for the 2-way set associative mapping and the address bits that identify the tag field, the set number, and the word number.