CPU 스케줄링이란 무엇인가요?

CPU 스케줄링은 운영체제가 여러 프로세스 중 어떤 프로세스에 CPU를 할당할지 결정하는 방법입니다. FCFS, SJF, Round Robin 등 다양한 알고리즘이 있으며, 각각 대기 시간, 반환 시간, 응답 시간 등의 성능 지표가 다릅니다.

Round Robin의 시간 할당량(Time Quantum)은 어떻게 설정하나요?

시간 할당량이 너무 크면 FCFS와 비슷해지고, 너무 작으면 문맥 교환 오버헤드가 증가합니다. 일반적으로 프로세스의 평균 CPU 버스트 시간의 80% 정도가 적절하며, 실무에서는 10~100ms를 사용합니다.

선점형과 비선점형 스케줄링의 차이는?

비선점형(Non-preemptive)은 프로세스가 CPU를 자발적으로 반납할 때까지 기다리는 방식이고, 선점형(Preemptive)은 우선순위가 높은 프로세스가 도착하면 현재 실행 중인 프로세스를 중단시킬 수 있는 방식입니다. SRTF와 선점형 Priority가 선점형의 대표적 예입니다.

툴허브

CPU 스케줄링 시각화

FCFS, SJF, SRTF, Round Robin, Priority 스케줄링 알고리즘을 간트 차트로 비교하세요

프리셋

프로세스

도착

실행

우선순위

도착

실행

우선순위

도착

실행

우선순위

비교 모드

알고리즘

간트 차트

프로세스를 설정하고 "실행" 버튼을 클릭하세요

CPU 스케줄링 시각화

프리셋

프로세스

간트 차트

CPU 스케줄링 가이드