GATE CSE
First time here? Checkout the FAQ!
x
+1 vote
483 views
Does Deadlock imply no Bounded waiting Or no Progress or BOTH of These?Also provide explanation in support
asked in Operating System by Boss (7.7k points)   | 483 views

3 Answers

+4 votes
Best answer

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

answered by Veteran (39.3k points)  
selected by
Sir, you are saying in bounded waiting, no process should wait for a resource for infinite amount of time. So in case of deadlock both processes end up waiting for infinite amount of time which implies no bounded waiting according to your definition.

Xylene 

No it is not like that,  in case of deadlock both processes end up waiting for infinite amount of time  but BW happen for a process not for a system. In deadlock we consider whole system is in deadlock or not!

And there is no relation between BW and Deadlock..

Deadlock happen for a system and BW happen for a process , so no relation between these two.

 In case of deadlock for a system BW can possible for a process .

 

–1 vote
Deadlock is more severe than bounded waiting problem.

Starvation is long waiting. While deadlock is infinite waiting. Deadlock surely implies no bounded waiting.
answered by Active (1.8k points)  
Starvation is long waiting

deadlock means no progress and progress not related to BW

so deadlock is not related to BW  .

Reference :

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

sir i think deadlock means infinte waiting ,starvation is long waiting..means deadlock implies starvation nt the other way round...rest everything is right what u said!!

see this question 

http://gateoverflow.in/39719/gate-2016-1-50

related to this query .

sir actually starvation means long waiting ,we r starved of hunger types....so if there is starvation it doesnt means there will be deadlock...

but we use starvation as infinte waiting or long wait in critical section questions..and deadlock in a different way... that was i saying..rest everything u mentioned is right....but we shouldnt say starvation as infinite blocking...its a long blocking because it can vanish after a long time but deadlock can never dissapear with time!
–1 vote
deadlock implies no Progress and No bounded waiting.

Ex:

Lets , values of 2 Semaphores s1=1,s2=1

code for processPo :

wait(S1), do context switch , wait(s2) - here Po blocked

 

code for processP1:

wait(s2) , do context switch, wait(s1) - here P1 blocked

-in this case, both are in deadlocked state. so no porgree, no bounded waiting
answered by Active (1.2k points)  


Top Users Aug 2017
  1. ABKUNDAN

    4670 Points

  2. Bikram

    4556 Points

  3. akash.dinkar12

    3420 Points

  4. rahul sharma 5

    3120 Points

  5. manu00x

    2864 Points

  6. makhdoom ghaya

    2450 Points

  7. just_bhavana

    2136 Points

  8. Tesla!

    2042 Points

  9. stblue

    1930 Points

  10. joshi_nitish

    1686 Points


24,969 questions
32,072 answers
74,565 comments
30,147 users