BÀI TẬP ĐIỀU PHỐI THEO VÒNG ROBIN (ROUND ROBIN SCHEDULING - RRS)

Đề bài:
Tiến trình Thời gian Khoảng CPU Time Quantum
P1..................3..................37...................10ms
P2.................10.................20
P3.................24.................14

Biểu Đồ Gantt?
Thời gian chờ trung bình?
Giải:
a. Biểu Đồ Gantt

P1 P2 P1 P2 P3 P1 P3 P1

3....13....23...33....43....53....63....67....74
b.Cách 1: Thời gian chờ:
P1=(74-37-3)=34(ms)
P2=(43-20-10)=13(ms)
P3=(67-14-24)=29(ms)
Thời gian chờ trung bình của tiến trình: (P1+P2+P3)/3=(34+13+29)/3=25,3(ms)
b.Cách 2:Thời gian chờ:
P1=(23-13)+(53-33)+(67-63)=34(ms)
P2=(13-10)+(33-23)=13(ms).// vì thời gian bắt đầu của P2 là 10ms
P3=(43-24)+(63-53)=29(ms)
Thời gian chờ trung bình của tiến trình: (P1+P2+P3)/3=(34+13+29)/3=25,3(ms)