Sistemas operativos
Asignación Contigua de Memoria con Particiones Variables: Peor Ajuste ("Worst Fit")
Jaime Riera Guasp
*Creado con Easy Java Simulations
Nuestros Objetivos
• Describir la politica de asignación de memoria con particiones variables de Pejor Ajuste.• Analizar la eficicencia de la técnica de Peor Ajuste.
Términos relacionados: Asignación Contigua, Compactación, Fragmentación Externa.
La Asignación Contigua de Memoria
El sistema operativo (s.o.) es el responsable de asignar memoria principal a los procesos para que puedan ser ejecutados.
En un modelo de memoria con asignación contigua, todo el espacio lógico de un proceso (Código, Datos, Pila) ha de estar ubicado de forma contigua en memoria principal, es decir en direcciones físicas consecutivas
Cuando un proceso finaliza libera la memoria ocupada.
Asignando Memoria con Particiones Variables
Se considera inicialmente toda la memoria como un único hueco para ubicar procesos.
Cada vez que llega un proceso al sistema se busca un hueco lo suficientemente grande para ubicarlo.
Con particiones variables sólo se le asigna al proceso el espacio que necesita del total del hueco y el resto pasa a formar un nuevo hueco.
El estado de la memoria varía con el tiempo, puesto que cuando un proceso finaliza su ejecución se libera su memoria y se crea un hueco nuevo.
El s.o. lleva la contabilidad de huecos libres y el tamaño de dichos huecos.
La lista de huecos puede estar ordenada por direcciones o por tamaños, buscando siempre la eficiencia.
La fragmentación externa aparece cuando hay suficiente memoria para ubicar un nuevo proceso, pero el espacio disponible no esta contiguo. La solución al problema de la fragmentación externa es la compactación.
Estudiamos la Política de Peor Ajuste (“Worst Fit”)
El sistema operativo (s.o.) lleva a cabo una politica de asignación de espacios a procesos intentando conjugar dos aspectos: buen aprovechamiento de la memoria y algoritmo de decisión eficiente.La política de Peor Ajuste asigna a un proceso el hueco más grande, de la lista de huecos, siempre que sea lo suficientemente grande para poder ubicarlo en él.
La búsqueda de hueco, puede comenzar desde el principio de la lista de huecos o desde donde finalizó la búsqueda anterior. Para encontrar el hueco adecuado es necesario explorar la lista completa, a menos que ésta esté ordenada según tamaño de hueco.
PRACTIQUE EL FUNCIONAMIENTO DEL PEOR HUECO ("WORST FIT")
Utilizando la figura podemos practicar la técnica del Peor Ajuste:
- Para ubicar procesos en memoria con la técnica del Peor Ajuste lo seleccionamos con un doble click.
- Para finalizar la ejecución de procesos los seleccionamos en la memoria principal con un click.
- Si los huecos no son lo suficientemente grandes para ubicar un proceso podemos compactar
Applet
Ahora podemos contestar a estas preguntas:
- ¿Es más eficiente aplicar el Peor Ajuste con una lista de huecos
ordenada por tamaño o por direcciones?
- ¿Qué utilidad tendría tener la lista de huecos ordenada por direcciones?
- ¿Tiene ventajas utilizar una lista de huecos ordenada por tamaños?
Resumimos lo aprendido
• La práctica nos ha mostrado que la estrategia del Peor Ajuste tiene un aprovechamiento de la memoria aceptable.• Esta estrátegia genera los huecos más grandes posible, con la memoria sobrante una vez ubicado un proceso en un hueco. Este nuevo hueco puede ser lo suficientemente grande para ubicar un nuevo proceso.
• Además hemos comprobado que la estrategia del Peor Ajuste sufre problemas de fragmentación externa.