Bird
Raised Fist0

Which memory management approach aligns most closely with the working set model to reduce thrashing?

easy🔍 Pattern Recognition Q2 of Q15
Operating Systems - Thrashing - Working Set Model & Prevention
Which memory management approach aligns most closely with the working set model to reduce thrashing?
AAllocating pages based on the total number of processes without considering individual needs.
BUsing a fixed time window to track pages actively used by each process and allocating frames accordingly.
CEmploying a first-in-first-out (FIFO) page replacement without locality consideration.
DAllowing processes to request pages on demand without any frame allocation limits.
Step-by-Step Solution
Solution:
  1. Step 1: Recall working set model mechanism

    The working set model uses a fixed time window to identify pages actively used by each process, guiding frame allocation.
  2. Step 2: Evaluate options

    A: Uses a fixed time window to track active pages per process, matching the working set model.
    B: Allocating based on total processes ignores individual locality, risking thrashing.
    C: FIFO ignores locality, increasing thrashing risk.
    D: No frame limits can cause thrashing due to uncontrolled page faults.
  3. Final Answer:

    Option B -> Option B
  4. Quick Check:

    Fixed time window tracking active pages matches working set [OK]
Quick Trick: Working set tracks active pages in a fixed recent time window [OK]
Common Mistakes:
MISTAKES
  • Ignoring per-process locality in allocation
  • Confusing FIFO with locality-aware replacement
  • Assuming no frame limits prevent thrashing
Trap Explanation:
PITFALL
  • Candidates often overlook the importance of the fixed time window to identify the working set, confusing it with static or demand-based approaches.
Interviewer Note:
CONTEXT
  • Checks understanding of working set time window concept and its role in frame allocation.
Master "Thrashing - Working Set Model & Prevention" in Operating Systems

2 interactive learning modes - each teaches the same concept differently

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More Operating Systems Quizzes