[운영체제] Round-Robin(라운드 로빈) 스케줄러

목표

• Round-Robin 스케줄러를 이해한다.
• Round-Robin 스케줄러의 동작원리를 이해한다.

Round-Robin 스케줄러란?

• 시분할 시스템을 위해 설계된 선점형 스케줄링의 하나
• 시간 단위로 CPU를 할당하는 방식

Round-Robin 스케줄러 동작원리

• 선택 함수 : 가장 오랫동안 대기하는 프로세스 선택
• 결정 모드 : preemtive(선점형)
• 프로세스는 하나의 TIME Slice 동안에 실행
• 매번 현재 실행중인 프로세스를 ready queue에 보내고 가장 오랫동안 대기하고 있는 프로세스를 선택 

Round-Robin 스케줄러 동작원리 직접 보기

정리

• 선점형 방식이므로 매 초마다 큐의 갱신이 일어난다.
•  가장 오래된 프로세스를 실행한다.

https://slidesplayer.org/slide/14659192/