Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

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

Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  PhanVanNam (102C) on 4/11/2011, 00:13

Câu 1: 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 P3?

Bài giải

Ta có:
Available=3-(1+0+1)=1
Need[i]=Max[i] - Allocation[i]

Tìm chuỗi an toàn:

==>Hệ thống tại thời điểm Ti ở trạng thái an toàn vì tồn tại chuỗi an toàn {P1,P2,P3}.
b. Ta thấy, yêu cầu cần thêm 1 ổ đĩa của P3 thoả các điều kiện:
Request3 <= Need3 và Request3 <= Available
Vì 1 <=1 và 1 <=1
Trạng thái mới:

Do vậy ta có thể cấp thêm cho yêu cầu xin thêm 1 ổ của P3 tại thời điểm này.

Không biết có OK không nữa mong các bạn xem giúp....

Admin
Bạn Nam có nhiều cố gắng (cả về Lời giải và cách Trình bày). Lần này phải qua được đấy !


Được sửa bởi PhanVanNam (102C) ngày 4/11/2011, 09:19; sửa lần 1.

PhanVanNam (102C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  PhanVanNam (102C) on 4/11/2011, 09:09

Em cảm ơn thầy rất nhiều.Em sẽ cố gắng nhiều hơn nữa.

PhanVanNam (102C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  PhanVanNam (102C) on 4/11/2011, 10:18

Câu 2: 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 = (0,2,1) và Max = (2,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 P2?

Bài giải
Ta có:
Available=3-(0+2+1)=0
Need[i]=Max[i] - Allocation[i]

==>Hệ thống tại thời điểm Ti ở trạng thái an toàn vì tồn tại ít nhất 1 trong 2 chuỗi an toàn {P2,P3,P1} và {P2,P1,P3} .
b. Xác định có nên đáp ứng hay không yêu cầu xin thêm 1 ổ nữa của P2
=> Không được vì:
+ Request2 >Need2 (1>0) đã hết hạn mức ấn định cho P2
+ Request2 >Available (1>0) Hệ không còn ồ băng nào.

PhanVanNam (102C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  PhanVanNam (102C) on 4/11/2011, 11:31

Câu 3: Một hệ thống có 5 tiến trình với tình trạng tài nguyên như sau:

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 yêu cầu (0,4,3,0) của P1 ?
Bài Giải:
a.Xét tại thời điểm T0 mà 5 tiến trình được cấp phát như đề bài ta có:
Need[i] = Max[i] - Allocation[i]

- Tìm chuỗi an toàn:

==> Hệ thống tại thời điểm T0 ở trạng thái an toàn.
b.Ta thấy, yêu cầu thêm (0,4,3,0) của P1 thoả điều kiện Request1 <= Need1, nhưng không thoả điều kiện: Request1 <= Available vì tài nguyên C trong hệ thống chỉ còn 2 mà yêu cầu 3.Do vậy, không thể cấp phát thêm (1,4,3,0) cho P1 được.

PhanVanNam (102C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  PhanVanNam (102C) on 5/11/2011, 22:16

Rất mong các bạn cho mình ý kiến và nhận xét cách làm của mình.Vì mình hiếu sao làm vậy không biết có đúng không nữa.chúc các bạn học thật tốt môn học này......

PhanVanNam (102C)

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

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  HuynhPhuong (I11C) on 7/11/2011, 21:29

PhanVanNam (102C) đã viết:Câu 1: 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 P3?

Bài giải

Ta có:
Available=3-(1+0+1)=1
Need[i]=Max[i] - Allocation[i]

Tìm chuỗi an toàn:

==>Hệ thống tại thời điểm Ti ở trạng thái an toàn vì tồn tại chuỗi an toàn {P1,P2,P3}.
b. Ta thấy, yêu cầu cần thêm 1 ổ đĩa của P3 thoả các điều kiện:
Request3 <= Need3 và Request3 <= Available
Vì 1 <=1 và 1 <=1
Trạng thái mới:

Do vậy ta có thể cấp thêm cho yêu cầu xin thêm 1 ổ của P3 tại thời điểm này.

Không biết có OK không nữa mong các bạn xem giúp....

Admin
Bạn Nam có nhiều cố gắng (cả về Lời giải và cách Trình bày). Lần này phải qua được đấy !

Thầy ơi về bài tập thuật giải nhà băng, nếu có nhiều chuỗi an toàn mình có cần phải đưa ra hết hay là chỉ 1 chuỗi là đủ trọn điểm.

HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 26
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  Nguyen Dinh Manh060(I11c) on 8/11/2011, 23:31

Cám ơn bạn Nam vì những bài tập bổ ích này!

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

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  Nguyen Dinh Manh060(I11c) on 8/11/2011, 23:35

Tối nay mình sẽ cố gắng hoàn tất các bài tập mà thầy cho, dù bây giờ là 11:34' rồi Exclamation

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

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  namzhou(I11C) on 10/11/2011, 12:47

HuynhPhuong (I11C) đã viết:

Thầy ơi về bài tập thuật giải nhà băng, nếu có nhiều chuỗi an toàn mình có cần phải đưa ra hết hay là chỉ 1 chuỗi là đủ trọn điểm.

Vì nếu đề bài yêu cầu là chỉ c/m trạng thái an toàn thì chúng ta tìm 1 chuỗi là đủ
Nếu mà đề bài yêu cầu tìm tất cả các chuỗi, thì phải tìm tiếp......tìm cho hết những chuỗi còn lại (phù hợp với yêu cầu đề bài)....

Trích lời bài của bạn... Nguyen Dinh Manh060(I11c)

namzhou(I11C)

Tổng số bài gửi : 61
Join date : 07/09/2011
Age : 29
Đến từ : Tp. Hồ Chí Minh

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

Bài gửi  HuynhPhuong (I11C) on 10/11/2011, 13:10

namzhou(I11C) đã viết:
HuynhPhuong (I11C) đã viết:

Thầy ơi về bài tập thuật giải nhà băng, nếu có nhiều chuỗi an toàn mình có cần phải đưa ra hết hay là chỉ 1 chuỗi là đủ trọn điểm.

Vì nếu đề bài yêu cầu là chỉ c/m trạng thái an toàn thì chúng ta tìm 1 chuỗi là đủ
Nếu mà đề bài yêu cầu tìm tất cả các chuỗi, thì phải tìm tiếp......tìm cho hết những chuỗi còn lại (phù hợp với yêu cầu đề bài)....

Trích lời bài của bạn... Nguyen Dinh Manh060(I11c)

thanks bạn nhiều

HuynhPhuong (I11C)

Tổng số bài gửi : 39
Join date : 26/08/2011
Age : 26
Đến từ : Hóc Môn, Tp HCM

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

Về Đầu Trang Go down

Re: Một số bài tập về thuật giải nhà băng(Các bạn thảo luận và xem giúp mình nhé)

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