← 회차 전체 문제정처LAB 자체 제작내용 검수 완료정처LAB 정보처리기사 필기 자체 제작 3회 · 데이터베이스 구축 · 직렬 가능성 · 56번
다음 스케줄의 충돌 선행 그래프와 충돌 직렬 가능성 판정으로 옳은 것은?
R1(A) → W2(A) → R2(B) → W3(B) → R3(C) → W1(C)
- 1
T1→T2, T2→T3, T3→T1의 사이클이 생겨 충돌 직렬 불가능하다.
정답 근거세 충돌에서 도출한 간선이 T1→T2→T3→T1 사이클을 만든다. - 2
T1→T2→T3만 생겨 T1,T2,T3 순으로 충돌 직렬 가능하다.
오답 이유C에 대한 R3(C) 선행 W1(C) 충돌이 T3→T1 간선을 추가한다. - 3
읽기 연산이 포함되므로 간선이 하나도 생기지 않아 항상 직렬 가능하다.
오답 이유서로 다른 트랜잭션의 읽기와 쓰기는 같은 항목에서 충돌한다. - 4
트랜잭션이 세 개이면 선행 그래프의 사이클과 관계없이 직렬 가능하다.
오답 이유트랜잭션 수가 아니라 선행 그래프의 사이클 존재 여부로 판정한다.
정답·상세해설정답 1번
같은 항목 A의 R1(A)와 W2(A)는 T1→T2, B의 R2(B)와 W3(B)는 T2→T3, C의 R3(C)와 W1(C)는 T3→T1 간선을 만든다. 사이클이 있으므로 위상 정렬할 수 없고 충돌 직렬 불가능하다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-16