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

MNEMEMNEME

Rubén Cristo Gutiérrez Iglesias, alu2823Pablo José Hernández López, alu2829

Ana Davinia Guerra Amez, alu2822

MNEMEMNEME

• TRAZA 1

• TRAZA 2

• TRAZA 3

• CONCLUSIONES

INDICEINDICE

MNEMEMNEME

• TRAZA 1 Num cjtos = 0 correspondencia directa Algoritmo sustitución LRU Mapeado directo

• TRAZA 2

• TRAZA 3

• CONCLUSIONES

TRAZA

1

INDICEINDICE

MNEMEMNEME

• Fichero:

TRAZA

1

DIRECCIONESDIRECCIONES

0 0 3 d 4 9 b 0

MNEMEMNEME

• Fichero:

TRAZA

1


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

VPN SESGO

MNEMEMNEME

TRAZA

1


H: 9 b 0

MNEMEMNEME

TRAZA

1


9 b 0

H: 9 b

D: 1 5 5

H: 0

D: 0

MNEMEMNEME

TRAZA

1


9 b 0

H: 9 b

D: 1 5 5

H: 0

D: 0

CACHÉS

MNEMEMNEME

TRAZA

1

ESTRUCTURAESTRUCTURA

PROCESADOR

MEM. DISCO

MEM. PPAL.

CACHÉ / S

TRADUCCIÓNDIRECCIONES

D. VIRTUAL

DATOS

DATOS

DATOS

D. FÍSICA

D. FÍSICA

MNEMEMNEME

TRAZA

1


CP

U

ME

M.

DIS

CO

ME

M.

PP

AL

.

CA

CH

É 3

TR

AD

UC

CIÓ

ND

IRE

CC

ION

ES

D. VIR

TUAL

DATOS

D. F

ÍSIC

A

CA

CH

É 2

CA

CH

É 1

D. F

ÍSIC

AD

. FÍS

ICA

D. F

ÍSIC

A

D. F

ÍSIC

A

MNEMEMNEME

TRAZA

1


CP

U

ME

M.

DIS

CO

ME

M.

PP

AL

.

CA

CH

É 3

PT

D. VIR

TUAL

DATOS

D. F

ÍSIC

A

CA

CH

É 2

CA

CH

É 1

D. F

ÍSIC

AD

. FÍS

ICA

D. F

ÍSIC

A

TL

B

MNEMEMNEME

TRAZA

1


D. VIR

TUAL

DATOS

D. F

ÍSIC

A

D. F

ÍSIC

AD

. FÍS

ICA

D. F

ÍSIC

A

CP

U

ME

M.

DIS

CO

ME

M.

PP

AL

.

CA

CH

É 3

PT

CA

CH

É 2

CA

CH

É 1

TL

B

MNEMEMNEME

• LRU:

Sustituye el bloque utilizado

menos recientemente

notUsed

TRAZA

1

ALG SUSTITUCIÓNALG SUSTITUCIÓN

MNEMEMNEME

TRAZA

1

CORRESPONDENCIA CORRESPONDENCIA DIRECTADIRECTA

NUMERO CONJUNTOS = 0

CORRESPONDENCIADIRECTA

MNEMEMNEME Bloque 0

Bloque 1

…TRAZA

1

CORRESPONDECIA CORRESPONDECIA DIRECTADIRECTA

Bloque 0

Bloque 1

…

Bloque 128

…

Bloque 256

…

Mem. ppal.Caché

MNEMEMNEME Bloque 0

Bloque 1

…TRAZA

1


Bloque 0

Bloque 1

…

Bloque 128

…

Bloque 256

…

Mem. ppal.Caché

Operación:módulo 128

MNEMEMNEME Bloque 0

Bloque 1

…TRAZA

1


Bloque 0

Bloque 1

…

Bloque 128

…

Bloque 256

…

Mem. ppal.Caché

MNEMEMNEME Bloque 0

Bloque 1

…TRAZA

1


Bloque 0

Bloque 1

…

Bloque 128

…

Bloque 256

…

Mem. ppal.Caché

conflicto

sobreescritura

