GATE - 2006 | OS | A CPU generates 32-bit virtual addresses. The page size is 4 KB.

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

Thank You

Download App for Free PDF Download

GovtVacancy.Net Android App: Download

government vacancy govt job sarkari naukri android application google play store https://play.google.com/store/apps/details?id=xyz.appmaker.juptmh