Log In

Recent questions tagged precedence-graph

1 vote
1 answer
Consider the code fragment: count = 3; S1; Fork L1; L1: S3; S2; goto L3; S4; Fork L2; L2: S6; goto L3; S5; L3: join count S7 Which one of the following represents correct precedence graph of the above code fragment? the answer is given but I’m getting where am I wrong?
asked Jun 12, 2019 in Operating System aditi19 689 views
1 vote
0 answers
Consider 2 schedules S1 and S2 with same set of transactions and precedence graph of S1 is same as precedence graph of S2. Which of the following statement is True? (a) Both S1 and S2 are conflict equal and conflict serializable schedule (b) Both S1 and S2 are conflict ... S1 and S2 are conflict equal but may not equal schedules (d) Both S1 and S2 are conflict equal and but may not view equivalent
asked Jan 18, 2018 in Databases hacker16 391 views
3 votes
1 answer
Consider the following precedence graph (Fig.6) of processes where a node denotes a process and a directed edge from node $P_{i}$ to node $P_{j}$ implies; that $P_{i}$ must complete before $P_{j}$ commences. Implement the graph using FORK and JOIN constructs. The actual computation done by a process may be indicated by a comment line.
asked Dec 9, 2016 in Operating System makhdoom ghaya 703 views
9 votes
6 answers
Below is the precedence graph for a set of tasks to be executed on a parallel processing system $S$. What is the efficiency of this precedence graph on $S$ if each of the tasks $T1, \dots , T8$ takes the same time and the system $S$ has five processors? 25% 40% 50% 90%
asked Jun 21, 2016 in Operating System jothee 3.6k views
8 votes
2 answers
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 Sep 13, 2014 in Operating System Kathleen 1.3k views
13 votes
1 answer
A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______
asked Sep 12, 2014 in Operating System Kathleen 1.2k views
To see more, click for the full list of questions or popular tags.