Capitolo 9 (26/04/18) CACHE
La cache è una memoria, che contiene una copia di dati, molto veloce. Se un dato che sto cercando lo trovo
viene chiamato hit altrimenti ho un miss.
Perché funzionano le cache?
Dapprima ci si era accorti che nei programmi vigeva il principio di località. Per un bel po’ di tempo quindi
utilizzo gli stessi dati/istruzioni. Esiste anche una località spaziale: per esempio quando lavoro in una matrice
(quindi i dati sono uno accanto all’altro).
In lettura In Scrittura
Working set= insieme di locazioni di memoria che vengono utilizzate da un processo per un certo periodo di
tempo, quindi è molto ragionevole mettere tale working set all’interno della cache.
Thrashing: Il working set > dimensione della cache, quindi ogni volta devo recuperare informazioni che non
ho.
Come si realizza fisicamente la cache?
Come una memoria associativa chiamata Fully Associative. In questo caso ho subito il valore se esiste in
cache (poiché viene fatto un controllo in parallelo) ma costa tanto. Potrei realizzarla con una tabella hash,
tale tecnica chiamata Direct Mapped. In pratica si utilizza una via di mezzo, quindi si utilizzano più
memorie associative le quali sono indirizzate tramite funzioni hash()
