다양한 페이지 교체 알고리즘
·
CS/Operating Systems
FIFO 페이지 교체 알고리즘 시간상 메모리에 가장 먼저 들어온 페이지를 스왑 영역으로 내쫓는 알고리즘. 큐로 구현하며 알고리즘이 가장 간단하다.(그저 가장 오래된 페이지를 내쫓으면 되니까..) 페이지 부재가 가장 많이 발생한다고 한다. 최적 페이지 교체 알고리즘 앞으로 사용하지 않을 페이지를 스왑 영역으로 옮기는 알고리즘. 가장 멀리 있는 대상 페이지로 교체한다. 하지만 미래에 어떤 페이지를 교체할지 모른다는 점에서 실현 불가능함. LRU 교체 알고리즘 사용한지 가장 오래동안 사용하지 않았던 페이지를 대상으로 교체한다, 각 페이지마다 시간기억영역을 따로 두어 사용한다. LFU 페이지 교체 알고리즘 최소 빈도 사용 알고리즘으로, 페이지가 몇번 이용되었느냐에따라 대상 페이지를 선택한다. 즉 사용 횟수가 가..
takoyummy
'LRU' 태그의 글 목록