Chuẩn bị thi cuối kỳ

I92C ơi! Có ai đang học bài không? Cùng nhau giải bài tập nhé! Mình có vài bài tập mà giải xong không biết đúng hay sai! Ai có vào đây thì góp ý nhé!
______________________________________________________________________
Bài 1:
Thuật giải Round - Robin scheduling
Ví dụ: (Đề thi Hk2 năm 07 - 08 )
Tiến trình Thời điểm CPU - Burst (ms)
P1 3 37
P2 10 20
P3 24 14

Dùng giải thuật 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
______________________________________________________________________
Giải:
0---3-----13----23-----33-----43---47-----57-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
////---P1----P2-----P2-----P3----P3----P1----P1-----P1

Hổng biết có đúng hem?

Bài 2:
Dùng thuật giải SJFS có tiếm quyền để đ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.
c. dùng thuật giải robin round q=10ms
Tiến trình Thời điểm Khoảng CPU(ms)
P1 5 19
P2 10 7
P3 17 14

Bài bạn giải mình thấy nó giống SJFS có tiếm quyền chứ không phải Round Robin

PhamVanNam(I92C) đã viết:I92C ơi! Có ai đang học bài không? Cùng nhau giải bài tập nhé! Mình có vài bài tập mà giải xong không biết đúng hay sai! Ai có vào đây thì góp ý nhé!
______________________________________________________________________
Bài 1:
Thuật giải Round - Robin scheduling
Ví dụ: (Đề thi Hk2 năm 07 - 08 )
Tiến trình Thời điểm CPU - Burst (ms)
P1 3 37
P2 10 20
P3 24 14

Dùng giải thuật 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
______________________________________________________________________
Giải:
0---3-----13----23-----33-----43---47-----57-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
////---P1----P2-----P2-----P3----P3----P1----P1-----P1

Hổng biết có đúng hem?

Còn e giải bài này như thế này .....

Giải:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Bài 3:
Dùng thuật giải SJFS có tiếm quyền để đ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 .
Tiến trình Thời điểm Khoảng CPU(ms)
P0 6 26
P1 17 45
P2 48 29

Cái biểu đồ Gantt của bạn giải đúng rồi đó, mình cung vẽ giống vậy tuy nhiên chỗ tính thời gian chờ của từng P1, P2, P3 thì mình chưa hiểu lắm, bạn có thể giải thích rõ hơn về cách tính P1, P2, P3 dùm mình được ko?

Thanks,

PhanThanhTung_i92c đã viết:

PhamVanNam(I92C) đã viết:I92C ơi! Có ai đang học bài không? Cùng nhau giải bài tập nhé! Mình có vài bài tập mà giải xong không biết đúng hay sai! Ai có vào đây thì góp ý nhé!
______________________________________________________________________
Bài 1:
Thuật giải Round - Robin scheduling
Ví dụ: (Đề thi Hk2 năm 07 - 08 )
Tiến trình Thời điểm CPU - Burst (ms)
P1 3 37
P2 10 20
P3 24 14

Dùng giải thuật 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
______________________________________________________________________
Giải:
0---3-----13----23-----33-----43---47-----57-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
////---P1----P2-----P2-----P3----P3----P1----P1-----P1

Hổng biết có đúng hem?

Còn e giải bài này như thế này .....

Giải:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Cái biểu đồ Gantt của bạn giải đúng rồi đó, mình cung vẽ giống vậy tuy nhiên chỗ tính thời gian chờ của từng P1, P2, P3 thì mình chưa hiểu lắm, bạn có thể giải thích rõ hơn về cách tính P1, P2, P3 dùm mình được ko?

Thanks,

Bên topic này có hướng dẫn chi tiết và cách tính dễ hiểu nhất của thời gian chờ từng P1, P2, P3, bạn qua topic này tham khảo nhé --->>> https://hedieuhanh.forumvi.com/t2484-topic

