페이지 교체 알고리즘 (1) 썸네일형 리스트형 페이지 교체 알고리즘 페이지 교체 알고리즘 FIFO(First In First Out) 알고리즘 시간상 가장 먼저 메모리에 올라온 페이지를 가장 먼저 내보내는 알고리즘 큐로 구현하기에 구현은 간단 성능은 별로 => 앞으로 사용하지 않을 페이지를 내보내는 것이 중요 OPT(Optimal) 알고리즘 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 => 실제로는 미래의 패턴 알기 힘듬 모든 교체 알고리즘 중 페이지 부재 현상이 가장 적게 발생 LRU(Least Recently Used) 알고리즘 가장 오랫동안 사용하지 않은 페이지를 교체 최적 알고리즘과 비슷한 효과 성능이 좋음 LFU(Least Frequently Used) 알고리즘 참조횟수가 가장 적은 페이지를 교체 => 사용한 횟수 카운팅 참조횟수가 같은 경우엔 다른 추가 .. 이전 1 다음
