<보기>는 데이터 항목 A, B, C에 대한 트랜잭션의 잠금… | [7급 서울시 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 데이터베이스론] 26년 1회차
<보기>는 데이터 항목 A, B, C에 대한 트랜잭션의 잠금 상태이다. 현재 발생한 교착 상태의 모든 순환을 하나의 트랜잭션만 철회하여 제거하려고 한다. 철회해야 할 트랜잭션에 해당하는 것은? (단, 공유 잠금(shared lock) S끼리는 동시에 허용되며, 배타 잠금(exclusive lock) X는 다른 모든 잠금과 충돌한다.)<보기>
| 트랜잭션 | 현재 보유한 잠금 | 새로 요청한 잠금 |
|---|---|---|
| T1 | S(A), X(B) | X(C) |
| T2 | S(A), S(C) | X(B) |
| T3 | S(C) | X(A) |
1
T1
2
T2
3
T3
4
어느 트랜잭션을 철회해도 모든 순환이 제거된다.
해설
철회해야 할 트랜잭션은 T1이다.
대기 그래프에서 T1은 C에 S 잠금을 가진 T2, T3를 기다리고, T2는 B에 X 잠금을 가진 T1을, T3는 A에 S 잠금을 가진 T1, T2를 기다린다. 순환은 T1과 T2, T1과 T3, T1 → T3 → T2 → T1로 모두 T1을 지난다.
- T2 철회: T1과 T3가 서로 기다리는 순환이 남는다.
- T3 철회: T1과 T2가 서로 기다리는 순환이 남는다.
- 어느 것이든 된다는 설명: T1이 아닌 트랜잭션을 철회하면 위와 같이 순환이 남는다.
오류나 개정된 내용이 보이면 알려주세요