Thảo luận Bài 8

TrỉnhToQuyen(I12A) đã viết:Bài 1: Một hệ thống có 3 máy quét hình và 3 tiến trình P1, P2, P3 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vector Allocation= (0,2,1), và Max(2,2,2). Dùng thuật giải nhà băng để:
a. Chứng minh trạng thái này an toàn.
b. Xác định có đáp ứng được hay không yêu cầu thêm 1 máy nữa của P2.
Giải:

a) Allocation= (0,2,1) và Max= (2,2,2)
Available= 3-(0+2+1)=0
Tiến trình Đang giữ Max Hệ có 
P1 0 2 0 
P2 2 2 
P3 1 2 

=> Need= (2,2,2) - (0,2,1)= (2,0,1)
Tiến trình Need 
P1 2
P2 0
P3 1

Work >= Need(i) P(i) Allocation(i)
0 0 P2 2 
2 1 P3 1
3 2 P1 0

Tồn tại chuỗi an toàn= {P2,P3,P1}. Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.

b) Request(2)= 1
Need(2)= 0
=> Request(2)> Need(2) (1> 0)
Vậy không thể đáp ứng được yêu cầu thêm 1 máy nữa của P2.


Bai 2: 

Một hệ thống có 3 máy quét hình và 2 tiến trình P1,P2 với trạng thái cấp phát tài nguyên tại thời điểm Ti thể hiện bằng các vector Allocation(1,1) và Max(2,2). Dùng thuật giải nhà băng để: 

a) Chứng minh trạng thái an toàn 
b) Xác định có nên đáp ứng hay không yêu cầu cấp thêm 1 máy nữa P2 ./.



Giải: 
a) Allocation=(1,1), Max=(2,2);
Available=3-(1+1)=1;
Ta có: Need(i)=Max(i)-Allocation(i)
=> p1=(2-1)=1; p2=(2-1)=1;
Work >= Need(i) P(i ) Allocation
1 1 p1 1
2 1 p2 1
. Tồn tại chuỗi an toàn=.
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
b)
Request(2)<=Need(2) vì 1<=1
Request(2)<=Available vì 1<=1
Trạng thái mới:
Allocation(1,1+1)(vì thêm 1 máy nữa nên cộng thêm 1)
Available=3-(1+1+1)=0
Need(i):
p1 1
p2 0
Work >= Need(i) P(i) Allocation
0 0 p2 2
2 1 p1 1
Tồn tại trạng thái an toàn=
Vậy trạng thái hệ thống ở thời điểm Ti là an toàn.
Cảm ơn. Chúc các bạn lấy được điểm tối đa trong 2 câu bài tập nhé

NguyenThiNgocPhuoc(122A) đã viết:Để ngăn chặn Deadlock, ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể là:

1 Với Mutual Exclusion: Đảm bảo tài nguyên nào cũng được dùng chung cùng 1 lúc bởi nhiều tiến trình.

2 Với Hold and Wait:
         + Khi tiến trình yêu cầu tài nguyên thì tiến trình đó không được giữ 1 tài nguyên nào khác.
         + Tiến trình phải yêu cầu và được cấp tất cả các tài nguyên mà nó cần ngay đầu công việc.

3 Với No Preemption:
         + Khi tiến trình giữ tài nguyên nhưng muốn xin thêm tài nguyên khác thì tài nguyên mà nó đang giữ phải bị tiếm quyền sử dụng và trả lại cho hệ điều hành.
         + KHi tiến trình yêu cầu tài nguyên nhưng tài nguyên đó đang được tiền trình khác giữ (ở trạng thái chờ) thì tài nguyên đó bị tiếm quyền sử dụng và được cấp cho tiến trình đang xin.
4 Với Circular Wait: Tài nguyên được cấp theo 1 thứ tự nào đấy.