Ngo Thi Ha (106H1226)

Guest

Em la Ngo Thi Ha hoc lop HCTH062C em co sua bai tap lai nhu sau:

1/ Duoc cap Toi da can Need i Hien co
P1 1 2 1 1
P2 2 4 2
P3 0 2 2

Hien co 4-3=1(o) needI= max-duoc cap

TT Needi
Need : P1 1
P2 2
P3 2

Work Needi TT A Cap
1 1 P1 1
2 2 P2 2
4 2 P3 0

Ton tai chuoi an toan (P1, P2, P3)
Trang thai nay la an toan.

2/ Xin them 1 o cua P2 roi vao trang thai khong an toan vi:
yeu cau < Needi 2
yeu cau < 2

TT Duoc cap Toi da can Need i Hien co
P1 1 2 1 0
P2 3 4 1
P3 0 2 2

Khong ton tai chuoi an toan. Dan den trang thai nay khong an toan.khong dap ung yeu cau xin them cua P2