3,762 views
4 votes
4 votes
If any synchronization mechanism does not gurantee any of the conditions either progress or bounded waiting then will it always lead to starvation ,and if both are satisfied then can deadlock occur still ?

1 Answer

7 votes
7 votes
progress is like process should not stop other process to enter in critical section if it does not want to enter, bounded wait is related to some strict order should be followed when processes are entering into the queue there should be a bound on time and other processes can know when they can enter. 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.

Starvation-long wait

deadlock-infinite wait(mainly when two processes waiting for each other's resources in blocked state)

Related questions

0 votes
0 votes
2 answers
2
shivajikobardan asked Jul 22, 2023
727 views
Sorry if this is a stupid question. But it really intrigued me. Same resources at different algorithms are telling different ways to test these stuffs.Here's an algorith...
0 votes
0 votes
2 answers
3
radha gogia asked Aug 23, 2018
1,664 views
When BW isn't satisfied , it imply that process will wait for indefinite period of time , so obviously we will have starvation , so how come they both are not related to ...