[정보처리] Page Replacement FIFO·LRU 추적
페이지 정보
본문
Page 교체 문제는 머릿속으로 풀지 말고 참조 하나마다 현재 Frame 상태를 한 칸씩 적는 방식이 가장 안전합니다.
FORMULAFIFO = 가장 먼저 들어온 Page 교체 · LRU = 가장 오래 사용하지 않은 Page 교체
계산 순서
- 참조열을 왼쪽부터 하나씩 읽습니다.
- Frame에 없으면 Page Fault로 표시하고 빈 칸 또는 교체 기준에 따라 넣습니다.
- FIFO는 들어온 순서를, LRU는 마지막 사용 시점을 별도로 추적합니다.
- Fault 수는 Frame 변화표를 모두 적은 뒤 마지막에 셉니다.
원문 기반 · MASTER 정보처리기사 2027 · Page Replacement관련 학습 보기 →