Gestin de Memoria

Asignatura: Sistemas Operativos I

Docente : Emilio Palomino Olivera

Contenido de la Presentacin
1.

Descripcin del Tema y Objetivos

2.

Introduccin a la Gestin de Memoria

3.

Tcnicas de Gestin de Memoria

4.

Conclusiones

Introduccin a la Gestin de Memoria

Qu es la Gestin de Memoria?
La gestin de memoria es una tarea realizada por el
Sistema Operativo de un computador que consiste en
cargar y descargar procesos en memoria principal para
que sean ejecutados. Para ello el S.O. gestiona lo que
se conoce como MMU o Unidad de Administracin de
Memoria, el cual es un dispositivo hardware que
transforma las direcciones lgicas en fsicas.
Objetivos de la Gestin de Memoria
Ofrecer a cada proceso un espacio lgico propio.
Proporcionar proteccin entre los procesos.
Permitir que los procesos compartan memoria.
Maximizar el rendimiento del sistema.

Introduccin a la Gestin de Memoria

Requisitos de la Gestin de Memoria

Reubicacin: En un sistema multiprogramado la
memoria se encuentra compartida por varios procesos,
por lo tanto, los procesos deben ser cargados y
descargados de memoria.
Proteccin: En un sistema con multiprogramacin es
necesario proteger al sistema operativo y a los otros
procesos de posibles accesos que se puedan realizar a
sus espacios de direcciones.
Comparticin: En ciertas situaciones, bajo la supervisin
y control del sistema operativo, puede ser provechoso
que los procesos puedan compartir memoria.

Introduccin a la Gestin de Memoria

Requisitos de la Gestin de Memoria

Organizacin Lgica: Tanto la memoria principal como la
secundaria presentan una organizacin fsica similar,
como un espacio de direcciones lineal y unidimensional.
Debe existir una cierta correspondencia entre el S.O. y el
hardware al tratar los datos y los programas de los
usuarios de acuerdo a la estructura lgica que ellos
presenten.
Organizacin Fsica: Debe ser parte de la gestin de
memoria, la organizacin del flujo de informacin entre la
memoria principal y la memoria secundaria.

Tcnicas de Gestin de Memoria

Particiones Estticas

Ejemplo de particin esttica en una memoria de 64 MB

Tcnicas de Gestin de Memoria

Asignacin de Memoria con Particiones Estticas

Asignacin de Memoria en Particin Esttica

Tcnicas de Gestin de Memoria

Particiones Estticas
Con particiones estticas surgen dos dificultades:
Un programa puede ser demasiado grande para caber en
una particin, por lo tanto si el programa no se ha diseado
mediante superposicin, simplemente no se puede ejecutar.
De otro modo, podrn estar en memoria aquellos mdulos
del programa que se necesiten, pero se requerir que estos
mdulos sean intercambiados a medida que la ejecucin
progresa.
Se malgasta el espacio interno a cada particin cuando el
bloque cargado es ms pequeo, lo que se conoce como
fragmentacin interna. Es decir, cualquier proceso por
pequeo que sea, ocupar una particin completa.

Tcnicas de Gestin de Memoria

Particiones Dinmicas

Efectos de la Particin Dinmica

Tcnicas de Gestin de Memoria

Asignacin de Memoria con Particiones Dinmicas
La asignacin de memoria en un esquema con particiones
dinmicas, consiste en determinar en qu hueco ubicar un
nuevo proceso. Para esto existen tres algoritmos: mejor
ajuste, primer ajuste o prximo ajuste.
Mejor ajuste: consiste en ubicar el proceso en el espacio
de memoria que ms se ajuste a su tamao.
Primer ajuste: consiste en ubicar el proceso en el primer
hueco disponible, recorriendo desde el inicio de la memoria,
cuyo tamao sea suficiente para el proceso.
Prximo ajuste: consiste en ubicar el siguiente hueco
disponible, que sea suficientemente grande, a partir de la
ltima asignacin de memoria.

Tcnicas de Gestin de Memoria

Particiones Dinmicas
Con particiones dinmicas surgen las siguientes dificultades:

