La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Memoria Sebastián Sánchez Prieto. Memoria 2 1999-2003 S2P, OGP & IGT Definición La memoria es una amplia tabla de datos, cada uno de los cuales con su.

Presentaciones similares


Presentación del tema: "Memoria Sebastián Sánchez Prieto. Memoria 2 1999-2003 S2P, OGP & IGT Definición La memoria es una amplia tabla de datos, cada uno de los cuales con su."— Transcripción de la presentación:

1 Memoria Sebastián Sánchez Prieto

2 Memoria S2P, OGP & IGT Definición La memoria es una amplia tabla de datos, cada uno de los cuales con su propia dirección Tanto el tamaño de la tabla (memoria), como el de los datos incluidos en ella dependen de cada arquitectura concreta Para que los programas puedan ser ejecutados es necesario que estén cargados en memoria principal La información que es necesario almacenar de modo permanente se guarda en dispositivos de almacenamiento secundarios también conocidos como memoria secundaria Memoria BF 33 C0 F0B50012 F0B50011 F0B50013

3 Memoria S2P, OGP & IGT Localidad Los procesos tienden a concentrar sus referencias en un intervalo de tiempo en un subconjunto de su espacio de direcciones Según Donald Knuth [1971]: Los programas, normalmente, tienen un perfil muy desigual, con unos pocos picos agudos... También encontramos que menos del 4 por 100 de un programa, generalmente, representa más de la mitad de su tiempo de ejecución Es una propiedad empírica más que teórica La localidad puede ser de dos tipos: Localidad espacial Localidad temporal

4 Memoria S2P, OGP & IGT Localidad espacial y temporal Localidad espacial: una vez hecha una referencia a una posición de memoria, es muy probable que las localidades cercanas sean también referenciadas. En apoyo a esta observación encontramos: Ejecución secuencial del código Tendencia de los programadores a colocar próximas entre sí las variables relacionadas Acceso a estructuras de datos de tipo matriz o pila Localidad temporal: una vez hecha una referencia a una posición de memoria en un determinado instante t, es muy probable que esa misma posición sea accedida en un instante t + t Justificada por: Formación de ciclos Subrutinas Pilas

5 Memoria S2P, OGP & IGT Jerarquía de memoria La jerarquización de la memoria es un intento de aumentar el rendimiento de los computadores Para ello se aprovechan los avances tecnológicos en el diseño de memorias y la localidad de los programas Memorias rápidas: tienen un coste elevado y una capacidad pequeña Memorias lentas: son baratas y tienen una capacidad alta COMPROMISO!!! CD-ROM - Cintas Discos magnéticos Memoria principal Caché externa L2 Caché on-chip L1 Registros internos del procesador Mayor rapidez menor tamaño y mayor precio Menor rapidez mayor tamaño y menor precio

6 Memoria S2P, OGP & IGT Fragmentación Fragmentación = memoria desaprovechada Puede ser de dos tipos, interna y externa Fragmentación interna Se debe a la diferencia de tamaño entre la partición de memoria y el objeto residente dentro de ella Se produce siempre que se trabaje con bloques de memoria de tamaño fijo Si el tamaño del objeto no coincide con el de la partición, queda una zona que no se puede aprovechar Fragmentación externa Se debe al desaprovechamiento de memoria entre particiones

7 Memoria S2P, OGP & IGT Direcciones Simbólicas/Físicas Programa fuente Compilador o Ensamblador Programa objeto Enlazador Programa ejecutable Otros objetos Bibliotecas Memoria Cargador Bibliotecas dinámicas

8 Memoria S2P, OGP & IGT Reubicación La reubicación hace referencia al hecho de poder localizar a los programas para su ejecución en diferentes zonas de memoria Reubicación estática Se realiza antes o durante la carga del programa en memoria Los programas no pueden ser movidos una vez iniciados Reubicación dinámica Los programas pueden moverse en tiempo de ejecución El paso de dirección virtual a dirección real, se realiza en tiempo de ejecución Necesita hardware adicional (MMU)

9 Memoria S2P, OGP & IGT Memoria caché Intenta reducir el desajuste entre las velocidades del procesador y de las memorias Su empleo se justifica por la localidad de los programas Es una solución de compromiso entre mejora de rendimiento y precio La idea de emplear memorias caché consiste en mantener en ellas los datos o instrucciones que el procesador necesita en cada momento Si los datos o instrucciones se encuentran en la caché el acceso en muy rápido, si no es así, los datos se traen desde memoria principal en bloques

