Explain Belady's Anomaly?
Also called FIFO anomaly. Usually, on enhancing the number of frames allocated to a process virtual memory, the process implementation is faster, because fewer page faults happens. Sometimes, the reverse happens, i.e., the execution time enhances even when more frames are allocated to the process. This is Belady's Anomaly. This is true for certain page reference patterns.