Tin học
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Hỏi về bài tập deadlock?

4 posters

Go down

Hỏi về bài tập deadlock? Empty Hỏi về bài tập deadlock?

Bài gửi  dieutp88 11/11/2010, 07:05

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.

dieutp88

Tổng số bài gửi : 3
Join date : 08/11/2010

Về Đầu Trang Go down

Hỏi về bài tập deadlock? Empty Re: Hỏi về bài tập deadlock?

Bài gửi  nhitty 11/11/2010, 10:45

Deadlock mình chưa học tới mà Laughing Laughing

nhitty

Tổng số bài gửi : 8
Join date : 13/09/2010

Về Đầu Trang Go down

Hỏi về bài tập deadlock? Empty Re: Hỏi về bài tập deadlock?

Bài gửi  kimgiap(i92c) 12/11/2010, 11:35

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)
kimgiap(i92c)

Tổng số bài gửi : 144
Join date : 28/07/2010
Đến từ : Bình Định

Về Đầu Trang Go down

Hỏi về bài tập deadlock? Empty Re: Hỏi về bài tập deadlock?

Bài gửi  vi_hung_i92 23/11/2010, 01:53

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ó:

Hỏi về bài tập deadlock? Hinh1

Available = (7,2,6)-(7,2,6) = (0,0,0)
Tìm chuỗi an toàn:

Hỏi về bài tập deadlock? Hinh2


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

Về Đầu Trang Go down

Hỏi về bài tập deadlock? Empty Re: Hỏi về bài tập deadlock?

Bài gửi  Sponsored content


Sponsored content


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