버퍼캐시 알고리즘 LRU/K 에 대한 정보좀 아시는 횽님

[청괴(61.35)]

버퍼캐시의 페이지를 내리게하는 알고리즘인 LRU/K 알고리즘에 대한 정보나 자료좀 있으신 횽들 없으신가요 ㅠㅠ

구글링해도 너무 개략적인 내용인거 같아서 작동하는 방법을 몰겠어요

레포트 검색해봐도 나오는게 없고,, ㅠㅠ


정보좀 가지고 계신 횽들 살려주세요 ㅠㅠㅠ

[요하임plus(vkswkd)]

우선 lru 라는게 least recently used 이잔아? 글까 캐쉬에서 메모리로 write back 하는정책중으로, 가장 사용 안되고 있는놈을 메모리로 라이트백 하는거지 근데 뒤에 붙은 k는 lru 정책을 적용할 캐쉬라인을, 적어도 그 라인아 k번이상 참조된놈, 즉 k번이상 시피유에 의해 사용된놈중에서 고른다는거지, 다시말해 k - 1번 쓰인놈은 아무리 시피유가 사용안하고 캐쉬에 바보처럼 있어도 라이트백 시키지 않다가, k번 쓰였을때 writeback 시킬 대상에 포함시키고, 이때 writeback 정책은 lru인거고 ㅋㅋ 두서가 읎넹 ㅋ