RR 스케줄링

2018. 6. 21. 19:23

CPU 스케줄링

RR 스케줄링 개념

RR 스케줄링이란?

라운드 로빈(Round-Robin) 스케줄링이라고도 함

시분할 시스템에서 사용

선점 방식

시간 조각(time slice, time quantum) 이라고 하는 작은 시간을 정의, 이 시간이 경과될 때마다 현재 프로세스를 중단하고 다음 프로세스를 실행

RR 스케줄링의 장점

1. 응답 시간이 짧은

2. 대화형 시스템에 적합

RR 스케줄링의 단점

1. 알고리즘의 성능 자체는 시간 조각에 의존함

└시간 조각이 매우 크면 FCFS 스케줄링과 비슷해지고, 짧으면 잦은 문맥 전환이 발생함

RR 스케줄링을 실행했을 경우, 결과를 알아보자.

위와 같은 프로세스를 처리하는 스케줄링 표 ↓

0 4 7 10 30(ms)

→ 각 프로세스마다 번갈아가며 4초의 CPU 작업 시간을 할당한다. P1은 전부 처리하기까지 6초를 대기, P2는 4초를, P3는 7초를 대기한다. 때문에 평균 대기 시간은 17/3초, 평균 반환 시간은 47/3초가 된다.

make by made