 |
| 1、示例1 ��并发调度3如图10-9-1所示： |
|
图10-9-1：并发调度3
|
| 它的优先图构造如下： |
|
图10-9-2：并发调度3的优先图
|
| 因此调度3等价于串行调度<T1,T2>。 2、示例2 ��调度11如图10-9-3所示： |
|
图10-9-3：调度11
|
| 它的优先图构造如下： |
|
图10-9-4：调度11的优先图
|
| 因此调度11等价于串行调度<T11,T12,T13>。 3、示例3 ��并发调度8如图10-9-5所示： |
|
图10-9-5：调度8
|
| 它的优先图构造如下： |
|
图10-9-6：调度8的优先图
|
| 因为存在有向环，所以调度8不是冲突可串行化的。 4、示例 ��4假设并发调度12的优先图如图10-9-7所示，由于图中不存在有向环，因此它是冲突可串行化的。根据图可以确定在串行调度中Ti排在最前，Tm排在最后。因此调度12等价于串行调度：<Ti,Tj,Tk,Tm>或<Ti,Tk,Tj,Tm>。 |
|
图10-9-7：调度12的优先图
|