622 views
0 votes
0 votes
i know these questions has been asked many times...but nowhere i get an appropriate answer...

1- does no bounded waiting implies starvation free or vice versa ?

2- does deadlock implies starvation or vice versa ?

please provide some genuine reason, if some authentic link available then it would be more helpful..

1 Answer

0 votes
0 votes

See the bounded waiting means  there must exist a bound on the number of times that other processes are allowed to enter their critical sections after a process has made a request to enter its critical section and before that request is granted.

Starvation means you are not allowing a process to enter into critical section for a long time....so we cannot say that if bounded waiting is there then surely starvation is there.

Related questions

9 votes
9 votes
2 answers
1
4 votes
4 votes
1 answer
2
radha gogia asked Jan 4, 2016
3,831 views
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 satisf...
0 votes
0 votes
2 answers
3
shivajikobardan asked Jul 22, 2023
820 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...