Ví dụ về RAD

Khách vi 7/5/2009, 21:53

Mình gửi các bạn ví dụ về rad. Các bạn xem rồi cùng thảo luận nhé.

Ví dụ về RAD Rad

buuhuynh 7/5/2009, 23:13

Bạn cho mình hỏi Deadlock xảy ra ở tại chổ nào? ai bít giải thíck dùm thanks!

mymy 8/5/2009, 10:35

Cac ban co the giai thich ro hon khong? cai nay minh cung chua hieu lam, co chu trinh cung co the co hoac khong co Deadlock ma. Razz

Lethanhtruc 8/5/2009, 14:11

Theo mình hiểu như thế này.
RAD ở trên xảy ra deadlock tại R2 tức là khi P3 xin phiên bản từ R2. R2 chỉ có 2 phiên bản nhưng đã cấp cho P1 và P2, trong khi đó P3 lại xin phiên bản của R2. Vì vậy để được cấp phiên bản, P3 phải đợi cho đến khi P1 hoặc P2 tự nguyện trả lại phiên bản cho R2 khi đó R2 mới có thể cấp cho P3. Và chính tại thời điểm chờ đó đã xảy ra deadlock (kẹt tiến trình).
Hay bạn có thể hiểu như sau: Deadlock xảy ra khi các tiến trình có dạng mũi tên đuổi nhau đồng hướng tạo thành chu trình. Và cũng tuỳ trường hợp có chu trình xảy ra hay không xảy ra deadlock, với ví dụ trên có chu trình --> deadlock.
Mong có sự góp ý của thầy và các bạn.
Thân!

phamvietthanh 8/5/2009, 14:34

Thanks bạn Lethanhtruc nhiều.

hongchien 8/5/2009, 15:47

bạn thanhtruc trả lời giống ý kiến của mình. bài bạn hỏi giống y hệt bài giảng của thầy trên lớp. bạn xem lại slide của thầy ở bài 8 trang 10 nhé.

buuhuynh 8/5/2009, 21:13

Theo bạn thanhtruc thì deadlock xảy ra trên R2 nhưng theo minh nghĩ thì deadlock xảy ra trên toàn hệ thống . Giải thích dựa vào 4 điều kiện dẫn đến deadlocl ! Mong thanhtruc và cac bạn nhận xét và góp ý !thanks người đã post topic này!

hongchien 9/5/2009, 01:06

mình đồng ý với bạn thanh truc. đã nêu ra được vì sao gây ra Deadlock, để muốn ngăn chặn Deadlock thì mình sẽ sử dụng cách nào. theo mình cách ngăn chặn Deadlock là khi P2 yêu cầu TN R3 thì P2 phải trả lại TN đang giữ cho R2. khi đó R2 đáp ứng được yêu cầu từ P3. kẹt tạm thời, P2 sau 1 khỏang thời gian thì trả lại tài nguyên cho R2.

nguyenthiphuongchi 9/5/2009, 02:16

Theo như ví dụ trên:R2 có 2 phiên bản,R1 có 1 phiên bản và R3 cũng có 1 phiên bản
Tức là: P1 đang giữ 1 phiên bản của R2 và P1 xin thêm 1 phiên bản của R1 đang độc chiếm bởi tiến trình P2.
Tương tự P2 đang giữ 1 phiên bản của R2 và P2 xin thêm 1 phiên bản của R3 đang độc chiếm bởi tiến trình P3,
P3 đang giữ 1 phiên bản của R3 và P3 xin thêm 1 phiên bản của R2 đang độc chiếm bởi tiến trình P1 và P2.

Do các tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang độc chiếm bởi các tiến trình khác ->chờ xoay vòng. Hơn nữa không có tiến trình nào tự nguyện trả lại tài nguyên cho hệ thống nên Deadlock xảy ra.

Theo mình nghĩ ở ví dụ này Deadlock xảy ra trên cả hệ thống.

buuhuynh 9/5/2009, 08:52

Để tránh trường hợp dẫn đến deadlock không phải quan tâm đến trường hợp nào mà phải quan tâm đến cả 4 trường hợp.Nghĩa là Đối với người lập trình phải kiểm tra không tồn tại 1 hoặc hơn trong 4 điều kiện đó nếu sẽ dẫn đến deadlock .Ví dụ Khi một tiến trình đang giữ 1 tài nguyên trong 1 hệ thông thì không được quyền xin thêm tài nguyên (Limited Hold and wait)

philip.tran 9/5/2009, 08:54

Thanks ban nhieu nhe!!!

mymy 10/5/2009, 22:13

Theo ý mình cũng giống ý bạn nguyenthiphuongchi, nhưng cũng chưa chắc chắn lắm, mong các bạn góp ý và đưa ra câu trả lời chính xác nhất.
Thanks! Razz

Sponsored content

Ví dụ về RAD

Ví dụ về RAD

Re: Ví dụ về RAD

Re: Ví dụ về RAD

Re: Ví dụ về RAD

Re: Ví dụ về RAD

RAG

Re: Ví dụ về RAD

RAG

RAG

Re: Ví dụ về RAD

Re: Ví dụ về RAD

Re: Ví dụ về RAD

Re: Ví dụ về RAD