Thuật giải Round-Robin

Go down

Thuật giải Round-Robin

Bài gửi  hoainam_I83C on 3/1/2010, 21:14

Mình có xem qua bài tập về thuật giải Round-Robin nhưng không biết cách giải bài tập này như thế nào. Bạn nào biết thì giải và giải thích từng bước giúp mình với. Cảm ơn nhiều nhiều Smile
Câu hỏi: 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 - 3 - 3
P2 - 10 - 20
P3 - 24 - 14

Dùng thuật giải Round-Robin với thời lượng 10ms để đ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.

hoainam_I83C

Tổng số bài gửi : 40
Join date : 03/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thuật giải Round-Robin

Bài gửi  HoangTan_HCTH083C on 4/1/2010, 11:36

hoainam_I83C đã viết:Mình có xem qua bài tập về thuật giải Round-Robin nhưng không biết cách giải bài tập này như thế nào. Bạn nào biết thì giải và giải thích từng bước giúp mình với. Cảm ơn nhiều nhiều Smile
Câu hỏi: 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 - 3 - 3
P2 - 10 - 20
P3 - 24 - 14

Dùng thuật giải Round-Robin với thời lượng 10ms để đ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.
--------------------------------------------------------------------------------------------------------
Bai nay Tan giai nhu sao:
Bang Gantt
| P1 | | P2 | P2 | P3 | P3 |
3 6 10 20 30 40 44

Thoi gian cho Trung Binh
Ttb = [0 + 0 + (30 - 24)]/3 = 2ms
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

Re: Thuật giải Round-Robin

Bài gửi  hoainam_I83C on 4/1/2010, 11:49

Bang Gantt
| P1 | | P2 | P2 | P3 | P3 |
3 6 10 20 30 40 44

Thoi gian cho Trung Binh
Ttb = [0 + 0 + (30 - 24)]/3 = 2ms
Bạn giải thích giúp mình cách giải, những con số kia ở đâu ra vậy ?

hoainam_I83C

Tổng số bài gửi : 40
Join date : 03/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thuật giải Round-Robin

Bài gửi  PhamNhanh_I83C on 4/1/2010, 22:09

Bang Gantt
| P1 | | P2 | P2 | P3 | P3 |
3 6 10 20 30 40 44

Thoi gian cho Trung Binh
Ttb = [0 + 0 + (30 - 24)]/3 = 2ms[/quote]
Bạn giải thích giúp mình cách giải, những con số kia ở đâu ra vậy ?[/quote]
********
Đây là gt cua mình:

Các con số trong thời gian chờ trung bình :
t1=0 ms(do tien trinh p1 khong chờ, nó chạy đúng thời điểm đến)
t2=0 ms(tương tự p1)
t3= 6 ms(do thời điểm đến của tiến trình này là 24 nhung đến thời điểm 30 p3 mới được thực hiện , lúc này nó phải chờ đến 6 ms :thoi diem thuc hien -thoi diem den =30-24 )
ttb=(t1=t2+t3)/3=(0+0+6)/3=2ms
avatar
PhamNhanh_I83C

Tổng số bài gửi : 11
Join date : 09/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Thuật giải Round-Robin

Bài gửi  HoangTan_HCTH083C on 6/1/2010, 10:02

Dung roi? ban do giai thich dung roi do. Thuat gia dieu phoi CPU la 1 trong nhung thuat giai thi do ban, nen hoi cho ky nha ban, ma ban hoi den do la ban cung hieu het roi, chuc ban thi ok nha
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

Re: Thuật giải Round-Robin

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