For each of the schedules of Exercise 18.2.4, tell the steps that the locking scheduler described in this section would execute.

Exercise 18.2.4

For each of the following schedules:

Answer the following questions:

i. What is the precedence graph for the schedule?

ii. Is the schedule conflict-serializ able? If so, what are all the equivalent serial schedules?

iii. Are there any serial schedules that must be equivalent (regardless of what the transactions do to the data), but are not conflict-equivalent?