본문 바로가기

운영체제

스케줄링 알고리즘 정리

구분 기법 설명 특징
비선점 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 발생