Bài tập biểu đồ Gantt

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:
Tiến trình Thời điểm đến(ms) CPU-Burst(ms)
P1 4 46
P2 30 28
P3 51 33
Dùng giải thuật RRS với thời lượng băng 20ms để điều phối CPU
a. Thể hiện băng biểu đồ Gantt.
b.Tính thời gian trung bình của các tiến trình

Giải: Biểu đồ Gantt
P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111
b. Thời gian chờ trung bình
((4 +(84-44)-4)+(44+(90-64)-30)+(64+(98-84)-51))/53
=(40+40+27)/3=35.6667 ms


B.

thanhks nhieu, hieu them chut chut rui`

08H1010051 đã 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:
Tiến trình Thời điểm đến(ms) CPU-Burst(ms)
P1 4 46
P2 30 28
P3 51 33
Dùng giải thuật RRS với thời lượng băng 20ms để điều phối CPU
a. Thể hiện băng biểu đồ Gantt.
b.Tính thời gian trung bình của các tiến trình

Giải: Biểu đồ Gantt
P1 P1 P2 P3 P1 P2 P3
4 24 44 64 84 90 98 111
b. Thời gian chờ trung bình
((4 +(84-44)-4)+(44+(90-64)-30)+(64+(98-84)-51))/53
=(40+40+27)/3=35.6667 ms


B.

_ Sơ đồ Gantt bạn vẽ mình đã kiểm tra lại bằng chương trình thầy cho & kết quả là đúng như kết quả mà chương trình giải.
_ Tuy nhiên mình lại phát hiện 1 vấn đề như sau :

+ Tại thời điểm 44 : Theo sơ đồ Gantt P2 được thực thi, P1 do đã sử dụng hết Time Quantum nên theo lý thuyết được đưa vào cuối hàng đợi. Lúc này ta có trạng thái của Ready Queue như sau : |P1|
+ Tại thời điểm 51 : P3 đến tại thời điểm 51(ms) mà lúc này trong RQ đang có P1 nên theo lý thì P3 phải nằm sau P1, tức là : RQ -> |P1|P3| .
Nhưng rõ ràng theo sơ đồ Gantt thì thời điểm tiếp theo là 64(ms) thì TT được chạy lại là P3 chứ không phải P1???

_ Bạn có thể giải thích vấn đề này dùm mình không???

Mình thì không dùng phầm mềm thầy cho để test mà tự làm bằng tay, lúc đó thì nó ra như thế này
P1 P1 P2 P1 P3 P2 P3
4 24 44 64 70 90 98 11

TruongVanHieu_08H1010030 đã viết:Mình thì không dùng phầm mềm thầy cho để test mà tự làm bằng tay, lúc đó thì nó ra như thế này
P1 P1 P2 P1 P3 P2 P3
4 24 44 64 70 90 98 11

Từ trước giờ mình cũng hiểu nhầm chỗ hàng đợi nhưng giờ ngẫm lại mới thấy bài của bạn Hiếu có vẻ là đúng.
Do mình nghĩ P1 được xếp vào hàng đợi trước thì được chạy trước mặc dù P3 đã tới thời điểm chạy.

Ua chu khong phai la p1 chay thi P2 va P3 se duoc sap vao hang doi a
theo minh thay P1 chay thi Ready Queue: |P2|P3
Khi P2 chay thi thoi diem 51 lai toi P3 nhung phai cho P2 chay xong nhu vay RQ se la |P3|P1
Luc P2 xong thi toi P3 la dung chu.
Cac ban xem lai giup minh noi vay co dung khong. Tai minh cung khong hieu lam van de nay.
---------------------------------
Mong cac ban giup do

vhoanghung đã viết:Ua chu khong phai la p1 chay thi P2 va P3 se duoc sap vao hang doi a
theo minh thay P1 chay thi Ready Queue: |P2|P3
Khi P2 chay thi thoi diem 51 lai toi P3 nhung phai cho P2 chay xong nhu vay RQ se la |P3|P1
Luc P2 xong thi toi P3 la dung chu.
Cac ban xem lai giup minh noi vay co dung khong. Tai minh cung khong hieu lam van de nay.
---------------------------------
Mong cac ban giup do

Bạn ơi đâu phải lúc nào cũng xoay vòng tất cả các tiến trình trong đề bài như vậy đâu, có khi bạn nghe tên giải thuật là vòng Robins rồi bạn nhầm đấy thôi, phải tính đến thời điểm xuất hiện của tiến trình đó nữa chứ.
Lấy ví dụ đơn giản như vậy nha: Bạn có biết mô hình tàu lửa đồ chơi không, nói chung là cái mô hình này chạy vòng vòng theo một đường rây nhất định.
Ta xem như đường rây là hàng đợi ready, các toa tàu là các tiến trình.
Như vậy các toa tàu chỉ chạy vòng vòng trên đường rây nếu ta đặt nó lên đường rây, còn nếu không đặt toa tàu lên đường rây thì làm sao nó chạy vòng vòng trong đường rây được.

Ở đây cũng thế, tại thời điểm trước 51 tiến trình P3 chưa xuất hiện (có nghĩa là toa tàu mang tên P3 chưa được đặt lên đường rây) do đó lấy gì nó chạy vòng vòng trong hàng chờ ready.

Do đó trước thời điểm 51 thì hàng chờ ready chỉ có P1 và P2 thay phiên nhau chạy vòng vòng trong đó. Đến khi thời điểm 51, P3 xuất hiện, lúc này thì nó mới có mặt trong hàng đợi ready, và vì P1 bị hệ thống thu hồi CPU ở thời điểm 44 do đó nếu nói theo kiểu đến trước xếp hàng trước thì P1 phải trước P3. Và vòng Robins là giải thuật dựa trên FCFS do đó đến trước được làm trước nên P1 phải được thực thi trước P3

TruongVanHieu_08H1010030 đã viết:

vhoanghung đã viết:Ua chu khong phai la p1 chay thi P2 va P3 se duoc sap vao hang doi a
theo minh thay P1 chay thi Ready Queue: |P2|P3
Khi P2 chay thi thoi diem 51 lai toi P3 nhung phai cho P2 chay xong nhu vay RQ se la |P3|P1
Luc P2 xong thi toi P3 la dung chu.
Cac ban xem lai giup minh noi vay co dung khong. Tai minh cung khong hieu lam van de nay.
---------------------------------
Mong cac ban giup do

Bạn ơi đâu phải lúc nào cũng xoay vòng tất cả các tiến trình trong đề bài như vậy đâu, có khi bạn nghe tên giải thuật là vòng Robins rồi bạn nhầm đấy thôi, phải tính đến thời điểm xuất hiện của tiến trình đó nữa chứ.
Lấy ví dụ đơn giản như vậy nha: Bạn có biết mô hình tàu lửa đồ chơi không, nói chung là cái mô hình này chạy vòng vòng theo một đường rây nhất định.
Ta xem như đường rây là hàng đợi ready, các toa tàu là các tiến trình.
Như vậy các toa tàu chỉ chạy vòng vòng trên đường rây nếu ta đặt nó lên đường rây, còn nếu không đặt toa tàu lên đường rây thì làm sao nó chạy vòng vòng trong đường rây được.

Ở đây cũng thế, tại thời điểm trước 51 tiến trình P3 chưa xuất hiện (có nghĩa là toa tàu mang tên P3 chưa được đặt lên đường rây) do đó lấy gì nó chạy vòng vòng trong hàng chờ ready.

Do đó trước thời điểm 51 thì hàng chờ ready chỉ có P1 và P2 thay phiên nhau chạy vòng vòng trong đó. Đến khi thời điểm 51, P3 xuất hiện, lúc này thì nó mới có mặt trong hàng đợi ready, và vì P1 bị hệ thống thu hồi CPU ở thời điểm 44 do đó nếu nói theo kiểu đến trước xếp hàng trước thì P1 phải trước P3. Và vòng Robins là giải thuật dựa trên FCFS do đó đến trước được làm trước nên P1 phải được thực thi trước P3

Vậy phải làm sao khi có 2 kết quả khác nhau?
Dùng chương trình của thầy thì P3 chạy sau khi P2 chạy xong, còn bạn tự chạy tay thì sau P2 lại là P1. Như vậy ai đúng và ai sai?

TruongVanHieu_08H1010030 đã viết:Mình thì không dùng phầm mềm thầy cho để test mà tự làm bằng tay, lúc đó thì nó ra như thế này
P1 P1 P2 P1 P3 P2 P3
4 24 44 64 70 90 98 11

TruongVanHieu_08H1010030 đã viết:Do đó trước thời điểm 51 thì hàng chờ ready chỉ có P1 và P2 thay phiên nhau chạy vòng vòng trong đó. Đến khi thời điểm 51, P3 xuất hiện, lúc này thì nó mới có mặt trong hàng đợi ready, và vì P1 bị hệ thống thu hồi CPU ở thời điểm 44 do đó nếu nói theo kiểu đến trước xếp hàng trước thì P1 phải trước P3. Và vòng Robins là giải thuật dựa trên FCFS do đó đến trước được làm trước nên P1 phải được thực thi trước P3

_ Đây đúng là vấn đề mà mình đang quan tâm, nếu xét theo lý thuyết của "Thuật giải vòng Robin" thì rõ ràng chương trình thầy cho có vấn đề, nhưng đã bao nhiêu năm nay không lẽ chẳng ai nhìn thấy vấn đề đó???

vhoanghung đã viết:Vậy phải làm sao khi có 2 kết quả khác nhau?
Dùng chương trình của thầy thì P3 chạy sau khi P2 chạy xong, còn bạn tự chạy tay thì sau P2 lại là P1. Như vậy ai đúng và ai sai?

_ Vấn đề này có lẽ phải đem lên hỏi thầy thôi, chỉ có thầy mới giải quyết được. Mình đang suy nghĩ có nên lập một topic để nói rõ vấn đề này không. Rõ ràng hiện nay thầy rất ít vô diễn đàn, vì thế mình chỉ có cách lên gặp trực tiếp thầy để hỏi thôi

mong thay giai thich gium tui em voi

thay giai thich gium tui em voi