2차 기회 페이지 교체
1 개요[ | ]
- second-chance page replacement algorithm; second-chance
- 2차 기회 페이지 교체 알고리즘; 2차 기회, 세컨드 찬스
- FIFO 페이지 교체 알고리즘의 변형판
- FIFO처럼 맨앞 페이지부터 먼저 살펴보지만 즉시 교체하지 않고 참조비트 확인
- 참조비트가 없다면 교체, 있다면 참조비트를 해결하고 맨뒤로 넣음
- 모든 페이지에 참조비트가 있으면 FIFO 처리(=2차 기회)[1]
- 페이지 교체시 필요할 때 큐 상의 모든 페이지를 확인(+수정)할 가능성이 있음[2]
2 같이 보기[ | ]
3 주석[ | ]
- ↑ 맨앞 페이지를 교체
- ↑ 대용량 메모리, 응답 성능을 중시하는 시스템에서는 예상 밖의 지연 발생할 수 있음
4 참고[ | ]
