스케줄링 썸네일형 리스트형 스케줄링 알고리즘 정리 구분 기법 설명 특징 비선점 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) 우선순위별로 큐를 분리하여 다양한.. 더보기 이전 1 다음