Giải đề thi giữa kỳ 2009 Câu số 2

a > Vẽ RAG



b > Xảy ra DeadLock
Giải thích :
- Tiến trình P0 giữ tài nguyên R1, yêu cầu tài nguyên R2
- Tiến trình P1 giữ tài nguyên R2, yêu cầu tài nguyên R1
- Như vậy hai tiến trình P0 và P1 tạo thành một vòng chờ xoay vòng, có DeadLock xảy ra.

Admin
Thử vẽ lại đồ thị ở trạng thái khi P2 dùng xong R2 và trả lại cho hệ thống, sẽ thấy còn chu trình với mũi tên đuổi nhau không? (hệ sẽ cấp ngay phiên bản vừa giải phóng cho P0).

bài này nếu không có thêm P2 thì có thể giải vậy đựơc, bạn qua bên mình tham khảo xem sao

mình cũng nghĩ vậy!

cau b minh giai thich la no tao thanh vong tron dong huong theo trong ly thuyet co duoc ko nhi, ko noi cu the nhu cua ban

Theo Linh nghĩ thì không xảy ra Deadlock.
1. Tiến trình P2 đang giữ 1 phiên bản ổ băng không yêu cầu thêm tài nguyên nào khác nên có thể thực thi được. Sau khi thực thi xong thì sẽ trả tài nguyên về cho hệ thống --> Ổ băng từ có 1 phiên bản rãnh
2. Lúc này, P0 đang giữ tài nguyên máy in, yêu cầu 1 phiên bản ổ băng --> sẽ được cấp phát ổ băng ( do P2 đã trả lại tài nguyên ), nên P0 có thể thực thi được. Sau khi thực thi xong thì P0 sẽ trả lại tất cả tài nguyên cho hệ thống. --> Máy in đang rãnh.
3. P1 đang giữ 1 phiên bản băng từ, yêu cầu 1 máy in --> sẽ được cấp phát máy in. nên P1 có thể thực thi được.

--> Cả 3 tiến trình đều thực thi được nên hệ thống không xảy ra deadlock.

sao bn nay noi deadlock ba khac lao ko, co an nao lam dy du 5 cau ko? dualen 1 lan di de a, e tham khao

Theo mình thì câu 2 làm như sau:
a)


b)
Hệ thống xảy ra deadlock vì P1 cần tài nguyên mà P0 đang được cấp(máy in), mà P0 thì cần tài nguyên đang được cấp phát cho P1,P2(băng từ). Do đó xảy ra hiện tượng chờ tài nguyên của P0, P1, vì vậy hệ thống xảy ra deadlock.

Câu 2: Theo mình nghỉ có 2 cách giải để ràng buộc toàn vẹn cho câu này
a) Về biểu đồ thì mình không có ý kiến vì các bạn đã làm đúng.
b)
+ Cách 1: giả sử máy in có 1 phiên bản và ổ băng từ có 2 phiên bản và được cấp cho Po,P1,P2 theo biểu đồ RAG thì nó xảy ra deadlock vì có chu trình.
+ Cách 2: Nếu máy in có nhiều hơn 1 phiên bản và ổ băng từ có 4 phiền bản trở lên thì tuy có chu trình nhưng không xảy ra Deadlock.

theo bài ra không nói rỏ máy in bao nhiêu phiên bản và ổ bằng từ bao nhiêu phiên bản, nên ta dựa vào RAG để giải thích thì mình nghỉ cách 1 là đúng nhất.

Thực ra đề bài đã nêu đầy đủ là có 2 phiên bản ổ băng từ và 1 phiên bản máy in rùi. Nên bài này sẽ xảy ra deadlock.

Mình cũng nghĩ như ban: BTMLinh-I83C

Theo minh thi cau 2 co xay ra Deadlock,do chi co 2 o bang tu nhung co den 3 tien trinh can su dung. Khong biet co dung ko nua nhung hom qua minh cung chi giai thich nhu vay thoi.
Con hinh ve thi minh ve dung nhu cac ban,hy vong hinh ve se dung

Bai nay 99% la xay ra deadlock rui do cac ban oi!

Nhiều ý kiến quá, nhưng mình cho là mình giải đúng, chắc 99% luôn.
Bạn nào biết giải câu 4 làm ơn giải giùm.

Sang-I83C đã viết:bài này nếu không có thêm P2 thì có thể giải vậy đựơc, bạn qua bên mình tham khảo xem sao

Mình đồng ý với bạn Sang,bài này ko thể Deadlocks được
Nhưng có 2 ý kiến trái ngược nhau-chúng mình nhờ thầy giải giúp, để hiểu rõ hơn,chuẩn bị cho ký thi lý thuyết!

Mình nghĩ bài này chỉ có khả năng xảy ra Deadlock chứ hệ thống chưa rơi vào trạng thái Deadlock.Vì theo lý thuyết chỉ xảy ra Deadlock khi có vòng tròn đồng hướng và tài nguyên chỉ có 1 phiên bản nên xảy ra hiện tượng chờ xoay vòng nên xảy ra Deadlock.Bài này chúng ta có đến 2 phiên bản cơ mà.

theo minh co deadlock vi trong bai hoc phan deadlock co mot hinh tuong tu: co the co deadlock khi chi 1 tai nguyen co nhieu phien ban

Theo mình thì đây là trạng thái không an toàn sẽ dẫn đến Deadlock vì tồn tại chu trình đồng hướng

Theo mình thì đây là trạng thái không an toàn sẽ dẫn đến Deadlock vì tồn tại chu trình đồng hướng

Xem ra cũng khó đấy, vì băng từ có 2 tài ngyên nhưng đều đã được cấp phát, khi tiến trình p1 yêu cầu thì nó láy đâu ra cấp phát nữa nhỉ? Theo lý thuyết thì có thể nói là không xảy ra deadlick được nhưng theo cảm tính thì xảy ra được. Cũng khó nghĩ quá

Mình thấy sơ đồ RAG cau 2 giống với hình trong slide 8.11 của thầy, sau khi P2 sử dụng xong 1 phiên bản của tài nguyên băng từ thì băng từ sẽ cấp lại cho P0, do vậy, cung yêu cầu sẽ đổi lại thành cung ấn định có hướng đi từ băng từ sang P0. Do vậy vòng tròn bây giờ ko là vòng tròn đồng hướng nữa --> ko có chu trình --> ko xảy ra deadlock

Nice day!!

Hi Cac Ban
cac Ban ban tam xon xao qua.inh co y kien nhu the nay nhe:
"Khi P0 dang giua tai nguyen la May In, ma yeu cau tai nguyen O Bang, ma O Bang do P1,P2 dang giu. Trong khi do P1 cung yeu cau 1 may in. Nhu vay lam sao xay ra DeadLock duoc. Gia su truong hop P2 tra tai nguyen cho he thong co phai P0 se co tai nguyen la O Bang, khi do P2 ko co yeu cau j them nua. nen se co du tai nguyen co P0 va P1 roi --> Ko xay ra Deadlock, neu xay ra DeadLock khi P2 yeu cau them may in nua, Thi chac chan se xay ra DeakLock."

tieuthanh112 đã viết:a > Vẽ RAG



b > Xảy ra DeadLock
Giải thích :
- Tiến trình P0 giữ tài nguyên R1, yêu cầu tài nguyên R2
- Tiến trình P1 giữ tài nguyên R2, yêu cầu tài nguyên R1
- Như vậy hai tiến trình P0 và P1 tạo thành một vòng chờ xoay vòng, có DeadLock xảy ra.

Theo minh thi bai nay khong xay ra DeadLock

Dung roi
Bai nay lam sao ma Deadlock duoc. Tam Coi = Dai Su Phu dung roi do. Có j phuc tap qua dau. Cu trong bao nhieu tien trinh ko can biet, mien co 1 tien trinh giu 1 phien ban va ko yeu cau, con cac tien trinh con lai cu yeu cau la ko bao gio xay ra Deaklock.

trungdungI83C đã viết:Theo mình thì câu 2 làm như sau:
a)


b)
Hệ thống xảy ra deadlock vì P1 cần tài nguyên mà P0 đang được cấp(máy in), mà P0 thì cần tài nguyên đang được cấp phát cho P1,P2(băng từ). Do đó xảy ra hiện tượng chờ tài nguyên của P0, P1, vì vậy hệ thống xảy ra deadlock.

Đây chỉ là trạng thái có khả năng deadlock xảy ra thôi, tuy có vòng tròn đồng hướng nhưng tài nguyên băng từ có đến 2 phiên bản mà.

Mình cũng nghĩ bài này sẽ xảy ra deadlock. Theo như khi thầy hướng dẫn lý thuyết, khi có vòng xảy ra thì deadlock sẽ xảy ra. Có ai nghĩ khác hơn nữa ko?!