Considere a escala concorrente de transações a seguir.
onde:
• lock-Sk(p) – a transação k solicita bloqueio em modo compartilhado do item p.
• lock-Xk(p) – a transação k solicita bloqueio em modo exclusivo do item p.
• uk(p) – a transação k desbloqueia o item p.
• rk(p) – a transação k lê o item p.
• wk(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
