Çatışmanın Serileştirilebilirliğinin anlamı nedir?
Çatışmanın Serileştirilebilirliğinin anlamı nedir?

Video: Çatışmanın Serileştirilebilirliğinin anlamı nedir?

Video: Çatışmanın Serileştirilebilirliğinin anlamı nedir?
Video: Çatışmanın Tam Ortasında | Operation Fortune: Ruse de Guerre | Prime Video Türkiye 2024, Nisan
Anonim

Çatışma - serileştirilebilirlik NS tanımlanmış aynı işlemlere sahip bir seri çizelgeye (çakışan işlem yok) denklik yoluyla, öyle ki her iki çizelge de aynı kronolojik olarak sıralanmış ilgili çiftlere sahip olacak şekilde. çelişkili işlemler (ilgili aynı öncelik ilişkileri çelişkili operasyonlar).

Bu şekilde, Serileştirilebilirlik ile ne demek istiyorsunuz?

serileştirilebilirlik eşzamanlı işlemin, işlemleri seri olarak yürüten bir işleme eşdeğer olduğu bir eşzamanlılık şemasıdır. Bir zamanlama, işlemlerin bir listesidir. Seri çizelge, her işlemin diğer işlemlerden herhangi bir müdahale olmaksızın ardışık olarak yürütüldüğünü tanımlar.

Ayrıca bilin, çatışma eşdeğeri nedir? Çatışma eşdeğeri : Sıralamanın sağlandığı S1 ve S2 çizelgelerini ifade eder. çelişkili her iki programda da talimatlar. Örneğin, T2'nin S1'e X yazmadan önce T1'in X'i okuması gerekiyorsa, o zaman S2'de de aynı olmalıdır. (Sipariş yalnızca çelişkili operasyonlar).

Aynı şekilde, iki tür Serileştirilebilirlik nedir?

Var iki tür Serileştirilebilirlik . Burada görebilirsin 2 S1 ve S2 olarak programlayın. S2'nin Seri zamanlama olduğu yerde. S1'de, T2'de R2(A) olan veri öğesi A üzerindeki okuma işlemi, T1 işlemi, yani W1(A) ile yazma işleminden sonra gerçekleştirilir.

Çatışmanın serileştirilebilir olup olmadığını nasıl anlarsınız?

NS Kontrol için çakışma serileştirilebilirliği iki adım atar.

Aşağıdaki durumlarda iki veya daha fazla eylemin çatıştığı söylenir:

  1. Eylemler farklı işlemlere aittir.
  2. Eylemlerden en az biri bir yazma işlemidir.
  3. Eylemler aynı nesneye erişir (okuma veya yazma).

Önerilen: