Them 1 bai thuat giai nha bang

[vancoi]

Đề: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 tại thời điểm Ti thể hiện bằng các vecto Allocation=(0,2,1) và Max=(2,2,2). Dùng thuật giải Nhà băng để:
1.Chứng minh trạng thái này là an toàn.
2.Xác định có đáp ứng được hay không yêu cầu xin thêm 1 ổ nữa của p2.

Giải

Tiến Trình	Allocation	Max	Available
p1	0	2	0(vì =3-(0+2+1))
p2	2	2
p3	1	2

Ma trận Need la:(Need=Max-Allocation)
p1 2
p2 0
p3 1

Available=Work	>= Need[i]	p[i]	Allocation
0	0	p2	2
2	1	p3	1
3	2	p1	0

Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.

p2 xin thêm 1 ổ nữa là không thể được vì Request phải <= Need nhưng đây Request=1 và Need=0
Vậy không thể đáp ứng cho p1 xin thêm 1 ổ nữa.

[phamlankhanh]

Đọc bài của bạn rất dễ dàng và dễ hiểu
Tks bạn nhìu!

[phuong.ntt-08h1010074]

Cam on ban vi da pót len cho moi nguoi tham khao

[asmking]

Giải

Tiến Trình	Allocation	Max	Available
p1	0	2	0(vì =3-(0+2+1))
p2	2	2
p3	1	2

Ma trận Need la:(Need=Max-Allocation)
p1 2
p2 0
p3 1

Available=Work	>= Need[i]	p[i]	Allocation
0	0	p2	2
2	1	p3	1
3	2	p1	0

Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.

_ Mình nghĩ là bạn giải rất chính xác

_ Ngoài ra thầy đã từng nói có thể tồn tại rất nhiều chuỗi an toàn, cho nên ở đây ta có thể tìm ra 1 chuỗi an toàn thứ hai & theo mình tính thì ở trạng thái này chỉ có 2 chuỗi an toàn thôi.

Available=Work	>= Need[i]	p[i]	Allocation
0	0	p2	2
2	2	p1	0
2	1	p3	1

_ Tồn tại 2 chuỗi an toàn là (P2,P3,P1) & (P2,P1,P3).

[Lethanhtruc]

''

Giải

Tiến Trình	Allocation	Max	Available
p1	0	2	0(vì =3-(0+2+1))
p2	2	2
p3	1	2

Ma trận Need la:(Need=Max-Allocation)
p1 2
p2 0
p3 1

Available=Work	>= Need[i]	p[i]	Allocation
0	0	p2	2
2	1	p3	1
3	2	p1	0

Tồn tại chuỗi an toan=(p2,p3,p1)
Vậy trạng thái hệ thống thời điểm Ti an toàn.

_ Mình nghĩ là bạn giải rất chính xác

_ Ngoài ra thầy đã từng nói có thể tồn tại rất nhiều chuỗi an toàn, cho nên ở đây ta có thể tìm ra 1 chuỗi an toàn thứ hai & theo mình tính thì ở trạng thái này chỉ có 2 chuỗi an toàn thôi.

Available=Work	>= Need[i]	p[i]	Allocation
0	0	p2	2
2	2	p1	0
2	1	p3	1

_ Tồn tại 2 chuỗi an toàn là (P2,P3,P1) & (P2,P1,P3).

Thanks! Bài của bạn đã giúp mình hiểu hơn, nếu có thêm ví dụ về Thuật giải nhà băng mong các bạn post lên để mọi người tham khảo nhé!

[kt_yomost]

uh hay day! thanks u da post nhe

[PhamThiXuanHong]

Bạn còn giải bài tập nào nữa không? Post lên tiếp cho mọi người cùng tham khảo nhé!

[Sponsored content]