Sistemas

GESTIÓN DE MEMORIA

Reubicación

Se refiere a la capacidad de carga y ejecutar un programa determinado en una posición arbitraria de memoria en contra posición a un conjunto fijo de posiciones especificadas durante la compilación de dicho programa.

Las industrias de un proceso cargado en memoria contendrán referencias a posiciones de memoria de dos tipos:

• Referencia a datosempleados en instrucciones de carga, almacenamiento y algunas instrucciones aritmético-lógicas.

• Referencias a otras instrucciones empleadas fundamentalmente en bifurcaciones de control de flujo o en instrucciones de llamadas.

Ambos tipos de direcciones no serian fijas durante todo el periodo de permanencia del proceso en el sistema, sino que pueden variar si el proceso es suspendidoy cargado posteriormente en memoria o simplemente si es desplazamiento dentro de esta.

Reubicación estáfica

Implica generalmente que la reubicación es realizar ante o durante la carga del proceso en memoria. Las constantes (valores literales), los desplazamientos relativos al PC, no dependen de esta condición y no necesitan ser ajustados durante la reubicación.

Reubicacióndinámica

Implica que la correspondiente entre el espacio de direcciones virtuales y el espacio de direcciones físicas se efectúan en tiempo de ejecución. Cuando el proceso todas sus referencias a memoria son reubicadas durante la ejecución antes de acceder realmente a la memoria física.

[pic]

Asignación de memoria con particiones fijas

En la mayoría de los esquemas degestión de memoria se puede suponer que el SO ocupa una parte de la memoria principal y que el resto de la memoria esta disponible para ser utilizada por los procesos de usuario.

El esquema mas sencillo de gestión de la memoria es dividirla en regiones con limitas fijos. La utilización particiones fijas plantea dos dificultades:

• Un programa puede ser demasiado grande para caber en unapartición, en ese caso el programa debe diseñar el programa mediante superposiciones para que tenga en memoria principal en cada instante. Cuando se necesita un modulo que no esta presente al programa de usuario debe cargar dicho modulo en la partición del programa superponiéndolo a los programas y datos que se encuentren en el.

Asignación de memoria con particiones dinámica

En esteesquema las particiones van a ser variables en número y longitud. Cuando se trae un proceso a memoria se le asigna exactamente tanta memoria como necesita y no más.

[pic]

Como muestra este ejemplo, a medida que pasa el tiempo, la memoria empieza a estar fragmentada y el rendimiento decae. A este fenómeno se le denomina fragmentación externa refiere al hecho de que la memoria externa atodas las particiones se fragmenta cada vez mas.

Los tres algoritmos que se pueden considerar son:

• El mayor ajuste (best fit) l que se hace es elegir el bloque con tamaño mas parecido al solicitado.

• El primer ajuste (first fit) se recorre la memoria desde el principio y se escoge el primer bloque disponible que sea suficientemente grande.

• El siguiente ajuste (NEXT FIT) essimilar a el primer ajuste pero se recorre la memoria desde el lugar de la última ubicación.

Asignación de memoria con paginación simple

Tanto las particiones estáticas como las dinámicas hacen un uso ineficiente de la memoria. Las primeras generan fragmentaciones interna mientras que la segunda genera fragmentaciones extrema.

[pic]

Supongamos que el proceso B termina suejecución y libera sus recursos de memoria. Entonces llega el proceso D que requiere 5 páginas de memoria. No hay ningún problema en asignarle los tres de B y dos del espacio libre. pa

En este esquema la fragmentación del ultimo marco de pagina ocupado por el proceso y además no existe fragmentación externa puesto que siempre seremos capaces de aprovechar los huecos. El esquema de gestión...