allocazione dinamica della memoria

Con allocazione dinamica della memoria, in informatica, si intende l'allocazione di memoria per l'utilizzo di un programma durante la propria esecuzione. Questo metodo è utilizzato per distribuire il possesso di limitate quantità di memoria tra varie porzioni di dati e codice. Un oggetto allocato dinamicamente rimane tale fintanto che non viene deallocato esplicitamente, o dal programmatore o da un garbage collector; questo comportamento è molto differente da quello utilizzato per l'allocazione di memoria automatica o statica. Si dice in gergo che un siffatto oggetto ha una durata della vita dinamica. L'azione di soddisfare una richiesta di allocazione, che si occupa di cercare e trovare un blocco di memoria inutilizzata di una certa dimensione nell'heap (vedi oltre), è un problema di non facile soluzione. Sono state proposte varie soluzioni, tra cui: * * Paging * Allocazione di memoria con algoritmo buddy Il problema principale per la maggior parte degli algoritmi di allocazione dinamica della memoria è evitare la frammentazione interna ed esterna, cercando di mantenere efficiente l'allocazione e la deallocazione. Inoltre, la maggior parte degli algoritmi in uso è soggetta al problema che un gran numero di piccole allocazioni può causare un grosso spreco di memoria a causa dell'accumulo di metadati; per questo motivo, molti programmatori preferiscono evitare questo problema utilizzando talvolta una strategia chiamata chunking.