정보처리산업기사 2018년 기출문제 65번

Question

SJF(Shortest Job First) 방식은 실행 시간이 가장 짧은... 에 관한 핵심 기출문제

Accepted Answer

SJF(Shortest Job First) 방식은 실행 시간이 가장 짧은 작업부터 스케줄링하여 평균 대기 시간을 줄이는 방식입니다. 주어진 실행 시간(0, 2, 29, 3, 7, 5, 12)을 기준으로 오름차순 정렬하면 0, 2, 3, 5, 7, 12, 29의 순서가 됩니다. 이 계산을 통해 평균 대기 시간을 구하면 23시간으로 도출됩니다.