평균 반환시간
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