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 peor ajuste :
en esta técnica de asignación, el proceso atraviesa toda la memoria y siempre busca el hueco/partición más grande, y luego el proceso se coloca en ese hueco/partición. Es un proceso lento porque tiene que recorrer toda la memoria para buscar el agujero más grande.
Aquí hay un ejemplo para entender la asignación de peor ajuste:
Aquí, el proceso P1 = 30 K se asigna con la técnica de asignación de peor ajuste, por lo que atraviesa toda la memoria y selecciona el tamaño de memoria de 400 K, que es el más grande, y por lo tanto hay una fragmentación interna de 370 K que es muy grande y muchos otros procesos pueden también utilice este espacio sobrante.
Ventajas de la asignación de peor ajuste:
dado que este proceso elige el agujero/partición más grande, habrá una gran fragmentación interna. Ahora, esta fragmentación interna será bastante grande para que otros pequeños procesos también puedan colocarse en esa partición sobrante.
Desventajas de la asignación de peor ajuste:
es un proceso lento porque atraviesa todas las particiones en la memoria y luego selecciona la partición más grande entre todas las particiones, lo cual es un proceso que requiere mucho tiempo.
Publicación traducida automáticamente
Artículo escrito por singhkomal1702 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA