Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

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

Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  Nguyen Dinh Manh060(I11c) on 9/11/2011, 16:43

Đề bài: Một hệ thống có 3 máy quét hình(Scanner) và 2 tiến trình P1,P2, với trạng thái cấp phát tài nguyên ở thời điểm T[i]. 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. C/m trạng thái này an toàn<1đ>
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 của P2<1đ>
Bài giải
a. C/m trạng thái này an toàn:

Hệ có: Available=3-(1,1)=1
Ma trận: Need[i]=max[i]-allocation[i]

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 11
P21 21
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
1 1P1 1
2 1P2 1
Hệ thống trong trạng thái an toàn vì tồn tại chuỗi <P1,P2>
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 của P2

Ta thấy yêu cầu cấp thêm 1 máy nữa của p2 thỏa điều kiện:
Request2<=Need2 vì 1<=1
Request2<=Available vì 1<=1
Chuyển sang trạng thái mới:

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 10
P22 20
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
0 0P2 2
2 1P1 1
=> Hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn<P2,P1>
Do vậy ta có thể cấp thêm 1 máy nữa của P2 tại thời điểm này.

** Mình trình bày bài giải theo ý của mình, khó mà tránh khỏi sai sót. Mong các bạn tham khảo và cho ý kiến để bài giải hoàn thiện hơn nha.

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 27
Đến từ : Thành Phố Đà Lạt

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  lakhaiphat-i11c on 9/11/2011, 21:52

Thanks bạn nha, bài làm cũng tất chi tiết, mình thấy vậy là ổn.

lakhaiphat-i11c

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

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  Nguyen Dinh Manh060(I11c) on 9/11/2011, 23:14

Thấy bạn phat nói vậy mình cũng yên tâm rùi, nhưng còn nhiều bài nữa.
Mình mong mấy bài sau cũng như vậy.

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 27
Đến từ : Thành Phố Đà Lạt

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  chauchanduong (I11C) on 10/11/2011, 09:40

Nguyen Dinh Manh060(I11c) đã viết: Đề bài: Một hệ thống có 3 máy quét hình(Scanner) và 2 tiến trình P1,P2, với trạng thái cấp phát tài nguyên ở thời điểm T[i]. 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. C/m trạng thái này an toàn<1đ>
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 của P2<1đ>
Bài giải
a. C/m trạng thái này an toàn:

Hệ có: Available=3-(1,1)=1
Ma trận: Need[i]=max[i]-allocation[i]

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 11
P21 21
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
1 1P1 1
2 1P2 1
Hệ thống trong trạng thái an toàn vì tồn tại chuỗi <P1,P2>
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 của P2

Ta thấy yêu cầu cấp thêm 1 máy nữa của p2 thỏa điều kiện:
Request2<=Need2 vì 1<=1
Request2<=Available vì 1<=1
Chuyển sang trạng thái mới:

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 10
P22 20
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
0 0P2 2
2 1P1 1
=> Hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn<P2,P1>
Do vậy ta có thể cấp thêm 1 máy nữa của P2 tại thời điểm này.

** Mình trình bày bài giải theo ý của mình, khó mà tránh khỏi sai sót. Mong các bạn tham khảo và cho ý kiến để bài giải hoàn thiện hơn nha.

Mình cảm ơn bạn nhé! bạn giải rất chi tiết và mình đã làm được rồi .

chauchanduong (I11C)

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

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  TranQuoc_LePhong_I91C on 10/11/2011, 10:02

thanks bạn nhiều giờ này mình đã hiểu cách làm bài này rồi.

TranQuoc_LePhong_I91C

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

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  Nguyen Dinh Manh060(I11c) on 10/11/2011, 11:48

- Các bạn cần chú ý đề bài nha:
Vì nếu đề bài yêu cầu là chỉ c/m trạng thái an toàn thì chúng ta tìm 1 chuỗi là đủ
Nếu mà đề bài yêu cầu tìm tất cả các chuỗi, thì phải tìm tiếp......tìm cho hết những chuỗi còn lại(phù hợp với yêu cầu đề bài).

Nguyen Dinh Manh060(I11c)

Tổng số bài gửi : 25
Join date : 15/09/2011
Age : 27
Đến từ : Thành Phố Đà Lạt

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  TranQuoc_LePhong_I91C on 29/11/2011, 14:07

Bài giải rất chi tiết làm mình hiểu rất nhiều mình sẽ áp dụng mẫu này để làm bài tập dạng này trong bài thi.
Thank các bạn nhiều làm mình hiểu dạng bài tập này.

TranQuoc_LePhong_I91C

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

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

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

Nhờ đọc bài này cũng nắm được cơ bản rồi, cảm ơn bạn.

leanhhuy (I11C)

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

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  LeThanhHai27(I11C) on 4/12/2011, 03:14

Nguyen Dinh Manh060(I11c) đã viết: Đề bài: Một hệ thống có 3 máy quét hình(Scanner) và 2 tiến trình P1,P2, với trạng thái cấp phát tài nguyên ở thời điểm T[i]. 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. C/m trạng thái này an toàn<1đ>
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 của P2<1đ>
Bài giải
a. C/m trạng thái này an toàn:

Hệ có: Available=3-(1,1)=1
Ma trận: Need[i]=max[i]-allocation[i]

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 11
P21 21
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
1 1P1 1
2 1P2 1
Hệ thống trong trạng thái an toàn vì tồn tại chuỗi <P1,P2>
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 của P2

Ta thấy yêu cầu cấp thêm 1 máy nữa của p2 thỏa điều kiện:
Request2<=Need2 vì 1<=1
Request2<=Available vì 1<=1
Chuyển sang trạng thái mới:

P[i] Allocation[i] max[i] Need[i] Available
P1 1 2 10
P22 20
Tìm chuỗi an toàn:
work>=Need[i] P[i] Allocation[i]
0 0P2 2
2 1P1 1
=> Hệ thống trong trạng thái an toàn vì tồn tại chuỗi an toàn<P2,P1>
Do vậy ta có thể cấp thêm 1 máy nữa của P2 tại thời điểm này.

** Mình trình bày bài giải theo ý của mình, khó mà tránh khỏi sai sót. Mong các bạn tham khảo và cho ý kiến để bài giải hoàn thiện hơn nha.

Bạn trình bày rất chi tiết, cảm ơn bạn nhé.

LeThanhHai27(I11C)

Tổng số bài gửi : 16
Join date : 01/09/2011

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

Về Đầu Trang Go down

Re: Bài tập về thuật giải nhà băng(Banker's - Algorithm) hôm thứ năm tuần vừa rồi

Bài gửi  Sponsored content Today at 09:06


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