Shortest Process Next
non preemptive
실행시간이 가장 짧은 프로세스를 먼저 처리한다
따라서 FCFS처럼 긴 프로세스 때문에 평균 대기시간이 늘어나지 않고 빠른 응답 시간을 제공한다
또한 빨리빨리 프로세스 수를 줄이므로 스케줄링 부하가 적어져 시스템 효율이 증가한다.
단점으로는 실행시간이 길면 계속 들어오는 짧은 프로세스로 인해 자원을 할당받지 못할 수 있다.
Shortest Remaining Time Next
preemptive
잔여 대기시간이 더 적은 프로세스가 ready상태가 되면 선점
SPN의 장점을 극대화 시켜주지만 잔여 대기시간을 계속 추적해야하기 때문에
구현/사용이 비현실적이다
High Response Ratio Next
non preemptive
SPN에 aging개념을 추가한 스케줄링
response ratio = waiting time + burst time / burst time가 큰 프로세스 먼저 처리
