두 트랜잭션 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);
해설

T1T_1이 x, y를 모두 잠근 뒤 해제하고, T2T_2가 l(y)까지 마친 뒤 u(x)를 하는 삽입이 두 트랜잭션 모두 2단계 로킹을 만족한다.

2단계 로킹은 트랜잭션마다 첫 언로크 이후에는 새 로크를 걸 수 없다(확장 단계 → 축소 단계)는 규약이다.

  • T1T_1이 u(x) 뒤에 l(y)를 하고 T2T_2는 l(y) 뒤에 u(x)를 하는 삽입: T1T_1이 언로크 후 로크를 걸어 규약을 어긴다.
  • T1T_1·T2T_2 모두 u(x) 뒤에 l(y)를 하는 삽입: 두 트랜잭션 모두 규약을 어기고, T2T_2는 y 대신 x를 다시 해제하는 오류도 있다.
  • T1T_1은 올바르나 T2T_2가 u(x) 뒤에 l(y)를 하는 삽입: T2T_2가 축소 단계에서 로크를 요청해 규약을 어긴다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기