GATE - 2006 | OS | A CPU generates 32-bit virtual addresses. The page size is 4 KB.
Posted on 18-02-2022
GATE - 2006 [Operating System]
Question:
A CPU generates 32-bit virtual addresses. The page size is 4 KB. The processor has a translation 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:
|
A |
11 bits |
|
B |
13 bits |
|
C |
15 bits |
|
D |
20 bits |
Solution:
Option (C) is Correct.
Page size = 4 KB = 4 × 210 Bytes = 212 Bytes
Virtual Address = 32 bit
No. of bits needed to address the page frame = 32 - 12 = 20
TLB can hold 128 page table entries with 4-way set associative
⇒ 128/4=32=25
→ 5 bits are needed to address a set.
→ The size of TLB tag = 20 - 5 = 15 bits