728x90
처음 쓰는 알고리즘 페이지!!
캐시 교체 알고리즘은 프로그래머스에서 문제를 풀다가 캐시 교체 알고리즘으로 풀라고 했을 때 공부하고 공부한 내용을 블로그에 올리면서 정리하면 좋겠다고 생각해서 이 글을 쓰게 되었다!
캐시 교체 알고리즘이란!
- 가장 최근에 사용되지 않은 메모리를 지우는 것이다. 기본적으로 가장 오랫동안 사용되지 않았다면 앞으로도 사용되지 않을 것이라는 생각을 기본으로 한다.
* cache hit
- cache에 넣으려는 값이 cache에 있는 경우
* cache miss
- cache에 넣으려는 값이 cache에 없는 경우
최종적으로 정리하면
1. 캐시에 없는 데이터가 들어온 경우
1. 캐시가 가득차있으면, 가장 오래된 데이터를 제거 후 캐시에 데이터를 넣는다.
2. 캐시에 공간이 있으면 그냥 데이터를 넣어준다.
2. 캐시에 있는 데이터가 들어온 경우
1. 해당 데이터를 없애고 가장 마지막으로 넣어준다.
728x90
'알고리즘' 카테고리의 다른 글
힙(heap)의 용용 : 우선순위 큐(priority queue) (0) | 2021.03.01 |
---|---|
Heap_sort(힙 정렬) [java] (0) | 2021.02.28 |
quick_sort(퀵 정렬) [java] (0) | 2021.02.25 |
merge_sort(합병 정렬)[java] (0) | 2021.02.24 |
기본적인 알고리즘 - selection sort (0) | 2021.02.22 |
댓글