Rappresentazione schematica del concetto di cache. In questo caso applicato allagerarchia delle memorie di un computer.
Ininformatica, lacache è, in termini generali, un'area dimemoria con caratteristiche prestazionali superiori rispetto a un'altra memoria a cui fa riferimento, ma di capacità più ridotta. La creazione di una gerarchia comprendente una cache, piccola ma veloce, e una memoria, grande ma lenta, posta in subordine è una strategiaarchitetturale comunemente utilizzata per ottimizzare le prestazioni di diversi sistemi di elaborazione mantenendo contenuti i costi.[1][2][3][4]
La parola "cache" è unadattamento inglese del termine francesecaché,lett."nascosto"in italiano. Solitamente viene pronunciato/ˈkaʃ/ (influenzato dall'inglese/ˈkæʃ/). L'origine del nome deriva dal fatto che la cache è una componente che tipicamente media in modo trasparente le comunicazioni tra due o più entità di un sistema, risultando quindi invisibile (nascosta) agli occhi del fruitore.[5][6][7]
Una cache è associata a una memoria principale, in cui risiedono i dati. Essa è tipicamente di capienza inferiore rispetto alla memoria principale, ma il suo utilizzo è più conveniente in termini di tempo di accesso e/o carico sul sistema.
Quando è necessario l'accesso a un dato, una copia di questo viene prima cercata nella cache: se è presente e valida, viene utilizzata tale copia; altrimenti il dato viene recuperato dalla memoria principale, e memorizzato nella cache, nel caso possa servire successivamente.
La memoria principale può essere hardware come unaRAM (memoria principale di un processore) o undisco rigido, ma anche un complessodatabase distribuito, come ilDNS o ilWeb. In questi casi, la memoria principale può essere modificata senza passare dalla cache, il che comporta problemi di coerenza tra i dati "originali" e quelli nella cache, ovvero un possibile disallineamento.
In alcuni casi è possibile convalidare i dati contenuti nella cache interrogando la memoria principale per verificare se sono ancora sincronizzati e corretti. Questo è compito che nel web, per esempio, fanno i serverproxy: chiedono al serverHTTP se la pagina che posseggono è stata modificata dopo la sua memorizzazione, e se non lo è evitano di trasferirla e la ripropongono direttamente alclient.
In altri casi, si utilizza un meccanismo di scadenza a tempo dei dati memorizzati, e fino a quando un dato presente nella cache non è scaduto questo viene utilizzato, anche se non corrisponde a quanto presente nella memoria principale. Questo è il meccanismo adottato dalDNS.
Una cache riduce il carico di richieste che deve essere smaltito dalla memoria principale, e dal collegamento tra questa e l'utilizzatore dei dati. Anche questo può contribuire a migliorare le prestazioni del sistema. Si pensi per esempio ad unserverproxy utilizzato da molti utenti: quando un utente richiede una pagina che era già stata richiesta da un altro, ilproxy potrà rispondere senza doversi collegare al sito originale, ed eviterà così di caricare sia il sito originale che la rete, migliorando così le prestazioni del sistema anche per la minore quantità di richieste che devono essere inoltrate ai siti originali.
Una cache utilizza unalgoritmo per decidere quali dati mantenere e quali scartare, che tiene conto delle pagine utilizzate più di recente, della contiguità delle pagine, o di diversi altri fattori.
Una cache può indicizzare i dati memorizzati sulla base del loro indirizzo (un blocco di memoria o di dati su disco fisso) o del loro "nome" (cache associativa, ad esempio una paginaweb o un nomeDNS).
In alcuni casi la memoria cache supporta anche la modifica dei dati. Questo è di implementazione semplice se la cache è l'unico percorso di accesso alla memoria principale, come nel caso della cache della memoria RAM presente nei processori: la cache "accetta" un'operazione di scrittura verso la RAM, permettendo al processore di proseguire l'elaborazione, presenta subito al processore i dati aggiornati se questo ne chiede nuovamente la lettura, e si prende carico di scriverli sulla RAM prima di eliminare la pagina. In questo modo, se un dato in memoria è modificato frequentemente dal processore, è possibile mantenere le modifiche nella cache ed evitare continui trasferimenti verso la RAM (vediCoerenza della cache).
L'avere una memoria cache può complicare notevolmente la progettazione di un dispositivo elettronico o del software di gestione, dato che bisogna mantenere lacoerenza tra le memorie cache e la memoria principale. Ciò si vede specialmente nelle macchinemultiprocessore dove lo sviluppo dei processori e delleschede madri deve tenere conto dei potenziali problemi di coerenza delle cache e deve provvedere adeguati meccanismi che evitino corruzioni dei dati per problemi di mancata sincronizzazione tra cache e memoria principale.
Il software di gestione di una memoria cache, inoltre, deve essere altamente sofisticato sia nella realizzazione sia nella strategia di recupero dei dati (algoritmo) in modo da evitare il cosiddettooverhead da recupero. In sostanza non deve mai capitare che la ricerca o la memorizzazione di un dato di cache memory impieghi risorse (in special modo il tempo) tali da appesantire troppo il recupero stesso che, paradossalmente, diventerebbe più conveniente da memoria RAM.
In generale gli algoritmi di gestione dei dati di cache sono legati a due concetti fondamentali:
eliminazione dalla cache dei dati usati meno recentemente
Il primo aspetto è legato direttamente alla redazione di codice che interessi pagine di memoria ben definite in ogni fase di elaborazione: una volta terminata l'elaborazione di una certa parte di codice le pagine di memoria utilizzate non dovrebbero più essere referenziate in modo tale da cambiare la località del codice ma anche dei dati che si utilizzeranno da quel momento in poi.
Il secondo aspetto, quindi, prevede che un dato presente in cache e appartenente a una pagina di memoria referenziata quando la località del codice era diversa può essere eliminato dalla cache per far posto ai dati relativi alla corrente località del codice.
Il termine cache assume diversi significati a seconda del termine a cui è associato e in dipendenza del contesto. Parliamo quindi di:Memory cache, Disk cache,TLB -Translation Lookaside Buffer (Page Table cache, Branch Prediction cache, Branch history table, Branch Target Address Cache, Trace cache), che sono memorie fisiche.
Altre sono memorie gestite dal software per memorizzare dati temporanei in spazi di MM riservati, come: Disk cache, Page cache, System cache, Application cache,Database cache,Web cache,DNS cache, Browser cache,Router cache, ecc.
Viene utilizzata per velocizzare l'accesso alle posizioni di memoria RAM usate più frequentemente e soprattutto nei sistemimultiprocessori con memoria condivisa (shared), per ridurre il traffico delbus di sistema e della memoria principale che è uno dei maggiori colli di bottiglia di questi sistemi.Si tratta di una piccola quantità di memoria veloce installata direttamente sul processore o nelle sue immediate vicinanze. Questa memoria è usata per memorizzare leIstruzioni di un programma e iDati su cui operare. Viene utilizzata una memoria di tipoSRAM (contro unaDRAM della memoria principale) per la sua maggiore velocità di accesso.Storicamente questa è stata la prima cache utilizzata. Questa memoria veniva (ed è tuttora chiamata) "Cache memory" o "Memory cache" o semplicemente "cache". Qualche volta, ma rarissimamente, questa viene anche chiamata, con un termine inappropriato, "CPU cache" (vedi nota inMemoria cache). Tutte le altre cache invece, che memorizzano altri tipi di dati, vengono sempre definite associando al termine "cache" la loro funzione.
Consiste nell'avere una parte dellaRAM usata dalsistema operativo in cui si copiano dall'hard disk i dati correntemente in uso. In questo caso, l'accesso alla RAM è più veloce dell'accesso al disco. Poiché la memoria disponibile è generalmente limitata, il sistema operativo cerca di mantenere il più possibile in memoria una pagina, mantenendo una tabella delle pagine che non sono usate correntemente ma lo sono state in passato. Quando occorre caricare una pagina nuova, verrà sovrascritta la più vecchia non ancora in uso.
Consiste nell'avere unhard disk che ha al suo interno una parte di RAM, dove possono venire caricati i settori del disco logicamente contigui a quello richiesto. Quando si accede in lettura al disco, nel caso i dati richiesti siano presenti nella cache si evita lo spostamento della testina di lettura del disco stesso, velocizzando il reperimento dell'informazione e contribuendo al ridurre l'usura del disco stesso.
È un serverDNS che non possiede informazioni autoritative, ma è in grado di chiederle ai server autoritativi e memorizzare le risposte. I server DNS utilizzati dagli utenti diInternet sono normalmente dei server cache. Il DNS usa un meccanismo di scadenza, per cui ogni record recuperato da un server autoritativo è valido per un certo tempo, dopo il quale deve essere scartato.
A volte problemi di connessione del dispositivo con router oaccess point sono dovuti alla cache del DNS.
È una parte di hard disk dedicata da un serverproxy http, oppure dalbrowser di un utente, a salvare le pagine man mano caricate durante la navigazione, che potranno pertanto essere riproposte senza doverle chiedere di nuovo al sistema remoto. In questo caso, il collo di bottiglia che si vuole eliminare è quello della larghezza dibanda. Non sempre è però lecita l'operazione di mettere una pagina in cache: si pensi ad esempio a quando si fa un'operazione bancaria on line. Generalmente è la stessapagina web che viene inviata insieme alle istruzioni sul suo possibile utilizzo in una cache; in certi casi si può forzare il proprio browser a ricaricare la pagina, tenendo schiacciato il tasto "ctrl" oppure "shift" mentre si clicca sull'icona di ricarica.
Più propriamente cache deimotori di ricerca, consiste in copie delle pagine web salvate presso i server di un motore di ricerca. Queste vengono utilizzate per due motivi: eseguire ricerche locali all'interno delle pagine e offrire la possibilità di vedere una copia, per quanto non aggiornata, di una pagina non disponibile, per problemi momentanei o perché è stata rimossa dal server originale.
Ibrowser utilizzati su qualsiasi dispositivo conservano, oltre alla cronologia di navigazione, nomi utente e password inseriti,cookie e dati dei siti, informazioni di compilazione dei moduli, anche la cache. Questa è rappresentata dai contenuti oggetto di navigazione: file, immagini, testi, ecc. Questa cache è facilmente eliminabile sia cancellando, nelle cartelle dell'utente, i singoli elementi, sia utilizzando i comandi del browser, sia impiegando i cosiddetti "pulitori".
L'esistenza di questa cache facilita e personalizza l'esperienza di navigazione. Quando la si cancella, le pagine caricate "perdono" le precedenti memorizzazioni e pertanto la navigazione, sui siti di cui si è eliminata la cache, è inizialmente leggermente più lenta e ricompaiono le richieste sui cookie. .
