입력 표
도착시간과 실행시간을 적는다.
Scheduling Calculation
스케줄링 계산은 실행 순서를 간트 차트로 확정한 뒤 완료시간을 채우면 된다
반환시간과 대기시간 공식은 간단하지만, 실행 순서를 잘못 그리면 모든 값이 틀린다.
계산 흐름
알고리즘
간트 차트
선점 여부를 반영해 실행 구간을 나눈다.
완료
시간 계산
완료시간, 반환시간, 대기시간을 채운다.
예시 간트 차트
0
4
5
8
| 항목 | 공식 | 의미 |
|---|---|---|
| 완료시간 | 간트 차트에서 끝난 시각 | 각 프로세스의 마지막 실행 구간 오른쪽 끝 |
| 반환시간 | 완료시간 - 도착시간 | 시스템에 들어와 끝날 때까지 걸린 전체 시간 |
| 대기시간 | 반환시간 - 실행시간 | 실제 CPU 사용 시간을 뺀 기다림 |