Algorithms for resolving conflicts in dynamic storage allocation

Abstract

En allocation dynamique de memoire, les allocations et liberations successives de blocs, conduisent normalement a une fragmentation de la memoire. En cas de conflit d'allocation, les systemes dynamiques necessitent une reconfiguration couteuse en temps. On analyse les strategies de maintenance de la memoire qui permettent des allocations de blocs, malgre les conflits de fragmentation, au prix du deplcament de blocs deja alloues. On decrit deux schemas realisables et raisonnables du point de vue cout