Chuỗi an toàn khác trong ví dụ thuật giải nhà băng của thầy trong SGK

*Available=(3,3,2)

Word >=	(Need)i	(P)i	Allocation
A B C	A B C		A B C
3 3 2	0 1 1	P3	2 1 1
5 4 3	4 3 1	P4	0 0 2
5 4 5	1 2 2	P1	2 0 0
7 4 5	6 0 0	P2	3 0 2
10 4 7	7 4 3	P0	0 1 0

Chuỗi an toàn ={P3, P4, P1, P2,P0} vậy trạng thái ở thời điểm T0 là an toàn.
*Available=(3,3,2)

Word >=	(Need)i	(P)i	Allocation
A B C	A B C		A B C
3 3 2	0 1 1	P3	2 1 1
5 4 3	4 3 1	P4	0 0 2
5 4 5	1 2 2	P1	2 0 0
7 4 5	7 4 3	P0	0 1 0
7 5 5	6 0 0	P2	3 0 2

Chuỗi an toàn ={P3, P4, P1, P0,P2} vậy trạng thái ở thời điểm T2 là an toàn.
Trong bài trên có so sánh giữa (7,4,5) và (7,4,3) thì theo điều kiện >= thì cần 3 biểu thức bằng nhau hay chỉ cần 1 trong 3 là đủ như trên thì 7=7, 4=4, 5>3 thì vẫn tính thỏa điều kiện
--> Hai chuỗi an toàn trên chuỗi nào đúng chuỗi nào sai,mong thầy cho nhận xét.

Admin
- Chuỗi thứ 2 tìm được khi vẫn ở thời điểm T0 chứ !
- Khi so sánh Work với Need_i, nếu phía Work các giá trị đều lớn hơn hoặc bằng những giá trị tương ứng trong Need_i, thì thoả !

DangTCamLoi(I22A) đã viết:*Available=(3,3,2)

Word >=	(Need)i	(P)i	Allocation
A B C	A B C		A B C
3 3 2	0 1 1	P3	2 1 1
5 4 3	4 3 1	P4	0 0 2
5 4 5	1 2 2	P1	2 0 0
7 4 5	6 0 0	P2	3 0 2
10 4 7	7 4 3	P0	0 1 0

Chuỗi an toàn ={P3, P4, P1, P2,P0} vậy trạng thái ở thời điểm T0 là an toàn.
*Available=(3,3,2)

Word >=	(Need)i	(P)i	Allocation
A B C	A B C		A B C
3 3 2	0 1 1	P3	2 1 1
5 4 3	4 3 1	P4	0 0 2
5 4 5	1 2 2	P1	2 0 0
7 4 5	7 4 3	P0	0 1 0
7 5 5	6 0 0	P2	3 0 2

Chuỗi an toàn ={P3, P4, P1, P0,P2} vậy trạng thái ở thời điểm T2 là an toàn.
Trong bài trên có so sánh giữa (7,4,5) và (7,4,3) thì theo điều kiện >= thì cần 3 biểu thức bằng nhau hay chỉ cần 1 trong 3 là đủ như trên thì 7=7, 4=4, 5>3 thì vẫn tính thỏa điều kiện
--> Hai chuỗi an toàn trên chuỗi nào đúng chuỗi nào sai,mong thầy cho nhận xét.

Admin
- Chuỗi thứ 2 tìm được khi vẫn ở thời điểm T0 chứ !
- Khi so sánh Work với Need_i, nếu phía Work các giá trị đều lớn hơn hoặc bằng những giá trị tương ứng trong Need_i, thì thoả !

Em hiểu được vấn đề rồi, cám ơn thầy.