다음 스케줄 S1, S2 중에서 직렬 가능한(serializable) … | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지
1[경찰간부후보생 데이터베이스론] 26년 1회차
다음 스케줄 S1, S2 중에서 직렬 가능한(serializable) 스케줄을 모두 고른 것은?
| <스케줄 S1> | |||
| TID 시간 | T1 | T2 | T3 |
| 1 | read(X) | ||
| 2 | read(Y) | ||
| 3 | read(Z) | ||
| 4 | read(Y) | ||
| 5 | read(Z) | ||
| 6 | read(X) | ||
| 7 | write(X) | ||
| 8 | write(Y) | ||
| 9 | write(Z) |
| <스케줄 S2> | |||
| TID 시간 | T1 | T2 | T3 |
| 1 | read(X) | ||
| 2 | read(Y) | ||
| 3 | read(Y) | ||
| 4 | read(Z) | ||
| 5 | read(X) | ||
| 6 | write(X) | ||
| 7 | write(Z) | ||
| 8 | read(Z) | ||
| 9 | write(Y) |
1
S1
2
S2
3
S1, S2
4
없음
해설
충돌 그래프에 사이클이 없는 S2만 직렬 가능하다.
S1의 충돌은 X에서 T3 → T1, Y에서 T1 → T2, Z에서 T2 → T3이므로 사이클이 생긴다. S2의 충돌은 X에서 T3 → T1, Y에서 T1 → T2, Z에서 T3 → T2로 사이클이 없고, 등가 직렬 순서는 T3 → T1 → T2이다.
- S1: T1 → T2 → T3 → T1의 사이클이 있어 직렬 가능하지 않다.
- S1, S2: S1이 직렬 가능하지 않으므로 함께 고를 수 없다.
- 없음: S2는 사이클이 없어 직렬 가능하다.
오류나 개정된 내용이 보이면 알려주세요