Documente Academic
Documente Profesional
Documente Cultură
Economie
Cursul 10
Accesul Concurent
Cantitatea achiziionat
Data cumprrii
Cod produs
WRITE-READ
A = 50, B=50
READ-WRITE
6. Execuie serializabil
Proprietile operaiilor
O12 O22
Read A a1 Read A a2
a1 *2 a1 a2 +1 a2
WRITE a1 A WRITE a2 A
2*A A A+1 A
O13 O23
Read A a1 Read A a2
a1 +1 a1 a2 +10 a2
WRITE a1 A WRITE a2 A
A+ 1 A A+10 A
O11 i O21 sunt compatibile, O12 i O22, respectiv O13 i O23 nu.
2 operaii pe granule diferite sunt compatibile. ntr-adevr dac se execut simultan
(se interclaseaz) operaiile nu poate interveni o pierdere de operaii. Dou operaii
18
nu sunt compatibile dac exist posibilitatea pierderii unei operaii prin interclasare.
Ordinea operaiilor poate schimba rezultatul / poate s dea acelai rezultat. n general
se poate defini noiunea de operaii permutabile, care este diferit de cea a celor
compatibile (primele se refer la simultaneitate-interclasare, a doua la ordine)
T1. Condiia suficient pentru o execuie s fie serializabil este ca ea s poat fi transformat
prin separarea operaiilor compatibile i permutarea celor permutabile ntr-o succesiune de
tranzacii componente.
Faza de extindere/cretere: n
aceast faz se achiziioneaz doar
blocri noi att la citire, ct i la
scriere, fr a fi eliberate cele
existente, indiferent de tipul lor;
Faza de descretere: n aceast faz
se elibereaz lactele n totalitate dup
sfritul tranzaciei, fie c este
efectuat cu succes, fie este derulat
napoi n totalitate.
8. Grafe de preceden
23
Precedena poate fi definit n orice execuie fr operaii simultane, de
exemplu n urma separrii operaiilor compatibile.
Fie granule; operaiile de baz - pentru construirea altor operaii, sunt READ(granula)
i WRITE(granula) pentru evitarea conflictelor sistemul tranzacional trebuie s
asigure separabilitatea celor 2 operaii de baz - prin operaii de sincronizare de
tip semafor care permit excluderea execuiei simultane a operaiilor READ/WRITE
pe aceeai granul.