문제
가상 메모리 관리에서 페이지 교체 알고리즘 중 '앞으로 가장 오랫동안 사용되지 않을 페이지'를 교체하는 알고리즘은?
① FIFO (First In First Out) ② LRU (Least Recently Used) ③ LFU (Least Frequently Used) ④ OPT (Optimal)
정답
4번
해설
④ 정답: OPT(Optimal) 알고리즘은 앞으로 가장 오랫동안 사용되지 않을 페이지를 교체하여 이론적으로 최적의 성능을 보장한다. ① FIFO는 가장 먼저 적재된 페이지를 교체한다. ② LRU는 가장 오래 전에 사용된 페이지를 교체한다. ③ LFU는 사용 빈도가 가장 낮은 페이지를 교체한다.