두 트랜잭션 T1, T2가 2단계로킹규약(2-phase locking … | [7급 국가직 데이터베이스론] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 14년 1회차
두 트랜잭션 T1, T2가 2단계로킹규약(2-phase locking protocol)을 만족하도록 로크 명령 l(data_item)과 언로크 명령 u(data_item)을 올바르게 삽입한 것은? (단, ri(x), wi(x)는 트랜잭션 Ti가 데이터 항목(data_item) x를 읽고 쓰는 연산을 나타낸다)
1
T1: l(x); r1(x); w1(x); u(x); l(y); r1(y); w1(y); u(y);
T2: l(x); r2(x); w2(x); l(y); u(x); r2(y); w2(y); u(y);
2
T1: l(x); r1(x); w1(x); u(x); l(y); r1(y); w1(y); u(y);
T2: l(x); r2(x); w2(x); u(x); l(y); r2(y); w2(y); u(x);
3
T1: l(x); l(y); r1(x); w1(x); r1(y); w1(y); u(x); u(y);
T2: l(x); r2(x); w2(x); u(x); l(y); r2(y); w2(y); u(y);
4
T1: l(x); l(y); r1(x); w1(x); r1(y); w1(y); u(y); u(x);
T2: l(x); r2(x); w2(x); l(y); u(x); r2(y); w2(y); u(y);
해설
이 x, y를 모두 잠근 뒤 해제하고, 가 l(y)까지 마친 뒤 u(x)를 하는 삽입이 두 트랜잭션 모두 2단계 로킹을 만족한다.
2단계 로킹은 트랜잭션마다 첫 언로크 이후에는 새 로크를 걸 수 없다(확장 단계 → 축소 단계)는 규약이다.
- 이 u(x) 뒤에 l(y)를 하고 는 l(y) 뒤에 u(x)를 하는 삽입: 이 언로크 후 로크를 걸어 규약을 어긴다.
- · 모두 u(x) 뒤에 l(y)를 하는 삽입: 두 트랜잭션 모두 규약을 어기고, 는 y 대신 x를 다시 해제하는 오류도 있다.
- 은 올바르나 가 u(x) 뒤에 l(y)를 하는 삽입: 가 축소 단계에서 로크를 요청해 규약을 어긴다.
오류나 개정된 내용이 보이면 알려주세요