ما معنى تسلسل الصراع؟
ما معنى تسلسل الصراع؟

فيديو: ما معنى تسلسل الصراع؟

فيديو: ما معنى تسلسل الصراع؟
فيديو: البرجوازية والأرستقراطية..الصراع الذي غير عالم الحكم السياسي 2024, أبريل
Anonim

نزاع - تسلسل يكون معرف من خلال التكافؤ مع جدول تسلسلي (بدون معاملات متداخلة) مع نفس المعاملات ، بحيث يكون لكلا الجدولين نفس المجموعات من أزواج كل منهما مرتبة ترتيبًا زمنيًا متضاربة العمليات (نفس العلاقات الأسبقية لكل منها متضاربة عمليات).

بهذه الطريقة ، ماذا تقصد بقابلية التسلسل؟

تسلسل هو مخطط التزامن حيث تكون المعاملة المتزامنة معادلة لتلك التي تنفذ المعاملات بشكل متسلسل. الجدول الزمني هو قائمة المعاملات. يحدد الجدول التسلسلي كل معاملة يتم تنفيذها على التوالي دون أي تدخل من المعاملات الأخرى.

تعرف أيضًا ، ما هو مكافئ الصراع؟ مكافئ الصراع : يشير إلى الجدولين S1 و S2 حيث يحافظان على ترتيب متضاربة التعليمات في كلا الجدولين. على سبيل المثال ، إذا كان على T1 قراءة X قبل أن يكتب T2 X في S1 ، فيجب أن يكون هو نفسه في S2 أيضًا. (يجب الاحتفاظ بالطلب فقط لـ متضاربة عمليات).

وبالمثل ، ما هما نوعا التسلسل؟

يوجد نوعان من التسلسل . هنا تستطيع ان ترى اثنين الجدول الزمني كـ S1 و S2. حيث S2 هو جدول تسلسلي. في S1 ، يتم إجراء عملية القراءة على عنصر البيانات A وهو R2 (A) في T2 بعد عملية الكتابة عن طريق المعاملة T1 أي W1 (A).

كيف تعرف أن الصراع قابل للتسلسل؟

إلى التحقق من ل تسلسل الصراع يأخذ خطوتين.

يقال إن إجراءين أو أكثر متعارضين إذا:

  1. الإجراءات تنتمي إلى معاملات مختلفة.
  2. أحد الإجراءات على الأقل هو عملية كتابة.
  3. تصل الإجراءات إلى نفس الكائن (قراءة أو كتابة).

موصى به: