Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Trang 1 trong tổng số 2 trang 1, 2  Next

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

Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenBacHoi(I22B) on 1/4/2013, 00:15

Ví dụ với bài toán thầy cho.
-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
Tiến trình Thời điểm đến(ms) CPU-Burst(ms)
(Vận động viên) (Cự ly xuất phát) (Thời gian chạy)
P110 30
P2 20 35
P3 25 15
Dùng thuật giải Round-Robin với thời lượng 20ms để điều phối CPU
a) Biểu đồ Gantt.
b) Tính thời gian chờ trung bình.
Giải :
Giả sử P1, P2, P3 là 3 vận động viên trong cuộc chạy tiếp sức. Thời điểm đến ở đây chúng ta hiểu nôm na là cự ly xuất phát của 3 vận động viên, P1 xuất phát ở cự ly 10, P2 xuất phát ở cự ly 20 tương tự đến P3 xuất phát ở cự ly 25. CPU-Burst ở đây chúng ta hiểu là thời gian chạy phù hợp với sức khỏe của 3 vận động viên. Thời lượng ở đây là thời gian tối đa cho phép cho mỗi lần chạy. Ở bài toán trên ta thấy THỜI GIAN CHẠY của vận động viên P1 là 30(ms) nhưng thời gian chạy cho phép là 20(ms) thì chúng ta có thể hiểu vận động viên P1 sẽ chạy 2 lần để hoàn thành hết thời gian chạy 30(ms) của mình.
Áp dụng bảng trợ giúp ta có:
Cự ly xuất phát của P1 ngắn nhất 10 nên P1 sẽ chạy trước với thời lượng T=20. Ta sẽ được:
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P130(10) 20(35) 25(15)
P1 chạy với thời lượng T=20 đạt cự ly là 30 = |10 20| và thời lượng còn lại của P1 là 30 – 20 = 10(ms). Lúc này so sánh giữa P1, P2, P3 thì P2 có khoảng cách nhỏ hơn P1 và P3, ta sẽ hiểu P1 chạy với thời lượng T=20(ms) đã vượt qua P2 và P1 sẽ dừng lại nghỉ để P2 tiếp tục chạy tiếp sức cho P1 ở cự ly mà P1 đã dừng với thời lượng của P2 = 35 sẽ còn lại là 35 – 20 = 15(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P130(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
Tiếp tục so sánh thì P3 sẽ nhỏ hơn so với P1, P2 nên P3 sẽ tiếp tục chạy từ cự ly đã dừng của P2 với thời lượng của P3 là 15(ms)(mỗi lần chạy tối đa là 20ms nhưng có thể hiểu do sức khỏe P3 yếu nên chỉ chạy được 15ms rồi dừng) và thời lượng còn lại của P3 : 0(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P130(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)
Vì thời gian còn lại của P3 = 0(ms) nên lúc này ta chỉ so sánh giữa P1 và P2. P1 nhỏ hơn nên P1 sẽ tiếp tục chạy ở cự ly mà P3 đã dừng với thời lượng là 10(ms) và khi kết thúc sẽ còn thời lượng là 0(ms).
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P130(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)
P1 75(0) 50(15) 65(0)
Cuối cùng là P2 sẽ chạy hết khoảng thời lượng còn lại vì thời lượng P1 và P3 đã hết với cự ly mà P1 đã dừng lại trước đó.
T = 20ms P1 P2 P3
10(30) 20(35) 25(15)
P130(10) 20(35) 25(15)
P2 30(10) 50(15) 25(15)
P3 30(10) 50(15) 65(0)
P1 75(0) 50(15) 65(0)
P2 75(0)90(0) 65(0)
Áp dụng bảng trợ giúp này giúp ta vẽ biểu đồ Gantt nhanh hơn so với việc so sánh từng tiến trình rồi vẽ rồi lại tiếp tục so sánh từng tiến trình rồi vẽ tiếp..Nhìn vào bảng trợ giúp ta sẽ biết từ điểm bắt đầu là 10 đi đến 30 là P1(hàng 3), tiếp đến sẽ là P2 nhìn đối chiếu với cột P2 ta được P2 sẽ đi đến 50, rồi đến lượt P3 đi đến 65 rồi đến P1 đi đến 75…
Biểu đồ Gantt :
P1 P2 P3 P1 P2

10--------------------30--------------------50----------------65------------75------------90
Thời gian chờ trung bình : Ti = (Thời điểm kết thúc – Thời điểm đến) – Khoảng CPU
Thời gian chờ trung bình của từng tiến trình:
• P1 = (75 - 10) – 30 = 35(ms)
• P2 = (90 - 20) – 35 = 35(ms)
• P3 = (65 - 25) – 15 = 25(ms)
Thời gian chờ trung bình : (35 + 35 + 25) / 3 = 31,5(ms)
Cách giải thì vẫn vậy không mới mẻ gì nhưng với mình việc ghi ra từng tiến trình như vậy sẽ giúp chúng ta không bị nhầm khi vừa so sánh rồi tính rồi vẽ. Ở đây mình tính toán ở bảng trợ giúp hết rồi nhìn vào đó vẽ biểu đồ Gantt như vậy sẽ tiết kiệm thời gian hơn khi mình vừa vẽ vừa quay ngược lên bảng trợ giúp để tính.
Các bạn tham khảo và cho ý kiến. Cám ơn!!! Very Happy

Admin
- Thêm Cột 1 với các tiến trình Pi được chọn và Tách bạch việc Xây dựng Bảng trợ giúp với Vẽ Biểu đồ Gantt như trên là Buớc tiến của Công nghệ giải bài tập RRS !
- "Đặt" T=20ms ở Góc trái trên của bảng là rất Khéo và Tinh tế !
- Đồng ý với đề xuất này !

NguyenBacHoi(I22B)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenBacHoi(I22B) on 1/4/2013, 13:19

Em vào diễn đàn không thấy bài ở mục bài viết cứ nghĩ viết nhãm bị thầy xóa mất rồi, không ngờ được treo lên phần Chú ý. Em cám ơn Thầy.

NguyenBacHoi(I22B)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenHoangKimVu (I11C) on 1/4/2013, 23:16

Bài giải rất hay, với cách giải này thì không thể nhầm lẫn trước sau giữa các tiến trình.

NguyenHoangKimVu (I11C)

Tổng số bài gửi : 62
Join date : 25/08/2011

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenQuocHuy (I22B) on 1/4/2013, 23:21

Không sợ nhầm nữa Very Happy

NguyenQuocHuy (I22B)

Tổng số bài gửi : 49
Join date : 10/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  LeThanhQuang (I22B) on 2/4/2013, 00:07

Thanks !
Cách giải này rất hay, kết quả rõ ràng. Nều lập bảng như thế này thì chắc chắn sẽ không bao giờ có sự nhầm lẫn giữa các tiến trình.

LeThanhQuang (I22B)

Tổng số bài gửi : 15
Join date : 16/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  TruongTranThanhTu(I22B) on 2/4/2013, 10:48

cách giải của bạn thật hữu ích, dễ hiểu và dễ áp dụng giải bài tập. cám ơn bạn nhiều

TruongTranThanhTu(I22B)

Tổng số bài gửi : 34
Join date : 11/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  lehongphong(I22B) on 2/4/2013, 16:22

hay quá! khỏi sợ tính nhầm nữa.thanks bạn

lehongphong(I22B)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenCaoDuong(I22B) on 2/4/2013, 20:56

Cám ơn bạn nhiều. Bài của bạn hay và ý nghĩa nữa

NguyenCaoDuong(I22B)

Tổng số bài gửi : 27
Join date : 10/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenBaoLoc70(I22A) on 3/4/2013, 21:06

VD rất dễ hiểu, thanks bạn.

NguyenBaoLoc70(I22A)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  ThaiMyTu (I22B) on 5/4/2013, 23:14

Thanks! Bài bạn đăng thật dễ hiểu, ko sợ bị nhầm lẫn nữa.

ThaiMyTu (I22B)

Tổng số bài gửi : 11
Join date : 10/03/2013
Age : 26
Đến từ : HCM city

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  DoThiHaDuc(I22B) on 5/4/2013, 23:38

Cám ơn bạn vì mình sẽ ko sợ nhầm lẫn mất 2 điểm câu bài tập của thầy rồi !!!
Ôi vui quá.... cheers

DoThiHaDuc(I22B)

Tổng số bài gửi : 25
Join date : 11/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenThanhSoai(I22A) on 6/4/2013, 00:56

Bài giải rất dễ hiểu và công phu . mình sẽ áp dụng cách giải của bạn vào bài tập . cảm ơn bạn nhiều nha ! flower

NguyenThanhSoai(I22A)

Tổng số bài gửi : 5
Join date : 15/03/2013

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

Về Đầu Trang Go down

RE: CÁCH GIẢI MỚI BÀI TOÁN ĐIỀU PHỐI CPU DÙNG THUẬT GIẢI ROUND-ROBIN !

Bài gửi  TranNhutKhanh(I22B) on 6/4/2013, 08:46

Cách giải vẫn vậy nhưng trình bày theo kiểu này dễ hiểu hơn, tránh bị nhầm lẫn

TranNhutKhanh(I22B)

Tổng số bài gửi : 1
Join date : 23/03/2013

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenVanTu(I22A) on 6/4/2013, 08:49

Rất dễ hiểu, thanks bạn!!

NguyenVanTu(I22A)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  truongtph.i11c on 6/4/2013, 11:34

Cảm ơn bạn, bài viết rất chi tiết và đầy sáng tạo…một người vì mọi người... sunny

truongtph.i11c

Tổng số bài gửi : 26
Join date : 26/08/2011

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenLoc(I22A) on 6/4/2013, 21:40

Cám ơn bạn, bài viết thật hữu ích và dễ hiểu.

NguyenLoc(I22A)

Tổng số bài gửi : 16
Join date : 10/03/2013
Age : 24

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  MaiNguyenThanhLong(I22A) on 7/4/2013, 00:17

Thanks bạn !! Cách giải của bạn rất dễ hiểu Smile

MaiNguyenThanhLong(I22A)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  TranBinhCongLuanI12A on 7/4/2013, 09:18

Bài viết thật rõ ràng và dễ hiểu
Cảm ơn! Like a Star @ heaven

TranBinhCongLuanI12A

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  nguyenthithutrang (I11C) on 7/4/2013, 12:46

Cam on ban nhieu, Very Happy

nguyenthithutrang (I11C)

Tổng số bài gửi : 33
Join date : 26/08/2011
Age : 28
Đến từ : Lâm Đồng

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenThanhTuan(I22A) on 7/4/2013, 22:58

đã ai tìm ra cách giải cho SJFS chưa?

NguyenThanhTuan(I22A)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  LeSonCa(I22B) on 14/4/2013, 00:17

Cảm ơn bạn nhiều lắm vì nhờ bài của bạn mà mình hiểu bài hơn và có cách giải tốt khi làm bài thi.

LeSonCa(I22B)

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

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  LêAnhNgữ(I22A) on 14/4/2013, 09:32

Giải bài tập kèm theo ví dụ minh họa, rõ ràng, đầy đủ, dễ hiểu, với cách giải này thì lấy trọn 2đ rồi còn gì Shocked . Cách giải rất hay, có tính chính xác rất cao !!! Thanks...

LêAnhNgữ(I22A)

Tổng số bài gửi : 15
Join date : 23/03/2013
Age : 25
Đến từ : Tây Ninh

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

Về Đầu Trang Go down

re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenXuanThi(I22A) on 15/4/2013, 11:07

Thanks chủ thớt nha! bài giải rất hay

NguyenXuanThi(I22A)

Tổng số bài gửi : 23
Join date : 21/03/2013
Age : 26

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  PhamTuanChinh(I22B) on 16/4/2013, 16:22

Cách giải hay, cảm ơn bạn đã đưa lên.

PhamTuanChinh(I22B)

Tổng số bài gửi : 15
Join date : 26/03/2013
Age : 27
Đến từ : Tp. Hồ Chí Minh

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  NguyenLoc(I22A) on 16/4/2013, 21:19

Cám ơn bạn, bài viết dễ hiểu

NguyenLoc(I22A)

Tổng số bài gửi : 16
Join date : 10/03/2013
Age : 24

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

Về Đầu Trang Go down

Re: Cách giải mới Bài toán Điều phối CPU dùng thuật giải Round-Robin !

Bài gửi  Sponsored content Today at 14:50


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 2 trang 1, 2  Next

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