CPU 스케줄링 알고리즘

CPU 스케줄링은 준비 큐에 적재된 프로세스에 CPU 를 할당하는 운영체제의 핵심 기능으로, 알고리즘 선택에 따라 처리량·응답성·공정성이 좌우된다. 단일 기준 알고리즘은 워크로드 특성에 민감하므로, 잔여 시간 기반과 응답비율 기반, 고정 다단계와 피드백 다단계 등 보완적 방식들을 비교 이해하고 환경별 적합성을 판단할 수 있어야 한다. 평균 대기 시간·반환 시간·응답 시간·CPU 사용률 같은 지표가 알고리즘 평가의 기준이 되며, 선점·비선점 여부와 우선순위 결정 방식이 핵심 분류 축이다.