Transition Lookaside Buffer ( TLB ) - Example - Operating System

Q.  We have a CPU that generates virtual addresses of 32 bits and the page size is of 4 kbyte. Transition Lookaside Buffer ( TLB ) of the processor can hold a total of 128 page table entries and 4 - way set associative. What is the minimum size of the TLB tag?
- Published on 27 Aug 15

a. 16 bit
b. 20 bit
c. 11 bit
d. 15 bit

ANSWER: 15 bit

Related Content

 

    Discussion

  • Nirja Shah   -Posted on 21 Nov 15
    - Size of a page = 4KB = 2∧12

    - The total number of bits needed to address a page frame = 32 – 12 = 20

    - The cache placement is n-way set associative when there are ‘n’ cache lines in a set.

    - TLB is 4 way set associative and can hold a total of 128 (2∧7) page table entries, the number of sets in cache = 2∧7/4 = 2∧5.

    - Hence, 5 bits are needed to address a set, and 15 (20 – 5) bits are needed for tag.

➨ Post your comment / Share knowledge


Enter the code shown above:

(Note: If you cannot read the numbers in the above image, reload the page to generate a new one.)
▲