3,996 views
15 votes
15 votes

Which of the following is true?

  • In 2PL protocol if all exclusive lock are acquired by transactions in only increasing order of their addresses then 2PL protocol is deadlock free.
  • In 2PL protocol if all exclusive lock are acquire by transaction in only increasing order of their addresses then 2PL protocol is starvation free.
  • Both (a) and (b)
  • Neither (a) nor (b)

1 Answer

Best answer
15 votes
15 votes

when someone talking about deadlock free that means it is conservative 2Pl because in normal 2PL deadlock can occur.

The property of  conservative 2pl to be deadlock free but starvation can posible.

increasing order of their addresses means locks are acquired and no locks are released.

In Conservative 2PL protocol, a transaction has to lock all the items it access before the transaction begins execution. To avoid deadlocks, we can use Conservative 2PL.

so it is deadlock free but drawback is starvation is possible .

Hence in this 4 options only option A is true.

Answer:

Related questions

0 votes
0 votes
2 answers
2
0 votes
0 votes
0 answers
3
Parimal Paritosh asked Sep 2, 2018
402 views
Can someone explain how transactions can be serialized in order of their lock points (the point where the transactions acquire their final lock)?
1 votes
1 votes
0 answers
4
Na462 asked Jul 14, 2018
976 views
Consider the following schedules involving two transactions.Which of the following statements is true?A. Both S1 and S2 are allowed under 2PL.B. Only S2 is allowed under ...