감자튀김 공장🍟

페이지 교체 (page replace) 페이지 교체는 요청된 페이지가 메모리 프레임에 없고, 페이지를 로딩할 빈 메모리 프레임도 없는 경우, 현재 사용중인 프레임들 중에서 하나를 선택하여 비우고 이곳에 요청된 페이지를 로딩하는 과정이다. 비우기로 선택된 프레임을 희생 프레임(victim frame)이라고 부르고, 그곳에 저장되어 있다가 쫓겨나는 페이지를 희생 페이지(victim page)라고 부른다. 희생 페이지가 수정된 페이지(modified / dirty page)라면 하드 디스크에 스왑-아웃된다. 목표: 현재 작업 집합에 포함되지 않거나 가까운 미래에 참조되지 않을 페이지를 희생 페이지로 선택하여 페이지 폴트의 횟수를 줄이는 데에 있다. 최적 교체 알고리즘 (OTP) 가장 최적의 페이지 즉, 미래에..