GESTION DE MEMORIA.

Presentación del tema: "GESTION DE MEMORIA."— Transcripción de la presentación:

1 GESTION DE MEMORIA

2 Gestión de Memoria Concepto Físico Concepto Lógico Memoria Principal
Memoria Secundaria Concepto Lógico Memoria Real Memoria Virtual

3 Gestión de Memoria PARTICION FIJA S.O S.O 512 Ventaja 512
Igual Tamaño 128 S.O 512 256 576 768 1M Diferente tamaño Ventaja Fácil de implementar Desventaja Fragmentación Interna

4 Gestión de Memoria PARTICION FIJA - Ubicación S.O S.O 512 512 128 128
256 576 768 1M 128 S.O 512 256 576 768 1M

5 Gestión de Memoria PARTICIÒN DINAMICA S.O. S.O. P1 S.O. P1 P2 S.O. P1

6 Gestión de Memoria PARTICIÒN DINAMICA S.O. P1 P3 S.O. P1 P3 S.O. P3
Ventaja No hay Fragmentación Interna Desventaja Hay fragmentación Externa

7 Gestión de Memoria PARTICIÒN DINAMICA – Compactación S.O. P3 P2 S.O.
Soluciona el problema de la fragmentación externa, pero es muy costosa en tiempo de procesamiento en la ubicación.

8 Gestión de Memoria Primer Ajuste PARTICIÒN DINAMICA – Ubicación
Bloque a Asignar Mejor Ajuste Ultimo Bloque Asignado Siguiente Ajuste

9 Gestión de Memoria P1 M1 P1 M2 Ventaja Fácil Manejo Desventaja
PAGINACION SIMPLE Proceso Paginas Memoria Ppal Marcos P1 M1 P1 M2 Ventaja Fácil Manejo Desventaja Fragmentación Interna en el Ultimo bloque P2 M3 P3 M4 P3 M5 P3 M6

10 Gestión de Memoria P1 M1 P2 M2 P3 M3 P4 M4 P5 M5 P6 M6
Memoria Virtual Si toda referencia a memoria dentro de un proceso, es una dirección lógica que se traduce a física durante la ejecución y Un proceso se divide en varias partes ( páginas o Segmentos), y no se encuentran necesariamente contiguas en memoria principal durante la ejecución. Entonces no es necesario que las paginas y los segmentos estén en memoria principal en el momento de ejecución. P1 M1 P2 M2 P3 M3 P4 M4 P5 M5 P6 M6 Direccionamiento Logico Direccionamiento Real Conjunto Residente del Proceso Fallo de Acceso a Memoria.

11 Gestión de Memoria Virtual
P1 M1 P2 M2 P3 P4 P5 P6 P7 Mapa de Memoria Memoria Principal Memoria Secundaria Fallo de Memoria Pn Memoria Virtual

12 Gestión de Memoria Virtual Tabla de Paginas
Dirección Virtual Numero de Pagina Desplazamiento Tabla de Paginas Presente Ausente Protección Referencia Modificado Numero Marco Bit Presente /Ausente: si es = a 1 entonces indica que la página tiene asociado un marco de página; si es = a 0 quiere decir que no tiene asociado un marco de página. Bits de protección: Puede estar formado por 1 bit o por 3; si es un bit, entonces si el bit esta en 0 indica que tiene privilegios de lectura y escritura; si esta en 0 entonces tiene privilegios de solo lectura. Si esta formado por 3 bits, entonces cada uno de ellos representa los privilegios de lectura, escritura y ejecución; usándose un 1 para habilitarlos y un 0 para deshabilitarlos. Bit modificado : Si esta en 1 entonces indica que el marco de página asociado a la página ha sido modificado. Bit de referencia: Si está en 1 indica que página ha sido referenciada.

13 Traducción de Direcciones en un Sistema de Paginación
Dirección Lógica Dirección Real No Marco Desplaza miento No Pág.. Desplaza miento Registro Puntero a tabla De Páginas Marco de Página + No Marco Tabla de Páginas Memoria Secundaria Memoria Principal Programa Paginación

14 Traducción de Direcciones en un Sistema de Paginación con TLB
No Pág.. Desplaza miento No Marco Desplaza miento TLB Memoria Principal Memoria Secundaria Tabla de Páginas Programa Paginación

