CPU 스케쥴링 알고리즘 등장배경 프로세스가 CPU를 점유하여 작업을 수행하는 도중 I/O 또는 Interrupt가 발생하면 일시적으로 프로세스는 CPU를 사용하지 않게 된다. 하지만 계속해서 CPU를 점유하고 있다. 이러한 상황을 줄여, CPU를 최대한 활용하면 시스템의 성능을 끌어올릴 수 있다. 어떻게 프로세스들이 CPU를 효율적으로 사용할 것인가? 라는 고민에서 CPU 스케쥴링 알고리즘이 시작되었다. 스케쥴링 알고리즘은 한정된 자원으로 최고의 성능을 내기 위해 자원을 어떤 프로세스에 얼마나 할당할 지 정책을 만드는 것을 말한다. CPU 스케쥴링 방식의 종류 CPU 스케쥴링 방식은 크게 선점 스케쥴링과 비선점 스케쥴링으로 구분된다. 선점 스케쥴링은 가장 자원이 필요한 프로세스에게 CPU를 먼저 분배하..