[prev] 57 [next]

Schedules

A schedule gives the sequence of operations from ≥ 1 tx

Serial schedule for a set of tx's T1 .. Tn

  • all operations of Ti complete before Ti+1 begins
E.g.   RT1(A)   WT1(A)   RT2(B)   RT2(A)   WT3(C)   WT3(B)  

Concurrent schedule for a set of tx's T1 .. Tn

  • operations from individual Ti's are interleaved
E.g.   RT1(A)   RT2(B)   WT1(A)   WT3(C)   WT3(B)   RT2(A)