Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Giải giúp RRS

+2
letuananh (102C)
trantanphat102C
6 posters

Go down

Giải giúp RRS Empty Giải giúp RRS

Bài gửi  trantanphat102C 10/5/2011, 11:56

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:
Giải giúp RRS 1
Kết quả 2:
Giải giúp RRS 2
Mong các bạn giúp.

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  letuananh (102C) 10/5/2011, 18:48

Time quantum = 1 kinh dị quá affraid

Giải giúp RRS Rrsp
letuananh (102C)
letuananh (102C)

Tổng số bài gửi : 76
Join date : 17/02/2011

Về Đầu Trang Go down

Giải giúp RRS Empty Cám ơn bạn!

Bài gửi  trantanphat102C 11/5/2011, 09:31

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.

trantanphat102C

Tổng số bài gửi : 29
Join date : 13/03/2011

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  vungoctoan100_[102c] 11/5/2011, 13:45

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

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  NguyenThiThanhTruc (102C) 12/5/2011, 10:15

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

NguyenThiThanhTruc (102C)

Tổng số bài gửi : 41
Join date : 17/02/2011

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  tranthithanhtham(i92c) 12/5/2011, 10:39

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

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  ng_minhthoa 12/5/2011, 15:31

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

Về Đầu Trang Go down

Giải giúp RRS Empty Re: Giải giúp RRS

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết