Hướng dẫn Round-Robin (chi tiết)

Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
TT Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt.
b. Tính thời gian chờ trung bình của các tiến trình.

a/
-----+----P1--+---P1----+---P2-----+-P1--+----P3----+--P2--+-- P3----
-----|----------|----------|-----------|------|------------|-------|---------|
0 --- 4 --------24 ------- 44 ------- 64 --- 70 --------- 90 ---- 98 ------111

b/ TG chờ TB = 87/3=29 (ms)
Giải thích:
1. Thời điểm 4: P1 bắt đầu chạy 20 ms
2. Thời điểm 24: do P2,P3 chưa đến nên P1 chạy tiếp 20 ms
3. Thời điểm 44: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 30)
4. Thời điểm 64: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 44 )
5. Thời điểm 70: P3 được chạy trước P2 (vì P3 đang chờ trước ở thời điểm 51 còn P2 là 64 )
6. Thời điểm 90: P2 được tiếm quyền P3 (vì P2 đang chờ ở thời điểm 64 )
7. Cuối cùng chỉ còn P3 sẽ chạy hết thời gian còn lại.

Chú ý thời điểm đến của P2=30 và P3=51
Kết quả : 87/3=29.
mọi người lấy giấy ra vẽ lại cái hình cho dễ chứ đừng ngồi nhìn rùi nhẩm nhẩm tính tính

mình thấy mọi người làm sai giải thuật rounbin nhiều quá , mọi người xem hướng dẫn phía trên và tham gia bài tập ỡ trang này https://hedieuhanh.forumvi.com/t3286-topic

bạn bổ sung thêm phần các tiến trình được xếp vào hàng đợi như thế nào nữa, để các bạn hiểu rõ hơn.

letuananh (102C) đã viết:bạn bổ sung thêm phần các tiến trình được xếp vào hàng đợi như thế nào nữa, để các bạn hiểu rõ hơn.

các bạn lấy giấy ra vẽ ra theo cách các bạn nghĩ và hiểu, nếu các bạn nhìn lại thấy sai ở tiến trình nào thì nhìn vào phần giải thích của mình các bạn sẽ hiểu

ý mình là bạn nên chỉ rõ ra thứ tự hàng đợi.
VD:
...
Thời điểm 24: do P2,P3 chưa đến nên P1 chạy tiếp 20 ms.
Thời điểm 30: P2 đến nhưng P1 đang chạy nên được đưa vào hàng đợi
Thời điểm 44: P2 được tiếm quyền P1 (P1 được đưa vào hàng đợi)
Thời điểm 64: P1 được tiếm quyền P2 (vì P1 đứng đầu hàng đợi. Ở giây thứ 51, tuy P3 cũng đến nhưng xếp sau P1)....

tranthithanhtham(i92c) đã viết:Một hệ thống có 3 tiến trình với thời điểm đến và thời gian sử dụng CPU như sau:
TT Thời điểm đến (ms) CPU-Burst (ms)
P1 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU:
a. Thể hiện bằng biểu đồ Gantt.
b. Tính thời gian chờ trung bình của các tiến trình.

a/
-----+----P1--+---P1----+---P2-----+-P1--+----P3----+--P2--+-- P3----
-----|----------|----------|-----------|------|------------|-------|---------|
0 --- 4 --------24 ------- 44 ------- 64 --- 70 --------- 90 ---- 98 ------111

b/ TG chờ TB = 87/3=29 (ms)
Giải thích:
1. Thời điểm 4: P1 bắt đầu chạy 20 ms
2. Thời điểm 24: do P2,P3 chưa đến nên P1 chạy tiếp 20 ms
3. Thời điểm 44: P2 được tiếm quyền P1 (vì P2 đang chờ ở thời điểm 30)
4. Thời điểm 64: P1 được tiếm quyền P2 (vì P1 đang chờ ở thời điểm 44 )
5. Thời điểm 70: P3 được chạy trước P2 (vì P3 đang chờ trước ở thời điểm 51 còn P2 là 64 )
6. Thời điểm 90: P2 được tiếm quyền P3 (vì P2 đang chờ ở thời điểm 64 )
7. Cuối cùng chỉ còn P3 sẽ chạy hết thời gian còn lại.

Chú ý thời điểm đến của P2=30 và P3=51
Kết quả : 87/3=29.
mọi người lấy giấy ra vẽ lại cái hình cho dễ chứ đừng ngồi nhìn rùi nhẩm nhẩm tính tính

chỉ cần các bạn đưa các tiến trình vào trong hàng đợi như thế nào cho đúng, tới thời điểm nào thì TT nào sẽ đến và chờ ở hàng đợi, rồi TT trước đó chạy hết khoảng thời gian của CPU, thì sẽ nhường CPU lại cho TT ở trong hàng đợi, và TT đang chạy đó sẽ vào xếp trong hàng đợi, đổi phiên nhau như vậy, các bạn cứ xét lần lượt như thế, là bài toán đã được giải quyết. Nếu các bạn đưa vào hàng đợi sai, thì coi như mất 2đ!