Thuat giai nha bang

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

Thuat giai nha bang

Bài gửi  BuiLeHung(83C) on 4/11/2011, 23:12

8.12. Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:
Tiến trình Đã được cấp (số ổ băng) Tối đa cần (số ổ băng)
P1 5 10
P2 2 4
P3 2 9
Dùng Thuật giải Nhà băng để xác định trạng thái này có an toàn hay không?
Giải:
Ta có:
Available = 12 – (5 + 2 + 2) = 3
Need = Max – Allocation
P[i] Allocation Max Need Available
P1 5 10 5 3
P2 2 4 2
P3 2 9 7
Xét tại thời điểm Ti
Work >= Need[i] P[i] Allocation[i]
3 2 P2 2
5 5 P1 5
10 7 P3 2
Vậy tồn tại chuổi an toàn < p2, p1, p3 >. Suy ra trạng thái hệ thống ở thời điểm Ti là an toàn.

BuiLeHung(83C)

Tổng số bài gửi : 6
Join date : 07/03/2011

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

Về Đầu Trang Go down

Re: Thuat giai nha bang

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

** Mình góp ý thêm cho bài bạn Hung
Một hệ thống có 12 ổ băng từ và 3 tiến trình với bảng cấp phát tài nguyên như sau:
P AllocationMax
P1 5 10
P2 24
P3 2 9
Dùng Thuật giải Nhà băng để xác định trạng thái này có an toàn hay không?
Bài Giải

P AllocationMax Need Available
P1 5 10 5 3
P2 24 2
P3 2 97
Tìm chuỗi an toàn:
Work >= Need[i]P[i] Allocation[i]
P1 2 P2 2
P2 5P1 5
P3 7 P32

Vậy tồn tại chuổi an toàn < p2, p1, p3 >. Suy ra Hệ thống trong trạng thái an toàn.
*****Đề bài đâu có nói là tại thời điểm i gì đâu!!!!

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

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