문제
다음 중 가상 메모리의 페이지 교체 알고리즘에서 벨라디의 이상현상(Belady's Anomaly)이 발생할 수 있는 것은?
① LRU(Least Recently Used) ② FIFO(First In First Out) ③ LFU(Least Frequently Used) ④ Clock 알고리즘
정답
2번
해설
FIFO 알고리즘에서는 페이지 프레임 수를 증가시켰음에도 불구하고 페이지 부재율이 오히려 증가하는 벨라디의 이상현상이 발생할 수 있다. LRU, LFU, Clock 알고리즘은 스택 알고리즘으로 이 현상이 발생하지 않는다.