범용 스케줄러-선점형 OS Scheduler 중 하나인 Round Robin(RR)을 변형한 알고리즘을 구현하였다. 기존의 Round Robin은 초기 Time Quantum을 설정하여 프로세스들을 스케줄하지만 Proposed Round Robin(Dynamic RR)은 Time Quantum을 유동적으로 변경한다는 차이점이 있다.
Dynamic Round Robin은 Waiting Time, Turnaround Time 측면에서 향상된 성능을 보였고 전체적인 Response Time 측면에서는 기존 RR보다 낮은 성능을 보였다.
- 프로세스들을 foreground와 background로 나누지 않고 전부 상호작용적(interactive)으로 작동하는 foreground processes라고 가정
- 각 프로세스에 대한 Arrival Time, Burst Time 제공
| ID | Arrival Time | Burst Time |
|---|---|---|
| P1 | 40 | 10 |
| P2 | 0 | 1 |
| P3 | 43 | 3 |
| P4 | 19 | 8 |
| P5 | 44 | 1 |
| P6 | 23 | 4 |
| P7 | 50 | 11 |
| P8 | 15 | 1 |
| P9 | 3 | 6 |
| P10 | 26 | 11 |
| ID | Arrival Time | Burst Time |
|---|---|---|
| P1 | 8 | 12 |
| P2 | 9 | 11 |
| P3 | 46 | 1 |
| P4 | 12 | 14 |
| P5 | 19 | 7 |
| P6 | 1 | 8 |
| P7 | 28 | 4 |
| P8 | 2 | 14 |
| P9 | 43 | 5 |
| P10 | 2 | 6 |
- Abbas Noon , Ali Kalakech, Seifedine Kadry "A New Round Robin Based Scheduling Algorithm for Operating Systems: Dynamic Quantum Using the Mean Average", IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 1, May 2011-arxiv.org
- Sungyoung Lee, "CPU Scheduling", College of Engineering KyungHee University PDF File