정보처리기사 실기 · 2025년 2회 · 4번

CPU 스케줄링 알고리즘에 대한 설명이다. (1)과 (2)에 해당하는 알고리즘 명칭을 각각 쓰시오.

(1) CPU 실행 시간(Burst Time)이 가장 짧은 프로세스를 먼저 처리하는 비선점형 방식이다.

(2) (1)의 선점형 구현으로, 더 짧은 잔여 실행 시간을 가진 프로세스가 도착하면 즉시 CPU를 선점한다.