Bài tập Round- Robin

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

Đề 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) đã 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

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.

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 ý

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

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

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

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