
0. CPU 스케줄링 알고리즘의 종류 선입 선처리 스케줄링 최단 작업 우선 스케줄링 라운드 로빈 스케줄링 최소 잔여시간 우선 스케줄링 우선순위 스케줄링 다단계 큐 스케줄링 다단계 피드백 큐 스케줄링 1. 선입 선처리 스케줄링 = FCFS(First Come First Served) 스케줄링 단순히 준비 큐에 삽입된 순서대로 처리하는 비선점 스케줄링 먼저 CPU를 요청한 프로세스부터 CPU 할당 단점: 프로세스들이 기다리는 시간이 매우 길어질 수 있다는 부작용(=호위 효과) 실행시간이(17, 5, 2ms)인 프로세스들이 큐에 들어있을 때 2. 최단 작업 우선 스케줄링 = SJF (Short Job First) 스케줄링 호위효과를 방지함 CPU 사용이 긴 프로세스는 나중에 실행, CPU 사용 기간이 짧은 프..