Bài tập liên quan đến Round Robin

Go down

Bài tập liên quan đến Round Robin

Bài gửi  phungvanduong24(I12A) on 5/4/2012, 16:27

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:


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

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:
- Thời gian chờ của các tiến trình:
P1 = 35 ms
P2 = 2 ms
P3 = 22 ms
- Thời gian chờ trung bình = ( 35 + 2 + 22 ) / 3 = 59 / 3 = 19,66 ms


Được sửa bởi phungvanduong24(I12A) ngày 5/4/2012, 16:42; sửa lần 2.

phungvanduong24(I12A)

Tổng số bài gửi : 61
Join date : 20/02/2012

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

Về Đầu Trang Go down

Re: Bài tập liên quan đến Round Robin

Bài gửi  TranQuangHien40 on 6/4/2012, 11:11

Bạn làm rõ hơn chi tiết P1= ; P2= ; P3 = chi tiết để ra mấy số đó.Thanks,minh chưa rõ chỗ đó lắm.

TranQuangHien40

Tổng số bài gửi : 21
Join date : 22/02/2012

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

Về Đầu Trang Go down

P1, P2, P3...

Bài gửi  TrinhHaiHa(I22B) on 29/3/2013, 02:58

TranQuangHien40 đã viết:Bạn làm rõ hơn chi tiết P1= ; P2= ; P3 = chi tiết để ra mấy số đó.Thanks,minh chưa rõ chỗ đó lắm.
P1= thời điểm kết thúc của P1 là 87 - thời điểm đến của P1 là 5 - khoảng P1 chạy là 47 = (87 - 5) - 47 =35 ms
P2 = (40 - 23) - 15 = 2 ms
P3 = (95 - 45) - 28 = 22 ms

TrinhHaiHa(I22B)

Tổng số bài gửi : 6
Join date : 12/03/2013
Age : 28
Đến từ : 12H1010034

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

Về Đầu Trang Go down

Re: Bài tập liên quan đến 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