문제
참조 문자열이 7, 1, 0, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2일 때, 페이지 프레임 4개를 가진 시스템에서 Optimal(OPT) 페이지 교체 알고리즘을 적용했을 때 발생하는 페이지 부재(Page Fault) 횟수를 쓰시오.
정답
7
7
해설
Optimal 알고리즘은 미래에 가장 늦게 참조될 페이지를 교체합니다. 참조 순서대로 추적: 7✗(부재), 1✗(부재), 0✗(부재), 2✗(부재), 0○(적중), 3✗(부재-7교체, 7이 가장 늦게 참조), 0○(적중), 4✗(부재-1교체, 1이 가장 늦게 참조), 2○(적중), 3○(적중), 0○(적중), 3○(적중), 2○(적중). 총 페이지 부재는 7회입니다.