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

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?


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 !

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

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?

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.

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

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) đã 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.

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

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

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