1,090 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.

4 Answers

1 votes
1 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 .
1 votes
1 votes
• 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.
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

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...
9 votes
9 votes
2 answers
2
12 votes
12 votes
1 answer
4