Question

A cache is initially organized as fully associative with tag-size of 26-bits and block-size of 32-bytes. For efficient implementation same cache is converted into 8-way set associative cache with same block size. If the main memory is byte-addressable then the tag size in main memory address (in bits) in set-associative organization should be ________for a cache which contains 16 K number of blocks.

Answer 1

option (b)

For fully associative cache:

For set associative cache:
$\text{no. of sets}=\frac{no.ofblocksincache}{setassociativity}=\frac{16K}{8}=2K=2^{11}$

Main memory address format:
$Tag=31-(11+5)=15bits$