구분 | 기법 | 설명 | 특징 |
비선점 | FCFS (First-Come First-Served) |
먼저 들어온 프로세스 먼저 처리 | Convoy Effect 발생 |
SJF (Shortest Job First) |
처리시간이 짧은 프로세스부터 처리 | Starvation 발생 | |
HRN (Highest Response ratio Next) |
짧은 작업시간이면서 대기시간이 긴 프로세스부터 처리 우선순위 = (대기시간 + 실행시간) / 실행시간 값이 높을수록 우선순위가 높다. |
Starvation 해결 | |
선점 | RR (Round Robin) |
먼저 들어온 순서대로 일정 시간만큼만 처리 | |
SRT (Shortest Remaining Time) |
남은 시간이 짧은 프로세스부터 처리 | ||
MLQ (MultiLevel Queue) |
우선순위별로 큐를 분리하여 다양한 스케줄링 적용 | Starvation 발생 |