클럭 프로 캐시 - 자바 구현

Question

안녕하세요.

Java의 Clock-Pro 캐싱 알고리즘은 단시간에 구현해야합니다. 하지만 공식 문서가 있습니다 : Clock-Pro: an effective improvement of thr Clock Replacement

알고리즘을 이해하는 것은 비현실적입니다. 아마 그것은 단지 일반적으로 쓰여졌을 것입니다. 또한 나는 그것이 리눅스 커널에 구현 된 것을 알고, 나는 공식 기사 :(

나는 그것이 같은 떨어지게해야합니다 생각보다 훨씬 더 많은 하드 '를 생각 : 우리가 물체를 넣을 수 있습니다, 그것은 것

public class ClockProCache<K,V> 

진정한 시계 - 프로 로직 다른 하나를 대체 수정합니다. 사람이 어쩌면이 항목의 경험이나 시도를 한 경우

는, 자바 구현에 도움을 주시기 바랍니다.

Answer 1

것은 여기 내 파이썬은 샘플 코드로 사용할 수있는 3 구현입니다 네가 말하는 신문, 이해하기 란 쉽지 않습니다. 나는 약 10 번 읽어야하고, 생각하는 동안 좋은 것을 보냈다. 정말로 그들이 무엇을했는지. 나는 이것이 도움이되기를 바랍니다.

https://bitbucket.org/SamiLehtinen/pyclockpro

P.S. LIRS도 공부하는 것이 좋습니다. CLOCK-Pro는 기본적으로 LIRS 근사치입니다. 기본 시계처럼 LRU 근사입니다.