Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Go down

Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  tieuthanh112 on 13/12/2009, 21:37

Ba bóng đèn mắc nối tiếp, dòng điện phải qua bóng đèn 1 mới có thể qua bóng đèn 2, qua bóng đèn 2 mới có thể qua bóng đèn 3.
Vậy thì ba bóng đèn giống như 3 tiến trình, và dòng điện là tài nguyên dùng chung.
Khi bóng 1 sử dụng tài nguyên dòng điện, mà bóng đèn 1 bị hư (giống như là đang cần 1 tài nguyên khác) thì bóng 2 sẽ chờ tài nguyên từ bóng 1, bóng 3 sẽ chờ tài nguyên từ bóng 1, như thể đã có một vòng chờ xoay vòng.
Thanks các bạn nhiều !

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: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

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

minh thay da so cac ban deu lam vi du tu den giao thong cho de hieu, ma hoi luc trua thay noi sao nhi, hinh nhu chua chinh xac hay chua du gi day, khong nghe ro ^^'

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: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  linhnguyen_I83C on 14/12/2009, 11:32

Minh thay co ve dung day, nhung k biet Thay se cham sao nua!
vi hom qua Thay noi co ve lop minh khong hieu bai nhieu. cung nhu vi du ve cac Nha Hien Triet day, Thay cung noi la k dung nua!
Huhu! khong biet duoc bao nhieu diem nua!

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

Re: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  nhan-I83C on 14/12/2009, 14:08

bounce

nhan-I83C

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

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

Về Đầu Trang Go down

Re: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  hanguyen_87 on 14/12/2009, 15:55

[Minh ko biet nua nhung minh lam vi du ve ket xe thoi,ko lam vi du nha hien triet cung an dau. Vi thay noi la lay vi du tu doi thuong ma Very Happy

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: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  thanchon on 15/12/2009, 14:14

Deadlocks
Khi hai hay nhiều quá trình tương tác với nhau thì chúng có thể lâm vào tình trạng deadlock
Ví dụ: một máy tính với một ổ băng từ và một ổ ghi CD. Hai quá trình A và B muốn ghi lên CD từ dữ liệu trên băng từ
Quá trình A yêu cầu và được cấp phát ổ băng từ
Quá trình B yêu cầu và được cấp phát ổ ghi CD
Quá trình A yêu cầu ổ ghi CD, bị tạm dừng
Quá trình B yêu cầu ổ băng từ, bị tạm dừng

thanchon

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

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

Về Đầu Trang Go down

Re: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

Bài gửi  nguyenquochien_I83C on 15/12/2009, 16:56

Mình nghĩ ví dụ của bạn ko phải là 1 trường hợp của deadlock vì mình nghĩ như thế này:
Deadlock chỉ xảy ra hội đủ 4 điều kiện cần như trong bài học:
+ tính loại trừ (tính ko chia sẻ): nếu xem dòng điện là tài nguyên thì dòng điện này có tính chia sẻ được, vì như bạn nói, có thể 3 bóng cùng dùng chung 1 nguồn điện.
+ thứ 2 mình nghĩ: nếu bóng 1 bị hư, tức là bóng 1 ko sử dụng được dòng điện (tài nguyên) đó. Trường hợp này bóng 2, bóng 3 ko tiếp cận được tài nguyên đó chứ ko phải chờ tài nguyên do bóng 1 đang giữ.


Mình nghĩ dead lock thì có ví dụ kẹt xe là chuẩn nhất.

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

DeadLock

Bài gửi  NguyenDanThoa_I83C on 15/12/2009, 17:06

Minh thi lam vi du ve ket xe. ko bit dung sai nua. hix.

NguyenDanThoa_I83C

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

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

Về Đầu Trang Go down

Re

Bài gửi  tieuthanh112 on 15/12/2009, 20:02

Thanks các bạn đã tham gia đề tài này, làm bài xong cũng hông rõ bài mình làm đúng hông nữa.
Hy vọng là đúng ^.^

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

Deadlock bài toán hiền triết

Bài gửi  nguyenducvong_i83c on 15/12/2009, 22:39

Trường hợp bài toán hiền triết rơi vào tình trạng Deadlock là : Các nhà hiền triết cùng ăn một lúc, cùng nhấc đũa bên trái hoặc đũa bên phải. Mỗi người sẽ giữ 1 chiếc đũa, chờ nhau mà không ai được ăn cả (vì chưa đủ 2 chiếc đũa) ->nếu không ai chịu trả lại chiếc đũa thì sẽ rơi vào trường hợp chờ XOAY VÒNG -> Deadlock.
Mình nghĩ như vậy. Có gì các bạn góp ý tiếp hen. Very Happy

nguyenducvong_i83c

Tổng số bài gửi : 23
Join date : 30/09/2009
Age : 31
Đến từ : Kom Tum

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

Về Đầu Trang Go down

Re: Ví dụ về DeadLock - Các bạn xem xó đúng hay không?

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