반환시간도 각각 구하시오.
주어진 상황에서, 도착이 이루어지는 것은 ‘프로세스(잔여도착시간,잔여요구사이클,누적대기시간)’으로 표기해 보았을 때, A(0,7,0), B(1,2,0), C(3,4,0), D(4,1,0), E(7,2,0)의 순서이다. 즉, RR 스케줄링에서 처리 순서를 구성하는 것은 ABCDE 순서를 따라가게 된다.
할당량이 각각 2와 10이지만, 각각이 도착하는 데에 걸리는 시간은 도착순서 번호에 1을 뺀 뒤 할당량을 곱한 값보다는 작으므로, 각각은 도착하는 동시에 잠깐 기다리는 것으로 곧바로 처리 순서를 받을 수 있다. 따라서 도중에 도착여부를 따질 필요는 없다.
시간 할당량이 2일 때,
시간 2 이후 A(0,5,0)’ B(0,2,1) C(1,4,0) D(2,1,0) E(5,2,0)
다시 2 이후 A(0,5,2) B(0,0,1)’ C(0,4,1) D(0,1,0) E(3,2,0)
다시 2 이후 A(0,5,4) B(0,0,1) C(0,2,1)’ D(0,1,2) E(1,2,0)
여기서 D가 1의 시간에 종료되므로 1 이후 A(0,5,5) B(0,0,1) C(0,2,2) D(0,0,2)’ E(0,2,0)
다시 2 이후 A(0,5,7) B(0,0,1) C(0,2,4) D(0,0,2) E(0,0,0)’
다시 2 이후 A(0,3,7)’ B(0,0,1) C(0,2,6) D(0,0,2) E(0,0,0,)
다시 2 이후 A(0,3,9) B(0,0,1) C(0,0,6) D(0,0,2) E(0,0,0)
이제 A를 제외한 모든 프로세스가 종료되었으므로, A의 나머지 3이 채워지고 작업이 종료된다. 이때 다섯 프로세스에서 나타난 대기시간의 총합은 9+1+6+2=18이며, 따라서 평균대기시간은 3.6이다. 각각의 반환시간은 사이클 요구량과 대기시간, 도착시간의 합과 같으며, 평균반환시간은 16+4+13+7+9=49를 5로 나눈, 9.8이다.
할당량이 10인 경우, 마찬가지로 표기하였을 때,
초기상태에서 A(0,7,0) B(1,2,0) C(3,4,0) D(4,1,0) E(7,2,0)
시간 7 이후 A가 완료되어 A(0,0,0) B(0,2,6) C(0,4,4) D(0,1,3) E(0,2,0)
시간 2 이후 B가 완료되어 A(0,0,0) B(0,0,6) C(0,4,6) D(0,1,5) E(0,2,2)
시간 4 이후 C가 완료되어 A(0,0,0) B(0,0,6) C(0,0,6) D(0,1,9) E(0,2,6)
시간 1 이후 D가 완료되어 A(0,0,0) B(0,0,6) C(0,0,6) D(0,0,9) E(0,2,7)
시간 2 이후 E가 완료되어 A(0,0,0) B(0,0,6) C(0,0,6) D(0,0,9) E(0,0,7)이 되어 모든 프로세스가 종료된다.
이 때 각 대기시간의 총합은 6+6+9+7=28이며, 평균대기시간은 5.6이다. 위와 같은 방식으로 평균반환시간은 7+9+13+14+16=59를 5로 나눈 11.8이다.
3. 출처 및 참고문헌
-우재남. (Android studio를 활용한) 안드로이드 프로그래밍. 서울: 한빛아카데미, 2021.