The GATE Grind

GATE 2022 CS – Question 38

Operating System · Memory Management and Virtual Memory · 2 marks · Multiple choice

Which one of the following statements is FALSE?

  1. The TLB performs an associative search in parallel on all its valid entries using page number of incoming virtual address.
  2. If the virtual address of a word given by CPU has a TLB hit, but the subsequent search for the word results in a cache miss, then the word will always be present in the main memory.
  3. The memory access time using a given inverted page table is always same for all incoming virtual addresses.
  4. In a system that uses hashed page tables, if two distinct virtual addresses V1 and V2 map to the same value while hashing, then the memory access time of these addresses will not be the same.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) The memory access time using a given inverted page table is always same for all incoming virtual addresses.

Explanation

In an inverted page table the lookup goes through a hash and possibly a collision chain, so the access time varies with the address. The other statements are true.