2단계 로킹 규약: Difference between revisions

From CS Wiki
No edit summary
No edit summary
 
(One intermediate revision by the same user not shown)
Line 5: Line 5:
* 직렬가능성을 보장한다.
* 직렬가능성을 보장한다.
* [[교착상태]]가 발생할 수 있다.
* [[교착상태]]가 발생할 수 있다.
[[파일:Two_Phase_Locking.png]]


== 확장 단계 ==
== 확장 단계 ==

Latest revision as of 02:18, 25 August 2019

Two-Phase Locking Protocol

Lock과 Unlock이 동시에 이루어지면 일관성이 보장되지 않으므로 Lock만 가능한 단계와 Unlock만 가능한 단계를 구분하는 병행 제어 기법

  • 직렬가능성을 보장한다.
  • 교착상태가 발생할 수 있다.

Two Phase Locking.png

확장 단계[edit | edit source]

Growing Phase
  • 새로운 Lock은 가능하고 Unlock은 불가능한 단계

축소 단계[edit | edit source]

Shrinking Phase
  • Unlock 은 가능하고 새로운 Lock은 불가능한 단계