GATE 2019 CS – Question 43
Assume that in a certain computer, the virtual addresses are 64 bits long and the physical addresses are 48 bits long. The memory is word addressable. The page size is 8 kB and the word size is 4 bytes. The Translation Look-aside Buffer (TLB) in the address translation path has 128 valid entries. At most how many distinct virtual addresses can be translated without any TLB miss?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (B) $256\times2^{10}$
Explanation
A page holds $\frac{8\text{ kB}}{4\text{ B}}=2^{11}$ words (addresses). The 128 TLB entries cover $128\times2^{11}=2^{18}=256\times2^{10}$ distinct virtual addresses.