10 Memoria S2P, OGP & IGT Diseño de la caché A los bloques de transferencia entre memoria principal y memoria caché se les denomina líneas o vías de caché Decisiones de diseño: ¿Qué tamaño deben tener las líneas de caché? ¿Cómo se sabe si un bloque está en la caché? ¿Cómo se establece la correspondencia entre líneas de caché y bloques de MP? ¿Qué hacer cuando una línea de caché es modificada? ¿Qué estrategia se debe emplear cuando es necesario reemplazar una línea de caché?

11 Memoria S2P, OGP & IGT Caché de correspondencia directa Dirección generada por el procesador TAG Fallo

12 Memoria S2P, OGP & IGT Caché completamente asociativa Dirección generada por el procesador TAG Acierto

13 Memoria S2P, OGP & IGT Caché asociativa por conjuntos Dirección generada por el procesador TAG Acierto

14 Memoria S2P, OGP & IGT Memoria caché Coherencia: ¿qué ocurre si un dato de la caché se modifica? En tal caso se produce una inconsistencia entre los contenidos memoria caché y memoria principal Problema grave en sistemas multiprocesador Estrategias de actualización: Write back Write through También cabe considerar las estrategias de sustitución de líneas de caché cuando existen varias vías por conjunto Normalmente se emplean cachés separadas para instrucciones y para datos

15 Memoria S2P, OGP & IGT Gestión de la memoria principal Analizaremos dos de los mecanismos más ampliamente ofrecidos por las arquitecturas actuales: segmentación y paginación En ambos casos debe existir una unidad de manejo de memoria (MMU) encargada de traducir direcciones virtuales a direcciones físicas Cada esquema tiene sus propias ventajas e inconvenientes Ambos aportan protección y posibilidad de compartir información entre procesos Analizaremos también una combinación de los dos esquemas para tratar de obtener las ventajas de ambos

16 Memoria S2P, OGP & IGT Segmentación Es un esquema de gestión de memoria con varias ventajas: Permite que los bloques de un proceso (código, datos, pila, DLLs, etc.) puedan estar situados en áreas de memoria no contiguas Suministra reubicación dinámica Aporta protección y uso compartido Las direcciones en estos sistemas tienen dos componentes: número de segmento y offset En el 80x86 mov eax, ds:esi Para localizar el dato se utiliza el selector DS y el desplazamiento SI Los segmentos pueden tener tamaños diferentes

17 Memoria S2P, OGP & IGT Segmentación (esquema lógico) Memoria física Código Espacio de direccionamiento virtualEspacio de direccionamiento real Dátos Datos compartidos Pila Código Dátos Datos compartidos Pila MMU

18 Memoria S2P, OGP & IGT Segmentación (HW) Procesador SD Base 1 Base 2 Base 3 Base 4 Base 5 Base 6 Base 7 Base 8 S Memoria Límite 1 Límite 2 Límite 3 Límite 4 Límite 5 Límite 6 Límite 7 Límite 8 < Tabla de segmentos + ¡¡¡ Error !!! Base 5 D RPBTS RLTS

19 Memoria S2P, OGP & IGT Cuestiones ¿Qué ocurre si la tabla de segmentos es muy grande? Solución: se guarda en memoria apuntada por un registro base (RPBTS) Problema: se necesitan dos referencias por cada acceso, uno a la tabla de segmentos y el otro a la posición referenciada Solución: utilizar registros internos dentro de la CPU (Intel) En estos registros se almacenan las últimas entradas utilizadas de la tabla de segmentos Mientras el segmento no se cambie, la entrada se mantiene en estos registros

20 Memoria S2P, OGP & IGT Protección y uso compartido Protección basada en los registros base y límite Se pueden establecer distintos derechos de acceso (rwx) a cada segmento del proceso Estos derechos suelen guardarse en la tabla de segmentos de cada proceso El uso compartido es uno de los argumentos más importantes en favor de la segmentación ¿Cómo pueden dos o más procesos compartir un segmento? Basta con que dos entradas en las dos tablas de segmentos (que no tienen por qué coincidir en número) apunten a la misma dirección base

21 Memoria S2P, OGP & IGT Ventajas e inconvenientes Ventajas: Elimina de fragmentación interna Permite el crecimiento dinámico de los segmentos Aporta protección y uso compartido Permite un enlace y carga dinámicos Inconvenientes: Necesita compactación de memoria En sistemas antiguos se fijaba un tamaño máximo fijo para cada segmento Necesita hardware adicional Los bloques de memoria no son múltiplos enteros de los bloques que se traen desde el disco

22 Memoria S2P, OGP & IGT Paginación Es un esquema de gestión de memoria en el que la asignación de memoria no es contigua El espacio de direcciones virtuales de un proceso está dividido en bloques de tamaño fijo llamados páginas La memoria física se divide en marcos de página La dirección virtual consta de un número de página virtual y un desplazamiento La traducción de direcciones se lleva a cabo con la ayuda de la tabla de páginas (TDP) La TDP se construye en tiempo de carga del proceso en memoria

23 Memoria S2P, OGP & IGT Paginación (esquema lógico) Memoria física Código Espacio de direccionamiento virtualEspacio de direccionamiento real MMU A Páginas Marcos B C D E F GA B C D

24 Memoria S2P, OGP & IGT Paginación (HW) Procesador PD Marco 1 Marco 2 Marco 3 Marco 4 Marco 5 Marco 6 Marco 7 Marco 8 P Memoria Tabla de páginas Marco 5 D RPBTP RLTP MD

25 Memoria S2P, OGP & IGT Consideraciones Si se piden s posiciones de memoria nº páginas asignadas=[s/p] p: tamaño de la página Si el cociente anterior no es entero se produce la llamada fragmentación de página Los marcos libres se suelen mantener en una lista enlazada Si la TDP es muy grande, ésta se debe mantener en memoria principal Para acelerar los accesos se emplean memorias asociativas (TLB)

26 Memoria S2P, OGP & IGT Paginación con TLBs (HW) Marco 1 Marco 2 Marco 3 Marco 4 Marco 5 Marco 6 Marco 7 Marco 8 P Memoria Tabla de páginas Marco 5 D RPBTP RLTP MD TLB A X V C P T S R Procesador PD

27 Memoria S2P, OGP & IGT Protección y uso compartido Protección basada en bits de acceso de las entradas de la TDP Compartir páginas es bastante sencillo Basta con que dos o más procesos tengan en una de sus entradas de la TDP la misma referencia a un marco La paginación es gestionada por completo por el sistema operativo La paginación elimina la fragmentación externa, pero no la interna Con página grande aumentamos la fragmentación interna pero disminuimos el tamaño de la TDP

28 Memoria S2P, OGP & IGT Problemas de la paginación Fragmentación interna (ya comentado) Si el número de páginas es grande, la zona de memoria ocupada por la TDP puede ser excesiva Ejemplo: Tamaño de cada entrada de la TDP: 4 bytes Espacio de direccionamiento: 32 bits Páginas de 4 Kbytes Tamaño de la TDP: 4 Mbytes Solución Tabla de páginas paginada Se emplea un directorio de páginas

29 Memoria S2P, OGP & IGT Paginación de la TDP PD Tabla 1 Tabla 2 Tabla 3 Tabla 4 Tabla 5 Tabla 6 Tabla 7 Tabla 8 Dir Memoria Directorio de páginas D RPBTP RLTP MD Dir Tabla de páginas Dirección virtual Marco 1 Marco 2 Marco 3 Marco 4 Marco 5 Marco 6 Marco 7 Marco 8 P

30 Memoria S2P, OGP & IGT Segmentación paginada Es posible combinar los esquemas de paginación y segmentación De este modo podemos obtener las ventajas de ambos a costa de complicar el HW Combinaciones: Segmentación paginada Paginación segmentada (no se emplea en la práctica) En la segmentación paginada, cada segmento se divide en páginas En la paginación segmentada, cada página se divide en segmentos

31 Memoria S2P, OGP & IGT Segmentación paginada (HW) S Memoria Tabla de segmentos RPBTS RLTS PD Dirección virtual S Tabla de páginas + MD Base de la tabla de páginas

32 Memoria S2P, OGP & IGT MMU del Pentium El Pentium soporta segmentación, paginación y segmentación paginada La dirección lógica está compuesta por un número de segmento (selector de segmento) y un desplazamiento El selector de segmento es uno de los siguientes registros: CS, DS, ES, SS, FS, GS Índice Selector de segmento 16 bits 0-GDT 1-LDT Nivel de privilegio 1321

33 Memoria S2P, OGP & IGT MMU del Pentium LDT: Local Descriptor Table GDT: Global Descriptor Table Descriptor = entrada en la tabla de segmentos Tamaño del descriptor: 8 bytes Número máximo de entradas en cada tabla: 2 13 Base 0-15 Límite Base Límite TipoDPLPBase G0D Granularidad 0: Límite en bytes 1: Límite en páginas

34 Memoria S2P, OGP & IGT MMU del Pentium Selector Límite Base Misc Límite Base Misc Límite Base Misc Descriptor Offset + Dirección lineal 32 bits

35 Memoria S2P, OGP & IGT MMU del Pentium Si la paginación está activada Dirección lineal 32 bits Dir.Pág.Offset 10 bits 32 bits # marcorwx Marco de página 10 bits12 bits Directorio de páginas 32 bits

36 Memoria S2P, OGP & IGT Memoria virtual Problema: ejecutar programas de mayor tamaño que la memoria disponible Soluciones: Overlays: control directo por parte del programador Memoria virtual: control llevado a cabo por el sistema operativo La memoria virtual se basa en el principio de localidad Los programas no se cargan por completo en memoria Ventajas: Permite aumentar el tamaño de los programas Permite aumentar el grado de multiprogramación Proporciona transparencia cara al usuario Reduce la E/S, ya que evita cargar partes de un programa que raramente se utilizan

37 Memoria S2P, OGP & IGT Memoria virtual: implementación Para soportar memoria virtual podemos basarnos tanto en segmentación como en paginación Lo más típico es emplear paginación porque se trabaja con bloques de tamaño fijo De este modo, las transferencias desde y hacia el disco se llevan a cabo de un modo mucho más sencillo Los esquemas con memoria virtual basada en segmentación son escasos Decisiones de diseño: ¿Qué tamaño deben tener las páginas? ¿Cómo se sabe si una página está en memoria principal? ¿Qué hacer cuando una página es modificada? ¿Qué estrategia se debe emplear cuando es necesario reemplazar una página?

38 Memoria S2P, OGP & IGT Memoria virtual basada en paginación OUT IN OUT IN z x y (P0) (P4) (P3) (P0) (P1) (P2) (P5) (P4) (P3) Tabla del mapa de páginas Tabla del mapa de archivos Memoria principal Memoria secundaria

39 Memoria S2P, OGP & IGT Carga dinámica Programa S. O. Memoria principal Marco libre 0 Tabla de páginas 2 Excepción 3 La página está en memoria auxiliar 4 Cargar la página que falla Memoria secundaria LOAD M 6 1 Referencia Reiniciar la instr. 5 Actualizar la tabla de páginas

40 Memoria S2P, OGP & IGT Soporte hardware Requerimientos hardware: Tabla de páginas Bits en los descriptores de página: Bit de validez: determina si la página se encuentra presente o no en memoria principal Bit de referencia: se activa en cada acceso a la página. Lo emplean los algoritmos de reemplazo Bit de modificación: determina si la página ha sido modificada desde que se cargó. Es importante para determinar si es necesario salvar sus contenidos Interruptibilidad de las instrucciones Dispositivo de almacenamiento secundario

41 Memoria S2P, OGP & IGT Tasa de fallos de página Es la probabilidad de que se produzca un fallo de página p = número de fallos / número total de referencias 0 p 1 En general, cuantos más marcos se asignan a un proceso, menor es p Cuando se produce un fallo se consume un tiempo de servicio de fallo Los tiempos que más afectan son a este tiempo son: Los cambios de contexto Salvar una página modificada a disco (page out) Cargar la página referencia de disco a memoria (page in) El planificador asigna la CPU a otros procesos mientras se realizan las lecturas (page in) y escrituras asociadas al fallo de página


Descargar ppt "Memoria Sebastián Sánchez Prieto. Memoria 2 1999-2003 S2P, OGP & IGT Definición La memoria es una amplia tabla de datos, cada uno de los cuales con su."

Presentaciones similares


Anuncios Google