Professional Documents
Culture Documents
2. Tình trạng cấp phát tài nguyên của hệ thống như sau:
Allocation Max
R A B C D A B C D
P1 1 2 0 1 6 4 1 2
P2 1 0 1 1 7 5 4 2
P3 1 1 1 1 2 2 3 1
P4 2 2 0 1 4 2 3 2
P5 0 2 0 1 7 4 5 2
Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống trên, chỉ ra chuỗi tiến trình
an toàn nếu có tồn tại. Hệ thống gồm có 4 loại tài nguyên A (có 9 thực thể), B (9 thực
thể), C (8 thực thể), D (6 thực thể)
A B C D A B C D A B C D
P1 0 0 1 2 0 0 1 2
P2 1 7 5 0 1 0 0 0
P3 2 3 5 6 1 3 5 4
P4 0 6 5 2 0 6 3 2
P5 0 6 5 6 0 0 1 4
R1 R2 R3 R1 R2 R3 R1 R2 R3
P1 3 2 2 1 0 0 2 2 2
P2 6 1 3 2 1 1 4 0 2
P3 3 1 4 2 1 1 1 0 3
P4 4 2 2 0 0 2 4 2 0
Nếu tiến trình P2 yêu cầu 4 cho R1, 1 cho R3. hãy cho biết yêu cầu này có thể đáp ứng mà
bảo đảm không xảy ra tình trạng deadlock hay không? A=6, B=2, C=7