Q13.Marks: +2.0UGC NET Paper 2: Computer Science and Application 26th June 2025 Shift 1
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
1.A→III, B→IV, C→II, D→I
2.A→III, B→I, C→IV, D→II✓ Correct
3.A→II, B→III, C→I, D→IV
4.A→IV, B→III, C→II, D→I
Solution
The Correct Answer is Option 2
Key Points
Clustered Page Table (A → III):
Clustered Page Tables are particularly useful for sparse address spaces, where memory allocation is scattered across different regions instead of being contiguous.
They help reduce the number of page table entries by clustering multiple pages into a single entry, making them ideal for optimizing sparse memory usage.
Hierarchical Page Table (B → I):
Hierarchical Page Tables are generally considered inappropriate for 64-bit architectures because they require multiple levels of page tables, which can lead to increased overhead and slower memory access.
For large address spaces like those in 64-bit systems, alternative approaches such as clustered or inverted page tables are preferred.
Segmentation (C → IV):
Segmentation supports a user view of the system by dividing memory into different segments such as code, data, and stack segments.
This approach aligns with the logical organization of programs and is easier for users and programmers to understand and manage.
Inverted Page Table (D → II):
Inverted Page Tables have only one entry for each real page (or frame) of memory, unlike traditional page tables which have entries for every virtual page.
This reduces the memory overhead for page tables, making it a more efficient option for larger address spaces.
