Hỏi về bài tập deadlock?
4 posters
Trang 1 trong tổng số 1 trang
Hỏi về bài tập deadlock?
Có 5 process: P0,...,P4 và 3 loại tài nguyên A(7 instance) B(2 instance) C(6 instance).
Allocation Request Available
A B C A B C A B C
P0 0 1 0 0 0 0 0 0 0
P1 2 0 0 2 0 2
P2 3 0 3 0 0 0
P3 2 1 1 1 0 0
P4 0 0 2 0 0 2
1) Kiểm tra xem hệ thống có bị deadlock?
2)Yêu cầu 1 instance của C.Kiểm tra hệ thống có bị deadlock?
Mong mọi người chỉ cho mình cách giải, áp dụng giải thuật nào(banker hay giải thuật cấp phát tài nguyên)?
Mình có xem kết quả nhưng không hiểu, mong mọi người giúp
Chiều nay ktra giữa kỳ rùi.
Allocation Request Available
A B C A B C A B C
P0 0 1 0 0 0 0 0 0 0
P1 2 0 0 2 0 2
P2 3 0 3 0 0 0
P3 2 1 1 1 0 0
P4 0 0 2 0 0 2
1) Kiểm tra xem hệ thống có bị deadlock?
2)Yêu cầu 1 instance của C.Kiểm tra hệ thống có bị deadlock?
Mong mọi người chỉ cho mình cách giải, áp dụng giải thuật nào(banker hay giải thuật cấp phát tài nguyên)?
Mình có xem kết quả nhưng không hiểu, mong mọi người giúp
Chiều nay ktra giữa kỳ rùi.
dieutp88- Tổng số bài gửi : 3
Join date : 08/11/2010
Re: Hỏi về bài tập deadlock?
Deadlock mình chưa học tới mà
nhitty- Tổng số bài gửi : 8
Join date : 13/09/2010
Re: Hỏi về bài tập deadlock?
dieutp88 đã viết:Có 5 process: P0,...,P4 và 3 loại tài nguyên A(7 instance) B(2 instance) C(6 instance).
Allocation Request Available
A B C A B C A B C
P0 0 1 0 0 0 0 0 0 0
P1 2 0 0 2 0 2
P2 3 0 3 0 0 0
P3 2 1 1 1 0 0
P4 0 0 2 0 0 2
1) Kiểm tra xem hệ thống có bị deadlock?
2)Yêu cầu 1 instance của C.Kiểm tra hệ thống có bị deadlock?
Mong mọi người chỉ cho mình cách giải, áp dụng giải thuật nào(banker hay giải thuật cấp phát tài nguyên)?
Mình có xem kết quả nhưng không hiểu, mong mọi người giúp
Chiều nay ktra giữa kỳ rùi.
Hôm sau bạn đi học để hiểu được bài này nhé!Lớp I92C chuẩn bị học tới Chương 8(DeadLock ) này rồi đó bạn.Học tại 37/3 Ngô Tất Tố - Phòng 107 trên Lầu 1.Thời gian vào buổi tối lúc 17h45.
kimgiap(i92c)- Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định
Re: Hỏi về bài tập deadlock?
vừa mới học deadlock xong, mình xin giải bài này, nếu có gì sai bạn đính chính giùm
mình chưa hiểu mục request của bạn là gì, nên mình tạm hiểu là Need vậy
theo như mình hiểu thì ta có:
Available = (7,2,6)-(7,2,6) = (0,0,0)
Tìm chuỗi an toàn:
vậy hệ thống ở trạng thái an toàn với chuỗi an toàn = {P0,P2,P3,P4,P1}
hệ thống ko bị deadlock
Vì lý do các tài nguyên đều đang dc dùng, tài nguyên C ko còn để cấp phát
nếu yêu cầu thêm 1 instance C, sẽ gây ra chu trình, dẫn tới hệ thống sẽ bị dead lock
mình chưa hiểu mục request của bạn là gì, nên mình tạm hiểu là Need vậy
theo như mình hiểu thì ta có:
Available = (7,2,6)-(7,2,6) = (0,0,0)
Tìm chuỗi an toàn:
vậy hệ thống ở trạng thái an toàn với chuỗi an toàn = {P0,P2,P3,P4,P1}
hệ thống ko bị deadlock
Vì lý do các tài nguyên đều đang dc dùng, tài nguyên C ko còn để cấp phát
nếu yêu cầu thêm 1 instance C, sẽ gây ra chu trình, dẫn tới hệ thống sẽ bị dead lock
vi_hung_i92- Tổng số bài gửi : 21
Join date : 16/09/2010
Đến từ : Tp.Hồ Chí Minh
Trang 1 trong tổng số 1 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết