항목 | FCFS (먼저 온 순서대로) | RR (라운드 로빈) | SJF (짧은 작업 우선) | 우선순위 기반 |
---|---|---|---|---|
기준 | 도착 순서 | 시간 조각 | 실행 시간 | 우선순위 |
응답 시간 | 느림 | 빠름 | 평균적 | 우선순위에 따라 다름 |
대기 시간 | 길어질 수 있음 | 보통 | 짧음 (평균 최소) | 다름 (낮은 우선순위는 길 수 있음) |
선점 가능 여부 | 비선점 | 선점 | 둘 다 가능 | 둘 다 가능 |
장점 | 간단함, 구현 쉬움 | 공정함, 응답성 좋음 | 평균 대기시간 최소화 | 긴급 작업 우선 실행 |
단점 | 긴 작업으로 전체 지연 가능 | Context Switching 많음 | 실행 시간 예측 필요 | 기아 가능성 있음 |