직렬 가능성 테스트를 위한 다음의 선행그래프와 동치인 직렬 스케줄로 옳… | [7급 국가직 데이터베이스론] 09년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 09년 1회차
직렬 가능성 테스트를 위한 다음의 선행그래프와 동치인 직렬 스케줄로 옳은 것은?
문제 이미지
1
T4→T3→T2→T1
2
T1→T2→T3→T4
3
T3→T2→T4→T1
4
T4→T2→T3→T1
해설

동치인 직렬 스케줄은 T4→T3→T2→T1이다.

선행그래프의 간선은 T2→T1, T3→T1, T3→T2, T4→T2이며 사이클이 없어 직렬 가능하다. 동치 직렬 스케줄은 이 그래프를 위상 정렬한 순서로, 들어오는 간선이 없는 T3·T4가 먼저, 그다음 T2, 마지막으로 T1이 와야 한다.

  • T1→T2→T3→T4: T1은 T2와 T3보다 뒤에 와야 하는데 맨 앞에 두었다.
  • T3→T2→T4→T1: T4가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.
  • T4→T2→T3→T1: T3가 T2보다 먼저 실행되어야 하는데 T2 뒤에 두었다.

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

이어서 풀어보기

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