2,738 views
2 votes
2 votes
Which of the following statement is true related to synchronization mechanism?

a) If any solution is satisfying the progress condition, then it will not have any deadlock.

b) Race condition occur if mutual exclusion is satisfied.

c) Bounded waiting is always satisfied if there are only two processes.

d) None.

4 Answers

Best answer
2 votes
2 votes
for deadlock, if bounded wait and progress both are satisfied then we can  say that deadlock can't occur.

A) only progress is satisfied so we can't say anything about deadlock. may be or may not be.

B)False.

C) in TSL, for 2 processes it is not satisfied.

 so i think, answer is D.
selected by
2 votes
2 votes

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.

so it means deadlock must not happen  if progress is satisfied

Ans a)

0 votes
0 votes
i think the previous answer is wrong

Progress and Deadlock is interrelated .Is not it??

If progress is satisfied,then No deadlock and Vice versa

so A is correct answer

Ref: Progress definition in any  stnd. book