Giải đề thi 7/1 : Câu 5

Go down

Giải đề thi 7/1 : Câu 5

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

a) Chứng minh trạng thái tại Ti là an toàn:
Ta có:
Allocation=(1,2,1)
Max=(3,2,3)
Available=5 – Allocation = 5-(1+2+1)=1
Need=Max – Allocation =(2,0,2)

Work Need P Allocation
1 0 P2 2
3 2 P31
4 2 P11
Tồn tại chuỗi an toàn (P2,P3,P1) vậy hệ thống ở trạng thái an toàn tại thời điểm Ti.

b) Giả sử P3 yêu cầu thêm 2 ổ băng từ nữa:
Ta có:
Request(P3)=2
Need(P3)=2
Available = 1
Request <= Need (thỏa)
Request<= Available( không thỏa vì 2>1)
Vậy yêu cầu thêm 2 ổ băng từ nữa của P3 không thỏa điều kiện vì thế không thể đáp ứng yêu cầu của P3.

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: Giải đề thi 7/1 : Câu 5

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

Bạn chứng minh ghê quá, nhưng có vẻ hơi khác mình^^!
Qua bên mình xem thử rồi cho ý kiến nha!
http://hedieuhanh.forumvi.net/forum-f3/topic-t1525.htm

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

Về Đầu Trang


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