Consider two concurrently running processes: P$1$

with a statement S$1$ and P$2$ with a statement S$2.$

Suppose we require that S$1$ be executed only after

S$2$ has completed. Write set of instructions using

semaphore.

Considering the concurrently running processes X

and Y given below, State the order in which these

instructions are executed.

Shared data: semaphore s$1=0,$ s$2=0$;

Process X:

do

$\{$

Instruction b;

Signal$($s$1)$;

Wait$($s$2)$;

instruction d;

Signal$($s$1)$;

$\}$ while $($true$)$;

Process Y:

do

$\{$

Wait $($s$1)$;

Instruction e;

Signal $($s$2)$;

Wait$($s$1)$;

Instruction f;

$\}$ while $($true$)$;