[운영체제] 스케쥴링 알고리즘

모든 프로세스의 도착 시간과 수행 시간이 동일할 때, 각각 다른 스케쥴링 알고리즘을 적용해서 대기 시간과 반환 시간을 구한다.1. SPN (Shortest Process Next), SJF (Shortest job First) 스케줄링SPN은 대기 큐에 있는 프로세스 중에서 수행 시간이 가장 짧은 것을 먼저 수행하는 비선점 스케줄링 방식이다. 평균 대기시간을 최소화할 수 있다.수행 시간이 긴 프로세스는 영원히 자원을 할당 받지 못할 수 있다.Time 0 : 대기 큐에 P1밖에 존재하지 않는다. → P1 처리 (~ Time 3) P1은 Time 0 에 도착해서 Time 0에 처리 시작되었다. → 대기 시간 0 Time 0에 도착해서 Time 3에 처리 완료되었다. → 반환 시간 3Time 3 : 대기 큐에 P..........

원문링크 : [운영체제] 스케쥴링 알고리즘