Using two-way Set-Associative mapping method, design two-way mapping for cache memory from main memory.  Explain why you need each condition and show all intermediate calculation procedures.  You must indicate how many bits are required for each address format.

There are 4096 pgs in the main memory and 128 frames at cache memory.

(a) determine how many tag numbers will be required. (4 points)

(b) calculate the number of required sets to design this mapping. (4 points)

(c) show the structure of main memory address format. (4 points)

(d) Determine whether CAM word will be required or not.  If it is required, then show the structure of CAM word. (4 points)

(e) Show the structure of Cache memory address. (4 points)

(f) Show how the memories are constructed by showing the required addresses partially for cache memory along with the associated tag, and main memory. (12  points)