Programa concurrente con gráfico de precedencia

En este artículo, cubriremos el programa concurrente en el sistema operativo y haremos un gráfico de precedencia para el programa, y ​​cubriremos la ejecución del programa para el mismo.

En la programación concurrente, el programa real concurrente es posible en el sistema multiprocesador. Cualquiera de las dos declaraciones Si y Sj se pueden ejecutar simultáneamente o en paralelo si cumplen la siguiente condición.

Read set(Si) ∩ Write set(Sj) = ϕ
Write set(Si) ∩ Read set(Sj) = ϕ
Write set(Si) ∩ Write set(Sj) = ϕ

En la programación concurrente, la palabra «Concurrente» tiene un significado diferente.

• Pueden ejecutarse simultáneamente o en paralelo.
• No tienen ninguna dependencia.
• Cualquiera puede empezar primero.

Ejemplo –
Consideremos la siguiente expresión –

S1: p = q+r;
S2: s = t×u;
S3: v = w/x;
S4: y = z×a;

Read Set y Write set para la expresión anterior de la siguiente manera:

Read Set = {q, r, t, u, w, x, z, a}
Write Set ={p, s, v, y}

Gráfico de precedencia para el conjunto de lectura y escritura de la siguiente manera:

En la programación concurrente, se realizará o regresará utilizando la siguiente declaración que se proporciona a continuación:

par begin - par end
or 
Co begin - Co end 

Programa concurrente para gráfico de precedencia:

Consideremos el siguiente gráfico de precedencia que se muestra a continuación:

Programa concurrente para el gráfico de precedencia dado de la siguiente manera:

begin 
    S1:
    par begin 
        begin
            S2;
            S6;
        end
        begin
            S3;
            S7;
        end
            S4;
            S5;
    par end
            S8;
end