The GATE Grind

GATE 2019 CS – Question 43

Computer Organization and Architecture · Memory Interfacing and Hierarchy · 2 marks · Multiple choice

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?

  1. $16\times2^{10}$
  2. $256\times2^{10}$
  3. $4\times2^{20}$
  4. $8\times2^{20}$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) $256\times2^{10}$

Explanation

The TLB has 128 valid entries, each translating one **page**. A page has $8\text{ kB}=2^{13}$ bytes, and a word is 4 bytes, so the memory is word-addressable with $2^{13}/4=2^{11}$ words (virtual addresses) per page.

Distinct virtual addresses translatable without a miss $=128\times2^{11}=2^7\times2^{11}=2^{18}=256\times2^{10}$.

Option (B).

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →