MNEME Rubén Cristo Gutiérrez Iglesias, alu2823 Pablo José Hernández López, alu2829 Ana Davinia Guerra Amez, alu2822.

Presentación del tema: "MNEME Rubén Cristo Gutiérrez Iglesias, alu2823 Pablo José Hernández López, alu2829 Ana Davinia Guerra Amez, alu2822."— Transcripción de la presentación:

1 MNEME Rubén Cristo Gutiérrez Iglesias, alu2823 Pablo José Hernández López, alu2829 Ana Davinia Guerra Amez, alu2822

2 MNEME TRAZA 1 TRAZA 2 TRAZA 3 CONCLUSIONES INDICE

3 MNEME TRAZA 1  Num cjtos = 0  correspondencia directa  Algoritmo sustitución  LRU  Mapeado directo TRAZA 2 TRAZA 3 CONCLUSIONES TRAZA 1 INDICE

4 MNEME Fichero: TRAZA 1 DIRECCIONES 0 0 3 d 4 9 b 0

5 MNEME Fichero: TRAZA 1 DIRECCIONES 0 0 3 d 4 9 b 0

6 MNEME Fichero: TRAZA 1 DIRECCIONES 0 0 3 d 4 9 b 0 H: 0 0 3 d 4 H: 9 b 0 D: 9 8 0 D: 2 4 8 0 VPNSESGO

7 MNEME TRAZA 1 DIRECCIONES H: 9 b 0

8 MNEME TRAZA 1 DIRECCIONES 9 b 0 H: 9 b D: 1 5 5 H: 0 D: 0

9 MNEME TRAZA 1 DIRECCIONES 9 b 0 H: 9 b D: 1 5 5 H: 0 D: 0 CACHÉS

10 MNEME TRAZA 1 ESTRUCTURA PROCESADOR MEM. DISCO MEM. PPAL. CACHÉ / S TRADUCCIÓN DIRECCIONES D. VIRTUAL DATOS D. FÍSICA

11 MNEME TRAZA 1 ESTRUCTURA PROCESADOR MEM. DISCO MEM. PPAL. CACHÉ / S TRADUCCIÓN DIRECCIONES D. VIRTUAL DATOS D. FÍSICA

12 MNEME TRAZA 1 ESTRUCTURA CPU MEM. DISCOMEM. PPAL.CACHÉ 3 TRADUCCIÓN DIRECCIONES D. VIRTUAL DATOS D. FÍSICA CACHÉ 2CACHÉ 1 D. FÍSICA

13 MNEME TRAZA 1 ESTRUCTURA CPU MEM. DISCOMEM. PPAL.CACHÉ 3 PT D. VIRTUAL DATOS D. FÍSICA CACHÉ 2CACHÉ 1 D. FÍSICA TLB

14 MNEME TRAZA 1 ESTRUCTURA D. VIRTUAL DATOS D. FÍSICA CPU MEM. DISCO MEM. PPAL.CACHÉ 3 PT CACHÉ 2CACHÉ 1 TLB

15 MNEME LRU: Sustituye el bloque utilizado menos recientemente notUsed TRAZA 1 ALG SUSTITUCIÓN

16 MNEME TRAZA 1 CORRESPONDENCIA DIRECTA NUMERO CONJUNTOS = 0  CORRESPONDENCIA DIRECTA

17 MNEME Bloque 0 Bloque 1 … TRAZA 1 CORRESPONDECIA DIRECTA Bloque 0 Bloque 1 … Bloque 128 … Bloque 256 … Mem. ppal. Caché

18 MNEME Bloque 0 Bloque 1 … TRAZA 1 CORRESPONDENCIA DIRECTA Bloque 0 Bloque 1 … Bloque 128 … Bloque 256 … Mem. ppal. Caché Operación: módulo 128

19 MNEME Bloque 0 Bloque 1 … TRAZA 1 CORRESPONDENCIA DIRECTA Bloque 0 Bloque 1 … Bloque 128 … Bloque 256 … Mem. ppal. Caché

20 MNEME Bloque 0 Bloque 1 … TRAZA 1 CORRESPONDENCIA DIRECTA Bloque 0 Bloque 1 … Bloque 128 … Bloque 256 … Mem. ppal. Caché conflicto  sobreescritura

21 MNEME TRAZA 1 TRAZA 2  Num cjtos = 2  Algoritmo sustitución  NFU  Mapeado inverso TRAZA 3 CONCLUSIONES TRAZA 2 INDICE

