Asignación de primer ajuste en sistemas operativos

Tanto para los esquemas de asignación de memoria fijos como dinámicos , el sistema operativo debe mantener una lista de cada ubicación de memoria, indicando cuáles están libres y cuáles están ocupadas. Luego, a medida que ingresan nuevos trabajos al sistema, se deben asignar las particiones libres.

Estas particiones se pueden asignar de 4 maneras:

1. First-Fit Memory Allocation
2. Best-Fit Memory Allocation
3. Worst-Fit Memory Allocation
4. Next-Fit Memory Allocation 

Estas son técnicas de asignación de memoria contigua .

Asignación de memoria de primer ajuste :
este método mantiene la lista de trabajos libres/ocupados organizada por ubicación de memoria, de orden bajo a memoria de orden alto. En este método, el primer trabajo reclama la primera memoria disponible con espacio mayor o igual a su tamaño. El sistema operativo no busca la partición adecuada, sino que simplemente asigna el trabajo a la partición de memoria más cercana disponible con tamaño suficiente.

Como se ilustra arriba, el sistema asigna J1 a la partición más cercana en la memoria. Como resultado, no hay ninguna partición con suficiente espacio disponible para J3 y se coloca en la lista de espera.

Ventajas de la asignación de memoria First-Fit:
es rápido en el procesamiento. Como el procesador asigna la partición de memoria disponible más cercana al trabajo, su ejecución es muy rápida.

Desventajas de la asignación de memoria First-Fit:
desperdicia mucha memoria. El procesador ignora si el tamaño de la partición asignada al trabajo es muy grande en comparación con el tamaño del trabajo o no. Simplemente asigna la memoria. Como resultado, se desperdicia mucha memoria y es posible que muchos trabajos no obtengan espacio en la memoria y tengan que esperar a que se complete otro trabajo.