CPU 스케줄링 알고리즘을 간트 차트로 시각화하고 비교하세요. FCFS, SJF, SRTF, Round Robin, Priority 스케줄링을 애니메이션으로 학습할 수 있습니다.
CPU 스케줄링은 운영체제가 여러 프로세스 중 어떤 프로세스에 CPU를 할당할지 결정하는 방법입니다. FCFS, SJF, Round Robin 등 다양한 알고리즘이 있으며, 각각 대기 시간, 반환 시간, 응답 시간 등의 성능 지표가 다릅니다.
시간 할당량이 너무 크면 FCFS와 비슷해지고, 너무 작으면 문맥 교환 오버헤드가 증가합니다. 일반적으로 프로세스의 평균 CPU 버스트 시간의 80% 정도가 적절하며, 실무에서는 10~100ms를 사용합니다.
비선점형(Non-preemptive)은 프로세스가 CPU를 자발적으로 반납할 때까지 기다리는 방식이고, 선점형(Preemptive)은 우선순위가 높은 프로세스가 도착하면 현재 실행 중인 프로세스를 중단시킬 수 있는 방식입니다. SRTF와 선점형 Priority가 선점형의 대표적 예입니다.
CPU 스케줄링은 운영체제가 여러 프로세스 중 어떤 프로세스에 CPU를 할당할지 결정하는 방법입니다. FCFS, SJF, Round Robin 등 다양한 알고리즘이 있으며, 각각 대기 시간, 반환 시간, 응답 시간 등의 성능 지표가 다릅니다.
시간 할당량이 너무 크면 FCFS와 비슷해지고, 너무 작으면 문맥 교환 오버헤드가 증가합니다. 일반적으로 프로세스의 평균 CPU 버스트 시간의 80% 정도가 적절하며, 실무에서는 10~100ms를 사용합니다.
비선점형(Non-preemptive)은 프로세스가 CPU를 자발적으로 반납할 때까지 기다리는 방식이고, 선점형(Preemptive)은 우선순위가 높은 프로세스가 도착하면 현재 실행 중인 프로세스를 중단시킬 수 있는 방식입니다. SRTF와 선점형 Priority가 선점형의 대표적 예입니다.
FCFS, SJF, SRTF, Round Robin, Priority 스케줄링 알고리즘을 간트 차트로 비교하세요