페이지 교체1 페이지 교체 (Page-Replacement) 알고리즘 페이지 교체란? 페이지 부재가 발생하면 요청된 페이지를 디스크에서 메모리로 읽어와야하는데, 물리적 메모리에 빈 프레임이 존재하지 않을 수 있다. 이러한 경우, 메모리에 올라와 있는 페이지 중 하나를 디스크로 쫓아내 메모리에 빈 공간을 확보하여 새로운 페이지를 메모리에 올려야 한다. 이러한 과정을 페이지 교체라고 부르며, page-out이 된 페이지를 희생양 페이지(victim page)라고 한다. * 페이지 부재란? CPU가 접근하려는 페이지가 메모리에 없는 상황 페이지 교체 알고리즘의 종류 OPT - Optimal : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 FIFO - First In First Out LRU - Least Recently Used : 가장 오랫동안 사용되지 않은 페이지 교체 .. 2022. 6. 19. 이전 1 다음
