20 votes 20 votes In which one of the following page replacement policies, Belady's anomaly may occur? FIFO Optimal LRU MRU Operating System gatecse-2009 operating-system page-replacement normal isro2016 + – Kathleen asked Sep 22, 2014 • edited Nov 6, 2017 by Manu Thakur Kathleen 8.8k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Mitali gupta commented Aug 30, 2020 reply Follow Share Consider the following reference string: 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5 Case-1: If the system has 3 frames, the given reference string on using FIFO page replacement algorithm yields a total of 9 page faults. The diagram below illustrates the pattern of the page faults occurring in the example. Case-2: If the system has 4 frames, the given reference string on using FIFO page replacement algorithm yields a total of 10 page faults. The diagram below illustrates the pattern of the page faults occurring in the example. It can be seen from the above example that on increasing the number of frames while using the FIFO page replacement algorithm, the number of page faults increased from 9 to 10. Source : https://www.geeksforgeeks.org/beladys-anomaly-in-page-replacement-algorithms/ 2 votes 2 votes PSDesai09 commented Jan 8, 2021 reply Follow Share A.FIFO : Bélády’s anomaly is the name given to the phenomenon where increasing the number of page frames results in an increase in the number of page faults for a given memory access pattern. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Quite a simple question. Answer is option A saurabh0709 answered Jan 19 saurabh0709 comment Share Follow See all 0 reply Please log in or register to add a comment.