Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)



Consider the following statements:

Statement I: Conservative 2 PL is a deadlock-free protocol.

Statement II: Thomas's write rule enforces conflict serializability.

Statement III: Timestamp ordering protocol ensures serializability based on the order of transaction timestamps.

Which of the following is correct?





Solution

Statement I:

Conservative $2PL$ means Conservative Two Phase Locking.

In this protocol, a transaction obtains all required locks before it starts execution.

If all locks are not available, the transaction does not start.

Because a transaction does not hold some locks while waiting for other locks, circular wait cannot occur.

So, Conservative $2PL$ is deadlock-free.

Therefore, Statement I is true.

Statement II:

Thomas's write rule is a modification of timestamp ordering.

It allows some obsolete write operations to be ignored.

Because of this, it can generate schedules that are view serializable but not necessarily conflict serializable.

So, Thomas's write rule does not enforce conflict serializability.

Therefore, Statement II is false.

Statement III:

Timestamp ordering protocol assigns a timestamp to every transaction.

The serial order of transactions is decided according to their timestamps.

So, it ensures serializability based on the timestamp order.

Therefore, Statement III is true.

Hence, Statement I and Statement III are true, and Statement II is false.


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More


Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Ask Your Question or Put Your Review.

loading...