시분할 시스템을 위해 고안된 방식으로 FCFS 알고리즘을 선점 형태로 … | [임베디드기능사 필기] 13년 1회차 기출문제 상세 페이지

시분할 시스템(time-sharing system)에서 선점(preemptive) 방식으로 FCFS를 변형한 기법은 Round Robin(라운드 로빈)이다. Round Robin은 각 프로세스에 일정한 시간 할당량(time quantum)을 정해 순서대로 실행하다가 시간이 끝나면 선점하여 준비 큐의 맨 뒤로 보내는 방식으로, FCFS의 공정한 순서 처리 원칙을 유지하면서도 한 프로세스가 CPU를 독점하지 못하도록 제한한다. SRT와 SJF는 남은 시간/예상 시간이 짧은 작업을 우선하는 기준이 있고, HRN은 우선순위 계산식을 적용하므로 단순 FCFS의 변형이 아니다.