관계
- Victim 프레임을 비우기 위해서는, 그 안에 있는 Victim Page를 먼저 찾아야 함
순서
- 페이지 부재(Page Fault) 발생
- 빈 프레임(Free Frame) 검색
- Victim Page 선정(페이지 교체 알고리즘 사용)
- FIFO/LRU/OPT/LFU 등 알고리즘으로
어떤 페이지를 내보낼지 결정
- 이때 선택된 페이지 = Victim Page
- Victim Frame 확인
- Page Table을 참조하여
Victim Page가 저장된 물리 메모리의 Frame 번호 찾음
이 프레임이 Victim Frame
- Victim Frame 미움 및 Swap
- Victim Page를 디스크로 내보내고
- 그 빈 공간(Frame)에 새 페이지를 적재