10 votes 10 votes 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 Operating System gate1992 operating-system normal concurrency precedence-graph descriptive + – Kathleen asked Sep 13, 2014 • retagged Apr 19, 2021 by Lakshman Bhaiya Kathleen 3.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 23 votes 23 votes parbegin-parend shows parallel execution while begin-end shows serial execution Sheshang answered Dec 5, 2016 • selected May 14, 2017 by Arjun Sheshang comment Share Follow See all 4 Comments See all 4 4 Comments reply nikunj commented Sep 12, 2017 reply Follow Share please explain procedure of drawing that instead of directly drawing it , thanks 4 votes 4 votes Vicky rix commented Dec 3, 2017 reply Follow Share There should be a begin before S1 and end after S9 right ...? If not given, should we take it defaultly ...??? 0 votes 0 votes Gurdeep Saini commented Dec 13, 2018 reply Follow Share S1 parbegin (parbegin=parallel beginning , after this parallel beginning of S2, S3,S7 started) begin S2:S4 (S2:S4 it means S4 occur after S2 in serial order ) end; begin S3; parbegin (here S5 and S6 start in parallel order after the S3 ) S5; begin S6:S8 (serial) end parend end; S7 parend; S9 conclusion ,the content between the parbegin and parend start in parallel and content between begin and end run in serial ex given is the subpart of the given module for the expalanation parbegin S5; begin (after starting S5,S6 in parallel order ,S8 start in serial order after the S6 ) S6:S8 end parend 7 votes 7 votes Cristine commented Dec 19, 2018 reply Follow Share @Gurdeep Saini nice explanation 1 votes 1 votes Please log in or register to add a comment.
–4 votes –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 srestha answered Nov 16, 2015 srestha comment Share Follow See 1 comment See all 1 1 comment reply Vijay Thakur commented Oct 12, 2016 reply Follow Share This above graph is wrong because s7 will run in parallel with first and second begin-end blocks. 7 votes 7 votes Please log in or register to add a comment.