1 / 49

MNEME

MNEME. Rubén Cristo Gutiérrez Iglesias, alu2823 Pablo José Hernández López, alu2829 Ana Davinia Guerra Amez, alu2822. INDICE. TRAZA 1 TRAZA 2 TRAZA 3 CONCLUSIONES. MNEME. INDICE. TRAZA 1 Num cjtos = 0  correspondencia directa Algoritmo sustitución  LRU Mapeado directo TRAZA 2

darryl-aguirre
Download Presentation

MNEME

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. INDICE • TRAZA 1 • TRAZA 2 • TRAZA 3 • CONCLUSIONES MNEME

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

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

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

  6. DIRECCIONES • Fichero: MNEME 0 0 3 d 4 9 b 0 TRAZA 1 H: 9 b 0 H: 0 0 3 d 4 D: 9 8 0 D: 2 4 8 0 VPN SESGO

  7. DIRECCIONES MNEME TRAZA 1 H: 9 b 0

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

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

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

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

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

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

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

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

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

  17. CORRESPONDECIA DIRECTA Mem. ppal. Caché MNEME TRAZA 1

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

  19. CORRESPONDENCIA DIRECTA Mem. ppal. Caché MNEME TRAZA 1

  20. CORRESPONDENCIA DIRECTA Mem. ppal. Caché MNEME TRAZA 1 conflicto  sobreescritura

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

  22. CONFIGURACIÓN • Tamaño de la memoria virtual  232 • 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  23 • Tamaño de página  212 • Tamaño del bus  20 • Tiempo de Acceso  4 • Política de reemplazamiento  NFU • 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  22 • Número de conjuntos  21 • Tiempo de acceso  1 • Política de reemplamiento  NFU • Mapeado inverso • Tamaño de la tabla  23 MNEME TRAZA 2

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

  24. ESTADO INICIAL MNEME TRAZA 2

  25. INSTRUCCIÓN 1 (003d49b0 MEMREAD) Dirección Virtual  003d49b0 Dirección de página  980 Desplazamiento  2480 MNEME TRAZA 2

  26. INSTRUCCIÓN 2 (116f49a0 MEMWRITE) Dirección Virtual  116f49a0 Dirección de página  71421 Desplazamiento  2464 MNEME TRAZA 2

  27. INSTRUCCIÓN 3 (22ba3c0 MEMREAD) Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 MNEME TRAZA 2

  28. INSTRUCCIÓN 4 (311ba3d0 MEMWRITE) Dirección Virtual  311ba3d0 Dirección de página  201146 Desplazamiento  976 MNEME TRAZA 2

  29. INSTRUCCIÓN 5 (442bb3b8 MEMREAD) Dirección Virtual  442bb3b8 Dirección de página  279227 Desplazamiento  952 MNEME TRAZA 2

  30. INSTRUCCIÓN 6 (003d49b0 MEMREAD) Dirección Virtual  003d49b0 Dirección de página  980 Desplazamiento  2480 MNEME TRAZA 2

  31. INSTRUCCIÓN 7 (116f49a0 MEMWRITE) Dirección Virtual  116f49a0 Dirección de página  71421 Desplazamiento  2464 MNEME TRAZA 2

  32. INSTRUCCIÓN 8 (22ba3c0 MEMREAD) Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 MNEME TRAZA 2

  33. INSTRUCCIÓN 9 (311ba3d0 MEMWRITE) Dirección Virtual  311ba3d0 Dirección de página  201146 Desplazamiento  976 MNEME TRAZA 2

  34. INSTRUCCIÓN 10 (442bb3b8 MEMREAD) Dirección Virtual  442bb3b8 Dirección de página  279127 Desplazamiento  952 MNEME TRAZA 2

  35. INSTRUCCIÓN 11 (22ba3c0 FETCH) Dirección Virtual  22ba3c0 Dirección de página  8890 Desplazamiento  960 MNEME TRAZA 2

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

  37. ASIGNACIÓN DE MEMORIA LOCAL Pestaña conf MNEME • 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 (actualPFF > maxPFF) entonces • Tomar páginas libres del proceso cuyo actualPFF < minPFF TRAZA 3

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

  39. COLAS DE PROCESOS • Máximo número de procesos a cargar = [1,28] • 2 colas: • Ejecución (E) • Espera (W) MNEME Pestaña proc TRAZA 3 • 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

  40. VISUALIZACIÓN DE LAS COLAS Pestaña proc MNEME • 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) TRAZA 3

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

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

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

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

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

  46. INDICE • TRAZA 1 • TRAZA 2 • TRAZA 3 • CONCLUSIONES MNEME

  47. 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 MNEME

  48. 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 MNEME

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

More Related