giải bài tập về thuật giả nhà băng

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

giải bài tập về thuật giả nhà băng

Bài gửi  truong thi thuy (i11c) on 9/11/2011, 19:52

ĐỀ : 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 ở thời đểm ti. Thể hiện bằng các vecto Allocation (1,1) và Max(2,2). Dùng thuật giải nhà băng
1) CM trạng thái an toàn
2) Xác định đáp ứng hay không đáp ứng thêm 1 p2
Giải

Đang giữ : Max Hệ có
p1: 1 2 1
p2: 1 2
Need
p1: 1
p2: 1
Work >= need ti allocation
1 1 p1 1
2 1 p2 1
Vậy trạng thái hệ thống ở thời điểm ti là an toàn
chuỗi an toàn (p1,p2)
b)
Có thể đáp ứng thêm 1 p2

truong thi thuy (i11c)

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

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