스케줄링 계산

간트 차트가 완성되면 공식은 자동으로 따라온다

평균 반환시간과 평균 대기시간 문제는 알고리즘 이름을 확인한 뒤 실행 순서를 시간축에 적는 것이 핵심입니다. 완료시간을 구하면 나머지는 뺄셈입니다.

계산 순서

표에서 평균까지

입력표 도착시간과 실행시간을 먼저 분리합니다.

시간축 FCFS, SJF, SRT, RR 기준으로 실행 순서를 그립니다.

완료시간 각 프로세스가 끝난 시각을 오른쪽 끝에서 읽습니다.

평균 반환시간과 대기시간을 구한 뒤 프로세스 수로 나눕니다.

알고리즘 신호

FCFS 먼저 온 순서라 긴 작업이 앞에 오면 대기가 커집니다.

SJF 짧은 작업 우선이며 보통 비선점형으로 계산합니다.

SRT 남은 시간이 더 짧은 작업이 오면 CPU를 빼앗습니다.

RR 시간 할당량마다 준비 큐 뒤로 보내는지 표시합니다.