رسم بياني للأسبقية

${\displaystyle S={\begin{bmatrix}T1&T2\\R(A)&R(A)\\A=A*5&R(B)\\W(A)&B=B+A\\R(B)&W(B)\\B=B*10&\\W(B)&\\\end{bmatrix}}}$

${\displaystyle D=R1(A)}$${\displaystyle R2(B)}$${\displaystyle W2(A)}$${\displaystyle Com.2}$${\displaystyle W1(A)}$${\displaystyle Com.1}$${\displaystyle W3(A)}$${\displaystyle Com.3}$

مخطط أسبقية الجدول الزمني D، بثلاث معاملات. نظرًا لوجود دورة (طولها 2؛ بحافتين) عبر المعاملتين الملتزمتين T1 وT2، فإن هذا الجدول الزمني (السجل) غير قابل للتسلسل في حالة التعارض . لاحظ أن التزام المعاملة 2 لا يُؤثر على إنشاء مخطط الأسبقية.

خوارزمية لاختبار قابلية التسلسل المتعارض لجدول S مع مثال لجدول.

${\displaystyle S={\begin{bmatrix}T1&T2&T3\\R(A)&&\\&W(A)&\\&Com.&\\W(A)&&\\Com.&&\\&&W(A)\\&&Com.\\\end{bmatrix}}}$

أو

${\displaystyle S=R1(A)}$${\displaystyle W2(A)}$${\displaystyle Com.2}$${\displaystyle W1(A)}$${\displaystyle Com.1}$${\displaystyle W3(A)}$${\displaystyle Com.3}$

1. لكل معاملة T _x مشاركة في الجدول S، أنشئ عقدة تحمل اسم Ti _في مخطط الأسبقية. وبالتالي، يحتوي مخطط الأسبقية على T ₁ و T ₂ و T ₃ .
2. لكل حالة في المجموعة S حيث يقوم T _j بتنفيذ عملية قراءة العنصر (X) بعد أن يقوم T _i بتنفيذ عملية كتابة العنصر (X)، أنشئ حافة (T _i → T _j ) في مخطط الأسبقية. لا يحدث هذا في المثال أعلاه، حيث لا توجد عملية قراءة بعد عملية كتابة.
3. لكل حالة في المجموعة S حيث يقوم T _j بتنفيذ عملية كتابة العنصر (X) بعد أن يقوم T _i بتنفيذ عملية قراءة العنصر (X)، أنشئ حافة (T _i → T _j ) في مخطط الأسبقية. ينتج عن ذلك حافة موجهة من T ₁ إلى T ₂ (حيث أن T ₁ لديه R(A) قبل أن يكون لدى T ₂ W(A) ).
4. لكل حالة في المجموعة S حيث يقوم T _j بتنفيذ أمر كتابة العنصر (X) بعد أن يقوم T _i بتنفيذ أمر كتابة العنصر (X)، أنشئ حافة (T _i → T _j ) في مخطط الأسبقية. ينتج عن ذلك حواف موجهة من T ₂ إلى T ₁ ، ومن T ₂ إلى T ₃ ، ومن T ₁ إلى T ₃ .
5. يكون الجدول الزمني S قابلاً للتسلسل إذا وفقط إذا لم يكن لمخطط الأسبقية أي دورات. وبما أن T1 _و T2 _يشكلان دورة، فإن المثال أعلاه غير قابل للتسلسل (بسبب التعارض).