Ką reiškia konflikto serializavimas?
Ką reiškia konflikto serializavimas?

Video: Ką reiškia konflikto serializavimas?

Video: Ką reiškia konflikto serializavimas?
Video: What is Conflict? 2024, Lapkritis
Anonim

Konfliktas - serializuojamumas yra apibrėžta pagal lygiavertiškumą serijiniam grafikui (nėra sutampančių operacijų) su tomis pačiomis operacijomis, kad abu tvarkaraščiai turėtų tuos pačius atitinkamų chronologiškai išdėstytų porų rinkinius. prieštaringi operacijos (tokie patys pirmumo santykiai atitinkamų prieštaringi operacijos).

Tokiu būdu, ką turite omenyje sakydami serializavimą?

Serializavimas yra lygiagrečios kartos schema, kai lygiagreti operacija yra lygiavertė operacijai, kuri atlieka operacijas nuosekliai. Grafikas yra operacijų sąrašas. Serijinis grafikas apibrėžia, kad kiekviena operacija vykdoma iš eilės be jokių kitų operacijų trukdžių.

Taip pat žinokite, kas yra konflikto ekvivalentas? Konflikto atitikmuo : nurodo tvarkaraščius S1 ir S2, kur jie palaiko tvarką prieštaringi instrukcijos abiejuose tvarkaraščiuose. Pavyzdžiui, jei T1 turi perskaityti X prieš T2 įrašant X į S1, tai taip pat turėtų būti S2. (Užsakymas turėtų būti palaikomas tik prieštaringi operacijos).

Be to, kokie yra du serializavimo tipai?

Yra du serializavimo tipai . Čia galite pamatyti du tvarkaraštis kaip S1 ir S2. Kur S2 yra serijinis tvarkaraštis. S1 duomenų elemento A nuskaitymo operacija, kuri yra R2(A) T2, atliekama po įrašymo operacijos T1, ty W1(A).

Kaip sužinoti, ar konfliktas yra serializuojamas?

Į patikrinti dėl konflikto serializavimas žengia du žingsnius.

Manoma, kad du ar daugiau veiksmų prieštarauja, jei:

  1. Veiksmai priklauso skirtingiems sandoriams.
  2. Bent vienas iš veiksmų yra rašymo operacija.
  3. Veiksmai pasiekia tą patį objektą (skaityti arba rašyti).

Rekomenduojamas: