Tics

Administración de la memoria
• • • Para incrementar la utilización de un sistema de computación se deben mantener varios procesos en memoria. Esto conduce a la necesidad de establecer algún esquema de administración de la memoria. La unidad de memoria solo ve un flujo de direcciones de memoria, no conoce como son generadas ni para que son. Dependiendo del esquema de administración de memoria,durante su ejecución, un proceso puede ser movido entre disco y memoria. La mayoría de los sistemas permiten que un proceso de usuario resida en cualquier parte de la memoria física. En la mayoría de los casos, un programa pasará por una serie de etapas antes de ser ejecutado En cada etapa las direcciones pueden tener distinta representación. El binding de instrucciones y datos a direcciones dememoria puede ser hecho en cualquiera de las etapas:
– – – tiempo de compilación tiempo de carga tiempo de ejecución

Asociación de direcciones (address binding)
•

• • • •

Espacio de direcciones lógicas vs. Físicas
• Una dirección generada por la CPU es comúnmente referenciada como dirección lógica, mientras que desde el punto de vista de la unidad de memoria la dirección es referenciadacomo dirección física. El conjunto de direcciones lógicas generadas por un programa es referenciado como espacio de direcciones lógicas. El conjunto de direcciones físicas correspondiente a cada dirección lógica es referenciado como espacio de direcciones físicas. El mapping de direcciones virtuales a físicas está a cargo de la Unidad de Administración de Memoria (disp. de hardware).
1

•

•Sistemas Operativos - Administración de la memoria

Asignación Contigua
Asignación con partición única
• • La memoria se divide en una parte para el S.O., otra para los programas de usuario y otra no utilizada. Se debe proteger el código y los datos del S.O. de cambios (intencionados o accidentales) ocasionados por los procesos de usuarios

Asignación con particiones variables
• • • • Lamemoria se divide en un número de particiones fijas donde cada una puede contener un proceso. El S.O. mantiene una tabla indicando que partes de memoria están disponibles y cuales están ocupadas. Cuando arriba un proceso, se busca una cavidad suficientemente grande para ese proceso Si se encuentra una, se asigna la memoria requerida, manteniendo el resto disponible para satisfacer futurosrequerimientos. Así, la memoria es asignada a los procesos hasta que el requerimiento del próximo proceso no pueda ser satisfecho. En general hay, en cualquier instante, un conjunto de huecos, de varios tamaños, dispersos en la memoria. Cuando un proceso termina, libera su bloque de memoria y lo devuelve al conjunto de huecos. El problema de satisfacer el requerimiento de memoria con una lista de huecoslibres se conoce asignación dinámica de almacenamiento. Las tres estrategias más comunes son:
– – – First-fit (Primer ajuste) Best-fit (Mejor ajuste) Worst-fit (Peor ajuste)

• • • •

•

Sistemas Operativos - Administración de la memoria

2

Fragmentación
Fragmentación Externa
• • Las estrategias de asignación vistas sufren de fragmentación externa. A medida que los procesos soncargados y removidos de la memoria, el espacio de memoria libre queda dividido en pequeñas piezas. Un requerimiento de un proceso, puede llegar a no ser satisfecho aunque el espacio total de memoria libre sea suficiente. Una solución el problema de la fragmentación externa es la compactación. La compactación no siempre es posible. Cuando la compactación es posible debemos determinar su costo.Seleccionar una estrategia de compactación óptima es bastante difícil. Swapping puede ser combinado con la compactación.

• • • • • •

Fragmentación Interna
• • La memoria asignada a un proceso puede ser levemente mayor que la requerida. Estas pequeñas porciones asignadas pero no usadas ocasionan fragmentación interna.

Sistemas Operativos - Administración de la memoria

3

Almacenamiento...