Question
In the context of memory management, which of the
following page replacement algorithms suffers from Belady's Anomaly?Solution
First-In-First-Out (FIFO) page replacement algorithm replaces the oldest page in memory when a page fault occurs. While simple and easy to implement, FIFO is prone to Belady's Anomaly, where increasing the number of frames paradoxically results in more page faults. This counterintuitive behavior occurs because the algorithm does not consider page usage patterns and blindly removes the oldest page, even if it is frequently accessed. For example, in a specific reference string, adding more frames can displace frequently used pages, causing additional page faults. This makes FIFO less efficient for modern systems compared to algorithms like LRU or Optimal Replacement. Why Other Options Are Incorrect: 1. Optimal Page Replacement: Guarantees the minimum number of page faults by replacing the page that will not be used for the longest time, thus immune to Belady's Anomaly. 2. LRU: Replaces the least recently used page, considering actual usage patterns, avoiding the anomaly. 3. MRU: Replaces the most recently used page, generally not susceptible to Belady's Anomaly. 4. Clock Algorithm: A variation of FIFO that uses a reference bit to approximate LRU, mitigating the anomaly. FIFO’s susceptibility to Belady’s Anomaly underscores the importance of using more sophisticated algorithms like LRU in systems requiring efficient memory management.
As per the Economic Survey 2023-24, which of the following is NOT a long-term measure suggested to stabilize food prices in India?
Consider the following statement about the growth of Core sector?
I. There are eight sectors that are considered the core sectors.
II. The...
Consider the following Statements.
(I) Pradhan Mantri Matsya Sampada Yojana (PMMSY) was launched on 10th September 2020.
(II) The aim...
Which sector is eligible for classification under the sub-target of 7.5% prescribed for Micro enterprise under the priority sector?
How much funding has been allocated for the RAMP Scheme over a period of five years?
Statement 1: e-NAM helps farmers to sell their produce directly to buyers across India.
Statement 2: e-NAM eliminates the need for middlemen i...
How many houses have been completed under the Pradhan Mantri Awas Yojana (PMAY) in the last 10 years?
As per Economic Survey 2021-22, Gross fixed capital formation exceeded pre-pandemic levels and is estimated to have grown by ____ in 2021-22?
What is the primary objective of the Unified Portal for Agricultural Statistics (UPAg Portal)?
Which of the following agencies implement the two sub-schemes named- MSME Green Investment and Financing for Transformation Scheme (MSE GIFT Scheme), MS...