edited by
724 views

1 Answer

Best answer
3 votes
3 votes

Yes Progress is not guaranteed as well as bounded waiting  is also not guaranteed .

lets take a scenario . suppose process pi starts first so it sets its flag[i] =true and till than flag[j]=false

so there will not be infinite waiting and pi will enter in to its critical section . and preempted out .

now process pj start its execution now it sets flag[j]=true but here flag[i]=true so here pj will stuck in infinite while loop and will wait till flag[i]=false and preempted out

but here process pi exits from its critical section and made  flag[i]=false but as while(1) is there pi again comes for execution
and sets flag[i]=true but now flag[j] =false so it cannot enter into critical section . and will wait infinitely . and when got preempted out .

pj got chance but pj will again see the flag[i]=true so it will also stuck in infinte looping .

so now is the condition when both are waiting for critical section and no one in is critical section . so there is no progress . they are simply waiting . Deadlock is also here . Here no queue is maintain or here is no proper order of execution so no bounded waiting also .

selected by

Related questions

1.6k
views
3 answers
2 votes
Sambhrant Maurya asked Jan 3, 2019
1,573 views
P1 terminates but P2 does notP2 terminates but P1 does notBoth P1 and P2 terminateNeither P1 nor P2 terminate
803
views
0 answers
1 votes
MiNiPanda asked Jan 1, 2019
803 views
Consider the following 2 functions P and Q which share 2 common variables A and B:P() Q() { { A=A+5; A=B+6; B=A-3; B=A-2; } }If P and Q execute concurrently, the initial ...
576
views
1 answers
0 votes
Gokulnath asked Dec 21, 2018
576 views
The definition of progress is: “When no process is in the critical section and another process wants to enter the critical section, then it should be allowed without an...
1.2k
views
1 answers
0 votes
Parth Shah asked Oct 31, 2018
1,241 views
What is the main reason for RACE condition while synchronzing the process?A)The two processes trying to update the variable at same time.B) More than one process entering...