페이지 교체페이지 부재(Page Fault)가 발생하면, 요청된 메모리를 디스크에서 메모리로 읽어와야한다.물리 메모리에 올라와 있는 페이지 중 하나를 선택해서 디스크의 스왑 영역으로 보내는 것 페이지 교체 알고리즘어떠한 프레임에 있는 페이지를 디스크의 스왑 영역으로 보낼 것인지를 결정하는 알고리즘알고리즘의 목표는 페이지의 부재율를 최소화하기 위함이다.프레임: 물리 메모리를 일정한 크기로 나눈 블록페이지: 가상 메모리를 일정한 크기로 나눈 블록 FIFO 알고리즘메모리에 먼저 올라온 페이지를 먼저 내보내는 알고리즘out 되는 페이지는 가장 먼저 메모리에 올라온 페이지 OPT 알고리즘Optimal 알고리즘, 앞으로 가장 사용하지 않을 페이지를 가장 우선적으로 내보냄FIFO에 비해 페이지 결함의 횟수를 많이 감..
'Page Replacement Algorithm' 태그의 글 목록