831 views
1 votes
1 votes

Hi Guys,

Deadlock implies no progress. This statement is mentioned at many places. But i just want to verify my reasoning with respect to Progress definition 

Progress

If no process is executing in its critical section and some processes wish to enter their critical sections, then only those processes that are not executing in their remainder section can participate in deciding which will enter its critical section next, and this selection cannot be postponed indefinitely.

Let us assume that deadlock is Livelock which is very much possible. So in case of Livelock only process which want to enter in the critical section are participating but selection is postponed indefinitely. I think this is the only reason for saying progress condition is not satisfied in case of Deadlock. 

If my reasoning is not complete or incorrect then please notify. It will be a great help.

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
12 votes
12 votes
1 answer
2
0 votes
0 votes
0 answers
4
Raj Singh 1 asked Jan 1, 2019
1,441 views
Many problems on gateoverflow asks whether the given code satisfies progress requirement of the solution for the critical section problem. Most of these code contain mult...