SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

MEMORIA REAL O PRINCIPAL

Paginacin

MEMORIA VIRTUAL

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

GESTOR DE MEMORIA
Es la parte del sistema operativo que gestiona la jerarqua de memoria Asignacin de Memoria Principal a los procesos que la solicitan Localizacin de espacios libres, y ocupados Aprovechamiento mximo de dicha memoria

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

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

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU

Al realizar un estudio de los diversos mecanismos y polticas relacionadas con la gestin de memoria, vale la pena tener en mente los requisitos que se intentan satisfacer. Hay 5 requisitos:

Procesos de Usuario

Paginacion

Reubicacin Proteccin Comparticin Organizacin Lgica Organizacin Fsica

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario 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.

interrumpido

Paginacion

interferencia
Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario 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.

Paginacin

Enviado a disco cargado

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario Comparticin: En ciertas situaciones, bajo la supervisin y control del sistema operativo, puede ser provechoso que los procesos puedan compartir memoria.

Paginacion

Segmentacion

acceden

Copia programa

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Organizacin Lgica: Tanto la memoria principal como la secundaria presentan una organizacin fsica similar, como un espacio de direcciones lineal y unidimensional.
CORRESPONDENCIA

Paginacin

Organizacin Fsica: Debe ser parte de la gestin de memoria, la organizacin del flujo de informacin entre la memoria principal y la memoria secundaria.

Segmentacion

ELM

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Direcciones fsicas Son aquellas que referencian alguna posicin en la memoria fsica

Direcciones lgicas son las direcciones utilizadas por los procesos

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

 Gestin de Memoria MMU

Procesos de Usuario

Paginacin

Asignacin de Espacio Contiguo La memoria principal se encuentra dividida en dos partes: SO residente (kernel), normalmente en posiciones bajas de la memoria Zona para los procesos de usuario, normalmente en posiciones altas de la memoria La zona para procesos de usuarios se encuentra dividida a su vez en varias particiones que se asignarn a los procesos Particionamiento Esttico: las particiones se establecen en el momento de arranque del SO y permanecen fijas durante todo el tiempo Particionamiento Dinmico: las particiones cambian de acuerdo a los requisitos de los procesos

Segmentacin

SISTEMAS OPERATIVOS

Asignacin Esttica de Memoria Particionada

Gestin de Memoria MMU Procesos de Usuario

Paginacin

Segmentacin

Hueco. bloque de memoria disponible; hay huecos de diversos tamaos repartidos por toda la memoria Cuando llega un proceso se le asigna un hueco lo suficientemente grande para que quepa Asignacin Esttica de Memoria Particionada Primer ajuste (First-fit): Se asigna el primer hueco lo suficientemente grande Mejor ajuste (Best-fit): Se asigna el hueco ms pequeo que es lo suficientemente grande; hay que buscar en la lista entera de huecos (salvo si est ordenada por tamao) Desperdicia el menor espacio posible Hay varias formas de satisfacer una solicitud de tamao n partiendo de una lista de huecos SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacin

Segmentacin

JULIO 2008

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Proteccin con Asignacin Esttica Los registros de reubicacin se usan para proteger los procesos de usuario unos de otros y del cdigo y datos del SO
El registro base contiene la direccin fsica ms baja a la que puede acceder el proceso

Paginacin
Segmentacin

El registro lmite contiene el tamao de la zona de memoria accesible por el proceso las direcciones lgicas deben ser menores que el registro lmite Asignacin Dinmica de Memoria Particionada Ahora el tamao y ubicacin de las particiones no es fijo sino que cambia a lo largo del tiempo Cuando llega un proceso se le asigna memoria de un hueco lo suficientemente grande para que quepa
Con el espacio sobrante del hueco se crea una nueva particin libre (hueco)

En este tipo de asignacin las consideraciones de proteccin son las mismas que en la asignacin esttica

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Asignacin Dinmica de Memoria Primer ajuste (First-fit): Se asigna el primer hueco lo suficientemente grande Mejor ajuste (Best-fit): Se asigna el hueco ms pequeo que es lo suficientemente grande; hay que buscar en la lista entera de huecos (salvo si est ordenada por tamao)
Da lugar al hueco ms pequeo

Peor ajuste (Worst-fit): Se asigna el hueco ms grande; hay que buscar en la lista completa de huecos (salvo si est ordenada por tamao)
Da lugar al hueco ms grande

Paginacin

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacin

Fragmentacin La fragmentacin es la memoria que queda desperdiciada al usar los mtodos de gestin de memoria que se vieron en los mtodos anteriores. Tanto el primer ajuste, como el mejor y el peor producen fragmentacin externa. La fragmentacin es generada cuando durante el reemplazo de procesos quedan huecos entre dos o ms procesos de manera no contigua y cada hueco no es capaz de soportar ningn proceso de la lista de espera

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacin

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Segmentacion