tinlv_i91c đã viết:

PhanThanhTung_i92c đã viết:

PhamVanNam(I92C) đã viết:I92C ơi! Có ai đang học bài không? Cùng nhau giải bài tập nhé! Mình có vài bài tập mà giải xong không biết đúng hay sai! Ai có vào đây thì góp ý nhé!
______________________________________________________________________
Bài 1:
Thuật giải Round - Robin scheduling
Ví dụ: (Đề thi Hk2 năm 07 - 08 )
Tiến trình Thời điểm CPU - Burst (ms)
P1 3 37
P2 10 20
P3 24 14

Dùng giải thuật 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
______________________________________________________________________
Giải:
0---3-----13----23-----33-----43---47-----57-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
////---P1----P2-----P2-----P3----P3----P1----P1-----P1

Hổng biết có đúng hem?

Còn e giải bài này như thế này .....

Giải:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Cái biểu đồ Gantt của bạn giải đúng rồi đó, mình cung vẽ giống vậy tuy nhiên chỗ tính thời gian chờ của từng P1, P2, P3 thì mình chưa hiểu lắm, bạn có thể giải thích rõ hơn về cách tính P1, P2, P3 dùm mình được ko?

Thanks,

Bài 1

PhanThanhTung_i92c đã viết:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Sơ đồ Gantt thì mình làm giống Tùng, tuy nhiên thời gian trung bình thì khác:
P1 = 3+10+20+4 = 37
P2 = 3+10 = 13
P3 = 19+10 = 29
=> trung bình = 26.33ms

edit: sáng nay đang chạy trên đường gió vi vu chợt thấy mình sai ở chỗ tính thời gian chờ P1. Đúng phải là 34

cám ơn anh nam nhé,em xem những bài của anh đưa lên hoàn toàn là đúng.....

Ok minh hieu roi, Thanks ban nhieu.

PhanThanhTung_i92c đã viết:Bên topic này có hướng dẫn chi tiết và cách tính dễ hiểu nhất của thời gian chờ từng P1, P2, P3, bạn qua topic này tham khảo nhé --->>> https://hedieuhanh.forumvi.com/t2484-topic

tinlv_i91c đã viết:

PhanThanhTung_i92c đã viết:

PhamVanNam(I92C) đã viết:I92C ơi! Có ai đang học bài không? Cùng nhau giải bài tập nhé! Mình có vài bài tập mà giải xong không biết đúng hay sai! Ai có vào đây thì góp ý nhé!
______________________________________________________________________
Bài 1:
Thuật giải Round - Robin scheduling
Ví dụ: (Đề thi Hk2 năm 07 - 08 )
Tiến trình Thời điểm CPU - Burst (ms)
P1 3 37
P2 10 20
P3 24 14

Dùng giải thuật 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
______________________________________________________________________
Giải:
0---3-----13----23-----33-----43---47-----57-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
////---P1----P2-----P2-----P3----P3----P1----P1-----P1

Hổng biết có đúng hem?

Còn e giải bài này như thế này .....

Giải:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Cái biểu đồ Gantt của bạn giải đúng rồi đó, mình cung vẽ giống vậy tuy nhiên chỗ tính thời gian chờ của từng P1, P2, P3 thì mình chưa hiểu lắm, bạn có thể giải thích rõ hơn về cách tính P1, P2, P3 dùm mình được ko?

Thanks,

ptphung_i92c đã viết:Bài 1

PhanThanhTung_i92c đã viết:

a/ Sơ đồ Gantt
0---3-----13----23-----33-----43---53-----63-----67----74
|---|-------|------|-------| ------|-----|-------|------|-------|
///P1---- P2-----P1-----P2---- P3---- P1---- P3----- P1

b/ Tính thời gian chờ trung bình của các tiến trình
P1 = 34ms
P2 = 13ms
P3 = 29ms
=>> (34+13+29)/3 = 76/3 = 25,3 ms

