Questão 858078

Considere a escala concorrente de transações a seguir.

S: lock-S₁(a); r₁(a); lock-S₂(b); r₂(b); lock-X₁(b); r₁(b); w₁(b); lock-X₂(a); r₂(a); w₂(a);

u₂(b); u₁(a); u₂(a); u₁(b); c₂; C₁

onde:

• lock-S_k(p) – a transação k solicita bloqueio em modo compartilhado do item p.

• lock-X_k(p) – a transação k solicita bloqueio em modo exclusivo do item p.

• u_k(p) – a transação k desbloqueia o item p.

• r_k(p) – a transação k lê o item p.

• w_k(p) – a transação k escreve o item p.

A escala S apresenta um problema, cuja solução obtém-se com a utilização do algoritmo