GATE CSE
First time here? Checkout the FAQ!
x
+2 votes
208 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 it correct to say progress is violated? I am not clear to conclude about bounded wait.
asked in Operating System by Active (1.8k points)   | 208 views

3 Answers

0 votes
Yes here progress is violated as there is deadlock no process is able to get in c.s.
answered by (259 points)  
Okay, thanks. What about bounded wait?
no decision was done in entering in C.S. in finite time so no bounded waiting
bounded wait is satisfied
0 votes
Progress means deadlock only. So progress is violated in your doubt.

Bounded Waiting means one process is entering CS and other is bounded waiting. But in deadlock no process is entering intro Critical Section. So violating progress does not mean violated Bounded Waiting.
answered by Active (1.3k points)  
0 votes
If there is a deadlock then it is sure progress is violated.

If it is 2 process CS problem then BW always satisfy ..

violation of BW does not depends upon deadlock. If there is a deadlock still BW can satisfy .
answered ago by Veteran (39.3k 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