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

Trang 1 trong tổng số 2 trang 1, 2  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi  tieuthanh112 on 13/12/2009, 22:49

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).


Được sửa bởi tieuthanh112 ngày 15/12/2009, 22:44; sửa lần 1.

tieuthanh112

Tổng số bài gửi : 7
Join date : 13/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Sang-I83C on 13/12/2009, 23:02

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

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

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

Bài gửi  becua1441987 on 13/12/2009, 23:13

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

becua1441987

Tổng số bài gửi : 7
Join date : 13/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  newbievnn on 14/12/2009, 01:28

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

newbievnn

Tổng số bài gửi : 5
Join date : 12/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  BTMLinh-I83C on 14/12/2009, 09:34

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.

BTMLinh-I83C

Tổng số bài gửi : 3
Join date : 12/10/2009
Age : 31

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  dzangdzang on 14/12/2009, 09:41

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 Very Happy

dzangdzang

Tổng số bài gửi : 5
Join date : 15/10/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  trungdungI83C on 14/12/2009, 09:43

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.
avatar
trungdungI83C

Tổng số bài gửi : 23
Join date : 26/11/2009
Age : 33
Đến từ : Thành phố Hồ Chí Minh

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Buivanhieu_I83C on 14/12/2009, 10:27

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.

Buivanhieu_I83C

Tổng số bài gửi : 42
Join date : 11/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  hoangthuy_i83c on 14/12/2009, 12:45

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.

hoangthuy_i83c

Tổng số bài gửi : 4
Join date : 14/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  trankhanhtram_I83C_2106 on 14/12/2009, 12:54

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

Tổng số bài gửi : 32
Join date : 10/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  hanguyen_87 on 14/12/2009, 16:01

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

hanguyen_87

Tổng số bài gửi : 2
Join date : 14/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  linhnguyen_I83C on 14/12/2009, 16:20

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

linhnguyen_I83C

Tổng số bài gửi : 13
Join date : 10/09/2009
Age : 31

Xem lý lịch thành viên

Về Đầu Trang Go down

Ans

Bài gửi  tieuthanh112 on 14/12/2009, 19:05

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.

tieuthanh112

Tổng số bài gửi : 7
Join date : 13/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  tamcoi on 14/12/2009, 19:33

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!

tamcoi

Tổng số bài gửi : 59
Join date : 04/10/2009
Age : 33
Đến từ : Tây Ninh

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  lymotonew on 14/12/2009, 20:29

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à.

lymotonew

Tổng số bài gửi : 15
Join date : 19/10/2009
Age : 31
Đến từ : Bình Thuận

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  ngochuyen151287_I83C on 14/12/2009, 20:53

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

ngochuyen151287_I83C

Tổng số bài gửi : 14
Join date : 12/10/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  TruongAn_I83C on 15/12/2009, 08:34

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


Được sửa bởi TruongAn_I83C ngày 15/12/2009, 08:40; sửa lần 1.

TruongAn_I83C

Tổng số bài gửi : 20
Join date : 21/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  TruongAn_I83C on 15/12/2009, 08:35

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

TruongAn_I83C

Tổng số bài gửi : 20
Join date : 21/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  TuanDat on 15/12/2009, 22:53

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á Evil or Very Mad

TuanDat

Tổng số bài gửi : 21
Join date : 07/12/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  nguyenquochien_I83C on 16/12/2009, 10:21

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!!

nguyenquochien_I83C

Tổng số bài gửi : 15
Join date : 29/10/2009

Xem lý lịch thành viên http://batdongsanonline.net

Về Đầu Trang Go down

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

Bài gửi  HoangTan_HCTH083C on 16/12/2009, 16:49

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."
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

RE CAU2

Bài gửi  truongtuan on 17/12/2009, 00:22

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

truongtuan

Tổng số bài gửi : 2
Join date : 06/08/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  HoangTan_HCTH083C on 17/12/2009, 08:18

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.
avatar
HoangTan_HCTH083C

Tổng số bài gửi : 68
Join date : 30/09/2009
Age : 32
Đến từ : Tien Giang

Xem lý lịch thành viên http://www.tranthinh.com

Về Đầu Trang Go down

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

Bài gửi  NhutNguyen on 17/12/2009, 15:53

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à.
avatar
NhutNguyen

Tổng số bài gửi : 21
Join date : 25/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  kennytai on 17/12/2009, 23:29

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?!

kennytai

Tổng số bài gửi : 32
Join date : 29/09/2009

Xem lý lịch thành viên

Về Đầu Trang Go down

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

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 2 trang 1, 2  Next

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

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