Bài tập Round- Robin

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

Bài tập Round- Robin

Bài gửi  truongsi93(I11C) on 28/10/2011, 17:47

Bạn nào giải và nói chi tiết bài này giúp mình dc ko!

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
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

truongsi93(I11C)

Tổng số bài gửi : 33
Join date : 30/08/2011
Age : 30
Đến từ : Quảng Nam

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

Về Đầu Trang Go down

lời giải

Bài gửi  tranvantoan83(I11c) on 2/11/2011, 22:03

Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượng 20giây để đ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt. (tạm mô tả như thế này nha các bạn)

--------- P1-------- P1--------P2--------P3----P1----P2-----p3
|----|----------|----------|----------|----------|----|------|--------|
0---4---------24--------44--------64--------84--86-----92----105

b. Tính thời gian chờ trung bình của các tiến trình:

P1 bắt đầu chạy từ thời điểm là 4 -> ko phải chờ nên thời gian chờ = 0.
chạy tới 44 thì P1 ngưng đến 84 chạy tiếp -> thời gian chờ = 40.
P2 bắt đầu từ 30 nhưng đến 44 mới được chạy -> thời gian chờ = 14.
Chạy đến 64 thì nhưng đến 86 chạy tiếp -> thời gian chờ = 12.
P3 bắt đầu từ 51 nhưng đến 64 mới được chạy -> thời gian chờ = 13.
Chạy đến 84 thì nhưng đến 92 chạy tiếp -> thời gian chờ = 8.

