What is Balady's anamoly ?

Question

What is Balady's anamoly ?

Ans

In page FIFO replacement algorithm, some times it is being observed that adding an additional frame is resulting in more page faults. which should not happen logically that's why it is called belady's anamoly. -Pravin