라운드 로빈

less than 1 minute read

라운드 로빈(Round Robin)

CPU의 응답 시간을 최소화하고 처리율을 극대화시키기 위한 프로세스 처리 방식을 말한다. 대기 시간은 최소화하고 최대한 공평하게 처리하는 것을 목적으로 한다.

선점 스케줄링은 우선순위가 높은 프로세스를 빠르게 처리한다.

비선점 스케줄링은 그 이외의것

선점 스케줄링은 대화식 시분할 시스템에 사용된다.

시분할은 같은 시간을 여러 개로 쪼개어 병행 작업을 할 때 사용한다.

시분할 시스템(Time Sharing System)을 위해 고안된 방식이다. CPU에게 할당된 총 프로세스들의 작업 시간을 여러 개로 쪼갠다.

프로세스들 사이에 우선순위를 두지 않고, 순서대로 시간단위(Time Quantum)로 CPU를 할당하는 방식의 CPU 스케줄링 알고리즘

이 하나의 시간을 타임 슬라이스 혹은 타임 퀀텀이라고 한다. 각 프로세스는 할당된 시간만 실행한 후 우선 순위가 맨 뒤로 밀려난다.

출처 : https://roseline124.github.io/kuberdocker/2019/08/02/docker-study12.html