BÀI TẬP DEADLOCK 1)Cho trạng thái hành hệ thống sau: P1 P2 P3 P4 MAX(tối đa) R1 R2 R3 2 4 2 ALLOCATION(đang có) R1 R2 R3 0 1 1 0 AVAILABLE(dự trữ) R1 R2 R3 Nếu tiến trình P2 yêu cầu cho R1, cho R3 Hãy cho biết yêu cầu đáp ứng mà bảo đảm khơng xảy tình trạng deadlock hay khơng? Giải Vì AVAILABLE[1]=4, AVAILABLE[3]=2 thỏa mãn u cầu P2, ta có : P1 P2 P3 P4 MAX R1 P1 P2 P3 P4 MAX R1 3 P1 P2 P3 P4 MAX R1 3 R2 1 R2 2 R2 2 R3 ALLOCATION R1 R2 0 R3 ALLOCATION R1 R2 0 0 R3 ALLOCATION R1 R2 0 0 R3 R3 0 R3 2 AVAILABLE R1 R2 R3 AVAILABLE R1 R2 R3 AVAILABLE R1 R2 R3 P1 P2 P3 P4 MAX R1 0 R2 0 R3 0 ALLOCATION R1 R2 0 0 0 R3 0 P1 P2 P3 P4 MAX R1 0 R2 0 R3 0 ALLOCATION R1 R2 0 0 0 R3 0 P1 P2 P3 P4 MAX R1 0 R3 0 ALLOCATION R1 R2 0 0 0 R2 0 R3 0 AVAILABLE R1 R2 R3 AVAILABLE R1 R2 R3 AVAILABLE R1 R2 R3