Belady's Anomaly states that if the number of frames in a memory increases, then the number of pages fault will also increase. A frame is a fixed size block in physical memory space that holds pages. Belady's Anomaly is more likely to occur when we use First in First Out page page replacement algorithm.
