Bài tập Thuật giải Round - Robin tham khảo!!

Bài tập Thuật giải Round - Robin tham khảo!!

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 (có thể có 2 phương án):
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.

Mình giải kết quả như sau mong các bạn đóng góp ý kiến.
a/

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

b/ TG chờ TB = 95/3 (ms)

Chào bạn!!
Mình chưa hiểu thuật giải này lắm, mình định hỏi mọi người về giải thuật này, nhưng may quá gặp bạn post bài tập này.
Bạn có thể giải thích cụ thể từng bước giải của bài này để mình và mọi người cùng tham khảo được hong za,
Giúp mình với nhé!!!Cảm ơn bạn nhìu nhìu nha...

Hi Bé,all

Minh giải thích rõ hơn về bài giải của chủ topic nhé :

Hình vẽ mô tả các tiến trình đây:


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.

@all: bạn nào muốn xem hình thì down về xem nhé. Hình dài quá ko show hết hehe.
Ngồi vẽ mệt quá !

Best regards,
_____________________________

Software development group: BoB

Nguyen Phuc Bao Chau
Email: baochau183@yahoo.com
Phone: 090 9 581 384
Sky: baochau183
Y!H: baochau183.
chaunpb

Thanks bạn Châu đã góp ý!!!

Cảm ơn bạn nhìu nhìu nhé, xem từ trưa giờ em mới hiểu...mừng quá đi
Nhưng em còn chổ này chưa hiểu nữa, mong mọi người giúp luôn cho trót nhé.
Chỉ dùm em cách tính thời gian chờ trung bình luôn nha(dùm ơn ghi rõ rõ dùm em luôn nhé)
( tại hôm bữa học giải thuật này em bận công việc nên bỏ mất giải thuật này, hỏng hiểu sao xui quá chứ em đi học đều lắm à nha... )

Cảm ơn nhìu nhìu!!!

Mình bổ sung cách tính tgian chờ TB :


Chú ý thời điểm đến của P2=30 và P3=51
Bạn cộng các số màu đỏ trong hình lại rồi chia cho 3.
Kết quả : 87/3=29.

ac ... Hình như khác kết quả ở trên ?!
Không biết mình có sai chỗ nào ko ?

Thanks,
ChauNPB

Cảm ơn bạn Châu nhiều lắm nhe, bạn nhiệt tình quá hà.
Mình hiểu cách tính của bạn rồi
Nhưng mình mong bạn post bài này giải thích dùm mình bạn tính sao ra kết quả 95/3 nhé..

Thanks nhe!!!

Không có chi !
Mấy bài này làm không khó, sai thì uổng lắm.

Chúc mọi người thi tốt nhé !
ChauNPB

ui ui, cho mình hỏi cái này nữa nha,
Khi làm bài thi mình có cần phải vẽ cái hình ra hôn vậy bạn.
Còn nữa cách tính thời gian chờ trung bình này cũng phải dựa vào giản đồ, có cách tính độc lập mà hong cần phải dựa vào biểu đồ này hôn?

Thanks nhé!!!

uhm...
ra thi cũng ko cần vẽ giống hình của mình đâu.
Mình vẽ để giải thích cho mọi người dễ hình dung thôi.
Bạn có thể vẽ giống trong slide cũng được.
Nhưng dạng bài tập này hình như bắt buộc phải có hình.

vậy ah,
cảm ơn bạn nhiều nhiều nha

kaka...hieu roy,thanks ban Chau!