CPU 스케쥴링

참고 https://dduddublog.tistory.com/23

CPU 스케쥴링 알고리즘에는 현재 처리중인 작업을 모두 완료하고 다음 작업을 처리하는 비선점 방식과, 정해진 규칙에 따라 우선순위가 높은 다음 프로세스로 작업을 이행하는 선점 방식이 있다.

비선점 방식

1. FCFS (Fisrt Come First Served)

먼저 도착한 프로세스부터 처리하고, 도착한 순서대로 다음 프로세스를 처리하는 방식이다.
작업 시간이 긴 프로세스가 도착하면 뒤에 프로세스가 오래 대기해야하는 단점이 있다.

![https://velog.velcdn.com/images%2Fkler%2Fpost%2Fd139573e-0e78-4131-ba47-f8560bf45118%2F%EC%8A%A4%ED%81%AC%EB%A6%B0%EC%83%B7%2C%202020-07-08%2011-06-28.png%5D(https%3A%2F%2Fimages.velog.io%2Fimages%2Fkler%2Fpost%2Fd139573e-0e78-4131-ba47-f8560bf45118%2F%EC%8A%A4%ED%81%AC%EB%A6%B0%EC%83%B7%2C%202020-07-08%2011-06-28.png)

2. SJF (Shortest Job First)

도착한 프로세스들 중에서 작업 시간이 가장 짧은 프로세스 부터 처리하는 방식이다.
작업 시간이 짧은 프로세스를 우선적으로 처리함으로써 평균 대기시간을 낮출 수 있는 장점이 있다.

![https://velog.velcdn.com/images%2Fkler%2Fpost%2F0cde035d-1ddc-4c41-8eb5-cc614330f9f4%2F%EC%8A%A4%ED%81%AC%EB%A6%B0%EC%83%B7%2C%202020-07-08%2011-08-48.png%5D(https%3A%2F%2Fimages.velog.io%2Fimages%2Fkler%2Fpost%2F0cde035d-1ddc-4c41-8eb5-cc614330f9f4%2F%EC%8A%A4%ED%81%AC%EB%A6%B0%EC%83%B7%2C%202020-07-08%2011-08-48.png)

3. Priority Scheduling

작업 대기 큐에 있는 프로세스가 정해진 우선순위에 따라 처리되는 방식이다.
실행 중에 더 높은 우선순위를 가진 프로세스가 도착하면 문맥 교환이 일어나는 선점 방식의 우선 순위 스케쥴링 방식도 존재한다.