Round Robin Time slice 100 Process 1 Process
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 Time 0 100 200 300 400 500 600 700 800 Note: process 1 is at the head of the ready queue when process 3 arrives. Therefore process 1 is going next.
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800 Response time for process 1: 0 Response time for process 2: 100 – 50 = 50 Response time for process 3: 300 – 150 = 150
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800 Wait time for process 1: (200 – 100) + (500 – 300) + (800 – 600) = 500 Wait time for process 2: (100 – 50) + (400 – 200) + (700 – 500) = 450 Wait time for process 3: (300 – 150) + (600 – 400) = 350
Round Robin (Time slice = 100) Process 1 Process 2 Process 3 RR 1 2 1 3 2 1 Time 0 100 200 300 400 500 600 700 800 Turnaround time for process 1: 900 – 0 = 900 Turnaround time for process 2: 800 – 50 = 750 Turnaround time for process 3: 700 – 150 = 550
- Slides: 21