본문 바로가기
알고리즘

캐시 교체 알고리즘

by 근즈리얼 2021. 1. 23.
728x90

처음 쓰는 알고리즘 페이지!!

캐시 교체 알고리즘은 프로그래머스에서 문제를 풀다가 캐시 교체 알고리즘으로 풀라고 했을 때 공부하고 공부한 내용을 블로그에 올리면서 정리하면 좋겠다고 생각해서 이 글을 쓰게 되었다!

 

캐시 교체 알고리즘이란!

- 가장 최근에 사용되지 않은 메모리를 지우는 것이다. 기본적으로 가장 오랫동안 사용되지 않았다면 앞으로도 사용되지 않을 것이라는 생각을 기본으로 한다.

 

* cache hit

- cache에 넣으려는 값이 cache에 있는 경우

 

* cache miss

- cache에 넣으려는 값이 cache에 없는 경우

 

최종적으로 정리하면

 

1.  캐시에 없는 데이터가 들어온 경우

    1. 캐시가 가득차있으면, 가장 오래된 데이터를 제거 후 캐시에 데이터를 넣는다.

    2. 캐시에 공간이 있으면 그냥 데이터를 넣어준다.

 

2. 캐시에 있는 데이터가 들어온 경우

    1. 해당 데이터를 없애고 가장 마지막으로 넣어준다.

728x90

댓글