1.

Cho bảng mô tả tình trạng hệ thống sau:

Allocation Max
A B C D A B C D
P1 1 2 0 1 4 4 1 1
P2 1 0 1 1 7 5 6 2
P3 1 1 1 1 3 2 5 1
P4 2 2 0 1 4 2 3 1
P5 0 2 0 1 7 4 5 2

1. Tính ra ma trận Need

2. 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ể).
Tính Available. Thực hiện giải thuật Banker kiểm tra trạng thái của hệ thống, chỉ ra chuỗi
tiến trình an toàn nếu có tồn tại.
3. Viết hàm kiểm chuỗi an toàn theo dữ liệu trên

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ể)

3. Cho bảng thông tin hệ thống như sau:

Allocation Max Resource
A B C D A B C D A B C D
P0 0 1 0 2 7 5 3 4 10 5 7 9
P1 2 0 0 0 3 2 9 6
P2 3 0 2 1 9 0 2 3
P3 2 1 1 2 5 2 2 7
P4 0 1 2 1 4 3 3 2
P5 0 1 1 0 2 3 4 3
a. Tính ma trận Need, Available
b. Xác định xem với trạng thái như trên hệ thống có an toàn hay không? Nếu có chỉ ra
chuỗi an toàn. Nếu không cho biết các tiến trình không được cấp tài nguyên.
19. Xét trạng thái hệ thống: (Tài liệu)

Max Allocation Need

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

a) Cho biết nội dung của bảng Need.

b) Hệ thống có ở trạng thái an toàn không? Ban đầu cho A = 3, B = 10, C = 11, D = 12. (giải
cho trường hợp A=2, B=9, C=12, D=12)
c) Nếu tiến trình P2 có yêu cầu tài nguyên (0,4,2,0), yêu cầu này có được đáp ứng tức thời
không?

18. Xét trạng thái hệ thống: (Tài liệu)

Max Allocation Available

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