CPU 스케쥴링 이란?

CPU 스케줄링은 운영 체제에서 프로세스들이 CPU를 공유하여 사용할 때

어떤 순서로 실행될지를 결정하는 방법을 말한다.

CPU 스케쥴링 종류

FCFS (First-Come-First-Serve)

위 FCFS를 하나의 예시를 들어 살펴보도록 하자

프로세스가 P1, P2, P3가 Ready Queue에 순서대로 대기하고 있고

각각의 프로세스들은 실행시간이 10초, 5초, 3초가 걸린다고 가정하자

Untitled

그렇다면 위 그림처럼 각각의 프로세스들은 종료될 때까지 10초, 15초, 18초가 걸리게 된다.