주 기억장치, 캐시메모리, 가상기억장치 등의 메모리에 빈 공간이 없을 때 새로운 프로그램 또는 데이터를 배치하려는 경우 이미 사용하는 영역 중에서 어느 영역을 교체할 것인지 결정
- FIFO, OPT, LRU, LFU, NUR, SCR, MFU, Random
👉 반입 (fetch)
- 보조기억장치에 저장된 프로그램 또는 데이터를 메모리로 적재하기 위한 시점 결정
- 캐시의 경우, 주 기억장치에서 캐시로 적재하기 위한 시점 결정
👉 배치 (placement)
- 메모리에 어느 위치에 저장할 것인지 결정
- 최초 적합 (first fit) : 첫번째 빈 공간에 배치
- 최적 적합 (best fit) : 단편화를 고려하여 최적의 위치에 배치
- 최악 적합 (worst fit) : 단편화가 많이 발생하는 배치
👉 교체 (replacement)
- 메모리에 빈 공간이 없을 때 새로운 프로그램 또는 데이터를 배치하려는 경우 이미 사용하는 영역 중에서 어느 영역을 교체할 것인지 결정
👉 프레임 (frame)
물리 기억 장치를 일정한 크기로 나눈 블록
👉 페이지 (page)
가상 기억 장치를 일정한 크기로 나눈 블록
👉 페이징 (paging)
가상 기억 장치를 활용하기 위해 가상 기억장치 공간을 일정한 크기인 페이지로 나누어 관리하는 기법