GeekInterview.com
   Home |  Tech FAQ  |   Interview Questions |  Placement Papers |  Tech Articles |  Learn |  Freelance Projects |  Online Testing |  Geeks Talk |  Job Postings |  Knowledge Base | Site Search |  Add/Ask Question

GeekInterview.com  >  Interview Questions  >  Operating System
Go To First  |  Previous Question  |  Next Question 
 Operating System  |  Question 65 of 72    Print  
Belady's anomaly
what is Belady's anomaly and why does it occur ? How would you avoid this ..?


  
Total Answers and Comments: 3 Last Update: June 24, 2008     Asked by: vineelkumar 
  
 Sponsored Links

 
 Best Rated Answer

No best answer available. Please pick the good answer available or submit your answer.
February 14, 2008 01:07:30   #1  
sachinpatil Member Since: February 2008   Contribution: 2    

RE: Belady's anomaly
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.

 
Is this answer useful? Yes | No
June 24, 2008 06:45:36   #2  
sravan_reddy001 Member Since: November 2005   Contribution: 8    

RE: Belady's anomaly
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.

 
Is this answer useful? Yes | No
June 24, 2008 06:46:21   #3  
sravan_reddy001 Member Since: November 2005   Contribution: 8    

RE: Belady's anomaly
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.

 
Is this answer useful? Yes | No


 
Go To Top


 Sponsored Links

 




About Us  |   Privacy Policy  |   Terms and Conditions  |   Contact  |   Site Map  |   Add Question  |   Propose Category  |   RSS Feeds  |   Articles Sitemap  |   Site Updates  |   Add Resource

Copyright © 2005 - 2008 GeekInterview.com. All Rights Reserved
Page copy protected against web site content infringement by Copyscape