0 votes 0 votes is bounded waiting satisfy or not?what if turn =other? Databases operating-system process-synchronization + – set2018 asked Sep 24, 2017 edited Sep 24, 2017 by set2018 set2018 1.2k views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Chhotu commented Jan 3, 2018 reply Follow Share In Peterson solution, without giving even a single chance to process P1, P0 can run indefinitely. Hi @reena_kandari ji, Observe carefully it is not possible. 0 votes 0 votes reena_kandari commented Jan 3, 2018 reply Follow Share @chhotu, lets suppose $P0$ is running on CPU and $P1$ can not even set flag[1]=true.then while condition in $P0$ will always break the loop and will get the CPU.Thus It is possible to run $P0$ infinitely. 0 votes 0 votes Chhotu commented Jan 3, 2018 i edited by Chhotu Jan 4, 2018 reply Follow Share Suppose P0 is running on CPU and P1 can not even set flag[1]=true. But OS is not biased and nobody is stopping $P_{1}$ from doing this. Hi @reena_kandari ji, Let us do some maths. Probability that process $P_{1}$ will execute $4^{th}$ condition is $\frac{1}{2}$. So It is unable to execute $4^{th}$ condition after n attempts is given by $C_{n}$=$\frac{1}{2^n}$. Now $C_{n}$ will become zero if n $\rightarrow$ $\infty$. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Bounded waiting is satisfied. Ankish Gupta 3 answered Sep 27, 2017 Ankish Gupta 3 comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes this is the implementation of PETERSON method and so in this mutual exclusion, bounded waiting and progress, all three are satisfied. kapilbk1996 answered Oct 18, 2017 kapilbk1996 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes yes.peterson solution satisfies every condition.Coz it uses both turn and Interested variables. Viplav Patil answered Sep 21, 2018 Viplav Patil comment Share Follow See all 0 reply Please log in or register to add a comment.