1
평가 기준
페이지 교체 알고리즘의 성능은 참조 문자열(Reference String)에 대한 페이지 폴트 횟수로 측정합니다.
스래싱페이지 교체 알고리즘
물리 메모리가 부족할 때 어떤 페이지를 내보낼지 결정하는 것은 가상 메모리 성능의 핵심입니다. 잘못된 선택은 곧바로 페이지 폴트 증가로 이어지고, 극단적으로는 시스템 전체가 디스크 I/O에 매몰되어 멈추는 스래싱으로 이어집니다.
참조 지역성, 교체 비용, 구현 난도를 기준으로 FIFO, LRU, 최적 교체 알고리즘을 비교합니다.
참조 문자열 · frame 3개
7 · 0 · 1 · 2 · 0 · 3 · 0 · 4같은 입력이어야 알고리즘을 공정하게 비교할 수 있다.FIFO
7 faults들어온 순서만 사용LRU
6 faults가장 오래 미사용 교체OPT
6 faults미래를 아는 하한선
2
FIFO 알고리즘
FIFO(First-In, First-Out)는 가장 먼저 메모리에 올라온 페이지를 가장 먼저 내보냅니다.
참조 문자열(Reference String)
3
최적 (OPT) 알고리즘
OPT(Optimal) 알고리즘은 앞으로 가장 오랫동안 사용되지 않을 페이지를 내보냅니다.
페이지 폴트 횟수