Care este sensul serializării conflictului?
Care este sensul serializării conflictului?

Video: Care este sensul serializării conflictului?

Video: Care este sensul serializării conflictului?
Video: PS1 STORIES - 3x3 Eyes: Kyūsei Kōshu (Southern Eyes: Soul-Sucking Princess) 2024, Noiembrie
Anonim

Conflict - serializare este definit prin echivalență cu un program în serie (fără tranzacții suprapuse) cu aceleași tranzacții, astfel încât ambele programe să aibă aceleași seturi de perechi de perechi ordonate cronologic. conflictuale operațiuni (aceleași relații de precedență ale respectivelor conflictuale operațiuni).

În acest fel, ce înțelegeți prin serializare?

Serializare este o schemă de concurență în care tranzacția simultană este echivalentă cu una care execută tranzacțiile în serie. Un program este o listă de tranzacții. Programul serial definește că fiecare tranzacție este executată consecutiv, fără interferențe din partea altor tranzacții.

De asemenea, știți, ce este echivalentul conflictului? Echivalent conflict : Se referă la orarele S1 și S2 unde mențin ordinea conflictuale instrucțiuni din ambele programe. De exemplu, dacă T1 trebuie să citească X înainte ca T2 să scrie X în S1, atunci ar trebui să fie același și în S2. (Comenzile ar trebui menținute numai pentru conflictuale operațiuni).

De asemenea, care sunt cele două tipuri de serializare?

Sunt două tipuri de serializare . Aici puteți vedea Două program ca S1 și S2. Unde S2 este program serial. În S1, operația de citire pe elementul de date A care este R2(A) în T2 este efectuată după operația de scriere prin tranzacția T1, adică W1(A).

De unde știi dacă conflictul poate fi serializat?

La Verifica pentru serializabilitatea conflictului face doi pași.

Se spune că două sau mai multe acțiuni sunt în conflict dacă:

  1. Acțiunile aparțin unor tranzacții diferite.
  2. Cel puțin una dintre acțiuni este o operație de scriere.
  3. Acțiunile accesează același obiect (citire sau scriere).

Recomandat: