728x90 분류 전체보기139 캐시 교체 알고리즘 처음 쓰는 알고리즘 페이지!! 캐시 교체 알고리즘은 프로그래머스에서 문제를 풀다가 캐시 교체 알고리즘으로 풀라고 했을 때 공부하고 공부한 내용을 블로그에 올리면서 정리하면 좋겠다고 생각해서 이 글을 쓰게 되었다! 캐시 교체 알고리즘이란! - 가장 최근에 사용되지 않은 메모리를 지우는 것이다. 기본적으로 가장 오랫동안 사용되지 않았다면 앞으로도 사용되지 않을 것이라는 생각을 기본으로 한다. * cache hit - cache에 넣으려는 값이 cache에 있는 경우 * cache miss - cache에 넣으려는 값이 cache에 없는 경우 최종적으로 정리하면 1. 캐시에 없는 데이터가 들어온 경우 1. 캐시가 가득차있으면, 가장 오래된 데이터를 제거 후 캐시에 데이터를 넣는다. 2. 캐시에 공간이 있으면 .. 2021. 1. 23. 이전 1 ··· 21 22 23 24 다음 728x90