MNEMEMNEME

• TRAZA 1

• TRAZA 2Num cjtos = 2Algoritmo sustitución NFUMapeado inverso

• TRAZA 3

• CONCLUSIONES

TRAZA

2

INDICEINDICE

MNEMEMNEME

TRAZA

2

CONFIGURACIÓNCONFIGURACIÓ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 22

• Número de conjuntos 21

• Tiempo de acceso 1• Política de reemplamiento NFU

– Mapeado inverso• Tamaño de la tabla 23

• 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

MNEMEMNEME

TRAZA

2

TRAZATRAZA

0: 003d49b0 MEMREAD1: 116f49a0 MEMWRITE2: 22ba3c0 MEMREAD3: 311ba3d0 MEMWRITE4: 442bb3b8 MEMREAD5: 003d49b0 MEMREAD6: 116f49a0 MEMWRITE7: 22ba3c0 MEMREAD8: 311ba3d0 MEMWRITE9: 442bb3b8 MEMREAD10: 22ba3c0 FETCH

MNEMEMNEME

TRAZA

2

ESTADO INICIALESTADO INICIAL

Main0

1

2

3

4

5

6

7

TLB0 Cjto 1

1 Cjto 2

2 Cjto 1

3 Cjto 2

4 Cjto 1

5 Cjto 2

6 Cjto 1

7 Cjto 2

Hash0

1

2

3

4

5

6

7

Cache L10

1

2

3

4

5

6

7

Cache L30

1

2

3

4

5

6

7

Cache L20

1

2

3

4

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 1INSTRUCCIÓN 1(003d49b0 MEMREAD)

Dirección Virtual 003d49b0

Dirección de página 980

Desplazamiento 2480

Main0

1

2

3

4 980

5

6

7

TLB0 980

1

2

3

4

5

6

7

Hash0

1

2

3

4 980

5

6

7

Cache L10

1

2

3 1179

4

5

6

7

Cache L30

1 1179

2

3

4

5

6

7

Cache L20 1179

1

2

3

4

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 2INSTRUCCIÓN 2(116f49a0 MEMWRITE)

Dirección Virtual 116f49a0


Desplazamiento 2464

Main0

1

2

3

4 71421

5

6

7

TLB0 980

1

2 71421

3

4

5

6

7

Hash0

1

2

3

4 980(0), 71421(1)

5

6

7

Cache L10

1

2 1178

3 1179

4

5

6

7

Cache L30 1178

1 1179

2

3

4

5

6

7

Cache L20 1179

1 1178

2

3

4

5

6

7

Dirección Virtual 22ba3c0


Desplazamiento 960

Main0

1

2 8890

3

4 71421

5

6

7

TLB0 8890

1

2 71421

3

4

5

6

7

Hash0

1

2 8890(1)

3

4 980(0), 71421(1)

5

6

7

Cache L10 960

1

2 1178

3 1179

4

5

6

7

Cache L30 1178

1 1179

2 960

3

4

5

6

7

Cache L20 1179

1 1178

2 960

3

4

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 3INSTRUCCIÓN 3(22ba3c0 MEMREAD)

Dirección Virtual 311ba3d0


Desplazamiento 976

Main0

1

2 201146

3

4 71421

5

6

7

TLB0 201146

1

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3

4 980(0), 71421(1)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7

Cache L30 1178

1 1179

2 572

3 976

4

5

6

7

Cache L20 1179

1 1178

2 572

3 976

4

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 4INSTRUCCIÓN 4(311ba3d0 MEMWRITE)

Dirección Virtual 442bb3b8


Desplazamiento 952

Main0

1

2 201146

3 279227

4 71421

5

6

7

TLB0 201146

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3 279227(1)

4 980(0), 71421(1)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 5INSTRUCCIÓN 5(442bb3b8 MEMREAD)

Dirección Virtual 003d49b0


Desplazamiento 2480

Main0

1

2 201146

3 279227

4 980

5

6

7

TLB0 980

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 6INSTRUCCIÓN 6(003d49b0 MEMREAD)

Dirección Virtual 116f49a0


