GATE CSE 2022 Q38: False statement about TLB, inverted and hashed page tables
- Operating System
- 2 marks
- MCQ
- −2/3 if wrong
Question
Which one of the following statements is FALSE?
Try it: multiple choice: exactly one correct option
Wrong answer costs 2/3 mark in GATE.
Show answer and explanation
Answer: C (official GATE 2022 final answer key)
Concept used: An inverted page table is searched (linearly or via a hash) for the matching (process, page) entry, so lookup time varies.
First step: Think about where in the inverted table a given page's entry can sit, and how long finding it takes.
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2022 CS question paper and final answer key, organised by IIT Kharagpur. Question paper · Answer key
More Operating System PYQs
- 2026 Session 1 · Q29False statements about deadlocks
- 2026 Session 1 · Q35Minimum resource instances for deadlock freedom (5 processes, max 2)
- 2026 Session 1 · Q59Disk transfer time for random sectors on tracks 5, 12, 7
- 2026 Session 1 · Q63Number of printf calls with fork, continue and break
- 2026 Session 1 · Q64Average FCFS waiting time for alternating A and C processes
- 2026 Session 2 · Q23CPU scheduling algorithm that cannot be preemptive