Difficulty: Medium
Correct Answer: The pages belonging to the working set of the programs are in main memory
Explanation:
Introduction / Context:Thrashing occurs when the system spends more time paging than executing, typically because active pages of processes do not fit in physical memory. The working-set model provides a principled way to allocate frames to keep each process's most frequently used pages resident, reducing page faults.
Given Data / Assumptions:
Concept / Approach:Ensuring that each process's working set is resident stabilizes locality and minimizes fault frequency. Increasing CPU or I/O speed does not address the root cause; the bottleneck is excessive page faults due to insufficient resident locality, not raw compute or I/O throughput.
Step-by-Step Solution:
1) Measure or estimate each process's working set size over a window.2) Allocate frames to cover these sets (or reduce degree of multiprogramming).3) Monitor page-fault rate; if high, adjust allocations or suspend processes.4) Maintain stability by avoiding oscillation in replacement decisions.Verification / Alternative check:After ensuring working sets are resident, CPU utilization rises and page-fault rate drops sharply, confirming thrashing mitigation independent of CPU/I-O speeds.
Why Other Options Are Wrong:
Common Pitfalls:Tuning disk hardware without adjusting memory allocation or degree of multiprogramming, which leaves the fundamental locality problem unresolved.
Final Answer:The pages belonging to the working set of the programs are in main memory
Discussion & Comments