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 Answer 1

0
$\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