문제
데이터베이스에서 동시성 제어를 위한 **타임스탬프 순서 프로토콜(Timestamp Ordering Protocol)**의 동작 원리를 설명하고, 이 기법이 **교착상태(Deadlock)**를 방지할 수 있는 이유를 서술하시오.
정답
타임스탬프 순서 프로토콜은 각 트랜잭션에 고유한 타임스탬프를 할당하고, 데이터 항목마다 최근 읽기/쓰기 타임스탬프를 유지하여 타임스탬프 순서대로만 연산을 허용하는 기법이다. 늦은 연산이 감지되면 트랜잭션을 철회하고 새로운 타임스탬프로 재시작한다. 이 기법은 트랜잭션들이 미리 정해진 타임스탬프 순서로만 실행되므로 순환 대기가 발생하지 않아 교착상태를 원천적으로 방지할 수 있다.
타임스탬프순서늦은 연산철회재시작순환 대기방지
해설
타임스탬프 순서 프로토콜은 로킹 없이 동시성을 제어하는 기법으로, 각 트랜잭션의 실행 순서가 타임스탬프에 의해 미리 결정되어 있어 순환 대기 상황이 발생할 수 없습니다. 따라서 교착상태의 근본 원인인 순환 대기를 원천 차단할 수 있습니다.