평균 반환시간

From CS Wiki
turn around time
CPU가 작업을 처리함에 있어 대기시간과 처리시간의 합의 평균값

FIFO 스케줄링을 사용하는 CPU의 burst time 표가 아래와 같을 때

작업 도착시간 CPU 사용시간(burst time)
JOB1 0 13
JOB2 3 35
JOB3 8 2
  • 첫번째 작업
    • 대기시간: 없음(0)
    • 반환시간: 대기시간(0) + 사용시간(13) = 13
    • 종료시간: 사용시간(13) = 13
  • 두번째 작업
    • 대기시간: 첫번째 작업 종료시간(13) - 도착시간(3) = 10
    • 반환시간: 대기시간(10) + 사용시간(35) = 45
    • 종료시간: 첫번째 작업 종료시간(13) + 사용시간(35) = 48
  • 세번째 작업
    • 대기시간: 두번째 작업 종료시간(48) - 도착시간(8) = 40
    • 반환시간: 대기시간(40) + 사용시간(2) = 42
    • 종료시간: 두번째 작업 종료시간(48) + 사용시간(2) = 50
  • 평균: (13 + 45 + 42)/3 = 33