직렬 가능성 테스트를 위한 다음의 선행그래프와 동치인 직렬 스케줄로 옳… | [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문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 다음은소프트웨어통합테스트에대한설명이다.괄호()안에들어갈알맞는답을작성하시오. (1.)방식은이름에서도알수있듯이,하위모듈부터시작하여상위모듈로테스트를진행하는방식이며,2021년 정보처리기사실기 3회차
- 다음중단위테스트를통해발견할수있는오류가아닌것은? {"answer":3,"content":[{"content":"알고리즘오류에따른원치않는결과\n","url21년-2회차-정보처리기사-필기
- 다음설명에대한알맞는단어를작성하시오. 자바프로그래밍언어를이용한xunit의테스트기법으로써숨겨진단위테스트를끌어내어정형화시켜단위테스트를쉽게해주는테스트용framework2022년 정보처리기사실기 1회차
