Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Go down

Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Bài gửi  Sang-I83C on 7/1/2010, 20:58

a)
Đang giữ Max Hệ có
P1 1 3 1 : 5-(1+2+1)=1
P2 2 2
P3 1 3
Lập bảng Need
P1 2
P2 0
P3 2

Work >= Need i Pi Allocation
1 0 P2 2
3 2 P3 1
4 2 P1 1
Tồn tại chuỗi cấp phát {P2,P3,P1}. Do đó tại thời điểm T0 trạng thái hệ thống là an toàn.
b)
Nếu P3 xin thêm 2 ỗ băng từ nữa thì vẫn có thể cấp phát được, khi đó chuỗi cấp phát tìm được là duy nhất {P2,P1,P3}. Vì Need P3=4, sau khi cấp phát cho P1 thì Work=4=Need P3.

Lập bảng Need
P1 2
P2 0
P3 4

Work >= Need i Pi Allocation
1 0 P2 2
3 2 P1 1
4 4 P3 1

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

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

Về Đầu Trang Go down

Re: Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Bài gửi  minh_tuan567 on 7/1/2010, 21:48

vay la cau 5 minh sai roi. Cau b thi minh tra loi dung, nhung lai ko bik giai thich nhu the nao?

minh_tuan567

Tổng số bài gửi : 9
Join date : 13/12/2009

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

Về Đầu Trang Go down

Re: Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Bài gửi  Sang-I83C on 7/1/2010, 21:51

minh_tuan567 đã viết:vay la cau 5 minh sai roi. Cau b thi minh tra loi dung, nhung lai ko bik giai thich nhu the nao?
Cool

Sang-I83C

Tổng số bài gửi : 46
Join date : 22/11/2009

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

Về Đầu Trang Go down

Re: Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Bài gửi  no_impossible on 7/1/2010, 21:57

theo minh cau b sai rui.
vì ban chưa kiểm tra điều kiện mà.
trước tiên phài kiểm tra thỏa điều kiện : request<= need và request<= available.
nếu thỏa cả 2 thì mới xét tiếp là có ở trạng thái an toàn ko???
nếu không thì không đáp ứng được thì không cần xét an toàn nữa.

Admin
Không có gì là không thể làm được thật ! Bản chất của công nghệ là đơn giản ! Mọi rắc rối do ta nghĩ "quẩn" mà thôi.

no_impossible

Tổng số bài gửi : 4
Join date : 07/01/2010

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

Về Đầu Trang Go down

Re: Thi Cuối Kỳ - Câu 5 Dùng Thuật Giải Nhà Băng!

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Về Đầu Trang

- Similar topics

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