The concurrent programming constructs fork and join are defined as follows:…

PYQ GATE 1996

The concurrent programming constructs fork and join are defined as follows:

fork <label> creates a new process that executes from the specified label.

join <variable> decrements the specified synchronization variable by 1 and terminates the process if the new value is not 0.

Show the precedence graph for S1, S2, S3, S4, and S5 of the concurrent program below.

    N = 2
    M = 2
    fork L3
    fork L4
    S1
L1: join N
    S3
L2: join M
    S5
L3: S2
    goto L1
L4: S4
    goto L2
next:

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…