질문 13

비선점형 스케줄링 알고리즘과 선점형 스케줄링 알고리즘을 설명해 보세요.

답변

비선점형 스케줄링은 하나의 프로세스가 실행 중이면 해당 프로세스가 종료될 때까지 다른 프로세스가 실행될 수 없습니다. FCFS 스케줄링과 SJF 스케줄링이 대표적인 예입니다. 선점형 스케줄링은 하나의 프로세스가 실행 중일 때 스케줄러가 실행 중인 프로세스를 중단시키고 다른 프로세스를 실행할 수 있습니다. 대표적인 예로 RR 스케줄링과 SRTF 스케줄링이 있습니다.

TIP 비선점형 스케줄링과 선점형 스케줄링의 특징과 대표적인 알고리즘을 알고 있어야 한다. 특히, FCFS 스케줄링, SJF 스케줄링, RR 스케줄링, SRTF 스케줄링은 이름이 어떠한 단어들의 약자인지 알아야 하고, 작동 방식도 이해해야 한다. 그래야 프로세스 실행 순서 또는 프로세스의 평균 대기 시간을 계산하는 질문이 나와도 답할 수 있다.