336. OPT(최적) 페이지 교체의 부재 횟수
프레임이 3개이고 처음에 모두 비어 있을 때, 다음 참조열을 OPT(최적) 기법으로 처리하면 페이지 부재가 몇 번 일어나는지 쓰시오. (앞으로 다시 쓰지 않는 페이지가 여러 개면 먼저 들어온 페이지를 내보낸다)
OPT (최적)프레임 3개구할 값: 페이지 부재 횟수
페이지 참조 순서 (왼쪽부터)
- 51
- 02
- 13
- 24
- 05
- 36
- 07
- 48
- 29
- 310
이 문제에서 쓰는 규칙
- 프레임이 꽉 차면 앞으로 가장 오랫동안 쓰지 않을 페이지를 내보내요(다시 안 쓰는 페이지가 1순위).
- 다시 안 쓰는 페이지가 여러 개면 먼저 들어온 페이지를 내보내요.
- 프레임은 처음에 모두 비어 있고, 빈 프레임이 있으면 위에서부터 채워요(이때도 부재로 세요).
- 참조한 페이지가 프레임에 있으면 적중(hit), 없으면 부재(page fault)예요.