The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+6 votes
613 views

Draw the precedence graph for the concurrent program given below

S1
parbegin
    begin
        S2:S4
    end;
    begin
        S3;
        parbegin
            S5;
            begin
                S6:S8
            end
       parend
   end;
   S7
parend;
S9
asked in Operating System by Veteran (59.4k points)
edited by | 613 views

2 Answers

+13 votes
Best answer

parbegin-parend shows parallel execution while begin-end shows serial execution

answered by Active (3k points)
selected by
0
please explain procedure of drawing that instead of directly drawing it , thanks
0
There should be a begin before S1 and end after S9 right ...? If not given, should we take it defaultly ...???
–4 votes

12.a) picture will be like above. Here perbegin-perend creates when there are more than one child processes, and begin-end creates  a process

answered by Veteran (81.7k points)
+5
This above graph is wrong because s7 will run in parallel with first and second begin-end blocks.

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

34,782 questions
41,758 answers
118,940 comments
41,401 users