两个 调度(Schedule)S1 和 S2 被称为冲突等价的,如果调度 S1 可以通过一系列交换非冲突操作的顺序转换为调度 S2。 简单来说,冲突等价关注的是调度中那些可能相互影响的操作的相对顺序。如果两个调度中所有 冲突操作对 的相对顺序都相同,那么这两个调度就是冲突等价的。你可以通过只交换不冲突的相邻操作来在冲突等价的调度之间进行转换。