6,702 views

2 Answers

Best answer
18 votes
18 votes

Starvation means there is a long  waiting time  .

Bounded waiting means no process should wait for a resource for infinite amount of time.

Deadlock means no progress and progress not related to Bounded Wait .
Deadlock not related to BW  . 


If there is a deadlock , bounded waiting can possible. But progress can not possible.
Reference :

www.csl.mtu.edu/cs3331.ck/common/05-Sync-Basics.pdf

selected by
0 votes
0 votes
Deadlock is more severe than bounded waiting problem.

Starvation is long waiting. While deadlock is infinite waiting. Deadlock surely implies no bounded waiting.
reshown by

Related questions

0 votes
0 votes
2 answers
1
shivajikobardan asked Jul 22, 2023
726 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...
3 votes
3 votes
4 answers
3
agoh asked Dec 11, 2016
1,090 views
My doubt is as follows: If deadlock is there, processes will be busy waiting in wait loop. So, decision on which process enters C.S. is not made in finite time. Hence, is...