3.4 CPU 스케줄링 알고리즘

어떤 프로그램에 CPU 소유권을 줄 것인지 결정하는 알고리즘

비선점형과 선점형이 있다.

목표

1. CPU 이용률 높게
2. 주어진 시간 동안 많은 일을 하게
3. 준비 큐에 있는 프로세스는 적게
4. 응답 시간 짧게 설정

3.4.1 비선점형 방식

프로세스가 스스로 CPU 소유권을 포기하는 방식

강제로 프로세스를 중지하지 않으므로 컨텍스트 스위칭에 의한 부하가 적다.

FCFS(First Come, First Served)

• 가장 먼저 온 것을 먼저 처리
• 길게 수행되는 프로세스로 인해 준비 큐에서 오래 기다리는 현상 발생(Convoy effect)

SJF(Shortest Job First)

• 실행시간 짧은 프로세스 먼저 실행
• 긴 시간 가진 프로세스 실행 x 현상(Starvation)

우선순위