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.
•
r
k
(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