1
$\begingroup$

A schedule is called conflict serializable if it can be transformed into a serial schedule by swapping non-conflicting operations. Then, My question is: Can a schedule be conflict serializable but not serializable? Please explain why.

$\endgroup$
1
$\begingroup$

NO. As you can see in the following picture, conflict serializable schedules are a subset of serializable schedules, therefore all of them are serializable.

schedules

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.