[20210730] LRU(페이지 교체 알고리즘), Java 깊은 복사와 얕은 복사

[JuHyun419]

LRU(Least Recently Used)

• 가장 오랫동안 사용되지 않은 캐시의 메모리 제거하는 페이지 교체 알고리즘

• 새로운 데이터가 들어온 경우

  • 캐시가 가득 차있으면 가장 오래된 데이터를 제거하고 넣는다.
  • 캐시가 가득 차있지 않으면 캐시에 넣어준다.

• 이미 존재하는 데이터가 들어온 경우

  • 해당 데이터를 꺼낸다.
  • 가장 최근 데이터로 꺼낸 데이터를 다시 넣는다.

• 캐시 히트(Cache Hit)

  • CPU가 참조하고자 하는 메모리가 캐시에 이미 존재하고 있는 경우

• 캐시 미스(Cache Miss)

  • CPU가 참조하고자 하는 메모리가 캐시에 존재하지 않는 경우

관련문제: https://programmers.co.kr/learn/courses/30/lessons/17680

Java 깊은 복사와 얕은 복사

• https://zzang9ha.tistory.com/372