Particiones Dinámicas

· PARTICIONES DINAMICAS

Con la partición dinámica, las particiones son variables en número y longitud. Cuando se carga un proceso en la memoria principal, se le asigna exactamente tanta memoria como necesita y no más.

Este método comienza bien, pero desembarca en una situación en la que hay un gran número de guecos pequeños en la memoria. La memoria comienza a estar más fragmentada y su rendimiento decae. Este fenómeno se denomina fragmentación externa y se refiere al hecho que la memoria externa a todas las particiones se fragmenta cada vez más.

Una técnica para vencer la fragmentación externa Es la compactación, el sistema operativo desplaza los procesos para que estén contiguos, de forma que toda la memoria libre quede junta en un bloque. La dificultad de la compactación esta en que Es un procedimiento que consume tiempo, la compactación necesita de renunciación dinámica. Es decir se debe poder mover un programa de una región a otro de la memoria principal sin invalidar la referencia a la memoria del programa.

ALGORITMO DE UBICACIÓN

Puesto que la compactación de memoria consume tiempo, el diseñador del sistema operativo tiene que decidir como asignar un proceso a memoria. Cuando llega el momento de cargar o traer un proceso a memoria principal, y si hay libre mas de un bloque de memoria de tamaño suficiente, el sistema operativo debe decidir cual asignar.

Los tres algoritmos de ubicación que se pueden considerar son los de mejor ajuste, el del 1º ajuste y el de siguiente ajuste.

El mejor ajuste elige el bloque de tamaño más próximo al solicitado. Aunque cada solicitud de memoria desperdicia siempre la menor cantidad de memoria, el resultado Es que la memoria principal se llena rápidamente de bloques demasiados pequeños como para satisfacer las solicitudes de asignación de memoria, así se debe compactar más frecuentemente.

El primer ajuste comienza recorriendo la memoria desde el principio y escoge el primer bloque disponible que sea suficientemente grande. El siguiente ajuste recorre la memoria desde el lugar de la última ubicación y elige el siguiente bloque disponible que sea suficientemente grande.

Cual de estos métodos Es mejor dependerá de la secuencia exacta de intercambio de procesos que ocurran y del tamaño de estos procesos.

El algoritmo del primer ajuste Es el mejor y el más rápido.

El algoritmo del siguiente ajuste llevara frecuentemente a la asignación de bloques libre al final de la memoria. El resultado Es que el bloque de memoria libre más grande, que suele aparecer al final del espacio de memoria, se divide en fragmentos pequeños.

ALGORITMO DE REEMPLAZO

En un sistema multiprogramado con particiones dinámicas,

...