Producto de la entrada y salida de procesos en la memoria,

se van generando porciones cada vez ms pequeas de la
memoria sin utilizar, lo que se conoce como fragmentacin
externa.
Para solucionar este problema se debe recurrir a la
compactacin de la memoria de manera de eliminar los
espacios (huecos) entre procesos. Esto significa que los
procesos deben ser reubicados en memoria en forma dinmica

Tcnicas de Gestin de Memoria

Mtodos de administracin de memoria con un esquema de
particiones variables:
Mapa de bits
Listas ligadas
Sistema de colegas o asociados
Ejemplo:

Administracin de Memoria con Sistema de Colegas

Tcnicas de Gestin de Memoria

Requisito de Reubicacin
Cualquier mecanismo de gestin de memoria debe poder
reubicar los procesos, sin perder las referencias que se hagan
dentro de l.
Direccin
Lgica

Soporte Hardware para la Reubicacin

Tcnicas de Gestin de Memoria

Paginacin
Asignacin de
pginas de
procesos a
marcos libres

Estructura de
Datos en el
tiempo (f)

Tcnicas de Gestin de Memoria

Traduccin de Direccin lgica a Fsica en Paginacin
Ejemplo:

Direccin relativa 1502 en binario 0000010111011110

Direccin lgica de 16
bits

Tcnicas de Gestin de Memoria

Segmentacin
Otra forma de subdividir el programa es la segmentacin. En
este caso el programa y sus datos son divididos en segmentos,
sin ser necesario que todos sean de igual tamao.
Traduccin de Direccin lgica a Fsica

Tabla de
Segmentos del
Proceso
N

Segm. Inicio de Segm. Longitud

Resumen de las Tcnicas de Gestin de Memoria

Tcnica

Descripcin

Ventajas

Desventajas

Particin Esttica

La memoria principal se divide en un

conjunto de particiones estticas,
durante la generacin del sistema.
Un proceso se puede cargar en una
particin de igual o mayor tamao.

Sencilla de
implementar, poca
sobrecarga del
sistema operativo.

Empleo ineficiente de
la memoria debido a la
fragmentacin interna.
El nmero de procesos
activos es fijo.

Particin Dinmica

Las particiones se crean

dinmicamente, de forma que cada
proceso se carga en una particin
de su mismo tamao.

No hay fragmentacin
interna, uso ms
eficiente de la
memoria principal.

Uso ineficiente del

procesador debido a la
compactacin para
contrarrestar la
fragmentacin externa.

La memoria principal se divide en un

conjunto de marcos de igual tamao.
Cada proceso se divide en pginas de
igual tamao que los marcos. Un
proceso se carga situando todas sus
pginas en marcos libres pero no
necesariamente contiguos.

No tiene
fragmentacin
externa

Hay una pequea

cantidad de
fragmentacin
interna.

Cada proceso se divide en segmentos.

Un proceso se carga situando todos
sus segmentos en particiones
dinmicas que no tienen por qu ser
contiguas.

No tiene
fragmentacin
interna.

Mejora la utilizacin de
la memoria y reduce la
sobrecarga comparada
con la particin
dinmica.

Esquemas de
Asignacin Contigua

Esquemas de
Asignacin no
Contigua
Paginacin

Segmentacin

Conclusiones
Una de las tareas ms complejas e importantes que lleva a cabo el
sistema operativo es la de administrar la memoria.

Todos los mtodos aqu presentados, suponen que para ejecutar un

proceso es necesario tenerlo completamente en memoria principal, ya
sea en espacios contiguos o no.
La paginacin es un esquema similar al de las particiones estticas,
con la ventaja de que un proceso puede ser cargado en ms de una
particin y en espacios de memoria no contiguos, lo que reduce la
fragmentacin interna a la que se produce en la ltima pgina.
Por otro lado, la segmentacin es un esquema similar al de las
particiones dinmicas con ventajas similares a la paginacin.
Tanto en las particiones estticas, como en la paginacin, es
necesario determinar el tamao que tendrn los bloques de memoria.

Fin de la Presentacin