mneme rubén cristo gutiérrez iglesias, alu2823 pablo josé hernández lópez, alu2829 ana davinia...
Post on 02-Feb-2016
227 Views
Preview:
TRANSCRIPT
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
DIRECCIONESDIRECCIONES
0 0 3 d 4 9 b 0
MNEMEMNEME
• Fichero:
TRAZA
1
DIRECCIONESDIRECCIONES
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
DIRECCIONESDIRECCIONES
H: 9 b 0
MNEMEMNEME
TRAZA
1
DIRECCIONESDIRECCIONES
9 b 0
H: 9 b
D: 1 5 5
H: 0
D: 0
MNEMEMNEME
TRAZA
1
DIRECCIONESDIRECCIONES
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
ESTRUCTURAESTRUCTURA
PROCESADOR
MEM. DISCO
MEM. PPAL.
CACHÉ / S
TRADUCCIÓNDIRECCIONES
D. VIRTUAL
DATOS
DATOS
DATOS
D. FÍSICA
D. FÍSICA
MNEMEMNEME
TRAZA
1
ESTRUCTURAESTRUCTURA
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
ESTRUCTURAESTRUCTURA
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
ESTRUCTURAESTRUCTURA
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
CORRESPONDENCIA CORRESPONDENCIA DIRECTADIRECTA
Bloque 0
Bloque 1
…
Bloque 128
…
Bloque 256
…
Mem. ppal.Caché
Operación:módulo 128
MNEMEMNEME Bloque 0
Bloque 1
…TRAZA
1
CORRESPONDENCIA CORRESPONDENCIA DIRECTADIRECTA
Bloque 0
Bloque 1
…
Bloque 128
…
Bloque 256
…
Mem. ppal.Caché
MNEMEMNEME Bloque 0
Bloque 1
…TRAZA
1
CORRESPONDENCIA CORRESPONDENCIA DIRECTADIRECTA
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
Dirección de página 71421
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
Dirección de página 8890
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
Dirección de página 201146
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
Dirección de página 279227
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
Dirección de página 980
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
Dirección de página 71421
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)
Dirección Virtual 22ba3c0
Dirección de página 8890
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
Dirección de página 201146
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
Dirección de página 279127
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)
Dirección Virtual 22ba3c0
Dirección de página 8890
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
top related