Match the following with respect to various memory management algorithms :…
2015
Match the following with respect to various memory management algorithms :
\(\begin{array}{clcl} & \textbf{List-I} & & \textbf{List-II} \\ \text{(a)} & \text{Demand paging} & \text{(i)} & \text{degree of multiprogramming} \\ \text{(b)} & \text{Segmentation} & \text{(ii)} & \text{working set} \\ \text{(c)} & \text{Dynamic partitions} & \text{(iii)}& \text{supports user view of memory} \\ \text{(d)} & \text{Fixed partitions} & \text{(iv)}& \text{compaction} \\ \end{array}\)
Codes :
- A.
(a)-(iii), (b)-(iv), (c)-(ii), (d)-(i)
- B.
(a)-(ii), (b)-(iii), (c)-(i), (d)-(iv)
- C.
(a)-(iv), (b)-(iii), (c)-(ii), (d)-(i)
- D.
(a)-(ii), (b)-(iii), (c)-(iv), (d)-(i)
Attempted by 53 students.
Show answer & explanation
Correct answer: D
Correct matching: (a) Demand paging → working set; (b) Segmentation → supports user view of memory; (c) Dynamic partitions → compaction; (d) Fixed partitions → degree of multiprogramming.
Explanation:
Demand paging — working set: The working set is the set of pages a process actively uses; demand paging performance and page-fault behavior are analyzed using the working-set concept.
Segmentation — supports user view of memory: Segmentation divides memory into logical segments (code, data, stack) matching the programmer's or user's view.
Dynamic partitions — compaction: Variable-sized (dynamic) partitions lead to external fragmentation; compaction is used to consolidate free space.
Fixed partitions — degree of multiprogramming: Fixed partitioning limits how many processes can be loaded simultaneously, directly affecting the degree of multiprogramming.