GATE CSE 2021 Set 1 Q21: True statements about paging
- Operating System
- 1 mark
- MSQ
- No negative marking
Question
In the context of operating systems, which of the following statements is/are correct with respect to paging?
Try it: multiple select: one or more correct options
Select all correct options. No negative marking, no partial marks.
Show answer and explanation
Answer: A, C (official GATE 2021 final answer key)
Concept used: Paging removes external fragmentation but adds page-table overhead and internal fragmentation in the last page.
First step: Ask how the wasted space in a process's last page depends on the page size.
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 2021 Set 1 CS question paper and final answer key, organised by IIT Bombay. 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