운영체제 라운드로빈 스케쥴러

라운드로빈 기법이란 FIFO(First In First Out)형태에 시분할 시스템을 추가한 것으로 보면되는데

위와 같이 app1,2,3가 각각 완료하는데 2초, 3초, 2초가 걸리고 순서는 app1 -> app2 -> app3라고 가정하고 한번에 1초만큼씩 처리를 한다고 가정하면 1초가 지난 후에는 아래그림과 같아진다.

작업 완료까지 2초가 걸리는 app1을 1초만큼 작업한 후에 제일 뒤로 보내고 app1이 뒤로감에 따라 이제 제일 앞에 있는 app2를 작업할 차례가 되는 것이다.

 

이런식으로 계속 반복해나가는게 라운드로빈 방식이다.