Desplazamiento 2464

Main0

1

2 201146

3 279227

4 980

5

6

7

TLB0 980

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 7INSTRUCCIÓN 7(116f49a0 MEMWRITE)



Desplazamiento 960

Main0

1

2 8890

3 279227

4 980

5

6

7

TLB0 8890

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(1), 201146(0)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 8INSTRUCCIÓN 8(22ba3c0 MEMREAD)

Dirección Virtual 311ba3d0


Desplazamiento 976

Main0

1

2 201146

3 279227

4 980

5

6

7

TLB0 201146

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 9INSTRUCCIÓN 9(311ba3d0 MEMWRITE)

Dirección Virtual 442bb3b8


Desplazamiento 952

Main0

1

2 201146

3 279227

4 980

5

6

7

TLB0 201146

1 279227

2 71421

3

4

5

6

7

Hash0

1

2 8890(0), 201146(1)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 10INSTRUCCIÓN 10(442bb3b8 MEMREAD)



Desplazamiento 960

Main0

1

2 8890

3 279227

4 980

5

6

7

TLB0 201146

1 279227

2 71421

3

4 8890

5

6

7

Hash0

1

2 8890(1), 201146(0)

3 279227(1)

4 980(1), 71421(0)

5

6

7

Cache L10 572

1 573

2 1178

3 1179

4

5

6

7 827

16 1144

Cache L30 1178

1 1179

2 572

3 573

4

5 827

6

7

Cache L20 1179

1 1178

2 572

3 573

4 827

5

6

7

MNEMEMNEME

TRAZA

2

INSTRUCCIÓN 11INSTRUCCIÓN 11(22ba3c0 FETCH)

MNEMEMNEME

• TRAZA 1

• TRAZA 2

• TRAZA 3MultiprocesoConsideraciones previas a la ejecuciónEjecución de 2 procesos

• CONCLUSIONES

TRAZA

3

INDICEINDICE

MNEMEMNEME

TRAZA

3

ASIGNACIÓN DE MEMORIA ASIGNACIÓN DE MEMORIA LOCALLOCAL

• 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

Pestaña conf

MNEMEMNEME

TRAZA

3

T-UNITST-UNITS

Trace Load local trace file

• tUnits (TU) intervalo de tiempo durante el que el proceso se “adueña” de la CPU

MNEMEMNEME

TRAZA

3

COLAS DE PROCESOSCOLAS DE PROCESOS

• Máximo número de procesos a cargar = [1,28]• 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

MNEMEMNEME

TRAZA

3

VISUALIZACIÓN DE LAS VISUALIZACIÓN DE LAS COLASCOLAS

• 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

MNEMEMNEME

TRAZA

3

VISUALIZACIÓN DE LOS VISUALIZACIÓN DE LOS PROCESOSPROCESOS

Trace View loaded trace files

MNEMEMNEME

TRAZA

3

TABLAS DE PÁGINAS PARA TABLAS DE PÁGINAS PARA VARIOS PROCESOSVARIOS PROCESOS

MNEMEMNEME

TRAZA

3

TRAZA3: CONFIGURACIÓN TRAZA3: CONFIGURACIÓN (I)(I)

MNEMEMNEME

TRAZA

3

TRAZA3: CONFIGURACIÓN TRAZA3: CONFIGURACIÓN (II)(II)

MNEMEMNEME

TRAZA

3

TRAZA3: CONFIGURACIÓN TRAZA3: CONFIGURACIÓN (III)(III)

MNEMEMNEME

• TRAZA 1

• TRAZA 2

• TRAZA 3

• CONCLUSIONES

INDICEINDICE

MNEMEMNEME

CONCLUSIONESCONCLUSIONESDESVENTAJAS DE MNEMEDESVENTAJAS 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

MNEMEMNEME

CONCLUSIONESCONCLUSIONESVENTAJAS DE MNEMEVENTAJAS 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

GRACIASGRACIAS

Rubén Cristo Gutiérrez Iglesias, alu2823Pablo José Hernández López, alu2829

Ana Davinia Guerra Amez, alu2822

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

Documents

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