Skip to main content

Cos'è la mappatura diretta?

La mappatura diretta è un metodo per archiviare informazioni per un facile accesso su un computer.Le informazioni di recente usate sono archiviate in una cache in modo che il computer possa trovare rapidamente le informazioni la prossima volta che sono necessarie.Nella programmazione del computer, una cache è una piccola sezione di memoria di accesso casuale (RAM) che è messo da parte allo scopo di recuperare facilmente i dati.Con la mappatura diretta, a ciascun pezzo di dati in memoria viene assegnato uno spazio nella cache, che condivide con altri dati.I dati della cache vengono costantemente sovrascritti poiché sono necessari nuovi dati.

Una cache è organizzata in linee.Ogni riga è abbastanza grande da archiviare un blocco di dati e un tag per identificare da dove provengono i dati.Quando un utente richiede un pezzo di dati, il computer prima scruta la cache per vedere se le informazioni sono presenti.In tal caso, le informazioni vengono restituite all'utente.Questo è noto come un colpo di cache, che è più veloce che recuperare i dati dalla sua posizione originale.

La percentuale di richieste che si traduce in colpi di cache è chiamata tasso di hit.Se i dati richiesti dall'utente non sono nella cache, il computer lo troverà in memoria.Una copia dei dati verrà depositata nella cache in modo che possa essere trovata rapidamente la prossima volta che l'utente lo richiede, in teoria aumentando il tasso di hit.Tutto ciò accade dietro le quinte.L'utente non sa se i dati ricevuti provengono dalla cache o dalla memoria.

La mappatura diretta è un metodo per decidere dove verranno archiviati blocchi di memoria nella cache.A ciascun blocco di memoria viene assegnata una riga specifica nella cache.Poiché la cache è inferiore alla memoria, più blocchi condivideranno una singola riga nella cache.Se una linea è già piena quando è necessario scrivere un nuovo blocco, un vecchio blocco verrà sovrascritto.

Sebbene la mappatura diretta sia un modo molto semplice e semplice per progettare una cache, presenta alcuni problemi.Se un programma accede continua a più blocchi di dati che condividono la stessa riga in una cache di mappatura diretta, la linea verrà riscritta spesso.Ciò si traduce in molte manche perché i dati di cui il computer ha bisogno ha meno probabilità di essere i dati che sono effettivamente in quella linea di cache al momento.Quindi la mappatura diretta ha un tasso di hit inferiore rispetto ad altri modelli di mappatura della cache.