=> công thức tính
((0 + 40) + (14+22) +(13+ 8 ) / 3 = 32,3333 ms
ko biết mình làm có đúng ko. mong thầy và các bạn góp ý thêm

tranvantoan83(I11c)

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

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  TranTrungTinh(I11C) on 3/11/2011, 14:33

tranvantoan83(I11c) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượng 20giây để đ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt. (tạm mô tả như thế này nha các bạn)

--------- P1-------- P1--------P2--------P3----P1----P2-----p3
|----|----------|----------|----------|----------|----|------|--------|
0---4---------24--------44--------64--------84--86-----92----105

b. Tính thời gian chờ trung bình của các tiến trình:

P1 bắt đầu chạy từ thời điểm là 4 -> ko phải chờ nên thời gian chờ = 0.
chạy tới 44 thì P1 ngưng đến 84 chạy tiếp -> thời gian chờ = 40.
P2 bắt đầu từ 30 nhưng đến 44 mới được chạy -> thời gian chờ = 14.
Chạy đến 64 thì nhưng đến 86 chạy tiếp -> thời gian chờ = 12.
P3 bắt đầu từ 51 nhưng đến 64 mới được chạy -> thời gian chờ = 13.
Chạy đến 84 thì nhưng đến 92 chạy tiếp -> thời gian chờ = 8.

=> công thức tính
((0 + 40) + (14+22) +(13+ 8 ) / 3 = 32,3333 ms
ko biết mình làm có đúng ko. mong thầy và các bạn góp ý thêm
Mình thấy hình như bài giải của bạn chưa đúng lắm. Mình xin giải lại bài này.
Biểu đồ gantt
P1......|....P1...|......P2....|.......P3.....|.....P1......|......P2....|......P3.....|
4......24.........44...........64.............84.............90..........98............111
Thời gian chờ
P1=90-4-46=40 ms
P2=98-30-28=40 ms
P3=111-51-33=27 ms
thời gian chờ TB
(40+40+27)/3=35.67 ms


TranTrungTinh(I11C)

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

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  PhanVanNam (102C) on 3/11/2011, 15:06

Bạn tranvantoan83(I11c) làm OK và đã giải thích luôn rồi.

Mình giải lại như sau:

a.Thể hiện bằng biểu đồ Gantt:

b.Thời gian chờ trung bình:
P1=(84-44)=40 ms
P2=(44-30)+(90-64)=40ms
P3=(64-51)+(98-84)=27 ms
==>Thời gian chờ trung bình=(40+40+27)/3=107/3 ms

Mong thầy và các bạn xem giúp.

PhanVanNam (102C)

Tổng số bài gửi : 20
Join date : 17/02/2011
Age : 29
Đến từ : Quang Nam

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  tranvantoan83(I11c) on 4/11/2011, 01:21

TranTrungTinh(I11C) đã viết:
tranvantoan83(I11c) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượng 20giây để đ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt. (tạm mô tả như thế này nha các bạn)

--------- P1-------- P1--------P2--------P3----P1----P2-----p3
|----|----------|----------|----------|----------|----|------|--------|
0---4---------24--------44--------64--------84--86-----92----105

b. Tính thời gian chờ trung bình của các tiến trình:

P1 bắt đầu chạy từ thời điểm là 4 -> ko phải chờ nên thời gian chờ = 0.
chạy tới 44 thì P1 ngưng đến 84 chạy tiếp -> thời gian chờ = 40.
P2 bắt đầu từ 30 nhưng đến 44 mới được chạy -> thời gian chờ = 14.
Chạy đến 64 thì nhưng đến 86 chạy tiếp -> thời gian chờ = 12.
P3 bắt đầu từ 51 nhưng đến 64 mới được chạy -> thời gian chờ = 13.
Chạy đến 84 thì nhưng đến 92 chạy tiếp -> thời gian chờ = 8.

=> công thức tính
((0 + 40) + (14+22) +(13+ 8 ) / 3 = 32,3333 ms
ko biết mình làm có đúng ko. mong thầy và các bạn góp ý thêm
Mình thấy hình như bài giải của bạn chưa đúng lắm. Mình xin giải lại bài này.
Biểu đồ gantt
P1......|....P1...|......P2....|.......P3.....|.....P1......|......P2....|......P3.....|
4......24.........44...........64.............84.............90..........98............111
Thời gian chờ
P1=90-4-46=40 ms
P2=98-30-28=40 ms
P3=111-51-33=27 ms
thời gian chờ TB
(40+40+27)/3=35.67 ms

hì hơi nhầm 1 tí. về tính toán. p1 còn 6 chứ ko phải còn 2. chắc tối ngồi mắt nhìn nhầm thanks bạn đã góp ý

tranvantoan83(I11c)

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

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  NguyenVietThuan11 on 5/11/2011, 14:22

TranTrungTinh(I11C) đã viết:
tranvantoan83(I11c) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượng 20giây để đ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt. (tạm mô tả như thế này nha các bạn)

--------- P1-------- P1--------P2--------P3----P1----P2-----p3
|----|----------|----------|----------|----------|----|------|--------|
0---4---------24--------44--------64--------84--86-----92----105

b. Tính thời gian chờ trung bình của các tiến trình:

P1 bắt đầu chạy từ thời điểm là 4 -> ko phải chờ nên thời gian chờ = 0.
chạy tới 44 thì P1 ngưng đến 84 chạy tiếp -> thời gian chờ = 40.
P2 bắt đầu từ 30 nhưng đến 44 mới được chạy -> thời gian chờ = 14.
Chạy đến 64 thì nhưng đến 86 chạy tiếp -> thời gian chờ = 12.
P3 bắt đầu từ 51 nhưng đến 64 mới được chạy -> thời gian chờ = 13.
Chạy đến 84 thì nhưng đến 92 chạy tiếp -> thời gian chờ = 8.

=> công thức tính
((0 + 40) + (14+22) +(13+ 8 ) / 3 = 32,3333 ms
ko biết mình làm có đúng ko. mong thầy và các bạn góp ý thêm
Mình thấy hình như bài giải của bạn chưa đúng lắm. Mình xin giải lại bài này.
Biểu đồ gantt
P1......|....P1...|......P2....|.......P3.....|.....P1......|......P2....|......P3.....|
4......24.........44...........64.............84.............90..........98............111
Thời gian chờ
P1=90-4-46=40 ms
P2=98-30-28=40 ms
P3=111-51-33=27 ms
thời gian chờ TB
(40+40+27)/3=35.67 ms


Công thức: Thời gian chờ = điểm cuối - điểm đầu - khoảng CPU của thầy đối với bài này, khi áp dụng, hoàn toàn sai, bạn nên xem lại, làm 1 cách đơn giản với P2, thì khi cộng các khoảng chờ của P2 không thể nào bằng với kết quả mà bạn dùng công thức. Bạn đừng nói là cộng khoảng thời gian chờ cũng sai nha.

Admin
- Có 2 khả năng "Loại trừ lẫn nhau": Thày sai | Bạn Thuận sai
- Tham khảo

NguyenVietThuan11
Dạ thưa thày, em chính là người sai ạ. Theo cách giải thích của thày từ Giải Bài tập về nhà - Câu 5 Đề thi Lần 2 (9-10-2011), em đã hiểu bài toán một cách đúng đắn nhất, vì thế, ở bài này, em đã sai hoàn toàn


Được sửa bởi NguyenVietThuan11 ngày 10/11/2011, 11:40; sửa lần 4.

NguyenVietThuan11

Tổng số bài gửi : 34
Join date : 30/08/2011
Age : 28
Đến từ : Đồng Nai

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  Nguyen Dinh Manh060(I11c) on 9/11/2011, 10:16

Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt

P1......|....P1...|......P2....|.......P3.....|.....P1......|......P2....|......P3.....|
4......24.........44...........64.............84.............90..........98............111
b.Tính thời gian chờ của các tiến trình
P1=90-4-46=40 ms
P2=98-30-28=40 ms
P3=111-51-33=27 ms
thời gian chờ TB
(40+40+27)/3=35.67 ms


- Mình đồng ý với cách giải và kết quả của bạn Tinh, mình cũng giải ra kết quả giống bạn
- Mong mọi người cho ý kiến đóng góp để bài được hoàn thiện hơn và có được lời giải tối ưu nhất

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 27
Đến từ : Thành Phố Đà Lạt

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

Về Đầu Trang Go down

Góp ý bài tập

Bài gửi  NguyenDoTu (I11C) on 2/12/2011, 23:43

Theo ý kiến của mình các bạn đã sai ở chỗ khi P3 bắt đầu vào

NguyenDoTu (I11C)

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

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  leanhhuy (I11C) on 3/12/2011, 18:05

Nguyen Dinh Manh060(I11c) đã viết:Đề bài: Một hệ thống có 3 tiến trình với thời điểm đầu và thời gian sử dung 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 Round - Robin với thời lượ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.

Giải: (Theo biểu đồ Gantt trên lớp giải)
a. Biểu đồ Gantt

P1......|....P1...|......P2....|.......P3.....|.....P1......|......P2....|......P3.....|
4......24.........44...........64.............84.............90..........98............111
b.Tính thời gian chờ của các tiến trình
P1=90-4-46=40 ms
P2=98-30-28=40 ms
P3=111-51-33=27 ms
thời gian chờ TB
(40+40+27)/3=35.67 ms


- Mình đồng ý với cách giải và kết quả của bạn Tinh, mình cũng giải ra kết quả giống bạn
- Mong mọi người cho ý kiến đóng góp để bài được hoàn thiện hơn và có được lời giải tối ưu nhất
Những ai ra kết quả như trên là đúng

leanhhuy (I11C)

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

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

Về Đầu Trang Go down

Re: Bài tập Round- Robin

Bài gửi  Sponsored content Today at 19:10


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