프로세스에 할당된 페이지 프레임 수가 증가할 때 페이지 부재가 더 증가하는 모순 현상은 Belady의 Anomaly라고 불립니다. 이 현상은 특정 페이지 교체 알고리즘 하에서 발생할 수 있는데, 특히 FIFO(First-In-First-Out) 알고리즘에서 관찰됩니다. FIFO 알고리즘은 먼저 들어온 페이지를 먼저 교체하는 방식으로, 페이지 프레임의 수가 증가해도 페이지 부재가 비정상적으로 증가할 수 있습니다. 다른 알고리즘인 LRU(Least Recently Used), LFU(Least Frequently Used), Optimal에서는 이러한 모순 현상이 발생하지 않습니다. 따라서, 페이지 부재의 모순 현상과 가장 관련이 깊은 페이지 교체 기법은 FIFO입니다.