Professional Documents
Culture Documents
P1 P2 P3
0 24 27 30
• Waiting time for P1 = 0; P2 = 24; P3 = 27
• Average waiting time: (0 + 24 + 27)/3 = 17
0 3 6 30
P1 P2 idle P3
P1 P2 P3
0 28 30 35
Idle P1 P2 P3 P4
0 3 7 8 12 16
P1 P2 P4 P3
0 8 9 14 21
0 2 4 5 7 11 16
P1 P2 P3 P2 P4 P1
0 2 4 5 7 11 16
P1 P2 P3 P2 P1
0.0 0.4 1.0 2.0 5.4 13
P3 P2 P1
Ready Queue
CPU
P3
Ready Queue
P2
P1
CPU
• The Gantt chart is:
P1
Operating System Concepts
0
Example of RR with Time Quantum = 4
P3
Ready Queue
P2
P1
CPU
• The Gantt chart is:
P1
Operating System Concepts
0
Example of RR with Time Quantum = 4
P1
Ready Queue
P3
P2
CPU
• The Gantt chart is:
P1 P2
Operating System Concepts
0 4
Example of RR with Time Quantum = 4
P1
Ready Queue
P3
P2
CPU
• The Gantt chart is:
P1 P2
Operating System Concepts
0 4 8
Example of RR with Time Quantum = 4
P2
Ready Queue
P1
P3
CPU
• The Gantt chart is:
P1 P2 P3
Operating System Concepts
0 4 7 10
Example of RR with Time Quantum = 4
Ready Queue
P2
P1
CPU
• The Gantt chart is:
P1 P2 P3 P1
Operating System Concepts
0 4 7 10
Example of RR with Time Quantum = 20
Process Burst Time
P1 53
P2 17
P3 68
P4 24
• The Gantt chart is:
P1 P2 P3 P4 P1 P3 P4 P1 P3 P3