파이썬 LRU

LRU 알고리즘은 Least-Recently-Used 의 약자로 , 페이지 교체 알고리즘 중 하나이다.

페이지 교체가 발생했을 경우 가장 오랫동안 사용하지 않은 페이지는 제거하는 알고리즘

 

for city in cities:
    # 만약 city가 캐시안에 있으면
    if city in cache:
        # 캐시를 제거하고 다시 재갱신한다
        cache.remove(city)
        cache.append(city)
    else:
        # 만약 캐시가 캐시 메모리 보다 커지면 가장 앞에 있는(오래된) 것을 지운다
        if len(cache)  >= cache_memory:
            cache.pop(0) 
        cache.append(city)