Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

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

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

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  TranThaoUyen127(I92C) on 13/5/2012, 22:47

Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Tiến trình Thời điểm đến CPU-Burst
P1 6 25
P2 21 19
P3 33 10
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.

TranThaoUyen127(I92C)

Tổng số bài gửi : 22
Join date : 28/10/2010

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  caothithuhuong(102c) on 14/5/2012, 19:24

TranThaoUyen127(I92C) đã viết:Mình có đề bài tập này mong các bạn cùng giải để so sánh kết quả. Thanks!
Tiến trình Thời điểm đến CPU-Burst
P1 6 25
P2 21 19
P3 33 10
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 giai cua minh co ket qua sau:
a/ Biểu đồ Gannt
|//|--P1--|--P1--|--P2--|--P1--|--P3--|--P2--|
0 6 -----16----- 26----36----41----- 51 --- 60


b/ Thời gian chờ của
P1= 41-6-25=10
P2=60-21-19=20
P3= 51-33-10=8

Thời gian chờ trung bình = ( 10 +20 + 8 )/3 = 12.66 ms

caothithuhuong(102c)

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

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  LePhucHiep(102C) on 20/5/2012, 08:24

tranthephuong(i92c) đã viết:giải bài tập ôn tập của thầy, không biết đúng không, thầy và các bạn cho ý kiến nhe


Theo Hiệp: Bài của Phương giải đúng
avatar
LePhucHiep(102C)

Tổng số bài gửi : 69
Join date : 29/08/2011
Age : 33
Đến từ : Đăk Nông

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  nguyennhatduy(102c) on 28/5/2012, 16:17

ok men. doc xong bai nay bit cach lam lun:))

nguyennhatduy(102c)

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

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

Về Đầu Trang Go down

Bài thảo luận cho giải bài tập

Bài gửi  maihuynam(I91c) on 1/6/2012, 14:47

Tất cả bài thảo luận trên đây sẽ là những kiến thức quý báu cho kỳ thi
Cảm ơn các bạn

maihuynam(I91c)

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

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  nguyennhatduy(102c) on 1/6/2012, 23:43

Bài tập dùng RRS (Round-Robin), tat ca cac vuong mac da duoc giai quyet. cam on cam on. thi ko lo ve phan nay nua. cam on cac ban va thay rat nhui.
do la cam giac vui suong khi hieu 1 van de nao do. hehe.
CHUC CAC BAN THI TOT

Admin
- Học tập, Nghiên cứu và Làm việc là như vậy đấy ! Đặc biệt là Lập trình !
- Chịu khó trình bày bài thật Chuẩn, Đủ dấu và Đẹp, cũng đem lại niềm vui không kém !

nguyennhatduy(102c)

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

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  phamphihung55 on 2/6/2012, 10:28

tranthephuong(i92c) đã viết:giải bài tập ôn tập của thầy, không biết đúng không, thầy và các bạn cho ý kiến nhe



mình cũng ra kq giống bạn, thanks vì share
avatar
phamphihung55

Tổng số bài gửi : 83
Join date : 16/02/2012
Age : 27

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

Về Đầu Trang Go down

sai rồi nhé bạn

Bài gửi  LUUDINHTOAN(I11C) on 2/6/2012, 13:53

NguyenVanThang25 (I12A) đã viết:Đây là công thức tính thời gian chờ của tiến trình thứ i
(Công thức này thầy share trên lớp, đảm bảo độ tin cậy Cool - share lại cho các bạn chưa biết)
Ti = (Thời điểm kết thúc - Thời điểm đến) - CPU Burst

Xét ví dụ sau:

Với biểu đồ Gantt:

Áp dụng công thức trên tính thời gian chờ của các tiến trình:
P1 = (55 - 5) - 25 = 25 ms
P2 = (50 - 10) - 15 = 25 ms
P3 = (45 - 20) - 10 = 15 ms
=> Thời gian trung bình: (25+25+15)/3 = 21.6 ms
bài này đã có rất nhiu` tranh cãi rồi.
các bạn để ý không thì sẽ ra kết quả này

|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms

LUUDINHTOAN(I11C)

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

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

Về Đầu Trang Go down

kết quả là 21,6 chứ nhỉ

Bài gửi  DaoQuangTri38(I12A) on 2/6/2012, 21:20

LUUDINHTOAN(I11C) đã viết:
NguyenVanThang25 (I12A) đã viết:Đây là công thức tính thời gian chờ của tiến trình thứ i
(Công thức này thầy share trên lớp, đảm bảo độ tin cậy Cool - share lại cho các bạn chưa biết)
Ti = (Thời điểm kết thúc - Thời điểm đến) - CPU Burst

Xét ví dụ sau:

Với biểu đồ Gantt:

Áp dụng công thức trên tính thời gian chờ của các tiến trình:
P1 = (55 - 5) - 25 = 25 ms
P2 = (50 - 10) - 15 = 25 ms
P3 = (45 - 20) - 10 = 15 ms
=> Thời gian trung bình: (25+25+15)/3 = 21.6 ms
bài này đã có rất nhiu` tranh cãi rồi.
các bạn để ý không thì sẽ ra kết quả này

|//|--P1--|--P2--|--P3--|--P1--|--P2--|--P1--|
0 5 -----15----- 25----35----45----- 50 --- 55


b/ Thời gian chờ của
P1= 55 - 25 - 5 = 25
P2= 50 - 15 - 10 =25
P3= 5 confused

Thời gian chờ trung bình = (25 + 25+ 5)/3 = 18,33 ms
Theo mình thì bạn LUUDINHTOAN(I11C) mới sai đấy chứ.Kết quả mình cũng ra là 21,6 bounce

DaoQuangTri38(I12A)

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

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

Về Đầu Trang Go down

Re: Thảo luận Bài 6: Bài tập dùng RRS (Round-Robin)

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

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

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