0 votes 0 votes How Progress+bounded waiting --> staration free?? Subbu. asked Jan 29, 2022 Subbu. 354 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Shoto commented Jan 29, 2022 reply Follow Share @Subbu. See starvation has nothing to do with bounded waiting. In above example if there are infinite number of high priority process coming so there is no bound on number of process hence bounded waiting is not satisfied. So bounded waiting is related to number of processes. Starvation is long waiting which is related to time, if for a long time process does not get to enter the CS then there is starvation for sure. But main question is does progress + bounded waiting -> starvation free Yes, because there is bound on number of process that can enter before one particular process, and since there is progress one process will not prevent other process to get into CS. Now let's see one example where starvation is there but bounded waiting is satisfied If one process is stuck in a loop inside CS it will not let other process come in so starvation is there. But we are sure that if that process comes out of CS then other process will get in so there is a bound on number of process so bounded waiting is satisfied here. So bounded waiting -> starvation freedom Or starvation freedom -> bounded waiting Both are false statements. 0 votes 0 votes Subbu. commented Jan 29, 2022 reply Follow Share Then if Process is in infinite loop,,there is a possibility of progress ... And bounded waiting too(as you said)... How both will stop starvation??? @adad20 0 votes 0 votes Shoto commented Jan 29, 2022 reply Follow Share @Subbu. Read this for better clarity http://www.csl.mtu.edu/cs3331.ck/common/05-Sync-Basics.pdf I am very bad with words 😅 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes @Subbu ### Progress + Bounded waiting > > Starvation freedom ... If there is no bounded wait then it will cause starvation due to longer wait. If progress and bounded wait both are satisfied then there is no chance of infinite wait so no deadlock... 1. https://csedoubts.gateoverflow.in/6125/there-any-relation-between-starvation-and-bounded-waiting 2. https://gateoverflow.in/33930/What-relation-between-bounded-waiting-progress-starvation 3. https://gateoverflow.in/167949/Bounded-waiting 4. https://gateoverflow.in/236373/Why-is-bounded-waiting-not-related-to-starvation aaa 1 answered Jan 29, 2022 aaa 1 comment Share Follow See all 0 reply Please log in or register to add a comment.