Question: Short note: Beladys anomaly.
0

Mumbai University > Computer Engineering > Sem 5 > Operating System

Marks: 10M

Years: May 2015

ADD COMMENTlink
modified 2.9 years ago  • written 2.9 years ago by gravatar for Pooja Joshi Pooja Joshi740
0
  • As the page-fault rate would decrease as the number of frames increases, but Belady’s anomaly says this is not true in all algorithms.

  • Page fault increases with number of page frame increases.

  • The general principle is if the number of frames is increased, the page fault rate will be decreased.

  • For example, consider the following reference string. 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 If we apply the FIFO algorithm with 3 frames, there are 15 page faults occur, if we increase 4 frames, there are 12 page faults. Consider the reference string. 1 2 3 4 1 2 5 1 2 3 4 5 The number of page faults for 4 frames (10) is greater than the number of faults for 3 frames (9). This result is most unexpected and is known as “Belady’s anomaly”.

enter image description here

Page fault for 3 frames=9/12 Belady’s Anomaly was not always true it is applicable only to FIFO algorithm.

ADD COMMENTlink
written 2.9 years ago by gravatar for Pooja Joshi Pooja Joshi740
Please log in to add an answer.