Ho avuto un incarico di informatica in cui abbiamo confrontato FIFO, LRU e criteri casuali per una memoria cache. FIFO e LRU erano ugualmente buoni come miglioramenti di una politica casuale. Perché? È solo una coincidenza? Utilizziamo un software di emulazione MIPS per eseguire l'assegnazione.
Non è esattamente una coincidenza, è un fallimento della tua metodologia di test usare la cache in modo tale da rendere evidente la superiorità di LRU rispetto a FIFO.
La superiorità di LRU è evidente se gli accessi alla memoria consistono in parte di accessi casuali, che si traducono principalmente in errori di cache e in parte di accessi da una piccola località che è più piccola della cache. Questi accessi localizzati generano principalmente riscontri cache per LRU, ma spesso falliscono con FIFO, perché FIFO li scaricherà solo perché sono stati caricati molto tempo fa, indipendentemente dal fatto che siano stati utilizzati molto recentemente.
Se pubblichi la tua metodologia potremmo essere in grado di dire esattamente cosa c'è che non va.
Leggi altre domande sui tag caching