Saturday, March 24, 2012

what's belady 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.

In computer storage, Belady's anomaly states that it is possible to have more page faults when increasing the number of page frames while using FIFO method of frame management. Laszlo Belady demonstrated this in 1969. Previously, it was believed that an increase in the number of page frames would always provide the same number or fewer page faults.

http://www.foddalo.com/viewtopic.php?f=18&t=277

Belady Anormalliği
Bazen bir göreve ayrılan bos sayfa sayısı artırılsa bile eksik sayfa uyarısı artabilir. Buna Belady anormalliği denir.
Çünkü, görevlere ayrılan sayfa sayısı artırılırsa, sistemde görev sayısının çok olduğu durumlarda, bellekte bos sayfa bulmak zorlasacaktır.
Görevlere aynı anda atanabilecek sayfa sayısı, genelde eksik sayfa uyarısı sayısı taban alınarak isletim sistemince belirlenir.

http://web.cs.hacettepe.edu.tr/~abc/teaching/bil324/slides/BIL324_01_6.pdf

No comments:

Post a Comment