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

Xem chủ đề cũ hơn Xem chủ đề mới hơn 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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

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