문제
운영체제의 프로세스 스케줄링 알고리즘 중 **SJF(Shortest Job First)**와 **RR(Round Robin)**의 동작 원리를 각각 설명하고, 차이점을 서술하시오.
정답
SJF는 실행 시간이 가장 짧은 프로세스에게 CPU를 먼저 할당하는 비선점형 알고리즘으로, 평균 대기 시간을 최소화하지만 긴 프로세스가 계속 밀리는 기아(Starvation) 문제가 발생할 수 있다. RR은 각 프로세스에게 동일한 시간 할당량(Time Quantum)을 부여하고 순환적으로 CPU를 할당하는 선점형 알고리즘으로, 공정한 CPU 배분이 가능하지만 시간 할당량이 너무 크면 FCFS와 같아지고 너무 작으면 문맥 교환 오버헤드가 증가한다.
SJF최단 작업 우선비선점기아RR시간 할당량선점형문맥 교환
해설
SJF는 비선점형으로 현재 실행 중인 프로세스가 끝나야 다음 프로세스를 선택한다. 최적의 평균 대기 시간을 보장하지만, 실행 시간이 긴 프로세스가 무한 대기하는 기아(Starvation) 문제가 있다. SJF의 선점형 버전은 SRTF(Shortest Remaining Time First)이다. RR은 모든 프로세스가 공평하게 CPU를 사용하므로 대화형 시스템에 적합하다. Time Quantum의 크기가 성능에 큰 영향을 미친다.