從一個事務到另一個事務的一系列操作稱為排程。 它用於儲存每個單獨事務中的操作順序。
序列排程是一種排程,其中一個事務在開始另一個事務之前完全執行。 在序列排程中,當第一個事務完成其迴圈時,則執行下一個事務。
例如: 假設有兩個事務T1
和T2
有一些操作。 如果它沒有交錯操作,那麼有以下兩種可能的結果:
執行T1
的所有操作,然後執行T2
的所有操作。
T1
之後跟T2
。T2
後跟T1
。如果允許交錯操作,則將存在非序列排程。
它包含許多可能的順序,系統可以在這些順序中執行事務的各個操作。
在給定的圖(c)和(d)中,附表C和附表D是非序列排程。 它具有交錯操作。
這裡,
排程A和排程B是序列排程。
排程C和排程D是非序列排程。