Mit jelent a konfliktus szerializálhatósága?
Mit jelent a konfliktus szerializálhatósága?

Videó: Mit jelent a konfliktus szerializálhatósága?

Videó: Mit jelent a konfliktus szerializálhatósága?
Videó: Konfliktus kezelèses kihívàs ⏰ 1 percben. 0.nap - mit jelent szàmodra a konfliktuskezelês 2024, Április
Anonim

Konfliktus - szerializálhatóság van meghatározott egy soros ütemezés ekvivalenciájával (nincs átfedő tranzakció) ugyanazokkal a tranzakciókkal úgy, hogy mindkét ütemezésnek ugyanazok a megfelelő időrendi sorrendű párjai vannak. ellentmondó műveletek (ugyanolyan elsőbbségi relációk a megfelelő ellentmondó tevékenységek).

Ilyen módon mit értesz szerializálhatóság alatt?

Sorozatozhatóság egy olyan párhuzamos séma, amelyben az egyidejű tranzakció egyenértékű azzal, amelyik sorozatosan hajtja végre a tranzakciókat. Az ütemezés a tranzakciók listája. A soros ütemezés meghatározza, hogy minden egyes tranzakció egymást követően kerüljön végrehajtásra, anélkül, hogy más tranzakciók interferenciát okoznának.

Tudja azt is, mi a konfliktus ekvivalens? Konfliktus megfelelője : Az S1 és S2 ütemezésekre vonatkozik, ahol fenntartják a sorrendet ellentmondó utasításokat mindkét ütemtervben. Például, ha T1-nek be kell olvasnia X-et, mielőtt T2 X-et írna S1-be, akkor ennek S2-ben is meg kell lennie. (A rendelést csak a ellentmondó tevékenységek).

Hasonlóképpen, mi a szerializálhatóság két típusa?

Vannak kétféle szerializálhatóság . Itt láthatod kettő ütemezése S1 és S2. Ahol S2 a soros ütemezés. S1-ben az A adatelem olvasási művelete, amely a T2-ben R2(A), a T1 tranzakció, azaz a W1(A) írási művelete után kerül végrehajtásra.

Honnan tudod, hogy a konfliktus sorozatos-e?

Nak nek jelölje be számára konfliktus szerializálhatóság két lépést tesz.

Két vagy több tevékenység ütközik egymással, ha:

  1. A műveletek különböző tranzakciókhoz tartoznak.
  2. A műveletek közül legalább egy írási művelet.
  3. A műveletek ugyanahhoz az objektumhoz férnek hozzá (olvasás vagy írás).

Ajánlott: