Match List I with List II List I List II A. Clustered Page Table I. Generally…
2025
Match List I with List II
List I | List II |
A. Clustered Page Table | I. Generally considered inappropriate for 64 bit architectures. |
B. Hierarchical Page Table | II. Has only entry for each real page (or frame) of memory. |
C. Segmentation | III. Useful for Sparse address spaces. |
D. Inverted Page Table | IV. Supports a user view of the system. |
Choose the correct answer from the options given below:
- A.
A → III, B → IV, C → II, D → I
- B.
A → III, B → I, C → IV, D → II
- C.
A → III, B → I, C → I, D → IV
- D.
A → IV, B → III, C → I, D → II
Attempted by 138 students.
Show answer & explanation
Correct answer: B
Correct matching with brief explanations:
A (Clustered Page Table) → III: Clustered page tables group nearby page-table entries to save space and are therefore useful for sparse virtual address spaces where many page-table entries would otherwise be empty.
B (Hierarchical Page Table) → I: Hierarchical (multi-level) page tables require multiple levels and can incur large memory and lookup overhead for very large (64-bit) address spaces, making them generally inappropriate for those architectures.
C (Segmentation) → IV: Segmentation divides a program into logical segments (such as code, data, stack) and therefore supports a user-level view of memory and protection.
D (Inverted Page Table) → II: An inverted page table keeps one entry per physical frame (real page), not per virtual page, so it has only an entry for each real page/frame of memory.
Summary: Clustered → Useful for sparse spaces; Hierarchical → generally unsuitable for 64-bit; Segmentation → user view; Inverted → one entry per real frame.
A video solution is available for this question — log in and enroll to watch it.