다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1… | [7급 국가직 데이터베이스론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 11년 1회차
다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1(X)는 각각 트랜잭션 T1의 데이터 X에 대한 읽기 및 쓰기 연산이다)
1
r1(X); r3(X); w1(X); r2(X); w3(X);
2
r1(X); r3(X); w3(X); w1(X); r2(X);
3
r3(X); r2(X); w3(X); r1(X); w1(X);
4
r3(X); r2(X); r1(X); w3(X); w1(X);
해설

r3(X); r2(X); w3(X); r1(X); w1(X); 스케줄은 선행 그래프에 사이클이 없어 직렬가능하다.

충돌 연산 쌍으로 간선을 그리면 r2–w3 에서 T2 → T3, r3–w1 과 w3–r1 에서 T3 → T1, r2–w1 에서 T2 → T1 이 생긴다. 사이클이 없으므로 T2 → T3 → T1 직렬 스케줄과 동등하다.

  • r1(X); r3(X); w1(X); r2(X); w3(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r1(X); r3(X); w3(X); w1(X); r2(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
  • r3(X); r2(X); r1(X); w3(X); w1(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.

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

이어서 풀어보기

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