GATE - 2015 | OS | A computer system implements a 40-bit virtual address, page size of 8 kilobytes

GATE - 2015 | OS | A computer system implements a 40-bit virtual address, page size of 8 kilobytes
Posted on 10-02-2022

GATE - 2015 [Operating System]

Question:

A computer system implements a 40-bit virtual address, page size of 8 kilobytes, and a 128-entry translation look-aside buffer (TLB organized into 32 sets each having four ways. Assume that the TLB tag does not store any process id. The minimum length of the TLB tag in bits is _________.

A

22

B

23

C

24

D

25

  

Solution:

Option (A) is Correct

Total virtual address size = 40

Since there are 32 sets, set offset = 5

Since page size is 8kilobytes, word offset = 13

Minimum tag size = 40 - 5- 13 = 22

A computer system implements a 40-bit virtual address, page size of 8 kilobytes, and a 128-entry translation look-aside buffer (TLB organized into 32 sets each having four ways. Assume that the TLB tag does not store any process id. The minimum length of the TLB tag in bits is _________.


Thank You