Mida tähendab konflikti serialiseeritavus?
Mida tähendab konflikti serialiseeritavus?

Video: Mida tähendab konflikti serialiseeritavus?

Video: Mida tähendab konflikti serialiseeritavus?
Video: Досье на МИДа России ЛАВРОВА - Гражданская оборона 2024, Märts
Anonim

Konflikt - serialiseeritavus on määratletud samaväärsuse alusel samade tehingutega järjestikuse ajakavaga (kattuvate tehinguteta), nii et mõlemal ajakaval on samad vastavate kronoloogiliselt järjestatud paaride komplektid vastuoluline tehteid (vastavate samade järjekordsete seoste suhtes vastuoluline operatsioonid).

Mida te sel viisil seeriastatavuse all silmas peate?

Serialiseeritavus on samaaegsusskeem, kus samaaegne tehing on samaväärne tehinguga, mis sooritab tehinguid järjestikku. Graafik on tehingute loend. Jadagraafik määrab, et iga tehing täidetakse järjestikku, ilma et teised tehingud sekkuksid.

Tea ka, mis on konflikti ekvivalent? Konflikti ekvivalent : viitab ajakavadele S1 ja S2, kus nad säilitavad järjekorra vastuoluline juhised mõlemas ajakavas. Näiteks kui T1 peab lugema X-i enne, kui T2 kirjutab X-i S1-s, peaks see olema sama ka S2-s. (Tellimust tuleks säilitada ainult vastuoluline operatsioonid).

Samuti, millised on kaks serialiseeritavuse tüüpi?

Seal on kahte tüüpi serialiseeritavust . Siin näete kaks ajakava nagu S1 ja S2. Kus S2 on jadagraafik. S1-s teostatakse andmeüksuse A lugemisoperatsioon, mis on T2-s R2(A), pärast toimingu T1, st W1(A) kirjutamistoimingut.

Kuidas teada saada, kas konflikt on järjestatav?

To Kontrollima jaoks konflikti serialiseeritavus võtab kaks sammu.

Kaks või enam tegevust on vastuolus, kui:

  1. Toimingud kuuluvad erinevate tehingute juurde.
  2. Vähemalt üks toimingutest on kirjutamisoperatsioon.
  3. Toimingud pääsevad juurde samale objektile (lugemine või kirjutamine).

Soovitan: