[운영체제] 단일 프로세스 스케줄링 방법들의 비교

1. 스케줄링의 개념

스케줄링은 운영체제에서 프로세스와 스레드의 실행 순서를 결정하는 중요한 기법이다. 현대의 컴퓨터 시스템은 동시에 여러 프로세스를 실행할 수 있는 멀티태스킹 환경을 제공한다. 이러한 환경에서는 CPU 시간을 효율적으로 할당하는 것이 필수적이며, 이를 관리하기 위해 스케줄링 알고리즘이 필요하다. 스케줄링은 CPU와 다른 자원의 최적 사용을 위해 프로세스 선택과 실행 시점을 결정한다. 각 프로세스는 실행 중일 때 CPU 시간을 소모하게 되고, 따라서 CPU를 어떤 프로세스에 얼마나 할당할지를 결정하는 것이 시스템의 전체 성능에 큰 영향을 미친다. 스케줄링은 크게 두 가지 수준에서 이루어진다. 하나는 장기 스케줄링으로, 운영체제가 시스템에 새로운 프로세스가 들어올 때 어떤 프로세스를 메모리에 로드할지를 결정하는 단계이다. 또 다른 하나는 단기 스케줄링으로, 이미 메모리에 상주하는 프로세스 중에서 어떤 프로세스에게 CPU를 할당할지를 결정하는 과정이다. 장기 스케줄러는 보통 자주 실행되지 않으며, 프로세스의 전환 주기가 길기 때문에 자원의 사용량과 관련된 전반적인 수치를 고려하여 결정한다. 반면 단기 스케줄러…