Fragmentacin Externa hay suficiente memoria libre para satisfacer una peticin, pero esa memoria no es contigua Fragmentacin Interna la memoria asignada puede ser ligeramente mayor que la solicitada; esta diferencia de tamao se encuentra en la particin pero no es usada
SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Particin de la memoria en pequeos pedazos del mismo tamao (chunks) y dividir cada proceso en trozos del mismo tamao Los trozos (chunks) de un proceso se llaman pginas y los de la memoria se llaman marcos de pgina (frames) El sistema operativo mantiene una tabla de pgina para cada proceso

Paginacion

Proceso de migracion necesasio para atender fallos de pagina

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

El sistema operativo mantiene una tabla de pgina para cada proceso Contiene la ubicacin del marco de pgina (frame) de cada pgina del proceso La direccin de memoria consiste en un nmero de pgina y un desplazamiento (offset) dentro de la pgina

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Cada pagina tiene un numero que se utiliza como indice en la tabla de paginas, lo que da por resultado el numero del marco correspondiente a esa pagina virtual. La finalidad de la tabla de paginas es asociar las paginas virtuales con los marcos.

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Se divide la memoria fsica en bloques de tamao fijo llamados marcos (frames). Se divide el proceso en bloques de tamao pequeo llamados paginas. Se mantiene informacin en los marcos libres. Se produce fragmentacin interna

Paginacin

Segmentacin

SISTEMAS OPERATIVOS

Es posible comenzar a ejecutar un programa No es necesario que las paginas estn contiguas en memoria Es fcil controlar todas las pginas, ya que tienen el mismo tamao. Se libera al programador de la restriccin de programar para un tamao fsico de memoria

Gestin de Memoria MMU Procesos de Usuario

Paginacion

Se puede aumentar el numero de programas multiprogramndose.

Todo el mecanismo es transparente al usuario

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

El costo de hardware y software se incrementa

Se consume mucho mas recursos de memoria, tiempo en el CPU para su implantacin.

. Aparece el problema de fragmentacin interna .

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario Es un esquema de manejo de memoria mediante el cual la estructura del programa refleja su divisin lgica;

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria Modularidad de programas MMU Procesos de Usuario Estructuras de datos de largo variable

Proteccin:
Comparacin:

Paginacion

Enlace dinmico entre segmentos

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU

Se garantiza la facilidad de implantar la comparticion y enlace.

Se simplifican las estrategias de almacenamiento.

Procesos de Usuario Se elimina el problema de la fragmentacin externa y la necesidad de compactacin

Paginacin

Segmentacin

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

Hay un incremento en los costos de hardware y de software

Problemas de fragmentacin externas,

Se complica el manejo de memoria virtual Puede ser necesarios planes de reubicacin a nivel de los discos No se puede garantizar, que al salir un segmento de la memoria, este pueda ser trado fcilmente de nuevo, Requiere de mecanismos adicionales de hardware y software. SISTEMAS OPERATIVOS

Paginacion

Segmentacion

Gestin de Memoria MMU Procesos de Usuario

Segmentacin Paginada
Bajo esta tcnica conocida se trata de minimizar las desventajas de la segmentacin

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

El programador puede conocer las unidades lgicas de su programa Es posible compilar mdulos por separados Fcil la modificacin de los mdulos Es fcil el compartir segmentos

Paginacion

Existe la posibilidad de definir segmentos que aun no existan

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

de su implantacion Incremento del costo

Paginacion

de almacenamiento

Segmentacion

SISTEMAS OPERATIVOS

Gestin de Memoria MMU Procesos de Usuario

En la memoria principal son ejecutados los programas y procesos de una computadora y es el espacio real que existe en memoria para que se ejecuten los procesos Las direcciones de memoria son de tres tipo: fsicas, lgicas y lineales Las estrategias mas comunes para asignar espacios vacos (huecos) son: primer ajuste, mejor ajuste, peor ajuste La fragmentacin puede ser interna o externa

Paginacion

Segmentacion

SISTEMAS OPERATIVOS

Tcnica
Esquemas de Asignacin Contigua

Descripcin

Ventajas

Desventajas

Particin Esttica Particin Dinmica

Esquemas de Asignacin no Contigua

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. No hay fragmentacin interna, uso ms eficiente de la memoria principal.

Empleo ineficiente de la memoria debido a la fragmentacin interna. El nmero de procesos activos es fijo. Uso ineficiente del procesador debido a la compactacin para contrarrestar la fragmentacin externa.

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

Paginacin

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. 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 externa

No tiene fragmentacin interna.

Hay una pequea cantidad de fragmentacin interna.

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

Segmentacin

SISTEMAS OPERATIVOS