캐시 메모리 교체 알고리즘의 종류

1. Random

- 교체될 페이지 임의 선정

- 오버헤드가 적음

​

2. FIFO(First In First Out)

- 캐시 내에 오래 있었던 페이지 교체

- 자주 사용되는 페이지가 교체될 우려가 있음

​

3. LFU(Least Frequently Used)

- 사용 횟수가 가장 적은 페이지 교체

- 최근 적재된 페이지가 교체될 우려가 있음

​

4. LRU(Least Recently Used)

- 가장 오랫동안 사용되지 않은 페이지 교체

- time stamping에 의한 오버헤드 존재

​

5. Optimal

- 향후 가장 참조되지 않을 페이지 교체

- 실현 불가능

​

6. NUR(Not Used Recently)

- 참조 비트와 수정 비트로 미사용 페이지 교체

- 최근 사용되지 않은 페이지 교체

​

7. SCR(Second Chance Replacement)

- 최초 참조 비트 1로 셋팅, 1인 경우 0으로 셋팅. 0인 경우 교체.

- 기회를 한 번 더 준다.

​

* 페이지(page)

- 주기억 장치의 물리적 용량을 구분하는 단위.

- 주기억 장치와 보조 기억 장치 사이의 전송 단위이며,

한 페이지는 물리적 기억 장치의 한 블록에 해당하며 1kb, 2kb, 4kb 의 크기를 갖는다.

​

* 오버헤드(overhead)

- 운영 체제가 시스템을 관리하는 데 필요로 하는 CPU 타임이나 메모리 용량