Informática

PRACTICA 1
EJERCICIO 1: ALGORITMO DE PETERSON
Valores obtenidos tras la ejecución del algoritmo Valor teórico: 480000000 Valor obtenido: 480000000 Comentario a los resultados El algoritmo dePeterson clásico ante un problema de estas características daría un resultado de valor obtenido algo menor al valor teórico esperado. Esto es debido al reordenamiento de instrucciones que hace internamenteel procesador para optimizar operaciones. Por esta razón hay incrementos que no se ejecutarían por lo que el resultado del algoritmo no sería el esperado. Para evitar esto usamos las instrucciones debarrera que evitan que esto pase. En un primer lugar utilizamos la instrucción “mfence” que nos daba un resultado que no era el óptimo. Tras cambiar esta por la instrucción “sfence” conseguimos que elvalor teórico fuera igual al valor obtenido.

EJERCICIO 2: NECESIDAD DE INSTRUCCIONES ATÓMICAS EN ENTORNOS MULTICORE
Valores obtenidos tras la ejecución del programa GLOBAL_INT_VALUE: 4000000EXPECTED VALUE IS: 4000000 Comentario a los resultados Cuando ejecutamos la primera versión del algoritmo utilizamos la instrucción de Atomic Builtins : “__sync_fetch_and_add(&global_int, 1)” pararealizar los incrementos. El ejecutar esta operación atómica nos permite que no se produzca la reordenación de instrucciones de la que hablábamos antes, y por consiguiente que el resultado de la ejecuciónsea el esperado

Valores obtenidos haciendo el incremento con global int: GLOBAL_INT VALUE IS: 1182636 EXPECTED VALUE IS: 4000000 Comentarios Al ejecutar la segunda versión del algoritmo realizamoslos incrementos de la forma usual, sin utilizar ningún tipo de instrucción atómica. Esto provoca que como el procesador realiza un reordenamiento de las instrucciones, alguno de los incrementos no seproduce. Por eso el valor que se obtiene es bastante inferior al valor esperado.

EJERCICIO 3: IMPLEMENTACIÓN DE CERROJOS CON CAS
Resultados obtenidos GLOBAL_INT VALUE IS: 4000000 EXPECTED VALUE...