A CPU generates 32-bit virtual addresses. The page size

Home » Operating Systems » Operating systems miscellaneous » Question

A CPU generates 32-bit virtual addresses. The page size is 4 kbyte. The processor has a transition look-aside buffer (TLB) which can hold a total of 128 page table entries and is 4-way set associative. The minimum size of the TLB tag is

1. 11 bit
2. 13 bit
3. 15 bit
4. 20 bit

Correct Option: C

Page size of 4KB.. so offset bits are 12 bits..
so remaining bits of virtual address 32 – 12 = 20 bits will be used for indexing.
number of sets = 128/4 = 32 (4-way set) ⇒ 5 bits. so tag bits = 20 – 5 = 15 bits.
so option (c)