Answer : TLB tags bits =16.
Explanation -
Actually TLB is cache memory.
Hence this problem may be considered as in the subject CO
Here Page size = 16KB = 214 B. hence to represent all pages we need 14 bits.
TLB having 256 entries (i.e lines)
It uses 4 way set associativity, hence number of sets = 256/4 = 64 = 26 (Though it is already given, but this is actual method which will be helpful while solving other problems.
Now in set associative mapping
Virtual address is distributed as
Tag |
set number |
Block/page offset |
Virtual address = 36 bit.
set number = bits required for representing sets = 6
Block/page offset = bits required for representing pages = 14
Hence Tag = VA bits - (set number + page offset)
Tag bits = 36 - (6+14)
Tag bits = 36 - 20 = 16