2PL

2단계 잠금

락을 얻는 확장 단계와 락을 푸는 축소 단계를 분리하면 충돌 직렬 가능성을 보장할 수 있다.

확장 단계
축소 단계
데드락 가능
1Acquire필요한 S/X 락을 얻는다
2Grow락을 추가로 얻을 수 있지만 아직 풀지 않는다
3First Release락을 하나라도 풀면 축소 단계 진입
4Shrink이후 새 락을 얻지 않고 종료한다

주의: 2PL은 직렬 가능성에 강하지만, 대기 그래프에 사이클이 생기면 데드락이 가능하다.