Giải giúp RRS
+2
letuananh (102C)
trantanphat102C
6 posters
Trang 1 trong tổng số 1 trang
Giải giúp RRS
Dùng thuật giải Round - Robin với thời lượng 1 giây để điều phối CPU
Tiến trình Thời điểm đầu CPU Burs
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5
Thể hiện bằng biểu đồ Gantt:
Có 2 kết quả nhờ các bạn xem giải thích giúp. Hàng đợi khó hiểu quá.
Kết quả 1:
Kết quả 2:
Mong các bạn giúp.
Tiến trình Thời điểm đầu CPU Burs
P1 3 10
P2 0 1
P3 2 2
P4 4 1
P5 1 5
Thể hiện bằng biểu đồ Gantt:
Có 2 kết quả nhờ các bạn xem giải thích giúp. Hàng đợi khó hiểu quá.
Kết quả 1:
Kết quả 2:
Mong các bạn giúp.
trantanphat102C- Tổng số bài gửi : 29
Join date : 13/03/2011
Cám ơn bạn!
Cám ơn bạn giúp. Mình vẫn không hiểu cách sắp xếp cách tiến trình ở hàng đợi vì có thêm thời điểm vào.
Thầy có xem bài này mong thầy giúp. Em xin cám ơn.
Thầy có xem bài này mong thầy giúp. Em xin cám ơn.
trantanphat102C- Tổng số bài gửi : 29
Join date : 13/03/2011
Re: Giải giúp RRS
trantanphat102C đã viết:Cám ơn bạn giúp. Mình vẫn không hiểu cách sắp xếp cách tiến trình ở hàng đợi vì có thêm thời điểm vào.
Thầy có xem bài này mong thầy giúp. Em xin cám ơn.
Đầu tiên là chạy tiến trình có thời điểm đến nhỏ nhất, sau đó tới tiến trình có thời điểm CPU nhỏ hơn tiếp theo, cứ vậy chạy xoay vòng tiến trình nào hết CPU Burst thì nhảy sang tiến trình kết tiếp. Không rõ thì bạn hỏi thêm nhé
vungoctoan100_[102c]- Tổng số bài gửi : 15
Join date : 17/02/2011
Age : 35
Re: Giải giúp RRS
Theo mình tự làm: Lần đầu tiên chạy thì xét theo thời điểm đến, thời điểm đến nhỏ nhất thì chạy trước
Như vậy:
* P2 (thời điểm đến= 0) lúc này tự hiểu là P2 sẽ bị đưa vào cuối hàng đợi: P3-P4-P5-P1-P2 , (vào lúc này thời điểm đến đã = 1, thì trong danh sách hàng đợi P5 có thời điểm đến =1, nên P5 được chạy)
* P5 (thời điểm đến = 1) lúc này P5 sẽ bị đưa vào cuối hàng đợi: P1-P2-P3-P4-P5 , (vào lúc này thời điểm đến đã = 2, thì trong danh sách hàng đợi P3 có thời điểm đến =2, nên P3 được chạy[/i])
* P3 (thời điểm đến = 2) lúc này P3 chạy( ko phải P2 chạy vì CPU Burst của P2= 1, P2 chỉ chạy 1 lần) P3 sẽ bị đưa vào cuối hàng đợi: P4-P5-P1-P2-P3 , vào lúc này thì thời gian chạy = 3 , ko chạy P1 vì phải theo thứ tự trong hàng đợi là đến P4 và P5, mà P4 thời điểm đến = 4 ko chạy đc, phải chạy P5)
--Cái nào chạy rồi sẽ đưa vào cuối hàng đợi , cứ như thế bạn cho tiến trình chạy xoay vòng--
Mình cho ý kiến như vậy, có sai sót gì mong các bạn góp ý...
Cảm ơn các bạn...
Chúc các bạn thành công
Như vậy:
* P2 (thời điểm đến= 0) lúc này tự hiểu là P2 sẽ bị đưa vào cuối hàng đợi: P3-P4-P5-P1-P2 , (vào lúc này thời điểm đến đã = 1, thì trong danh sách hàng đợi P5 có thời điểm đến =1, nên P5 được chạy)
* P5 (thời điểm đến = 1) lúc này P5 sẽ bị đưa vào cuối hàng đợi: P1-P2-P3-P4-P5 , (vào lúc này thời điểm đến đã = 2, thì trong danh sách hàng đợi P3 có thời điểm đến =2, nên P3 được chạy[/i])
* P3 (thời điểm đến = 2) lúc này P3 chạy( ko phải P2 chạy vì CPU Burst của P2= 1, P2 chỉ chạy 1 lần) P3 sẽ bị đưa vào cuối hàng đợi: P4-P5-P1-P2-P3 , vào lúc này thì thời gian chạy = 3 , ko chạy P1 vì phải theo thứ tự trong hàng đợi là đến P4 và P5, mà P4 thời điểm đến = 4 ko chạy đc, phải chạy P5)
--Cái nào chạy rồi sẽ đưa vào cuối hàng đợi , cứ như thế bạn cho tiến trình chạy xoay vòng--
Mình cho ý kiến như vậy, có sai sót gì mong các bạn góp ý...
Cảm ơn các bạn...
Chúc các bạn thành công
NguyenThiThanhTruc (102C)- Tổng số bài gửi : 41
Join date : 17/02/2011
Re: Giải giúp RRS
nếu mọi người ko hiểu thì xem link hướng dẫn mình đã làm đây https://hedieuhanh.forumvi.com/t3287-topic
tranthithanhtham(i92c)- Tổng số bài gửi : 62
Join date : 25/09/2010
Re: Giải giúp RRS
NguyenThiThanhTruc (102C) đã viết:Theo mình tự làm: Lần đầu tiên chạy thì xét theo thời điểm đến, thời điểm đến nhỏ nhất thì chạy trước
Như vậy:
* P2 (thời điểm đến= 0) lúc này tự hiểu là P2 sẽ bị đưa vào cuối hàng đợi: P3-P4-P5-P1-P2 , (vào lúc này thời điểm đến đã = 1, thì trong danh sách hàng đợi P5 có thời điểm đến =1, nên P5 được chạy)
* P5 (thời điểm đến = 1) lúc này P5 sẽ bị đưa vào cuối hàng đợi: P1-P2-P3-P4-P5 , (vào lúc này thời điểm đến đã = 2, thì trong danh sách hàng đợi P3 có thời điểm đến =2, nên P3 được chạy[/i])
* P3 (thời điểm đến = 2) lúc này P3 chạy( ko phải P2 chạy vì CPU Burst của P2= 1, P2 chỉ chạy 1 lần) P3 sẽ bị đưa vào cuối hàng đợi: P4-P5-P1-P2-P3 , vào lúc này thì thời gian chạy = 3 , ko chạy P1 vì phải theo thứ tự trong hàng đợi là đến P4 và P5, mà P4 thời điểm đến = 4 ko chạy đc, phải chạy P5)
--Cái nào chạy rồi sẽ đưa vào cuối hàng đợi , cứ như thế bạn cho tiến trình chạy xoay vòng--
Mình cho ý kiến như vậy, có sai sót gì mong các bạn góp ý...
Cảm ơn các bạn...
Chúc các bạn thành công
Với cách hiểu của mình mình áp dụng mấy bài khác đều ra kết quả đúng và giống các bạn, nhưng đến bài này thì mỗi người mỗi cách giải mình cũng không biết cái nào đúng nữa.
ng_minhthoa- Tổng số bài gửi : 16
Join date : 14/03/2011
Similar topics
» cần ng` giải giúp(ROUND ROBIN và FIFO),tks nhìu cho ai giúp đỡ
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
» Giải giúp bài RRS này nhé
» Cần giúp đỡ giải câu 4
» Giúp mình giải bài tập này. Cảm ơn !
» co ai giai thich duoc chuoi an toan trong thuat giai nha bang ko,giup minh voi! thanks!
» Giải giúp bài RRS này nhé
» Cần giúp đỡ giải câu 4
» Giúp mình giải bài tập này. Cảm ơn !
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết