GeekInterview.com
Series: Subject: Topic:
Question: 91 of 222

Belady's anomaly

What is Belady's anomaly and why does it occur ? How would you avoid this ..?
Asked by: vineelkumar | Member Since Jul-2007 | Asked on: Jan 31st, 2008

View all questions by vineelkumar

Showing Answers 1 - 5 of 5 Answers
sachinpatil

Answered On : Feb 14th, 2008

View all answers by sachinpatil

When u use the  FIFO page replacement algorithm, it happens.even for large number of page numbers the no of page faults increases as compared to the less number of page number in the memory.It is dependent on the order of page requirement (i.e string-reference). so string-reference is chosen so that minimum page faults occur.

  
Login to rate this answer.

The Belady's anomaly accurs in case of the FIFO page replacement policy in the OS.When this FIFO is used and the number of page frames are increased in number, then the frames that are required by the program varies in a large range(due to large no of pages) as a result of this the number of page faults increases with the number of frames.This anomoly oesn't occur in the LRU(least recently used) scheduling algorithm.

  
Login to rate this answer.

The Belady's anomaly accurs in case of the FIFO page replacement policy in the OS.When this FIFO is used and the number of page frames are increased in number, then the frames that are required by the program varies in a large range(due to large no of pages) as a result of this the number of page faults increases with the number of frames.This anomoly oesn't occur in the LRU(least recently used) scheduling algorithm.

Yes  1 User has rated as useful.
  
Login to rate this answer.
Aditya

Answered On : Jul 11th, 2012

Usually, on increasing the number of frames allocated to a process virtual memory, the process execution is faster, because fewer page faults occur. Sometimes, the reverse happens, i.e., the execution time increases even when more frames are allocated to the process. This is Beladys Anomaly. This is true for certain page reference patterns.

  
Login to rate this answer.
lakshmi sampath

Answered On : Jul 16th, 2014

In FIFO page replacement algorithm some cases will exists sometimes like "when the no of frames increases the page faults increases".this anamoly arised is known as beladys anamoly.

  
Login to rate this answer.

Give your answer:

If you think the above answer is not correct, Please select a reason and add your answer below.

Related Answered Questions

Ads

Connect

twitter fb Linkedin GPlus RSS

Ads

Question Categories

Shell Scripting Interview Questions

Solaris Admin Interview Questions

UNIX Interview Questions

Unix Programming Interview Questions

Windows Interview Questions

Interview Question

 Ask Interview Question?

 

Latest Questions

Interview & Career Tips

Get invaluable Interview and Career Tips delivered directly to your inbox. Get your news alert set up today, Once you confirm your Email subscription, you will be able to download Job Inteview Questions Ebook . Please contact me if you there is any issue with the download.