요약
- 작업을 순차적으로 분배하여 모든 작업이 공평하게 처리되도록 하는 스케줄링 방식이다.
- 각 프로세스 마다 주어진 타임슬라이스 시간 동안 작업을 하고 작업이 끝나지 않으면 맨 뒤로 넘어가서 대기하는 방식이다.
내용
- 작업을 순차적으로 분배하여 모든 작업이 공평하게 처리되도록 하는 스케줄링 방식이다.
- CPU 스케줄링, 네트워크 로드 밸런싱, 운영체제 프로세스 스케줄링에 활용된다.
주요 개념
- 순차적 할당
- 대기 중인 작업들이 순서대로 돌아가면서 처리된다. 각 작업이 한 번씩 실행된 후 다음 작업으로 넘어가며, 마지막 작업이 끝나면 처음 작업으로 돌아온다.
- 타임 슬라이스 또는 타임 퀀텀
- 각 작업은 고정된 시간(타임 슬라이스)동안만 실행된다. 이 시간이 지나면 다음 작업이 실행되며, 이전 작업은 다시 대기열의 끝으로 이동한다.
- 타임 슬라이스의 크기는 시스템 성능에 큰 영향을 미치며, 너무 길면 대기 시간이 늘어나고, 너무 짧으면 자주 작업이 전환되어 오버헤드가 증가할 수 있다.
- 공평성
- 각 직업이 동등한 기회를 가지도록 순서대로 돌아가며 할당되기 때문에, 특정 작업이 너무 오랫동안 대기하는 문제를 방지할 수 있다.
라운드 로빈 방식의 예시
- CPU 스케줄링
- 여러 프로세스가 동시에 실행될 때, CPU는 각 프로세스에 짧은 시간을 할당하여 돌아가며 실행한다.
- 네트워크 로드 밸런싱
- 여러 서버에 요청을 분산할 때, 라운드 로빈 방식으로 각 서버에 순차적으로 요청을 분배한다.
- 블록체인
참고