Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  DONGTANHUNG(I92C) on 24/11/2010, 00:07

Giả sử P1 bây giờ nêu yêu cầu mới là (1,0,2) yêu cầu này thỏa các điều kiện:
B1: Request1<= Need1 vì (1,0,2) <= (1,2,2)
B2: Request1 <=Available vì (1,0,2) <= (3,3,2)

Ta chuyển hệ sang trạng thái mới:


Lúc này tiến trình P1: đã tăng thêm yêu cầu(1,0,2) => Hệ có giảm đi số này. Theo công thức:
Available = (10,5,7) – (8,2,7) = (2,3,0)
Kiểm tra tồn tại chuỗi an toàn:



=> Tồn tại chuỗi an toàn .
Vậy trạng thái hệ thống ở thời điểm t0 là an toàn.
Ở đây mình tìm chuỗi an toàn khác so với chuỗi an toàn của thầy đã hướng dẫn. Mong thầy cho ý kiến về cách làm của em.

Admin
- Kết quả khác là do "sai".
- Thật vậy, em chọn P3 đầu tiên, nhưng nó có thỏa điều kiện:
Work=(2,3,0) >= (0,1,1)=Need3 ?
- Em đã dùng "2 ngón tay" để kiểm tra chưa ?

Chết thật, đúng là em đã không cẩn thận khi không kiểm tra kỹ vấn đề này, do lúc làm em vẫn nghĩ đến dòng P1 để so sánh nên có kết quả "cưỡng ép" như vậy.
Work = (2,3,0) không thể lớn hơn (0,1,1) ==> Kết quả sai, theo em nhìn thấy thì chỉ có thể có 1 kết quả duy nhất và là chuỗi an toàn <P1,P3,P4,P0,P2>
Rút kinh nghiệm nhiều phần này. Em cám ơn thầy.


Được sửa bởi DONGTANHUNG(I92C) ngày 26/11/2010, 22:14; sửa lần 1.

DONGTANHUNG(I92C)

Tổng số bài gửi : 26
Join date : 17/09/2010
Age : 34
Đến từ : HCM

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  lexuanbinh(i92c) on 24/11/2010, 23:26

Mình chưa hiểu cách tính Needi cho lắm, các bạn có thể giải thích chi tiết hơn không.

lexuanbinh(i92c)

Tổng số bài gửi : 24
Join date : 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  ngocdangI83C on 25/11/2010, 13:06

Need = Max - Allocation, cái này có trong slide bài giảng của thấy
Cụ thể hơn ví dụ có 3 loại tài nguyên A,B,C; 3 tiến trình P1,P2,P3; Max(maxA,maxB,maxC); Allocation(allocationA,allocationB,allocationC); Need(needA,needB,needC)

needA sẽ bằng maxA trừ đi tổng allcationA đã cấp cho các tiến trình P1,P2 và P3, tương tự bạn cũng tính được cho needB và needC

ngocdangI83C

Tổng số bài gửi : 85
Join date : 04/10/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  minhtrieu_i92c on 27/11/2010, 19:22

DONGTANHUNG(I92C) đã viết:Giả sử P1 bây giờ nêu yêu cầu mới là (1,0,2) yêu cầu này thỏa các điều kiện:
B1: Request1<= Need1 vì (1,0,2) <= (1,2,2)
B2: Request1 <=Available vì (1,0,2) <= (3,3,2)

Ta chuyển hệ sang trạng thái mới:


Lúc này tiến trình P1: đã tăng thêm yêu cầu(1,0,2) => Hệ có giảm đi số này. Theo công thức:
Available = (10,5,7) – (8,2,7) = (2,3,0)
Kiểm tra tồn tại chuỗi an toàn:



=> Tồn tại chuỗi an toàn .
Vậy trạng thái hệ thống ở thời điểm t0 là an toàn.
Ở đây mình tìm chuỗi an toàn khác so với chuỗi an toàn của thầy đã hướng dẫn. Mong thầy cho ý kiến về cách làm của em.

Admin
- Kết quả khác là do "sai".
- Thật vậy, em chọn P3 đầu tiên, nhưng nó có thỏa điều kiện:
Work=(2,3,0) >= (0,1,1)=Need3 ?
- Em đã dùng "2 ngón tay" để kiểm tra chưa ?

Chết thật, đúng là em đã không cẩn thận khi không kiểm tra kỹ vấn đề này, do lúc làm em vẫn nghĩ đến dòng P1 để so sánh nên có kết quả "cưỡng ép" như vậy.
Work = (2,3,0) không thể lớn hơn (0,1,1) ==> Kết quả sai, theo em nhìn thấy thì chỉ có thể có 1 kết quả duy nhất và là chuỗi an toàn <P1,P3,P4,P0,P2>
Rút kinh nghiệm nhiều phần này. Em cám ơn thầy.
Thầy nói rất đúng, phần này các bạn lưu ý điều kiện này khi chọn tiến trình bắt đầu, phải thỏa mới tíêp tục được

minhtrieu_i92c

Tổng số bài gửi : 24
Join date : 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  letatriluc(i92c) on 27/11/2010, 22:38

thanks nhiều nhé , có hình ảnh như vậy xem dễ hiểu lắm Very Happy
avatar
letatriluc(i92c)

Tổng số bài gửi : 23
Join date : 14/09/2010

Xem lý lịch thành viên

Về Đầu Trang Go down

Kết quả khác

Bài gửi  TruongHanhPhuc (I11C) on 3/12/2011, 18:55

Giả sử P1 bây giờ nêu yêu cầu mới là (1,0,2) yêu cầu này thỏa các điều kiện:
B1: Request1<= Need1 vì (1,0,2) <= (1,2,2)
B2: Request1 <=Available vì (1,0,2) <= (3,3,2)

Mình thử giải lại và ra được một chuỗi an toàn khác như bản dưới đây:



Không biết là đúng hay sai?

TruongHanhPhuc (I11C)

Tổng số bài gửi : 22
Join date : 25/08/2011

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Giải bài toán thuật giải nhà băng khi tt P1 cần thêm (1,0,2) - Hệ có an toàn không ?

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết