BT tham khảo điều phối CPU

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

BT tham khảo điều phối CPU

Bài gửi  LuongGiaDuc(I12A) on 6/4/2012, 10:54

Bài tập: 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 4 46
P2 30 28
P3 51 33
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phương án):
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
Bài giải:
Nhận xét: p1 chạy hết thời lượng 20ms, nhưng p2 chưa xuất hiện, chạy thêm nửa chừng 10 ( tức thời điểm 30) p2 yêu cầu nhưng vẫn phải chờ p1 chạy hết 20ms, lúc đó p2 mớiđược chạy.Khi p2 chạy được 11 ms (tức thời điểm 51 ) p3 yêu cầu,nhưng phải chờ p2,nên sắp vào hàng chờ sau p1. p2 xong tới p1 chạy
P1 P1 P2 P1 P3 P2 P3
0 4 24 44 64 70 90 98 111
*Thời gian chờ trung bình: (0+20) + (10+6+20) + (19 + 8 ) = 83/3 = 27.7


Được sửa bởi LuongGiaDuc(I12A) ngày 6/4/2012, 10:59; sửa lần 1.

LuongGiaDuc(I12A)

Tổng số bài gửi : 29
Join date : 10/03/2012
Age : 27
Đến từ : TPHCM

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

Về Đầu Trang Go down

Re: BT tham khảo điều phối CPU

Bài gửi  LuongGiaDuc(I12A) on 6/4/2012, 10:58

Bài 2 :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)
P0 6 26
P1 17 45
P2 48 29
Dùng thuật giải RRS với thời lượng bằng 20 ms để điều phối CPU (có thể có 2 phươnán):
a. Thể hiện bằng biểu đồ Gantt (1,0 điểm)
b. Tính thời gian chờ trung bình của các tiến trình (1,0 điểm)
Bải Giải:
P0 P1 P1 P2 P1 P2
0 6 26 46 66 86 91 100
Thời gian chờ trung bình: 0 + (9+20) + (18+5) = 52/3 = 17.3

Có sai sót thì các bạn chỉnh dùm mình nha

LuongGiaDuc(I12A)

Tổng số bài gửi : 29
Join date : 10/03/2012
Age : 27
Đến từ : TPHCM

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

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