SO multiprogramables con particiones variables

Elementos de administración

- Mapas de bits Dividiendo la memoria en bloques, se utiliza un bit para representar si dicho bloque está libre o asignado.

- Listas de control Se almacena en una lista el tamaño de los huecos y las posiciones de memoria entre las que se encuentran comprendidos.

Criterios de asignación

- Primer ajuste Consiste en asignar el primer hueco disponible que tenga un espacio suficiente para almacenar el programa. Las dos principales desventajas son su alto desperdicio interno, y el elevado uso de las primeras posiciones de memoria. Este último inconveniente repercute negativamente en la circuitería, debido a que se produce un mayor desgaste en dichas posiciones.

- Siguiente ajuste Se continúa a partir de la posición de la última asignación realizada. De esta forma se resuelve el inconveniente de usar en exceso las primeras posiciones de la memoria.

- Mejor ajuste Consiste en asignarle al proceso el hueco con menor ajuste interno. Su mayor inconveniente es su orden de complejidad (orden lineal, O(n))

- Peor ajuste

- Ajuste rápido

- Método de los compañeros