La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

GESTION DE MEMORIA. Gestión de Memoria Concepto Físico –Memoria Principal –Memoria Secundaria Concepto Lógico –Memoria Real –Memoria Virtual.

Presentaciones similares


Presentación del tema: "GESTION DE MEMORIA. Gestión de Memoria Concepto Físico –Memoria Principal –Memoria Secundaria Concepto Lógico –Memoria Real –Memoria Virtual."— Transcripción de la presentación:

1 GESTION DE MEMORIA

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

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

4 Gestión de Memoria 128 S.O M 128 S.O M PARTICION FIJA - Ubicación

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

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

7 Gestión de Memoria S.O. P3 P4 P2 PARTICIÒN DINAMICA – Compactación S.O. P3 P4 P2 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 Ultimo Bloque Asignado Bloque a Asignar Primer Ajuste Mejor Ajuste Siguiente Ajuste PARTICIÒN DINAMICA – Ubicación

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

10 Gestión de Memoria 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 P6 P2 P3 P4 P5 M1 M6 M2 M3 M4 M5 Direccionamiento Logico Direccionamiento Real Conjunto Residente del Proceso Fallo de Acceso a Memoria.

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

12 Gestión de Memoria Virtual Tabla de Paginas Presente Ausente ProtecciónReferenciaModificado 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. Numero Marco Numero de PaginaDesplazamiento Tabla de Paginas Dirección Virtual

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

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

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

16 Gestión de Memoria Virtual Segmentación Presente Ausente ProtecciónReferenciaModificadoLongitud Numero de SegmentoDesplazamiento Tabla de Paginas Dirección Virtual Base Segmento

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

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

19 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 Gestión de Memoria Virtual Software

20 Gestión de Memoria Virtual Algoritmos de Reemplazo FIFO OPTIMO LRU

21 Gestión de Memoria Virtual Algoritmos de Reemplazo n P9 P19 P1 P45 P191 P556 P13P67 P33 P222 U=1 U=0 U=1 U=0 U=1 U=0 U=1 n P9 P19 P1 P45 P191 Pxxx P13P67 P33 P222 U=1 U=0 U=1 U=0 U=1 U=0 U=1 DEL RELOJ o SEGUNDA OPORTUNIDAD Antes del reemplazo de página Después del reemplazo

22 Gestión de Memoria 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 ? Políticas de Reemplazo

23 Gestión de Memoria Reemplazo GlobalReemplazo 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 posibleEl 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 Alcance del reemplazo

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. Grado de Multiprogramación Utilización del procesador Hiperpaginación( Thrashing ) 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


Descargar ppt "GESTION DE MEMORIA. Gestión de Memoria Concepto Físico –Memoria Principal –Memoria Secundaria Concepto Lógico –Memoria Real –Memoria Virtual."

Presentaciones similares


Anuncios Google