22 MNEME 2 CONFIGURACIÓN 3 Niveles de cache. Configuración básica. Política de reemplazamiento  NFU. Política de escritura (fallo)  Write-allocate. Política de escritura (acierto)  Write-back. TLB (Activa) Datos e instrucciones separadas. Tamaño  2 2 Número de conjuntos  2 1 Tiempo de acceso  1 Política de reemplamiento  NFU –Mapeado inverso Tamaño de la tabla  2 3 Tamaño de la memoria virtual  2 32 Número máximo de procesos  1 Tiempo de acceso a disco  10 Page aging y mem alloc. Memoria principal. Número de páginas  2 3 Tamaño de página  2 12 Tamaño del bus  20 Tiempo de Acceso  4 Política de reemplazamiento  NFU

23 MNEME TRAZA 2 TRAZA 0:003d49b0 MEMREAD 1:116f49a0 MEMWRITE 2:22ba3c0 MEMREAD 3:311ba3d0 MEMWRITE 4:442bb3b8 MEMREAD 5:003d49b0MEMREAD 6:116f49a0 MEMWRITE 7:22ba3c0 MEMREAD 8:311ba3d0 MEMWRITE 9:442bb3b8 MEMREAD 10:22ba3c0 FETCH

24 MNEME TRAZA 2 ESTADO INICIAL Main 0 1 2 3 4 5 6 7 TLB 0Cjto 1 1Cjto 2 2Cjto 1 3Cjto 2 4Cjto 1 5Cjto 2 6Cjto 1 7Cjto 2 Hash 0 1 2 3 4 5 6 7 Cache L1 0 1 2 3 4 5 6 7 Cache L3 0 1 2 3 4 5 6 7 Cache L2 0 1 2 3 4 5 6 7

25 MNEME TRAZA 2 INSTRUCCIÓN 1 (003d49b0 MEMREAD) Dirección Virtual  003d49b0 Dirección de página  980 Desplazamiento  2480 Main 0 1 2 3 4980 5 6 7 TLB 0980 1 2 3 4 5 6 7 Hash 0 1 2 3 4980 5 6 7 Cache L1 0 1 2 31179 4 5 6 7 Cache L3 0 11179 2 3 4 5 6 7 Cache L2 01179 1 2 3 4 5 6 7

26 MNEME TRAZA 2 INSTRUCCIÓN 2 (116f49a0 MEMWRITE) Dirección Virtual  116f49a0 Dirección de página  71421 Desplazamiento  2464 Main 0 1 2 3 471421 5 6 7 TLB 0980 1 271421 3 4 5 6 7 Hash 0 1 2 3 4980(0), 71421(1) 5 6 7 Cache L1 0 1 21178 31179 4 5 6 7 Cache L3 01178 11179 2 3 4 5 6 7 Cache L2 01179 11178 2 3 4 5 6 7

27 Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 Main 0 1 28890 3 471421 5 6 7 TLB 08890 1 271421 3 4 5 6 7 Hash 0 1 28890(1) 3 4980(0), 71421(1) 5 6 7 Cache L1 0960 1 21178 31179 4 5 6 7 Cache L3 01178 11179 2960 3 4 5 6 7 Cache L2 01179 11178 2960 3 4 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 3 (22ba3c0 MEMREAD)

28 Dirección Virtual  311ba3d0 Dirección de página  201146 Desplazamiento  976 Main 0 1 2201146 3 471421 5 6 7 TLB 0201146 1 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3 4980(0), 71421(1) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7 Cache L3 01178 11179 2572 3976 4 5 6 7 Cache L2 01179 11178 2572 3976 4 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 4 (311ba3d0 MEMWRITE)

29 Dirección Virtual  442bb3b8 Dirección de página  279227 Desplazamiento  952 Main 0 1 2201146 3279227 471421 5 6 7 TLB 0201146 1279227 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3279227(1) 4980(0), 71421(1) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 5 (442bb3b8 MEMREAD)

30 Dirección Virtual  003d49b0 Dirección de página  980 Desplazamiento  2480 Main 0 1 2201146 3279227 4980 5 6 7 TLB 0980 1279227 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 6 (003d49b0 MEMREAD)

31 Dirección Virtual  116f49a0 Dirección de página  71421 Desplazamiento  2464 Main 0 1 2201146 3279227 4980 5 6 7 TLB 0980 1279227 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 7 (116f49a0 MEMWRITE)

32 Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 Main 0 1 28890 3279227 4980 5 6 7 TLB 08890 1279227 271421 3 4 5 6 7 Hash 0 1 28890(1), 201146(0) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 8 (22ba3c0 MEMREAD)

33 Dirección Virtual  311ba3d0 Dirección de página  201146 Desplazamiento  976 Main 0 1 2201146 3279227 4980 5 6 7 TLB 0201146 1279227 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 9 (311ba3d0 MEMWRITE)

34 Dirección Virtual  442bb3b8 Dirección de página  279127 Desplazamiento  952 Main 0 1 2201146 3279227 4980 5 6 7 TLB 0201146 1279227 271421 3 4 5 6 7 Hash 0 1 28890(0), 201146(1) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 10 (442bb3b8 MEMREAD)

35 Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 Main 0 1 28890 3279227 4980 5 6 7 TLB 0201146 1279227 271421 3 48890 5 6 7 Hash 0 1 28890(1), 201146(0) 3279227(1) 4980(1), 71421(0) 5 6 7 Cache L1 0572 1573 21178 31179 4 5 6 7827 161144 Cache L3 01178 11179 2572 3573 4 5827 6 7 Cache L2 01179 11178 2572 3573 4827 5 6 7 MNEME TRAZA 2 INSTRUCCIÓN 11 (22ba3c0 FETCH)

36 MNEME TRAZA 1 TRAZA 2 TRAZA 3  Multiproceso  Consideraciones previas a la ejecución  Ejecución de 2 procesos CONCLUSIONES TRAZA 3 INDICE

37 MNEME 3 ASIGNACIÓN DE MEMORIA LOCAL LOCAL  cada proceso tiene su propio espacio de direccionamiento GLOBAL  todos los procesos comparten el espacio total de direccionamiento Reemplazos global y local PFF para evitar hiperpaginación If ( actual PFF > max PFF) entonces –Tomar páginas libres del proceso cuyo actual PFF < min PFF Pestaña conf

38 MNEME TRAZA 3 T-UNITS Trace  Load local trace file tUnits (TU)  intervalo de tiempo durante el que el proceso se “adueña” de la CPU

39 MNEME TRAZA 3 COLAS DE PROCESOS Máximo número de procesos a cargar = [1,2 8 ] 2 colas: –Ejecución (E) –Espera (W) Proceso en cola E tanto tiempo como indique su tUnits (TU) –Si fallo de página  primero de cola E al final de cola W –Si TU del primero de cola E es 0  último de cola E –Si TU del primero de cola W es 0  último de cola E Pestaña proc

40 MNEME TRAZA 3 VISUALIZACIÓN DE LAS COLAS pid = proceso instr = instrucciones TU = tUnits ni = número de instrucción cQueue = cola (Ejecución (E) o Espera (W)) cTULeft = tiempo restante en la cola (E o W) cQInd = posición en la cola (E o W) Pestaña proc

41 MNEME TRAZA 3 VISUALIZACIÓN DE LOS PROCESOS Trace  View loaded trace files

42 MNEME TRAZA 3 TABLAS DE PÁGINAS PARA VARIOS PROCESOS

43 MNEME TRAZA 3 TRAZA3: CONFIGURACIÓN (I)

44 MNEME TRAZA 3 TRAZA3: CONFIGURACIÓN (II)

45 MNEME TRAZA 3 TRAZA3: CONFIGURACIÓN (III)

46 MNEME TRAZA 1 TRAZA 2 TRAZA 3 CONCLUSIONES INDICE

47 MNEME CONCLUSIONES DESVENTAJAS DE MNEME No contribuye al fácil aprendizaje de la materia Difícil de utilizar Escasa ayuda No permite guardar ficheros de configuración No permite ir hacia atrás en la traza No todas las etiquetas son intuitivas. Demasiadas abreviaturas La pantalla de información de bp no se actualiza La pestaña Bkth no muestra información Desfase entre información mostrada en la pestaña process y findPages No permite ver el estado final de la memoria La interfaz no es amigable

48 MNEME CONCLUSIONES VENTAJAS DE MNEME Muy completo Muy potente Se acerca a la realidad A diferencia de SIJEM permite: –Multiproceso –Diferentes tamaños de línea para distintos niveles de caché … Código de colores Portable Fácil de instalar Software libre Se está trabajando en una nueva versión que incluye multicore y perfiles de usuario

49 GRACIAS Rubén Cristo Gutiérrez Iglesias, alu2823 Pablo José Hernández López, alu2829 Ana Davinia Guerra Amez, alu2822