평균 반환시간

IT위키
정처기정리 (토론 | 기여)님의 2019년 5월 9일 (목) 00:21 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
인쇄용 판은 더 이상 지원되지 않으며 렌더링 오류가 있을 수 있습니다. 브라우저 북마크를 업데이트해 주시고 기본 브라우저 인쇄 기능을 대신 사용해 주십시오.
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