Sơ đồ Gantt thì mình làm giống Tùng, tuy nhiên thời gian trung bình thì khác:
P1 = 3+10+20+4 = 37
P2 = 3+10 = 13
P3 = 19+10 = 29
=> trung bình = 26.33ms

edit: sáng nay đang chạy trên đường gió vi vu chợt thấy mình sai ở chỗ tính thời gian chờ P1. Đúng phải là 34

Về công thức tính thời gian chờ hôm trước thầy đã xác nhận ở 1 bài khác là:
TG chờ = (Thời điểm kết thúc) - (Thời điểm đến) - (CPU Burst)

Vậy tính lại:
P1 = 74 - 3 - 37 = 34
P2 = 43 - 10 - 20 = 13
P3 = 67 - 24 - 14 = 29

Chúng mình nên học thuộc công thức này để tính TG chờ đơn giản và chính xác hơn nhiều

PhamVanNam(I92C) đã viết:Bài 3:
Dùng thuật giải SJFS có tiếm quyền để đ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 .
Tiến trình Thời điểm Khoảng CPU(ms)
P0 6 26
P1 17 45
P2 48 29

Biểu đồ Gantt
0-------6--------32--------77--------106
|--------|---------|----------|----------|
//------P0-------P1--------P2

TG Chờ:
P0 = 32 - 6 - 26 = 0
P1 = 77 - 17 - 45 = 15
P2 = 106 - 48 - 29 = 29
=> TG TB: (0 + 15 + 29)/3= 14.67ms

Cảm ơn mọi người rất nhiều! Bài tập 1 mình giải sai rồi, Tùng giải đúng rồi đó!
Sau đây là 1 vài bài tập về giải thuật "cướp" nhà băng. Các bạn nghiên cứu xem nhé!
Chúc lát nữa mọi người thi tốt!
____________
BT1
Một hệ thống có 1 máy in laser và 1 ổ băng từ. Hai tiến trình P1 và P2 đang vận hành với trạng thái cấp phát tài nguyên như sau:

Hãy:
a. Thể hiện bằng RAG
b. Xác định và giải thích trạng thái này.

"cướp" nhà băng (tt)
BT2:
Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2):
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3 ?

PhamVanNam(I92C) đã viết:"cướp" nhà băng (tt)
BT2:
Một hệ thống có 3 ổ băng từ và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên ở thời điểm Ti thể hiện bằng véc-tơ Allocation = (1, 0, 1) và Max = (1, 2, 2):
Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của của P3 ?

a.
Process------------Allocation------------Max------------Need(=Max-Allocation)
P1---------------------1------------------1---------------0
P2---------------------0------------------2---------------2
P3---------------------1------------------2---------------1

Available = 3 - (1 + 0 + 1) = 1

Work-----------------Need(i)---------------P(i)--------------Allocation(i)
--1---------------------0-------------------P1--------------------1
--2---------------------1-------------------P3--------------------1
--3---------------------2-------------------P2--------------------0

Trạng thái này an toàn vì tồn tại chuỗi an toàn (P1, P3, P2)

b.
Giả sử P3 nêu yêu cầu mới là 1
Yêu cầu này thỏa các điều kiện:
- Request3 <= Need3 vì 1<=1
- Request3 <= Available vì 1<=1
Trạng thái mới:
Process------------Allocation------------Max------------Need(=Max-Allocation)
P1---------------------1------------------1---------------0
P2---------------------0------------------2---------------2
P3---------------------2------------------2---------------0

Available = 3 - (1 + 0 + 2) = 0

Work-----------------Need(i)---------------P(i)--------------Allocation(i)
--0---------------------0-------------------P3--------------------2
--2---------------------0-------------------P1--------------------1
--3---------------------2-------------------P2--------------------0

Tồn tại chuỗi an toàn (P3, P1, P2)

Vậy có thể đáp ứng yêu cầu xin thêm 1 ổ nữa của P3.