다음 스케줄의 충돌 선행 그래프와 충돌 직렬 가능성 판정으로 옳은 것은?
R1(A) → W2(A) → R2(B) → W3(B) → R3(C) → W1(C)
정답 1번
같은 항목 A의 R1(A)와 W2(A)는 T1→T2, B의 R2(B)와 W3(B)는 T2→T3, C의 R3(C)와 W1(C)는 T3→T1 간선을 만든다. 사이클이 있으므로 위상 정렬할 수 없고 충돌 직렬 불가능하다.
콘텐츠 정보
- 자료 유형
- 정처LAB 자체 제작
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-16