LRU cache

[mauryzyo]

aiuto per algoritmo LRu da integrare in un simulatore di cahe

[andbin]

Originariamente inviato da mauryzyo
aiuto per algoritmo LRu da integrare in un simulatore di cahe

LRU vuol dire Least Recently Used, ovvero quello "meno usato di recente" (o per dirla in altro modo, quello che non è stato usato da più tempo).

Quando devi inserire qualcosa in "cache" devi innanzitutto stabilire se eventualmente è necessario togliere dei dati per fare spazio e poter quindi inserire il nuovo dato. Se devi togliere qualcosa ... con quale criterio scegli il dato da togliere?? LRU appunto è uno degli algoritmi possibili.

Hai già letto ad esempio:
http://it.wikipedia.org/wiki/CPU_cache
http://en.wikipedia.org/wiki/Cache_algorithms