Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché...
Transcript of Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché...
![Page 1: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/1.jpg)
UNIVERSIDAD Carlos III de Madrid
Tema 1. Jerarquía de Memoria
Departamento de Ingeniería de Sistemas y Automática
RAÚL PÉRULA MARTÍNEZLUIS ENRIQUE MORENO LORENTE
ALBERTO BRUNETE GONZALEZCESAR AUGUSTO ARISMENDI GUTIERREZ
DOMINGO MIGUEL GUINEA GARCIA ALEGREJOSÉ CARLOS CASTILLO MONTOYA
Esta obra se publica bajo una licencia Creative Commons Reconocimiento-NoComercial-CompartidaIgual 3.0 España.
![Page 2: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/2.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 1
Sistema simple de memoria
Registros CPU. Caché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos de 1 Byte,
política de reemplazo LRU (Least Recently Used). Memoria física con palabra de memoria de 1 Byte.
Organización de Computadores 1
![Page 3: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/3.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Solución
Organización de Computadores 2
![Page 4: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/4.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 3
![Page 5: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/5.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 4
![Page 6: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/6.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 5
![Page 7: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/7.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 6
![Page 8: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/8.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 7
![Page 9: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/9.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 2
Aumento del tamaño de bloque
Registros CPU. Caché asociativa de 2 líneas (entrada), con campo de etiqueta de 3 bits y campo de datos de 2 Bytes,
política de reemplazo LRU (Least Recently Used). Memoria física con palabra de memoria de 1 Byte.
Organización de Computadores 8
![Page 10: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/10.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Solución
Organización de Computadores 9
![Page 11: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/11.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 10
![Page 12: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/12.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 11
![Page 13: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/13.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 12
![Page 14: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/14.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 13
![Page 15: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/15.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 14
![Page 16: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/16.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 3
Escritura en memoria (write-through)
Solución
Organización de Computadores 15
![Page 17: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/17.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 16
![Page 18: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/18.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 17
![Page 19: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/19.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 18
![Page 20: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/20.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 19
![Page 21: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/21.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 20
![Page 22: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/22.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 4
Escritura en memoria (write-back)
Solución
Organización de Computadores 21
![Page 23: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/23.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 22
![Page 24: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/24.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 23
![Page 25: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/25.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 24
![Page 26: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/26.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 25
![Page 27: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/27.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 26
![Page 28: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/28.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 27
![Page 29: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/29.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 5
Mapeo directo
Solución
Organización de Computadores 28
![Page 30: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/30.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 29
![Page 31: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/31.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 30
![Page 32: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/32.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 31
![Page 33: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/33.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 32
![Page 34: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/34.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 33
![Page 35: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/35.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 34
![Page 36: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/36.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Ejercicio 6
Mapeo asociativo por conjuntos
Solución
Organización de Computadores 35
![Page 37: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/37.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 36
![Page 38: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/38.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 37
![Page 39: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/39.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 38
![Page 40: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/40.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 39
![Page 41: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/41.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 40
![Page 42: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/42.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 41
![Page 43: Tema 1. Jerarquía de Memoriaocw.uc3m.es/.../ejercicios/OC_E01_Soluciones.docx · Web viewCaché asociativa de 2 líneas (entradas), con campo de etiqueta de 4 bits y campo de datos](https://reader035.fdocumento.com/reader035/viewer/2022081606/5e4b0847d369322615510a5c/html5/thumbnails/43.jpg)
Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática
Organización de Computadores 42