in Operating System
1,080 views
3 votes
3 votes
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.
in Operating System
by
1.1k views

1 comment

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

4 Answers

1 vote
1 vote
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 .
1 vote
1 vote
• if deadlock is present then progress is not satisfied.

•if deadlock is present then we can not say about bounded waiting . It may be possible .
0 votes
0 votes
Yes here progress is violated as there is deadlock no process is able to get in c.s.

4 Comments

Okay, thanks. What about bounded wait?
0
0
no decision was done in entering in C.S. in finite time so no bounded waiting
0
0
bounded wait is satisfied
0
0
0 votes
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.

Related questions