Chuẩn bị thi cuối kỳ

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

Chuẩn bị thi cuối kỳ

Bài gửi  PhamVanNam(I92C) on 26/12/2010, 20:44

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?

PhamVanNam(I92C)

Tổng số bài gửi : 35
Join date : 13/09/2010
Đến từ : Ho Chi Minh

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhamVanNam(I92C) on 26/12/2010, 21:09

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

PhamVanNam(I92C)

Tổng số bài gửi : 35
Join date : 13/09/2010
Đến từ : Ho Chi Minh

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  HaXuanTruong(I92C) on 26/12/2010, 21:11

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 Cool

HaXuanTruong(I92C)

Tổng số bài gửi : 40
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhanThanhTung_i92c on 26/12/2010, 21:22

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

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

PhanThanhTung_i92c

Tổng số bài gửi : 27
Join date : 22/09/2010
Đến từ : HCMC

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhamVanNam(I92C) on 26/12/2010, 22:28

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

PhamVanNam(I92C)

Tổng số bài gửi : 35
Join date : 13/09/2010
Đến từ : Ho Chi Minh

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  tinlv_i91c on 26/12/2010, 22:40

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,

tinlv_i91c

Tổng số bài gửi : 39
Join date : 09/04/2010
Đến từ : Quang Ngai

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  tinlv_i91c on 26/12/2010, 22:50

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

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,

tinlv_i91c

Tổng số bài gửi : 39
Join date : 09/04/2010
Đến từ : Quang Ngai

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhanThanhTung_i92c on 27/12/2010, 00:24

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é --->>> http://hedieuhanh.forumvi.net/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 ..... bounce bounce

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

PhanThanhTung_i92c

Tổng số bài gửi : 27
Join date : 22/09/2010
Đến từ : HCMC

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  ptphung_i92c on 27/12/2010, 04:15

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 What a Face


Được sửa bởi ptphung_i92c ngày 27/12/2010, 09:02; sửa lần 1.

ptphung_i92c

Tổng số bài gửi : 30
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  BuiDuyChien(i92C) on 27/12/2010, 07:32

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

BuiDuyChien(i92C)

Tổng số bài gửi : 31
Join date : 14/09/2010

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  tinlv_i91c on 27/12/2010, 11:54

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é --->>> http://hedieuhanh.forumvi.net/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 ..... bounce bounce

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

tinlv_i91c

Tổng số bài gửi : 39
Join date : 09/04/2010
Đến từ : Quang Ngai

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  DinhTranHoangQuan_I92C on 27/12/2010, 14:43

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 What a Face

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

DinhTranHoangQuan_I92C

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

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  DinhTranHoangQuan_I92C on 27/12/2010, 14:57

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

DinhTranHoangQuan_I92C

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

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhamVanNam(I92C) on 27/12/2010, 15:16

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.

PhamVanNam(I92C)

Tổng số bài gửi : 35
Join date : 13/09/2010
Đến từ : Ho Chi Minh

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  PhamVanNam(I92C) on 27/12/2010, 15:20

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

Tổng số bài gửi : 35
Join date : 13/09/2010
Đến từ : Ho Chi Minh

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  DinhTranHoangQuan_I92C on 27/12/2010, 15:57

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.

DinhTranHoangQuan_I92C

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

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

Về Đầu Trang Go down

Re: Chuẩn bị thi cuối kỳ

Bài gửi  Sponsored content


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