Estadísticas del PDF: GRAFOS DE PRECEDENCIA

GRAFOS DE PRECEDENCIA

Grafo acíclico orientado cuyos nodos corresponden a
sentencias individuales.

Un arco de un nodo Si al nodo Sj significa que la sentencia
Sj puede ejecutarse sólo cuando ha acabado Si.

Ejemplo:

S1

S3

S2

S4

S5

S6

S7

1.8. APÉNDICE: COMUNICACIÓN Y SINCRONIZACIÓN ENTRE PROCESOS

1

ESPECIFICACIÓN DE LA CONCURRENCIA
Los grafos no se pueden usar en programación.
Necesitamos otras herramientas:

FORK / JOIN

FORK L
Genera dos ejecuciones concurrentes en un progra...