Coding Story

1) 페이지 교체 알고리즘 → 새로 적재될 페이지 공간 확보를 위해 가상공간으로 내보낼 페이지를 결정하는 것 ▶ 페이지 부재 (page fault) : 가상 주소를 호출된 페이지가 페이지 프레임에 없어 가상공간에서 불러와야 하는 경우 → 새로 불러온 페이지를 탑재하기 위해 기존의 페이지를 제거(희생)해야 함. 2) 알고리즘 종류 → 2022-2 기말고사 출제 ① FIFO (First In First Out) 알고리즘 - 각 페이지가 주기억장치에 적재될 때, 타임스태프 기록 - 교체 대상 선정시, 가장 먼저 들어온 페이지를 결정 - 이해하기 쉽고 설계가 간단 - | 그림 4-17 | FIFO 알고리즘 참고 ② 최적 교체 (Optimal Replacement) 알고리즘 - 가장 오랫동안 사용되지 않을 페이지..