Bái Tập: Một hệ thống có 12 ổ băng từ và 3 Tiến trình.

a) Chứng Minh Trạng Thái này là An Toàn.



b) Nên đáp ứng yêu cầu xin thêm 1 ổ nữa của P3

vì: Request3 <= Need3 (1<=7)
Request3 <=Available (1<=3)

Trạng Thái Mới:

Hnhư câu b không chính xác thì phải. Work ở lúc này là 2 chứ không phải 3.

Admin
Phát hiện đúng !

letuananh (102C) đã viết:Hnhư câu b không chính xác thì phải. Work ở lúc này là 2 chứ không phải 3.

Đúng rồi work là 2 mình copy ra nên quên chỉnh lại cảm ơn bạn nhiều.
câu b không yêu cầu xác định chuỗi an toàn nhưng mỉnh làm để luyện tập thêm

Admin
Sao lại không yêu cầu xác định chuỗi an toàn ? Phải xác định chứ.

Mình sửa một chú ở phần cuối câu b:

Work	Need	Pi	Allocation
2	3	P2	3
4	5	P1	5
9	6	P3	3

Ở tiến trình P1 Work<Need và Need3 > Need1. Vậy không tồn tại chuỗi an toàn nào.

Ý kiến của mình như vậy có đúng không?

Mình thấy câu b có vấn đề.
Xét điều kiện :
Request3 < Need3 (1 < 7)
Request3 < Available (1 < 3)

Lúc này mình tính lại Need và Availaable



Lập bảng tìm chuỗi an toàn lại



Need của P1 và P3 đều lớn hơn 4. Vậy ko tồn tại chuỗi an toàn >> hệ thống không cấp tài nguyên cho P3.

Mình làm vậy đúng ko các bạn?

DuongMinhNguyen(102C) đã viết:Mình thấy câu b có vấn đề.
Xét điều kiện :
Request3 < Need3 (1 < 7)
Request3 < Available (1 < 3)

Lúc này mình tính lại Need và Availaable



Lập bảng tìm chuỗi an toàn lại



Need của P1 và P3 đều lớn hơn 4. Vậy ko tồn tại chuỗi an toàn >> hệ thống không cấp tài nguyên cho P3.

Mình làm vậy đúng ko các bạn?

Mình cũng làm giống bạn nhưng không biết đúng không

cảm ơn các bạn. Mình tính lại thì cũng ra như các bạn.

vỉ request3 thõa điều kiện nên có thể cấp thêm cho P3 1 ổ nữa.

ta có:

work2=2 , need2=2
=> work2>=need2 thỏa điều kiện an toàn

Nhưng:
work1= 4 còn Need1= 5

=> work1<need1 không thõa điều kiện an toàn

ta thử với P3: work3=4, need3=6

=> work3<need3 không thõa điểu kiện an toàn.

=> không tìm thấy chuỗi an toàn.

Mong thầy cho tụi em biết kết quả có đúng khộng ạ?

TranThaiPhu (102C) đã viết:cảm ơn các bạn. Mình tính lại thì cũng ra như các bạn.

vỉ request3 thõa điều kiện nên có thể cấp thêm cho P3 1 ổ nữa.

ta có:

work2=2 , need2=2
=> work2>=need2 thỏa điều kiện an toàn

Nhưng:
work1= 4 còn Need1= 5

=> work1<need1 không thõa điều kiện an toàn

ta thử với P3: work3=4, need3=6

=> work3<need3 không thõa điểu kiện an toàn.

=> không tìm thấy chuỗi an toàn.

Mong thầy cho tụi em biết kết quả có đúng khộng ạ?

Kết quả giống y của mình. Điều kiện thỏa nhưng làm thì không an toàn!

PhamMinhLuan(102C) đã viết:Mình sửa một chú ở phần cuối câu b:

Work	Need	Pi	Allocation
2	3	P2	3
4	5	P1	5
9	6	P3	3

Ở tiến trình P1 Work<Need và Need3 > Need1. Vậy không tồn tại chuỗi an toàn nào.

Ý kiến của mình như vậy có đúng không?

Mình thấy câu B như vầy là đúng, không tồn tại được chuổi an toàn khi cấp thêm cho P3. vì need của P1 và P3 là 5 và 6 mà Word chỉ có 4 nên dẩn đến tình trạng không an toàn,