Esercizi controllo concorrenza

Template:Risorsa

Esercizi relativi alla lezione Proprietà ACID/Controllo di concorrenza.

Classificazione di scheduling CSR/VSR

Esercizio 1

Si determini se il seguente scheduling è VSR e/o CSR, e in caso negativo si proponga - se esiste - una soluzione:

$r_{3} (x) w_{4} (x) r_{2} (z) r_{1} (x) w_{1} (y) w_{2} (y) w_{2} (z) w_{3} (y)$

Template:Cassetto

Esercizio 2

Si determini se il seguente scheduling è VSR e/o CSR, e in caso negativo si proponga - se esiste - una soluzione:

$r_{1} (x) w_{2} (t) r_{1} (y) w_{3} (y) r_{4} (z) w_{4} (z) w_{1} (t) r_{4} (x) w_{5} (t) w_{4} (x) r_{6} (y) w_{3} (z) w_{2} (z) r_{6} (t) w_{6} (y)$

Template:Cassetto

Esercizio 3

Si determini se il seguente scheduling è VSR e/o CSR, e in caso negativo si proponga - se esiste - una soluzione:

$r_{1} (x) w_{4} (k) r_{2} (x) w_{3} (y) r_{4} (y) w_{1} (x) w_{1} (z) r_{2} (k) w_{6} (t) w_{2} (t) r_{6} (x) w_{2} (z) w_{5} (t) r_{6} (y) w_{6} (z)$

Template:Cassetto

Classificazione di scheduling 2PL e TS

Esercizio 1

Dato il seguente scheduling, stabilire se è 2PL, 2PLStrict o nessuno dei due.

$r_{1} (x) w_{1} (z) r_{2} (y) r_{2} (x) w_{2} (z) r_{1} (y) r_{3} (z) r_{3} (y) w_{2} (y) w_{1} (x) w_{3} (x)$

Template:Cassetto

Esercizio 2

Stabilire se il seguente scheduling è Mono-TS, Multi-TS o nessuno dei due (il valore a pedice indica il timestamp): $r_{4} (x) r_{2} (x) w_{2} (y) w_{5} (x) w_{4} (y) r_{3} (z) r_{3} (y) w_{3} (x) w_{4} (z) r_{6} (z) r_{9} (z) w_{6} (z) w_{10} (z) r_{5} (z) r_{20} (z)$

Template:Cassetto

Esercizi controllo concorrenza

Indice

Classificazione di scheduling CSR/VSR

Esercizio 1

Esercizio 2

Esercizio 3

Classificazione di scheduling 2PL e TS

Esercizio 1

Esercizio 2

Note

Menu di navigazione

Esercizi controllo concorrenza

Classificazione di scheduling CSR/VSR

Esercizio 1

Esercizio 2

Esercizio 3

Classificazione di scheduling 2PL e TS

Esercizio 1

Esercizio 2

Note

Menu di navigazione

Ricerca