44
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ÍNEZ LUIS ENRIQUE MORENO LORENTE ALBERTO BRUNETE GONZALEZ CESAR AUGUSTO ARISMENDI GUTIERREZ DOMINGO MIGUEL GUINEA GARCIA ALEGRE JOSÉ CARLOS CASTILLO MONTOYA Esta obra se publica bajo una licencia Creative Commons Reconocimiento- NoComercial-CompartidaIgual 3.0 España.

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

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Universidad Carlos III de MadridDepartamento de Ingeniería de Sistemas y Automática

Organización de Computadores 42