코딩하기 좋은 밤 코딩하기 좋은 밤

LRU

• [알고리즘] LRU

  SW/Algorithm 2018. 1. 6. 18:30

  운영체제를 공부했다면 누구나 한번쯤 들어봤을 것이다. 또한 정보처리기사에도 자주 출제되고 중요한 교체기법중 하나이다. 2017 하반기 카카오 코딩문제에도 출제될 만큼 중요한 것 같다. 운영체제를 공부하면서 이런 알고리즘을 이론적으로만 공부하면서 해결했지 직접 코딩을 해본적이없어서 시험에 마주쳤을 때 당황했다. 입력으로는 캐시 크기와 도시이름을 받고 출력으로는 걸리는 시간을 구하는 것 이다. cache hit일 경우 실행 1, cache miss일 경우 실행 5로 계산한다. cache hit : 요구되는 데이터가 이미 캐시에 로딩 되어 있는 경우이다. cache miss : 캐시에 존재 하지않을 경우 이다. LRU (Least Rescently Used) 란? LRU는 Least Rescently Used..

  Read More