Memory Management Knowledge Check Which of the following statements is TRUE?

Computer Science Operating Systems Concepts Difficulty: Medium
Choose an option
  • A
    The LRU page-replacement algorithm evicts pages that have not been used recently
  • B
    Thrashing is an unavoidable and inherent consequence of virtual memory
  • C
    Seek analysis is primarily used to diagnose “control-unit busy” rather than disk device performance
  • D
    All of the above
  • E
    None of the above

Answer

Correct Answer: The LRU page-replacement algorithm evicts pages that have not been used recently

Explanation

Introduction / Context:Operating systems rely on page-replacement algorithms, virtual memory management, and storage performance analysis. Distinguishing correct statements from common misconceptions helps solidify foundational knowledge.

Given Data / Assumptions:

  • LRU stands for Least Recently Used, a common approximation of optimal replacement.
  • Thrashing can occur under poor working-set management but is not inevitable.
  • Seek analysis examines disk head movement and latency—tied to device behavior.

Concept / Approach:Validate each statement against standard OS theory and storage performance practice. Select the single statement that is unambiguously true.

Step-by-Step Solution:LRU: By definition, evicts the page whose last use is farthest in the past (i.e., not used recently). This statement is true.Thrashing: Not a “natural consequence”; it results when the total working set of active processes exceeds available frames, causing excessive paging. Proper controls prevent it.Seek analysis: Targets disk device performance (seek and rotational delays), not primarily control-unit busy conditions. Hence this statement, as phrased, is false.

Verification / Alternative check:Textbook definitions and OS labs demonstrate LRU behavior and show thrashing can be avoided by adjusting the degree of multiprogramming or by using working-set models.

Why Other Options Are Wrong:Option B exaggerates; virtual memory does not mandate thrashing.Option C misattributes seek analysis to controller bottlenecks rather than disk mechanics.“All of the above” fails because B and C are incorrect.

Common Pitfalls:

  • Confusing LRU with MRU (Most Recently Used).
  • Assuming thrashing is unavoidable instead of workload- and configuration-dependent.
  • Mixing up controller throughput and spindle/seek latencies.

Final Answer:The LRU page-replacement algorithm evicts pages that have not been used recently.

Discussion & Comments
No comments yet. Be the first to comment!
Join Discussion