In which of the following page replacement policy Belady's anomaly occ

Back to the 2022 paper

Module 5: Memory Management

20222m

In which of the following page replacement policy Belady's anomaly occurs?

(i) FIFO
(ii) LRU
(iii) LFU
(iv) NRU

Worked SolutionAI Assisted

Answer: (i) FIFO

Belady's anomaly — increasing frames can increase faults — occurs only in FIFO. Stack algorithms (LRU, Optimal) never suffer because their page sets are monotonic.

Similar questions

OPERATING SYSTEMWhich of the following page replacement algorithms suffers from Belady's anomaly? (i) Optimal replacement (ii) LRU (iii) FIFO (iv) Both (a) and (c)20232m Operating SystemWhich page replacement algorithm replaces the page that will not be used for the longest period in the future? (i) Optimal (ii) Second Chance (iii) FIFO (iv) NRU20252m Operating SystemConsider the main memory with the capacity of 4 page frames. Assume that the pages of a process are referenced in the order as given below: 1, 3, 4, 4, 3, 2, 1, 7, 5, 6, 4, 2, 1, 2 Which of FIFO or LRU would be better in this case as a page replacement policy? Why?20257m Operating SystemConsider the main memory with the capacity of 4 page frames. Assume that the page of process are referenced in the order as given below: 1, 3, 4, 4, 3, 2, 1, 7, 5, 6, 4, 2, 1, 2 Which of FIFO or LRU would be better in this case as a page replacement policy? Why?20247m

PreviousA process is: (i) program in high level language kept on disk (ii) content of main memory (iii) program in execution (iv) job in secondary memory NextWhich of the following approach require knowledge of the system's state in advance. (i) Deadlock detection (ii) Deadlock prevention (iii) Deadlock avoidance (iv) None of these

AI LearningWeb Platform

Coursify — Personal AI Course Generator

Struggling with a difficult subject or concept? Turn any engineering topic into a structured course with interactive lessons, quizzes, and research-backed explanations.

Try Coursify Free