다음과 같은 두 트랜잭션 T1과 T2에 대하여 현재 T1은 x-lock… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 19년 1회차
다음과 같은 두 트랜잭션 T1과 T2에 대하여 현재 T1은 x-lock(X)를, T2는 s-lock(Y)를 성공적으로 수행한 상태이다. 이후 두 트랜잭션이 각각 순서대로 마지막 연산까지 수행하는 과정에 대한 설명으로 옳은 것은? (단, read(X)와 write(X)는 각각 트랜잭션의 데이터 항목 X에 대한 읽기연산과 쓰기연산이고, x-lock(X)와 s-lock(X)는 각각 X에 대한 배타로크를 거는 연산과 공유로크를 거는 연산이며, unlock(X)는 X에 대한 로크를 해제하는 연산이다)
| T1 | T2 |
|---|---|
| x-lock(X) | s-lock(Y) |
| read(X) | read(Y) |
| X = X + 500 | x-lock(X) |
| write(X) | unlock(Y) |
| x-lock(Y) | read(X) |
| unlock(X) | X = X + Y |
| Y = Y + 500 | unlock(X) |
| unlock(Y) |
1
T1은 성공적으로 완료되지만 T2는 교착 상태에 빠진다.
2
T1은 교착 상태에 빠지지만 T2는 성공적으로 완료된다.
3
T1과 T2가 모두 성공적으로 완료된다.
4
T1과 T2가 모두 교착 상태에 빠진다.
해설
두 트랜잭션이 서로 상대가 가진 로크를 기다리므로 T1 과 T2 모두 교착 상태에 빠진다.
은 X 를 갱신한 뒤 x-lock(Y)를 요청하지만 가 Y 의 공유로크를 쥐고 있어 대기한다.
는 read(Y) 후 x-lock(X)를 요청하지만 이 X 의 배타로크를 쥐고 있어 대기하며, unlock(Y)는 그 뒤에 있어 실행되지 못한다.
- 만 완료된다는 설명: 도 Y 의 배타로크를 얻지 못해 진행할 수 없다.
- 만 완료된다는 설명: 도 X 의 배타로크를 얻지 못한다.
- 둘 다 완료된다는 설명: 어느 쪽도 로크를 먼저 풀지 않는 순환 대기가 생겨 불가능하다.
오류나 개정된 내용이 보이면 알려주세요