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

A given set of processes can be implemented by using only parbegin/parend statement, if the precedence graph of these processes is ______

asked in Operating System by Veteran (59.6k points)
edited by | 649 views
0
precedence Graph should be a Null Graph.. because if there is even a single edge , we must use Begin/End..
0
is precedence graph in syllabus in 2017?
0
pls explain the concept of precedence graph @Arjun Sir @Bikram Sir
+3

A precedence graph is a directed, acyclic graph whose nodes correspond to individual statements.

see the example here  http://uclab.khu.ac.kr/lectures/2003_autumn_os/lecture3.pdf

also read https://cis.temple.edu/~giorgio/old/cis307s96/readings/precedence.html

1 Answer

+12 votes
Best answer

A given set of processes can be implemented by using only parbegin/parendstatement, if the precedence graph of these processes is properly nested 

Reference : http://nob.cs.ucdavis.edu/classes/ecs150-2008-04/handouts/sync.pdf

  1. It should be closed under par begin and par end.
  2. Process execute concurrently.


https://gateoverflow.in/1739/gate1998_24#viewbutton

In this question precedence graph is nested.

  1. All the process execute concurrently,  closed under par begin and par end.
     
  2. If you see all the serial  execution come then signal the resource and and parallel process down the value (resource ) similar all the process which are which are dependent to other one, other one release the resource then it will be got that with down and after release the its own resource. In the sense all the process are executing concurrently.
answered by Boss (15.8k points)
edited by
+1
graph is nested means?
+1
1. it should be closed under par begin and par end ...

2. process execute concurrently ....

https://gateoverflow.in/1739/gate1998_24#viewbutton

in this question precedence graph is nested ....

1) all the process execute concurrently ..closed under par begin and par end ..

2) if you see all the serial  execution come then signal the resource and and parallel process down the value (resource ) similar all the process which are which are dependent to other one , other one release the resource then it will be got that with down ..and after release the its own resource .. in the sense all the process are executing concurrently ...

may be my words are not clear to understand .... but moto is clear i think ...
+1
yes :) its about that word "nested"
0

@Sonam :Please explain the second aspect 2) if you see all the serial  execution come then signal the resource and and parallel process down the value (resource ) similar all the process which are which are dependent to other one , other one release the resource then it will be got that with down ..and after release the its own resource .. in the sense all the process are executing concurrently ...

+1
in simple words if some process hold resource then , and that want other ,so process which have resource ,will up and release that and other one down on it and got the resource
0
The meaning of nested is not clear from the answer and the link provided:(

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

42,645 questions
48,636 answers
156,118 comments
63,948 users