Manejo De La Memoria Libre

El uso de la memoria disponible es tarea del sistema operativo. Las aplicaciones no conocen (ni deben conocer) cómo se utiliza la memoria, por un lado, para no duplicar esta función, y por otro, porque el sistema operativo es la entidad confiable dentro de la cual se ejecutan.

Para la administración de memoria se han ideado diferentes algoritmos, que se pueden aplicar dependiendo de las circunstancias. Veámos tres de ellos, según Tanenbaum (Sistemas operativos modernos).

Primer ajuste (p. 200) : recorre la memoria buscando el primer espacio libre que pueda alojar al proceso. Tiene como ventaja su rapidez, porque siempre se detiene en el primer espacio libre adecuado, no necesita recorrer toda la memoria ni llegar hasta el final (a menos que no encuentre espacio). Como desventaja, no hace un uso eficiente del espacio libre pues elige huecos por su cercanía y no por su conveniencia.

Mejor ajuste (p. 201) : recorre toda la memoria detectando los espacios libres existentes, luego elige el menor de ellos en que quepa el proceso. Tiene dos desventajas : es poco probable que haya un hueco del tamaño exacto que se necesita, por lo que, al elegir el menor hueco adecuado, si éste no tiene el tamaño exacto, se obtendrá un pedazo muy pequeño de espacio libre que no servirá para nada. La otra desventaja es su lentitud, porque debe recorrer toda la memoria y analizar todos los huecos encontrados.

Peor ajuste (p. 201) : recorre toda la memoria detectando los espacios libres existentes, luego elige el mayor de ellos en que quepa el proceso. Posee tanto una ventaja como una desventaja. Ventaja : al elegir el hueco más grande, el espacio sobrante es aún lo suficientemente grande como para poder alojar a otro proceso. Desventaja : lentitud, pues al igual que el "mejor ajuste", debe analizar toda la memoria y luego analizar el resultado.

Como puede verse, los tres algoritmos mencionados tienen tanto ventajas como desventajas. Para medir mejor su desempeño y resultados es que se ha creado un programa en ensamblador, que de forma gráfica mostrará el cómo se administra la memoria con cada uno.

...