15 Gestión de Memoria Virtual Paginación con TLB y Cache
No Pág.. Desplaza miento No Marco Desplaza miento Etiqueta Resto TLB Cache Tabla de Páginas Memoria Principal

16 Gestión de Memoria Virtual Segmentación
Dirección Virtual Numero de Segmento Desplazamiento Tabla de Paginas Presente Ausente Protección Referencia Modificado Longitud Base Segmento

17 Traducción de Direcciones en un Sistema de Segmentación
Base + D No seg.. Desplaza miento + Registro Puntero a tabla De Segmentos Longitud del Segmento + Longitud Base Tabla de Segmentos Programa Segmentación Memoria Principal

18 Traducción de Direcciones en un Sistema de Segmentación y Paginación
No seg. No Pág.. Desplaza miento No Pág.. Desplaza miento Registro Puntero a tabla De Segmentos + + Paginación Memoria Principal Segmentación Programa

19 Gestión de Memoria Virtual Software
Políticas de Lectura Por demanda Paginación previa Políticas de Ubicación Políticas de reemplazo Algoritmos básicos Optimo Usada hace mas tiempo( LRU) FIFO Reloj Memoria Intermedia Gestión del conjunto residente Tamaño Fijo Variable Alcance del reemplazo Global Local Políticas de Vaciado Por demanda Vaciado Previo Control de carga Grado Multiprogramación

20 Gestión de Memoria Virtual Algoritmos de Reemplazo
7 1 2 3 4 FIFO OPTIMO 2 3 4 1 7 7 7 7 2 2 4 4 4 1 1 1 LRU 3 3 3 1 1 3 3 2 2 2 2 2 7

21 Gestión de Memoria Virtual Algoritmos de Reemplazo
DEL RELOJ o SEGUNDA OPORTUNIDAD n n 1 P19 1 P9 P19 P9 U=1 P1 U=1 U=1 P1 U=1 U=0 U=0 P45 2 P45 2 U=1 U=0 P191 P222 P191 P222 U=1 U=0 U=0 8 U=0 3 8 P33 P556 3 P33 Pxxx U=1 P67 P13 U=0 U=1 P67 P13 U=1 U=1 U=0 7 U=1 U=0 4 7 4 6 5 6 5 Antes del reemplazo de página Después del reemplazo

22 Gestión de Memoria Almacenamiento intermedio de páginas
Políticas de Reemplazo Almacenamiento intermedio de páginas Lista de Páginas Libres Lista de Páginas Modificadas Política de reemplazo es FIFO Cual debe ser tamaño de la cache ?

23 Gestión de Memoria Alcance del reemplazo Tamaño del conjunto residente
Reemplazo Global Reemplazo Local La pagina a reemplazar se elige de entre todos los marcos disponibles en memoria principal. Esto hace que se cambie el conjunto residente de los procesos. El número de marcos asociado a un proceso puede cambiar de un momento a otro para mantener su conjunto de trabajo. La página a reemplazar se elige de entre las paginas asignadas al proceso Asignación Variable No es posible El número de marcos asignados es fijo. La página ha reemplazar se elige de entre los marcos asignados al proceso. Asignación Fija Tamaño del conjunto residente

24 Gestión de Memoria Políticas de Vaciado
Cuando se debe escribir a memoria secundaria una pagina modificada. Por demanda Solo cuando haya sido elegida para reemplazarse Previo Escribe las paginas que han sido marcadas como modificadas ( lotes )

25 Gestión de Memoria Control de Carga
Determina el número de procesos residentes en memoria principal en un momento dado. Utilización del procesador Hiperpaginación( Thrashing ) Grado de Multiprogramación Soluciones Algoritmos del conjunto de trabajo o de frecuencia de fallo Criterio del 50% Varios: ejemplo especializar el algoritmo del reloj

26 Gestión de Memoria Suspensión de procesos
Para reducir el grado de Multiprogramación. Procesos con la prioridad mas baja Procesos con fallos de página Ultimo proceso activado Proceso con el conjunto residente mas pequeño El proceso mayor Procesos con la mayor ventana de ejecución restante