Cap 1

• Un programa secuencial siempre ejecutara la misma secuencia de instrucciones maquina.

  Si quisieramos debuggear, es cuestion de seguir la traza de ejecucion (lista de secuencia de instrucciones ejecutadas) o poniendo un breakpoint y snapshot.

• cobegin p1;…;pn coend significa: suspender la ejecucion del programa main; inicial la ejecucion de los procesos p1;…;pn en multiples computadoras ; cuando terminen de ejecutarse todos los procesos resumir el programa main

• cobegin p1;…;pn coend implica que los programas puedes (pero no necesariamente) ejecutarse en paralelo

• Todos los programas p1;…;pn son sencuenciales.

• Programacion Concurrente: es el nombre que se le da a la notacion de programacion y tecnicas para expresar potencial paralelismo y resolver los problemas de sincronizacio y comunicacion.

<aside> 💡 Un programa concurrente consiste de varios procesos secuenciales cuya secuencia de ejecucion se intercalan (interleave)

</aside>

• Escenario: Es la descripcion de una posible traza de ejecucion que un programa puede tener al ser ejecutado. Muestra como el “el programa corrio esta vez”
• Interleaving: “Context Switch” de programas. Podriamos decir que la concurrencia sucede cuando un CPU realiza interleaving entre muchos procesos (atomic statements de distintos procesos) de manera tan rapida que da la ilusion de que corren en paralelo.

<aside> 💡 El problema basico en programacion concurrente es el de mutual exclusion.

Mutual Exclusion: Cuando un proceso usa los recursos entonces excluye los demas procesos a que hagan uso de los mismos

</aside>

Cap 2

Mutual Exclusion

• Es la abstraccion de muchos problemas de sincronizacion
• El ejemplo mas comun es la necesidad de mutual exclusion para allocar recursos. En estos escenarios se debe correr un trabajo a la vez.
• La programacion concurrente funciona correctamente solo si los procesos estan loosely connected