text:
Thảo luận Bài 8
Trang 1 trong tổng số 10 trang • Share •
Trang 1 trong tổng số 10 trang • 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Thảo luận Bài 8
Thảo luận những vấn đề liên quan đến Bài 8
Admin
- Admin
- Tổng số bài gửi : 285
Join date : 18/02/2009
-
Định nghĩa deadlock
Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
vothihonggam
- Tổng số bài gửi : 4
Join date : 30/09/2011
-
4 điều kiện cần dẫn đến deadlock
- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
dinhtrongnghia(I11C)
- Tổng số bài gửi : 4
Join date : 30/09/2011
-
Giải pháp ngăn Deadlock
Phần lớn, chúng ta có thể giải quyết vấn đề deadlock theo một trong ba cách:
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
tannamthanh(I11C)
- Tổng số bài gửi : 23
Join date : 03/09/2011
-
Re: Thảo luận Bài 8
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Thêm 1 ví dụ : 5 thầy giáo đều cần máy chiếu để dạy ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp.
NgoLeYen48(I11C)
- Tổng số bài gửi : 34
Join date : 26/08/2011
-
Giải bài tập về nhà
"Thực thi đèn hiệu CritSec theo cách như với SemEmpty & SemFull"
Bạn nào lảm được thì post lên cho mọi người tham khảo nha
Bạn nào lảm được thì post lên cho mọi người tham khảo nha
tannamthanh(I11C)
- Tổng số bài gửi : 23
Join date : 03/09/2011
-
Ví dụ về Deadlock
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Ví dụ 2: Hiện tượng kẹt mạng tại tổng đài 1080:
+ ví dụ tổng đài 1080 gồm có 100 điện thoại viên.
+ 100 khách hàng gọi tới cùng một lúc. Khách hàng 101,102…. Gọi tới, sẽ phải chờ.
+ 1 khách hàng ứng với một điện thoại viên có thể xem như một tài nguyên.
+ nếu deadlock xuất hiện, nó có thể được giải quyết nếu 1 trong 100 khách hàng đã được điện thoại viên trả lời xong và nhường tài nguyên cho các khách hàng tiếp theo...
ToThiThuyTrang (I11C)
- Tổng số bài gửi : 33
Join date : 25/08/2011
Age : 28
Đến từ : Bà Rịa-Vũng Tàu
-
Khái niệm trạng thái an toàn và giải pháp tránh deadlock
Thế nào là trạng thái an toàn của hệ thống?
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một
khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một
khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
XuanThai_I11C
- Tổng số bài gửi : 20
Join date : 10/09/2011
Age : 30
-
khái niệm đồ thị cấp phát tài nguyên. Biết cách vẽ và cách giải thích một đồ thị cho trước
Đồ thị cấp phát tài nguyên (Resource allocation graph-RAG) là đồ thị có hướng với tập nút V và tập cung E. + Tập nút V gồm 2 loại: P ={P1, P2, ..., Pn} tập hợp các tiến trình đang vận hành trong hệ thống. R ={R1, R2, ..., Rm} tất cả các tài nguyên trong hệ thống. Mỗi loại Rj có từ 1 đến nhiều phiên bản. VD: máy in có 3 phiên bản, ... +Tập cung E bao gồm: Cung yêu cầu (Request edge): có hướng từ Pi -> Rj, P1 yêu cầu 1 phiên bản tài nguyên Rj. Cung ấn định (Assignment edge): có hướng từ Rj->Pi, 1 phiên bản tài nguyên Rj được cấp phát cho Pi. Đồ thị cấp phát tài nguyên gồm có: chu trình và không có chu trình. o Không có chu trình: không tồn tại Deadlock o Có chu trình: có hoặc không có Deadlock .Có Deadlock khi mỗi tài nguyên trên chu trình chỉ có duy nhất 1 phiên bản. .Có thể không có Deadlock khi tài nguyên thuộc chu trình có nhiều phiên bản.
Khái niệm trạng thái an toàn và giải pháp tranh deadlock
Thế nào là trạng thái an toàn của hệ thống?
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất . Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i. Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ. Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock. Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể: - Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình. - Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc. - Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất . Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i. Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ. Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock. Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể: - Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình. - Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc. - Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Thuật giải tránh deadlock RAG (áp dụng cho trường hợp loại tài nguyên chỉ có 1 phiên bản) nếu có nhiều phiên bản thuật giải này không dùng được:
- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
Re: Thảo luận Bài 8
ToThiThuyTrang (I11C) đã viết:vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Ví dụ 2: Hiện tượng kẹt mạng tại tổng đài 1080:
+ ví dụ tổng đài 1080 gồm có 100 điện thoại viên.
+ 100 khách hàng gọi tới cùng một lúc. Khách hàng 101,102…. Gọi tới, sẽ phải chờ.
+ 1 khách hàng ứng với một điện thoại viên có thể xem như một tài nguyên.
+ nếu deadlock xuất hiện, nó có thể được giải quyết nếu 1 trong 100 khách hàng đã được điện thoại viên trả lời xong và nhường tài nguyên cho các khách hàng tiếp theo...
Ví dụ 3: có 07 thầy đều cần máy chiếu để dạy, ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp.
NgoDucTuan (I11C)
- Tổng số bài gửi : 52
Join date : 31/08/2011
-
Re: Thảo luận Bài 8
nguyenvulinh_i11c bạn có thể post lại bài này font trên bài viết của bạn lỗi rồi, nên mọi người chắc không đọc được. Cảm ơn bạn nhiềunguyenvulinh_i11c đã viết:- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
NgoDucTuan (I11C)
- Tổng số bài gửi : 52
Join date : 31/08/2011
-
Re: Thảo luận Bài 8
nguyenvulinh_i11c đã viết:- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
Bạn copy ở đâu mà font chữ bể tè le, chẳng đọc được gì
BuiVanHoc(I11C)
- Tổng số bài gửi : 32
Join date : 26/08/2011
Age : 33
Đến từ : Ho Chi Minh City
-
Re: Thảo luận Bài 8
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Hiện tượng deadlock mình thường gặp nhất là hiện tượng khi các bạn chạy nhiều ứng dụng lớn chiếm nhiều ram và cpu, nhưng máy lại có cấu hình thấp dẫn đến PC bị treo(deadlock) và phải restart lại máy để giải phóng các tiến trình
BuiVanHoc(I11C)
- Tổng số bài gửi : 32
Join date : 26/08/2011
Age : 33
Đến từ : Ho Chi Minh City
-
Ưu nhược điểm của Deadlock Prevention
Deadlock Prevention
- Ưu điểm: ngăn chặn bế tắc (deadlock
prevention) là phương pháp tránh được bế
tắc bằng cách làm cho điều kiện cần không
được thỏa mãn
- Nhược điểm:
_Giảm khả năng tận dụng tài nguyên và giảm
thông lượng của hệ thống
_Không mềm dẻo
DangNgocMinh(I11C)
- Tổng số bài gửi : 26
Join date : 31/08/2011
-
caotanthanh(i11c)
- Tổng số bài gửi : 16
Join date : 03/09/2011
Age : 28
Đến từ : Buôn Hồ-KrongBuk-ĐakLak
-
caotanthanh(i11c)
- Tổng số bài gửi : 16
Join date : 03/09/2011
Age : 28
Đến từ : Buôn Hồ-KrongBuk-ĐakLak
-
Re:Định nghĩa Deadlock? Ví Dụ
Định nghĩa: Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện(event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ:
Có hai xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có một làm xe nên khi hai xe vào đến giữa cầu thì không thể tiếp tục tiến đi được nữa xảy ra kẹt xe(deadlock) vì không người nào chịu nhường đường.
ví dụ:
Có hai xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có một làm xe nên khi hai xe vào đến giữa cầu thì không thể tiếp tục tiến đi được nữa xảy ra kẹt xe(deadlock) vì không người nào chịu nhường đường.
LaVanKhuong (I11C)
- Tổng số bài gửi : 15
Join date : 26/08/2011
-
Giải pháp ngăn chặn Deadlock !!!
Giải pháp để ngăn chặn DeadLock là bằng cách phủ định một trong bốn điều kiện trên như sau:dinhtrongnghia(I11C) đã viết:- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
+Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
+Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
+Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
+ Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
DaoQuangSieu (I11C)
- Tổng số bài gửi : 29
Join date : 26/08/2011
-
Deadlock và các vd minh họa hiện tượng này.
- Định nghĩa Deadlock (Kẹt khoá): Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
+ Yêu cầu tài nguyên.
+ Sử dụng tài nguyên.
+ Trả lại tài nguyên.
Các VD minh họa:
vd1: Hiện tượng deadlock xảy ra trên 1 cây cầu mà ở giữa cầu có 1 đoạn cầu rất hẹp ( tại 1 thời điểm chỉ duy nhất 1 xe đi qua cầu). Khi các ô tô duy chuyển trên cầu và đi qua đoạn cầu hẹp, tại 1 thời điểm cả 2 đều đi ngang đoạn giữa cầu hẹp và cả 2 xe đều kẹp ở giữa cầu => Xuất hiện deadlock (Trên thực tế chẳng có ai chịu nhường đường cả.)
vd2: 2 con dê đi qua cầu, dê trắng và dê đen đều mún mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu) vd này đơn giản dể hiểu và dể nhớ .
Phương pháp xử lý deadlock :
- Sử dụng 1 giao thức để hệ thống không bao giờ rơi vào trạng thái deadlock (Ngăn chặn bế tắc, tránh bế tắc ).
- Có thể cho phép hệ thống bị deadlock, phát hiện deadlock và xử lý deadlock đó.
- Bỏ qua deadlock, xem như deadlock chẳng bao giờ xuất hiện trong hệ thống (dùng nhiều trong windows và Unix).
Giải pháp chặn deadlock : Bằng cách phủ định một trong bốn điều kiện trên như sau:
+ Loại trừ lẫn nhau (Mutual Exclusion).
+ Giữ và chờ (Hold and Wait).
+ Không có tiếm quyền (No Preemption).
+ Chờ xoay vòng (Circular Wait).
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
+ Yêu cầu tài nguyên.
+ Sử dụng tài nguyên.
+ Trả lại tài nguyên.
Các VD minh họa:
vd1: Hiện tượng deadlock xảy ra trên 1 cây cầu mà ở giữa cầu có 1 đoạn cầu rất hẹp ( tại 1 thời điểm chỉ duy nhất 1 xe đi qua cầu). Khi các ô tô duy chuyển trên cầu và đi qua đoạn cầu hẹp, tại 1 thời điểm cả 2 đều đi ngang đoạn giữa cầu hẹp và cả 2 xe đều kẹp ở giữa cầu => Xuất hiện deadlock (Trên thực tế chẳng có ai chịu nhường đường cả.)
vd2: 2 con dê đi qua cầu, dê trắng và dê đen đều mún mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu) vd này đơn giản dể hiểu và dể nhớ .
Phương pháp xử lý deadlock :
- Sử dụng 1 giao thức để hệ thống không bao giờ rơi vào trạng thái deadlock (Ngăn chặn bế tắc, tránh bế tắc ).
- Có thể cho phép hệ thống bị deadlock, phát hiện deadlock và xử lý deadlock đó.
- Bỏ qua deadlock, xem như deadlock chẳng bao giờ xuất hiện trong hệ thống (dùng nhiều trong windows và Unix).
Giải pháp chặn deadlock : Bằng cách phủ định một trong bốn điều kiện trên như sau:
+ Loại trừ lẫn nhau (Mutual Exclusion).
+ Giữ và chờ (Hold and Wait).
+ Không có tiếm quyền (No Preemption).
+ Chờ xoay vòng (Circular Wait).
Tranvancanh(I11C)
- Tổng số bài gửi : 39
Join date : 16/09/2011
-
Phân tích khái niệm tài nguyên hệ thống.
- Các tài nguyên hệ thống được chia thành nhiều Loại, mỗi loại có 1 hoặc nhiều Phiên bản (Instances). Các tài nguyên hệ thống này cấp phát cho các tiến trình theo yêu cầu.
- Tài nguyên cùng loại: Giả sử máy có 3 ổ băng từ và có 3 tiến trình đang chạy. Mỗi tiến trình đang giữ 1 ổ băng.
- Tài nguyên khác loại: Giả sử có 1 máy in, 1 ổ băng từ. Tiến trình P1 đang giữ ổ băng, P2 giữ máy in.
- Tài nguyên cùng loại: Giả sử máy có 3 ổ băng từ và có 3 tiến trình đang chạy. Mỗi tiến trình đang giữ 1 ổ băng.
- Tài nguyên khác loại: Giả sử có 1 máy in, 1 ổ băng từ. Tiến trình P1 đang giữ ổ băng, P2 giữ máy in.
phương thức xử trí Deadlock
- Sử dụng quy tắc Ngăn chặn (Prevention) hoặc Tránh (Avoidance) để Deadlock không bao giờ xảy ra.
- Cho phép hệ thống bị Deadlock, sau đó Xác định (Detection) và tìm cách Khắc phục (Recover).
- Không xét vấn đề Deadlock, coi như không bao giờ xảy ra, còn nếu xảy ra thì Khởi động lại hệ thống (Cách này có thể có ý nghĩa thực tế vì không cần đưa vào HĐH các phương tiện xử trí thường trực).
- Cho phép hệ thống bị Deadlock, sau đó Xác định (Detection) và tìm cách Khắc phục (Recover).
- Không xét vấn đề Deadlock, coi như không bao giờ xảy ra, còn nếu xảy ra thì Khởi động lại hệ thống (Cách này có thể có ý nghĩa thực tế vì không cần đưa vào HĐH các phương tiện xử trí thường trực).
Ví dụ về điều kiện dẫn đến deadlock
Mình xin bổ sung thêm ví dụ về điều kiện dẫn đến deadlock.dinhtrongnghia(I11C) đã viết:- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó.
- Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác.
- Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong.
- Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
- Loại trừ lẫn nhau:
VD: băng từ không thể dùng chung được
-Giữ và chờ:
VD: 2 xe (tiến trình) trên 1 cầu (tài nguyên). 1 xe đã giữ nữa cầu lại xin thêm nữa cầu kia.
- Chờ xoay vòng:
VD: Có 5 người A, B, C, D, E (tiến trình) ngồi trên bàn ăn và mỗi người cần phải có 2 cái nĩa để ăn nhưng trên bàn chỉ có 5 cái nĩa (tài nguyên) và mỗi người đã giữ 1 cái nĩa. Để ăn được thì người A cần cái nĩa của người B, người B cần cái nĩa của người C, người C cần cái nĩa của người D, người D cần cái nĩa của người E, người E cần cái nĩa của người A.
Mình chưa hiểu lắm về điều kiện Không có tiếm quyền dẫn đến deadlock nên chưa đưa ra được ví dụ. Bạn nào hiểu thì đưa ra ví dụ giúp mình nhé!
Được sửa bởi NguyThiGai (I11C) ngày 28/10/2011, 09:34; sửa lần 1.
NguyThiGai (I11C)
- Tổng số bài gửi : 28
Join date : 26/08/2011
Age : 29
-
4 cách ngăn chặn Deadlock
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
- Với Mutual Exclusion: Đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Sponsored content
-
Trang 1 trong tổng số 10 trang • 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Trang 1 trong tổng số 10 trang
Permissions in this forum:Bạn không có quyền trả lời bài viết

markdown:
[Thảo luận Bài 8](/t3373-topic)
Trang
**1**trong tổng số **10**trang • [Share](#)• [Trang 1 trong tổng số 10 trang](javascript:Pagination();) • **1**, [2](/t3373p25-topic), [3](/t3373p50-topic), [4](/t3373p75-topic), [5](/t3373p100-topic), [6](/t3373p125-topic), [7](/t3373p150-topic), [8](/t3373p175-topic), [9](/t3373p200-topic), [10](/t3373p225-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
[Thảo luận Bài 8](/t3373-topic#14187)
Thảo luận những vấn đề liên quan đến
**Bài 8** **Admin**
- Admin
- Tổng số bài gửi : 285
Join date : 18/02/2009
[Định nghĩa deadlock](/t3373-topic#16421)
Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
[vothihonggam](/u1284)
- Tổng số bài gửi : 4
Join date : 30/09/2011
[4 điều kiện cần dẫn đến deadlock](/t3373-topic#16423) **- Loại trừ lẫn nhau (Multual Exclusion)**: Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó. **- Giữ và chờ (Hold and Wait)**: Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác. **- Không có tiếm quyền (No Preemption)**: Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong. **- Chờ xoay vòng (Circular Wait)**: Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1. [dinhtrongnghia(I11C)](/u1285)
- Tổng số bài gửi : 4
Join date : 30/09/2011
[Giải pháp ngăn Deadlock](/t3373-topic#16433)
Phần lớn, chúng ta có thể giải quyết vấn đề deadlock theo một trong ba cách:
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
• Chúng ta có thể sử dụng một giao thức để ngăn chặn hay tránh deadlocks, đảm bảo rằng hệ thống sẽ không bao giờ đi vào trạng thái deadlock
• Chúng ta có thể cho phép hệ thống đi vào trạng thái deadlock, phát hiện nó và phục hồi.
• Chúng ta có thể bỏ qua hoàn toàn vấn đề này và giả vờ deadlock không bao giờ xảy ra trong hệ thống. Giải pháp này được dùng trong nhiều hệ điều hành, kể cả UNIX.
• Chúng ta sẽ tìm hiểu vắn tắt mỗi phương pháp. Sau đó, chúng ta sẽ trình bày các giải thuật một cách chi tiết trong các phần sau đây.
Để đảm bảo deadlock không bao giờ xảy ra, hệ thống có thể dùng kế hoạch ngăn chặn hay tránh deadlock. Ngăn chặn deadlock là một tập hợp các phương pháp để đảm bảo rằng ít nhất một điều kiện cần không thể xảy ra. Các phương pháp này ngăn chặn deadlocks bằng cách ràng buộc yêu cầu về tài nguyên được thực hiện như thế nào. Chúng ta thảo luận phương pháp này trong phần sau.
Ngược lại, tránh deadlock yêu cầu hệ điều hành cung cấp những thông tin bổ sung tập trung vào loại tài nguyên nào một quá trình sẽ yêu cầu và sử dụng trong thời gian sống của nó. Với những kiến thức bổ sung này, chúng ta có thể quyết định đối với mỗi yêu cầu quá trình nên chờ hay không. Để quyết định yêu cầu hiện tại có thể được thoả mãn hay phải bị trì hoãn, hệ thống phải xem xét tài nguyên hiện có, tài nguyên hiện cấp phát cho mỗi quá trình, và các yêu cầu và giải phóng tương lai của mỗi quá trình.
Nếu một hệ thống không dùng giải thuật ngăn chặn hay tránh deadlock thì trường hợp deadlock có thể xảy ra. Trong môi trường này, hệ thống có thể cung cấp một giải thuật để xem xét trạng thái của hệ thống để xác định deadlock có xảy ra hay không và giải thuật phục hồi từ deadlock.
Nếu hệ thống không đảm bảo rằng deadlock sẽ không bao giờ xảy ra và cũng không cung cấp một cơ chế để phát hiện và phục hồi deadlock thì có thể dẫn đến trường hợp hệ thống ở trong trạng thái deadlock. Trong trường hợp này, deadlock không được phát hiện sẽ làm giảm năng lực hệ thống vì tài nguyên đang được giữ bởi những quá trình mà chúng không thể thực thi, đi vào trạng thái deadlock. Cuối cùng, hệ thống sẽ dừng các chức năng và cần được khởi động lại bằng thủ công.
Mặc dù phương pháp này dường như không là tiếp cận khả thi đối với vấn đề deadlock nhưng nó được dùng trong một số hệ điều hành. Trong nhiều hệ thống, deadlock xảy ra không thường xuyên; do đó phương pháp này là rẻ hơn chi phí cho phương pháp ngăn chặn deadlock, tránh deadlock, hay phát hiện và phục hồi deadlock mà chúng phải được sử dụng liên tục. Trong một số trường hợp, hệ thống ở trong trạng thái cô đặc nhưng không ở trạng thái deadlock. Như thí dụ, xem xét một quá trình thời thực chạy tại độ ưu tiên cao nhất (hay bất cứ quá trình đang chạy trên bộ định thời biểu không trưng dụng) và không bao giờ trả về điều khiển đối với hệ điều hành. Do đó, hệ thống phải có phương pháp phục hồi bằng thủ công cho các điều kiện không deadlock và có thể đơn giản sử dụng các kỹ thuật đó cho việc phục hồi deadlock.
[tannamthanh(I11C)](/u1226)
- Tổng số bài gửi : 23
Join date : 03/09/2011
[Re: Thảo luận Bài 8](/t3373-topic#16435)
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Thêm 1 ví dụ : 5 thầy giáo đều cần máy chiếu để dạy ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp.
[NgoLeYen48(I11C)](/u1126)
- Tổng số bài gửi : 34
Join date : 26/08/2011
[Giải bài tập về nhà](/t3373-topic#16436)
"Thực thi đèn hiệu CritSec theo cách như với SemEmpty & SemFull"
Bạn nào lảm được thì post lên cho mọi người tham khảo nha
Bạn nào lảm được thì post lên cho mọi người tham khảo nha
[tannamthanh(I11C)](/u1226)
- Tổng số bài gửi : 23
Join date : 03/09/2011
[Ví dụ về Deadlock](/t3373-topic#16437)
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Ví dụ 2: Hiện tượng kẹt mạng tại tổng đài 1080:
+ ví dụ tổng đài 1080 gồm có 100 điện thoại viên.
+ 100 khách hàng gọi tới cùng một lúc. Khách hàng 101,102…. Gọi tới, sẽ phải chờ.
+ 1 khách hàng ứng với một điện thoại viên có thể xem như một tài nguyên.
+ nếu deadlock xuất hiện, nó có thể được giải quyết nếu 1 trong 100 khách hàng đã được điện thoại viên trả lời xong và nhường tài nguyên cho các khách hàng tiếp theo...
[ToThiThuyTrang (I11C)](/u1093)
- Tổng số bài gửi : 33
Join date : 25/08/2011
Age : 28
Đến từ : Bà Rịa-Vũng Tàu
[Khái niệm trạng thái an toàn và giải pháp tránh deadlock ](/t3373-topic#16439)
Thế nào là trạng thái an toàn của hệ thống?
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một
khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một
khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất .
Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i.
Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ.
Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn
Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock.
Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:
- Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.
- Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.
- Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
[XuanThai_I11C](/u1257)
- Tổng số bài gửi : 20
Join date : 10/09/2011
Age : 30
[khái niệm đồ thị cấp phát tài nguyên. Biết cách vẽ và cách giải thích một đồ thị cho trước](/t3373-topic#16440)
Đồ thị cấp phát tài nguyên (Resource allocation graph-RAG) là đồ thị có hướng với tập nút V và tập cung E. + Tập nút V gồm 2 loại: P ={P1, P2, ..., Pn} tập hợp các tiến trình đang vận hành trong hệ thống. R ={R1, R2, ..., Rm} tất cả các tài nguyên trong hệ thống. Mỗi loại Rj có từ 1 đến nhiều phiên bản. VD: máy in có 3 phiên bản, ... +Tập cung E bao gồm: Cung yêu cầu (Request edge): có hướng từ Pi -> Rj, P1 yêu cầu 1 phiên bản tài nguyên Rj. Cung ấn định (Assignment edge): có hướng từ Rj->Pi, 1 phiên bản tài nguyên Rj được cấp phát cho Pi. Đồ thị cấp phát tài nguyên gồm có: chu trình và không có chu trình. o Không có chu trình: không tồn tại Deadlock o Có chu trình: có hoặc không có Deadlock .Có Deadlock khi mỗi tài nguyên trên chu trình chỉ có duy nhất 1 phiên bản. .Có thể không có Deadlock khi tài nguyên thuộc chu trình có nhiều phiên bản.
[Khái niệm trạng thái an toàn và giải pháp tranh deadlock](/t3373-topic#16441)
Thế nào là trạng thái an toàn của hệ thống?
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất . Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i. Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ. Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock. Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể: - Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình. - Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc. - Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
Một trạng thái được gọi là an toàn “safe” nếu tồn tại ít nhất một cách mà trong một khoảng thời gian hữu hạn nào đó, hệ thống có thể cấp phát tài nguyên thỏa mãn cho tất cả process thực thi hoàn tất . Khi đó hệ thống tồn tại một Chuỗi an toàn {P1, P2, … , Pn } bao gồm tất cả các tiến trình sao cho với mỗi Pi, các tài nguyên mà nó yêu cầu có thể được đáp ứng bởi số lượng hiện có cộng thêm của tất cả các Pj mà j < i. Nếu các TN yêu cầu không có đủ, Pi phải chờ cho đến khi tất cả các Pj trả lại các TN mà chúng chiếm giữ. Khi Pi nhận được đủ TN cần thiết, nó sử dụng và trả lại HĐH để Pi+1 có thể vận hành, cứ như thế cho đến Pn Khi một process yêu cầu một tài nguyên đang sẵn có, hệ thống sẽ kiểm tra: nếu việc cấp phát này không dẫn đến tình trạng unsafe thì sẽ cấp phát ngay.
Trình bày 4 cách ngăn chặn Deadlock. Để ngăn chặn Deadlock ta phải làm sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể: - Với Mutual Exclusion: Đảm bảo TN(tai nguyên) nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình. - Với Hold and Wait:
1- Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.
2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc. - Với No Preemption:
1- Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.
2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.
- Với Circular Wait: Cấp TN theo một thứ tự nào đấy.
[Thuật giải tránh deadlock RAG (áp dụng cho trường hợp loại tài nguyên chỉ có 1 phiên bản) nếu có nhiều phiên bản thuật giải này không dùng được:](/t3373-topic#16442)
- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
[Re: Thảo luận Bài 8](/t3373-topic#16443)
ToThiThuyTrang (I11C) đã viết:vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Ví dụ 2: Hiện tượng kẹt mạng tại tổng đài 1080:
+ ví dụ tổng đài 1080 gồm có 100 điện thoại viên.
+ 100 khách hàng gọi tới cùng một lúc. Khách hàng 101,102…. Gọi tới, sẽ phải chờ.
+ 1 khách hàng ứng với một điện thoại viên có thể xem như một tài nguyên.
+ nếu deadlock xuất hiện, nó có thể được giải quyết nếu 1 trong 100 khách hàng đã được điện thoại viên trả lời xong và nhường tài nguyên cho các khách hàng tiếp theo...
Ví dụ 3: có 07 thầy đều cần máy chiếu để dạy, ngay trong khi ở phòng thiết bị hiện tại chỉ có 1 máy chiếu => dẫn đến tranh chấp.
[NgoDucTuan (I11C)](/u1205)
- Tổng số bài gửi : 52
Join date : 31/08/2011
[Re: Thảo luận Bài 8](/t3373-topic#16445)
nguyenvulinh_i11c bạn có thể post lại bài này font trên bài viết của bạn lỗi rồi, nên mọi người chắc không đọc được. Cảm ơn bạn nhiềunguyenvulinh_i11c đã viết:- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
[NgoDucTuan (I11C)](/u1205)
- Tổng số bài gửi : 52
Join date : 31/08/2011
[Re: Thảo luận Bài 8](/t3373-topic#16447)
nguyenvulinh_i11c đã viết:- Trên RAG, lúc ð.u t.t c. nhu c.u v. tài nguyên c.a ti.n tr.nh ph.i ðý.c khai báo trý.c b.ng các Cung Nhu c.u (Claim edge) Pi • • •> Rj ch. báo r.ng Pi có th. s. yêu c.u Rj - Cung Nhu c.u Pi • • •> Rj ðý.c chuy.n thành Cung Yêu c.u (Request edge) Pi • • •> Rj khi Pi th.c s. b.t ð.u c.n ð.n Rj . - N.u yêu c.u Pi • • •> Rj ðý.c HÐH ðáp .ng, cung Pi • • •> Rj chuy.n thành Cung .n ð.nh (Assignment edge) Pi <• • • Rj n.i phiên b.n duy nh.t c.a Rj v.i Pi . - Khi HÐH xét yêu c.u Pi • • •>Rj. H. ch. c.p phát Rj cho Pi n.u Cung .n ð.nh Pi <• • • Rj không t.o ra v.ng tr.n ð.ng hý.ng trong RAG (xét c. các Cung Nhu c.u). - Thu.t gi.i có ð. ph.c t.p o(n²) v.i n là s. ti.n tr.nh trong h.. Ví d. trách deadlock dùng RAG: Ð.u tiên khai báo t.t c. các nhu c.u c.a P1 và P2:P1 và P2 có th. s. d.ng R1,R2.
Bạn copy ở đâu mà font chữ bể tè le, chẳng đọc được gì
![ Smile](https://illiweb.com/fa/i/smiles/icon_smile.gif)
[BuiVanHoc(I11C)](/u1156)
- Tổng số bài gửi : 32
Join date : 26/08/2011
Age : 33
Đến từ : Ho Chi Minh City
[Re: Thảo luận Bài 8](/t3373-topic#16448)
vothihonggam đã viết:Tình huống kẹt của của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ: 2 xe đi cùng chiều qua một cây cầu hẹp, mà cầu chỉ có một làn xe, nên khi 2 xe vào đến giữa cầu thì không thể tiếp tục tiến tới nữa, xãy ra kẹt xe (deadlock) vì không xe nào chịu nhường.
Hiện tượng deadlock mình thường gặp nhất là hiện tượng khi các bạn chạy nhiều ứng dụng lớn chiếm nhiều ram và cpu, nhưng máy lại có cấu hình thấp dẫn đến PC bị treo(deadlock) và phải restart lại máy để giải phóng các tiến trình
![ Smile](https://illiweb.com/fa/i/smiles/icon_smile.gif)
[BuiVanHoc(I11C)](/u1156)
- Tổng số bài gửi : 32
Join date : 26/08/2011
Age : 33
Đến từ : Ho Chi Minh City
[Ưu nhược điểm của Deadlock Prevention ](/t3373-topic#16449) __Deadlock Prevention__
- Ưu điểm: ngăn chặn bế tắc (deadlock
prevention) là phương pháp tránh được bế
tắc bằng cách làm cho điều kiện cần không
được thỏa mãn
- Nhược điểm:
_Giảm khả năng tận dụng tài nguyên và giảm
thông lượng của hệ thống
_Không mềm dẻo
[DangNgocMinh(I11C)](/u1209)
- Tổng số bài gửi : 26
Join date : 31/08/2011
[caotanthanh(i11c)](/u1225)
- Tổng số bài gửi : 16
Join date : 03/09/2011
Age : 28
Đến từ : Buôn Hồ-KrongBuk-ĐakLak
[caotanthanh(i11c)](/u1225)
- Tổng số bài gửi : 16
Join date : 03/09/2011
Age : 28
Đến từ : Buôn Hồ-KrongBuk-ĐakLak
[Re:Định nghĩa Deadlock? Ví Dụ](/t3373-topic#16453)
Định nghĩa: Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện(event) có thể chỉ được gây ra bởi một tiến trình khác.
ví dụ:
Có hai xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có một làm xe nên khi hai xe vào đến giữa cầu thì không thể tiếp tục tiến đi được nữa xảy ra kẹt xe(deadlock) vì không người nào chịu nhường đường.
ví dụ:
Có hai xe đi ngược chiều cùng qua 1 cây cầu hẹp, mà cầu thì chỉ có một làm xe nên khi hai xe vào đến giữa cầu thì không thể tiếp tục tiến đi được nữa xảy ra kẹt xe(deadlock) vì không người nào chịu nhường đường.
[LaVanKhuong (I11C)](/u1106)
- Tổng số bài gửi : 15
Join date : 26/08/2011
[Giải pháp ngăn chặn Deadlock !!!](/t3373-topic#16455)
Giải pháp để ngăn chặn DeadLock là bằng cách phủ định một trong bốn điều kiện trên như sau:dinhtrongnghia(I11C) đã viết:
- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó. - Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác. - Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong. - Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1.
+Loại trừ lẫn nhau: để ngăn tình trạng này xảy ra thì ta có thể tạo nhiều tài nguyên dùng chung để các tiến trình sử dụng 1 cách hiệu quả.
+Giữ và chờ: để ngăn tình trạng này ta sẽ cho các tiến trình giữ và chờ trong một khoảng thời gian nhất định nào đó. Như thế, sẽ giải phóng được tài nguyên và các tiến trình khác tiếp tục sử dụng TN đó.
+Không có tiếm quyền: để ngăn tình trạng này thì ta phải làm cho hệ điều hành lấy lại tài nguyên mà tiến trình đó đang giữ (có tiếm quyền).
+ Chờ xoay vòng: cách giải quyết cũng giống (Loại trừ lẫn nhau) là phải tạo nhiều TN dùng chung.
[DaoQuangSieu (I11C)](/u1155)
- Tổng số bài gửi : 29
Join date : 26/08/2011
[Deadlock và các vd minh họa hiện tượng này.](/t3373-topic#16460)
- Định nghĩa Deadlock (Kẹt khoá): Tình huống bị kẹt của một nhóm tiến trình do mỗi tiến trình trong nhóm đều chờ một sự kiện (event) có thể chỉ được gây ra bởi một tiến trình khác.
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
+ Yêu cầu tài nguyên.
+ Sử dụng tài nguyên.
+ Trả lại tài nguyên.
Các VD minh họa:
vd1: Hiện tượng deadlock xảy ra trên 1 cây cầu mà ở giữa cầu có 1 đoạn cầu rất hẹp ( tại 1 thời điểm chỉ duy nhất 1 xe đi qua cầu). Khi các ô tô duy chuyển trên cầu và đi qua đoạn cầu hẹp, tại 1 thời điểm cả 2 đều đi ngang đoạn giữa cầu hẹp và cả 2 xe đều kẹp ở giữa cầu => Xuất hiện deadlock (Trên thực tế chẳng có ai chịu nhường đường cả.)
vd2: 2 con dê đi qua cầu, dê trắng và dê đen đều mún mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu) vd này đơn giản dể hiểu và dể nhớ
.
- Sử dụng 1 giao thức để hệ thống không bao giờ rơi vào trạng thái deadlock (Ngăn chặn bế tắc, tránh bế tắc ).
- Có thể cho phép hệ thống bị deadlock, phát hiện deadlock và xử lý deadlock đó.
- Bỏ qua deadlock, xem như deadlock chẳng bao giờ xuất hiện trong hệ thống (dùng nhiều trong windows và Unix).
+ Loại trừ lẫn nhau (Mutual Exclusion).
+ Giữ và chờ (Hold and Wait).
+ Không có tiếm quyền (No Preemption).
+ Chờ xoay vòng (Circular Wait).
- Deadlock là tình huống xuất hiện khi hai hay nhiều “hành động” phải chờ một hoặc nhiều hành động khác để kết thúc, nhưng không bao giờ thực hiện được Máy tính: Bế tắc là tình huống xuất hiện khi hai tiến trình phải chờ đợi nhau giải phóng tài nguyên hoặc nhiều tiến trình chờ sử dụng các tài nguyên theo một “vòng tròn.
+ Yêu cầu tài nguyên.
+ Sử dụng tài nguyên.
+ Trả lại tài nguyên.
Các VD minh họa:
vd1: Hiện tượng deadlock xảy ra trên 1 cây cầu mà ở giữa cầu có 1 đoạn cầu rất hẹp ( tại 1 thời điểm chỉ duy nhất 1 xe đi qua cầu). Khi các ô tô duy chuyển trên cầu và đi qua đoạn cầu hẹp, tại 1 thời điểm cả 2 đều đi ngang đoạn giữa cầu hẹp và cả 2 xe đều kẹp ở giữa cầu => Xuất hiện deadlock (Trên thực tế chẳng có ai chịu nhường đường cả.)
vd2: 2 con dê đi qua cầu, dê trắng và dê đen đều mún mình qua cầu chẳng ai chịu nhường ai cả, và cả 2 đều mắc kẹt mãi trên cầu....(có thể tranh chấp dẫn đến xảy ra đến cả 2 con đều rơi xuống cầu) vd này đơn giản dể hiểu và dể nhớ
![ Razz](https://illiweb.com/fa/i/smiles/icon_razz.gif)
**Phương pháp xử lý deadlock :**
- Sử dụng 1 giao thức để hệ thống không bao giờ rơi vào trạng thái deadlock (Ngăn chặn bế tắc, tránh bế tắc ).
- Có thể cho phép hệ thống bị deadlock, phát hiện deadlock và xử lý deadlock đó.
- Bỏ qua deadlock, xem như deadlock chẳng bao giờ xuất hiện trong hệ thống (dùng nhiều trong windows và Unix).
**Giải pháp chặn deadlock :**Bằng cách phủ định một trong bốn điều kiện trên như sau:
+ Loại trừ lẫn nhau (Mutual Exclusion).
+ Giữ và chờ (Hold and Wait).
+ Không có tiếm quyền (No Preemption).
+ Chờ xoay vòng (Circular Wait).
[Tranvancanh(I11C)](/u1271)
- Tổng số bài gửi : 39
Join date : 16/09/2011
[Phân tích khái niệm tài nguyên hệ thống.](/t3373-topic#16463)
-
-
**Các tài nguyên hệ thống được chia thành nhiều** __Loại__, mỗi loại có __1 hoặc nhiều Phiên bản__(Instances). Các tài nguyên hệ thống này cấp phát cho các tiến trình theo yêu cầu.
-
**Tài nguyên cùng loại: Giả sử máy có 3 ổ băng từ và có 3 tiến trình đang chạy. Mỗi tiến trình đang giữ 1 ổ băng.**
- Tài nguyên khác loại: Giả sử có 1 máy in, 1 ổ băng từ. Tiến trình P1 đang giữ ổ băng, P2 giữ máy in.
- Tài nguyên khác loại: Giả sử có 1 máy in, 1 ổ băng từ. Tiến trình P1 đang giữ ổ băng, P2 giữ máy in.
[phương thức xử trí Deadlock](/t3373-topic#16464) **- Sử dụng quy tắc** __Ngăn chặn__(Prevention) hoặc __Tránh__(Avoidance) để Deadlock không bao giờ xảy ra. **- Cho phép hệ thống bị Deadlock, sau đó** __Xác định__(Detection) và tìm cách __Khắc phục__(Recover). **- Không xét vấn đề Deadlock, coi như không bao giờ xảy ra, còn nếu xảy ra thì** __Khởi động lại hệ thống__(Cách này có thể có ý nghĩa thực tế vì không cần đưa vào HĐH các phương tiện xử trí thường trực).
[Ví dụ về điều kiện dẫn đến deadlock](/t3373-topic#16465)
Mình xin bổ sung thêm ví dụ về điều kiện dẫn đến deadlock.dinhtrongnghia(I11C) đã viết:
- Loại trừ lẫn nhau (Multual Exclusion): Ít nhất có 1 tài nguyên có tính không chia sẻ (non-shareable), nghĩa là mỗi thời điểm chỉ có một tiến trình được sử dụng nó. - Giữ và chờ (Hold and Wait): Có 1 tiến trình đang giữ tài nguyên và xin thêm tài nguyên đang bị độc chiếm bởi tiến trình khác. - Không có tiếm quyền (No Preemption): Tài nguyên đang giữ bởi tiến trình không thể bị tiếm quyền mà phải được tiên trình này tự nguyên trả lại hệ thống sau khi dung xong. - Chờ xoay vòng (Circular Wait): Giả sử có n tiến trình đang chờ tài nguyên {P1,P2…Pn}, khi đó P1 chờ TN giữ bởi P2, tiến trình P2 chờ TN giữ bởi P3, …, Pn chờ P1. **- Loại trừ lẫn nhau:**
VD: băng từ không thể dùng chung được
**-Giữ và chờ:**
VD: 2 xe (tiến trình) trên 1 cầu (tài nguyên). 1 xe đã giữ nữa cầu lại xin thêm nữa cầu kia.
**- Chờ xoay vòng:**
VD: Có 5 người A, B, C, D, E (tiến trình) ngồi trên bàn ăn và mỗi người cần phải có 2 cái nĩa để ăn nhưng trên bàn chỉ có 5 cái nĩa (tài nguyên) và mỗi người đã giữ 1 cái nĩa. Để ăn được thì người A cần cái nĩa của người B, người B cần cái nĩa của người C, người C cần cái nĩa của người D, người D cần cái nĩa của người E, người E cần cái nĩa của người A.
Mình chưa hiểu lắm về điều kiện
**Không có tiếm quyền dẫn đến deadlock**nên chưa đưa ra được ví dụ. Bạn nào hiểu thì đưa ra ví dụ giúp mình nhé!
Được sửa bởi NguyThiGai (I11C) ngày 28/10/2011, 09:34; sửa lần 1.
[NguyThiGai (I11C)](/u1112)
- Tổng số bài gửi : 28
Join date : 26/08/2011
Age : 29
[4 cách ngăn chặn Deadlock](/t3373-topic#16466)
Để ngăn chặn Deadlock ta phải làm
-
**sao cho ít nhất 1 trong 4 điều kiện dẫn đến Deadlock không xảy ra. Cụ thể:** **- Với Mutual Exclusion: Đảm bảo TN nào cũng dùng chung được cùng một lúc bởi nhiều tiến trình.** **- Với Hold and Wait:** **** **1-** **Khi TT yêu cầu TN, nó không được giữ 1 TN nào khác.** **2- TT phải yêu cầu và được cấp tất cả các TN mà nó cần ngay đầu công việc.**
-
**Với No Preemption:** **** **1-** **Khi TT giữ TN mà xin thêm nhưng không được, các TN mà nó giữ phải bị tiếm quyền sử dụng và trả lại HĐH.** **2- Khi TT xin thêm TN, nếu TN này đang được giữ bởi TT khác đang ở trạng thái chờ, TN của TT khác này bị tiếm quyền sử dụng để cấp cho TT đang xin.** **- Với Circular Wait** __:__Cấp TN theo một thứ tự nào đấy. **Sponsored content**
-
[Trang 1 trong tổng số 10 trang](javascript:Pagination();) • **1**, [2](/t3373p25-topic), [3](/t3373p50-topic), [4](/t3373p75-topic), [5](/t3373p100-topic), [6](/t3373p125-topic), [7](/t3373p150-topic), [8](/t3373p175-topic), [9](/t3373p200-topic), [10](/t3373p225-topic) ![ Next](https://illiweb.com/fa/empty.gif)
![ Next](https://illiweb.com/fa/empty.gif)
Trang
**1**trong tổng số **10**trang
Bạn
**Permissions in this forum:** **không có quyền**trả lời bài viết

Cache-Control: no-cache

Vary: User-Agent

P3P: CP="IDC DSP COR ADM DEVi TAIi PSA PSD IVAi IVDi CONi HIS OUR IND CNT"


text:
Giá bán:
1.245.000 VND
RAM KINGSTON 8GB DDR3 1600 HYPER X FURY (ĐỎ)
RAM KINGSTON 8GB DDR3 1600 HYPER X FURY (ĐỎ)
Giá sản phẩm: 1.625.000 VND
1.625.000 VND
So sánh sản phẩm
Giá sản phẩm: 1.340.000 VND
1.340.000 VND
Giá sản phẩm: 1.275.000 VND
1.275.000 VND
Giá sản phẩm: 680.000 VND
680.000 VND
Giá sản phẩm: 4.395.000 VND
4.395.000 VND
Giá sản phẩm: 665.000 VND
665.000 VND
Giá sản phẩm: 600.000 VND
600.000 VND
Giá sản phẩm: 350.000 VND
350.000 VND
Hệ thống siêu thị- 410B Nguyễn Thị Minh Khai, Phường 5, Quận 3, TP.HCM

WARC-Type: response

Content-Type: application/http; msgtype=response

WARC-Truncated: length

Content-Language: vi

X-XSS-Protection: 1; mode=block

Set-Cookie: nv3c_Fuy4a_nvvithemever=lQ%2C%2C; expires=Sun, 18-Mar-2018 20:16:36 GMT; Max-Age=31104000; path=/; domain=.hoanlong.com.vn; secure; httponly

Connection: close

Server: nginx

Pragma: no-cache

Cache-Control: no-cache, pre-check=0, post-check=0

X-Content-Type-Options: nosniff

X-Frame-Options: SAMEORIGIN

Vary: Accept-Encoding

Content-Type: text/html; charset=utf-8


text:
Mô tả về ngành học
Giới thiệuTìm hiểu thông tin về Khoa
Chuyên ngành đào tạoGiới thiệu các chuyên ngành đào tạo
Cơ sở vật chấtGiới thiệu về cơ sở vật chất của Khoa
Đội ngũ giảng viênThông tin cán bộ giảng viên
Mục tiêu chất lượngMục tiêu chất lượng năm học
Nghiên cứu Khoa họcGiới thiệu các công trình nghiên cứu
Quan hệ doanh nghiệpThông tin về việc làm
Học bổng - Du họcGiới thiệu các học bổng chuyên ngành
Tin tức - Sự kiệnThông tin mới từ Khoa
Trường Cao đẳng Công nghiệp Huế tiền thân là Trường Bá Công, thành lập ngày 12 tháng 9 năm 1899 theo Chỉ dụ của Vua Thành Thái. Năm 1921 chuyển giao cho Chính quyền Bảo hộ Pháp quản lý và đổi thành Ecole Pratique D’Industry de Hué tức Trường Kỹ nghệ Thực hành Huế, và sau đó, ở mỗi giai đoạn lịch sử Trường đã có những tên gọi khác nhau: năm 1942: Trường Kỹ thuật Công nghiệp Huế, 1952: Học xưởng Kỹ nghệ Huế, 1954: Trường Chuyên nghiệp Kỹ nghệ Huế, 1956: Trường Trung học Kỹ thuật Huế, 1976: Trường Kỹ thuật Huế, 1977: Trường Công nhân Kỹ thuật Cơ điện Huế. Tháng 8 năm 1993, Ủy ban Nhân dân tỉnh Thừa Thiên Huế bàn giao Trường cho Bộ Công nghiệp (tức Bộ Công nghiệp nặng cũ) quản lý và đổi thành Trường Kỹ nghệ Thực hành Huế ( tên cũ của của trường từ thời 1921). Năm 1998 trường được nâng cấp đào tạo và đổi tên trường thành Trường Trung học Công nghiệp Huế. Năm 2005, trường tiếp tục được nâng cấp đào tạo và đổi thành Trường Cao đẳng Công nghiệp Huế, tên giao dịch: Hue Industrial College (HUEIC).
Địa chỉ: 70 Nguyễn Huệ - Thành phố Huế.
ĐT: +84-54-3822813
Fax: +84-54-3845934
Email: cnhue@hueic.edu.vn

Cache-Control: private

Set-Cookie: language=vi-VN; path=/; HttpOnly

X-Powered-By-Plesk: PleskWin


text:
Khẩn trương tìm kiếm 2 thuyền viên bị tàu Trung Quốc đâm va mất tích
Ban Chỉ huy Phòng, chống thiên tai và Tìm kiếm cứu nạn (PCTT-TKCN) tỉnh Bình Thuận và Ủy ban Tìm kiếm cứu nạn Quốc gia vừa cho biết, trên địa bàn tỉnh Bình Thuận mới xảy ra vụ va chạm giữa hai tàu vận tải biển khiến 2 thuyền viên bị mất tích.
Trước đó, vào khoảng 23h ngày 8/8, tàu Thành Đạt 1 (quốc tịch Việt Nam) của Công ty CP vận tải biển Hải An đang lưu thông trên biển tại vị trí cách mũi La Gàn, huyện Tuy Phong, tỉnh Bình Thuận khoảng 11 hải lý thì bất ngờ xảy ra tai nạn đâm va với tàu Guo Shun 21 mang quốc tịch Trung Quốc.
Vụ tai nạn đã làm tàu Thành Đạt 1 bị chìm và khiến tất cả 11 thuyền viên trên tàu này rơi xuống biển. Ngay sau khi sự việc xảy ra, tàu Gou Shun 21 chỉ vớt và cứu được 9 thuyền viên gặp nạn, 2 thuyền viên khác hiện đang bị mất tích.
Ngay sau khi xảy ra vụ việc, UBND tỉnh Bình Thuận cùng phối hợp với Ủy ban Quốc gia TKCN điều động 6 tàu ra khu vực xảy ra vụ việc để cùng với tàu Guo Shun 21 tổ chức tìm kiếm cứu nạn.
Ban Chỉ huy PCTT &TKCN tỉnh, Bộ Chỉ huy bộ đội Biên phòng tỉnh và Cảng vụ Hàng hải Bình Thuận cũng đã tiến hành phát thông tin cho các tàu thuyền đang hoạt động quanh khu vực tàu gặp nạn cùng hỗ trợ tìm kiếm người mất tích.
Theo thông tin từ Ủy ban tìm kiếm cứu nạn Quốc Gia, Trung tâm phố hợp tìm kiếm cứu nạn Hàng hải Việt Nam tiếp tục phát thông báo Hàng hải cho các phương tiện đang hoạt động trong khu vực biết để phối hợp tìm kiếm và điều động tàu CN09 của BP Bình Thuận từ đảo Phú Quý (cách tàu bị nạn 34 hải lý về phía Nam) đến hiện trường tìm kiếm cứu nạn.
Các cơ quan, đơn vị tổ chức thực hiện, báo cáo kết quả về Văn phòng UB Quốc gia Tìm kiếm cứu nạn. Ngoài ra, Ban chỉ huy PCTT và KCN các tỉnh Bình Thuận, Ninh Thuận, Khánh Hòa, Bộ tham mưu Bộ đội biên phòng chỉ đạo các cơ quan chức năng huy động các tàu hoạt động trong khu vực phối hợp và điều động tàu CN09 của Biên phòng Bình Thuận từ đảo Phú Quốc đến hiện trường tìm kiếm cứu nạn.
Theo thông tin từ các cơ quan chức năng Tìm kiếm cứu nạn, 2 người bị mất tích là ông Đặng Văn Khương (SN 1960, quê ở Hải Phòng) là thuyền trưởng và anh Dương Văn Minh (SN 1971, ở Nam Định) máy 2.

markdown:
[](/nghe-an-cuu-tau-ca-bat-ngo-chim-tai-ben-post223794.info)
![ Nghệ An: Cứu tàu cá bất ngờ chìm tại bến](http://img.infonet.vn/w230/Uploaded/vp_mientrung/2017_03_23/Chiec_tau_ca_bi_chim_gay_thiet_hai_lon_ve_tai_san.jpg)
Ban Chỉ huy Phòng, chống thiên tai và Tìm kiếm cứu nạn (PCTT-TKCN) tỉnh Bình Thuận và Ủy ban Tìm kiếm cứu nạn Quốc gia vừa cho biết, trên địa bàn tỉnh Bình Thuận mới xảy ra vụ va chạm giữa hai tàu vận tải biển khiến 2 thuyền viên bị mất tích.
|
|![]()
|Các cơ quan chức năng của Việt Nam lên kế hoạch tìm kiếm các thuyền viên bị mất tích.
|
Trước đó, vào khoảng 23h ngày 8/8, tàu Thành Đạt 1 (quốc tịch Việt Nam) của Công ty CP vận tải biển Hải An đang lưu thông trên biển tại vị trí cách mũi La Gàn, huyện Tuy Phong, tỉnh Bình Thuận khoảng 11 hải lý thì bất ngờ xảy ra tai nạn đâm va với tàu Guo Shun 21 mang quốc tịch Trung Quốc.
Vụ tai nạn đã làm tàu Thành Đạt 1 bị chìm và khiến tất cả 11 thuyền viên trên tàu này rơi xuống biển. Ngay sau khi sự việc xảy ra, tàu Gou Shun 21 chỉ vớt và cứu được 9 thuyền viên gặp nạn, 2 thuyền viên khác hiện đang bị mất tích.
Ngay sau khi xảy ra vụ việc, UBND tỉnh Bình Thuận cùng phối hợp với Ủy ban Quốc gia TKCN điều động 6 tàu ra khu vực xảy ra vụ việc để cùng với tàu Guo Shun 21 tổ chức tìm kiếm cứu nạn.
|
|![]()
|Khu vực xảy ra vụ việc.
|
Ban Chỉ huy PCTT &TKCN tỉnh, Bộ Chỉ huy bộ đội Biên phòng tỉnh và Cảng vụ Hàng hải Bình Thuận cũng đã tiến hành phát thông tin cho các tàu thuyền đang hoạt động quanh khu vực tàu gặp nạn cùng hỗ trợ tìm kiếm người mất tích.
Theo thông tin từ Ủy ban tìm kiếm cứu nạn Quốc Gia, Trung tâm phố hợp tìm kiếm cứu nạn Hàng hải Việt Nam tiếp tục phát thông báo Hàng hải cho các phương tiện đang hoạt động trong khu vực biết để phối hợp tìm kiếm và điều động tàu CN09 của BP Bình Thuận từ đảo Phú Quý (cách tàu bị nạn 34 hải lý về phía Nam) đến hiện trường tìm kiếm cứu nạn.
Các cơ quan, đơn vị tổ chức thực hiện, báo cáo kết quả về Văn phòng UB Quốc gia Tìm kiếm cứu nạn. Ngoài ra, Ban chỉ huy PCTT và KCN các tỉnh Bình Thuận, Ninh Thuận, Khánh Hòa, Bộ tham mưu Bộ đội biên phòng chỉ đạo các cơ quan chức năng huy động các tàu hoạt động trong khu vực phối hợp và điều động tàu CN09 của Biên phòng Bình Thuận từ đảo Phú Quốc đến hiện trường tìm kiếm cứu nạn.
Theo thông tin từ các cơ quan chức năng Tìm kiếm cứu nạn, 2 người bị mất tích là ông Đặng Văn Khương (SN 1960, quê ở Hải Phòng) là thuyền trưởng và anh Dương Văn Minh (SN 1971, ở Nam Định) máy 2.


text:
Nhà xuất bản TT&TT xuất bản 2 cuốn sách về nghiệp vụ báo chí
Với cuốn "Biên tập báo chí", TS. Nguyễn Quang Hòa chia sẻ những nội dung gồm: Vị trí và đặc điểm của công tác biên tập; Những loại lỗi phổ biến trên báo và các lỗi hi hữu, xảy ra trong các hoàn cảnh đặc biệt; Những nguyên tắc khi biên tập; Những tố chất để biên tập viên hoàn thành tốt công việc trong các tòa soạn đa phương tiện; Những điều cần chú ý khi biên tập các chuyên đề Xây dựng Đảng, Kinh tế, Văn hóa xã hội, Pháp luật, Thể thao...
Đặc biệt, tác giả cũng chỉ ra những kẽ hở trong quy trình biên tập, đó chính là những cạm bẫy đối với người biên tập. Đồng thời, tác giả cũng đã đưa ra cả những cách khắc phục.
Còn với cuốn "Phóng sự báo chí - Lý thuyết, kỹ năng và kinh nghiệm", ngoài việc cung cấp những kiến thức cơ bản về thể loại Phóng sự báo chí như các dạng phóng sự, những tố chất cần có của người viết phóng sự..., thì tác giả còn đề cập tới cách vượt qua những khó khăn khi tác nghiệp trong thực tế và cách thể hiện để bài viết sinh động, cuốn hút. Đáng chú ý là có cả những kinh nghiệm vấp váp của tác giả và những đồng nghiệp trong quá trình viết phóng sự để bạn đọc tham khảo.

markdown:
[](/bao-quan-doi-nhan-dan-can-chuan-bi-de-an-lap-co-quan-dai-dien-o-nuoc-ngoai-post223760.info)
![ Báo Quân đội nhân dân cần chuẩn bị đề án lập cơ quan đại diện ở nước ngoài](http://img.infonet.vn/w230/Uploaded/binhminh/2017_03_23/Infonet_Truong_Ban_Tuyen_giao_lam_viec_voi_Ba_QDND1.jpg)
Với cuốn "Biên tập báo chí", TS. Nguyễn Quang Hòa chia sẻ những nội dung gồm: Vị trí và đặc điểm của công tác biên tập; Những loại lỗi phổ biến trên báo và các lỗi hi hữu, xảy ra trong các hoàn cảnh đặc biệt; Những nguyên tắc khi biên tập; Những tố chất để biên tập viên hoàn thành tốt công việc trong các tòa soạn đa phương tiện; Những điều cần chú ý khi biên tập các chuyên đề Xây dựng Đảng, Kinh tế, Văn hóa xã hội, Pháp luật, Thể thao...
Đặc biệt, tác giả cũng chỉ ra những kẽ hở trong quy trình biên tập, đó chính là những cạm bẫy đối với người biên tập. Đồng thời, tác giả cũng đã đưa ra cả những cách khắc phục.
|
|![]()
Còn với cuốn "Phóng sự báo chí - Lý thuyết, kỹ năng và kinh nghiệm", ngoài việc cung cấp những kiến thức cơ bản về thể loại Phóng sự báo chí như các dạng phóng sự, những tố chất cần có của người viết phóng sự..., thì tác giả còn đề cập tới cách vượt qua những khó khăn khi tác nghiệp trong thực tế và cách thể hiện để bài viết sinh động, cuốn hút. Đáng chú ý là có cả những kinh nghiệm vấp váp của tác giả và những đồng nghiệp trong quá trình viết phóng sự để bạn đọc tham khảo.


text: Du học Hàn Quốc: Bạn dự định học tập tại quốc gia Hàn Quốc? Hãy cùng lắng tai các chia sẻ của các du học trò đang học tập tại đây nhé! Cánh cửa du học Hàn Quốc đang khởi đầu mở rộng với những du học trò Việt Nam. Xin trích giới thiệu lá thư của một giảng viên Việt Nam đang du học tại Hàn Quốc, giúp Anh chị em những thông báo cần thiết về du học ở đất nước này. không giống một số nền văn hóa khác có 1 tín ngưỡng chính, văn hóa Hàn Quốc bao gồm nhiều nguyên tố tín ngưỡng phong phú, góp phần định hình cách suy nghĩ và hành xừ của dân tộc. Vào những quá trình đầu tiên trong lịch sử Hàn Quốc, chức năng tín ngưỡng và chức năng chính trị thường kết hợp sở hữu nhau nhưng sau này chúng trở nên tách biệt rõ ràng. Xuyên suốt lịch sử, người Hàn Quốc sống dưới ảnh hưởng của tôn giáo Shaman, đạo Phật, đạo Lão, nho giáo, và thời nay, lòng tin ở đạo thiên chúa cũng đã bắt đầu ăn sâu trong quốc gia , đem đến một yếu tố khác cũng rất quan trọng với thể làm thay đổi đời sống linh tính của người dân. Tốc độ công nghiệp hóa nhanh chóng , nhưng mới chỉ diễn ra trong vòng vài thập niên so sở hữu vài thế kỷ ở phương Tây, dẫn đến rộng rãi băn khoăn và cảm giác xa lạ, phá đổ vỡ sự thư thái trong tâm hồn người Hàn Quốc, khuyến khích họ đi tậu sự yên ủi trong những hoạt động tôn giáo . Kết quả là số lượng người theo tín ngưỡng gia nâng cao đáng nói cộng mang phổ biến cơ sở tín ngưỡng nổi lên, phát triển thành các tổ chức phường hội với tầm ảnh hưởng lớn . những môn học học viên sẽ lên lớp nghe giảng bài, nhưng phần lớn các GS đều giảng bằng tiếng Hàn, và hầu như chỉ giảng nâng cao theo chuyên đề hoặc tóm tắt những chương trong sách. Việc phấn đấu tự học là chính yếu . Và tương trợ cho việc tự học Đó là nguồn tài liệu và sách vở tiếng Anh rất phong phú. một đặc điểm nổi bật ở đây chậm triển khai là Internet, tốc độ trục đường truyền rất tích cực và trường cũng đăng ký hầu hết báo chí chuyên lĩnh vực online. Ở những buổi Báo cáo seminar, và cả những môn học, học viên tự chọn hoặc GS sẽ chỉ định đề tài, sau ngừng thi côngĐây học viên sẽ mua và đọc những bài báo, tài liệu rồi diễn tả trước lớp. như vậy điều kiện phương tiện ở đây rất khả quan cho việc học, vấn đề còn lại là học viên sử dụng và khai thác như thế nào thôi. không những thế , việc học các môn học ở đây chỉ là một phần của chương trình. Vấn đề về ngôn ngữ và giao tiếp cũng cần được coi trọng. Người Hàn không đề cập tiếng Anh chuyên nghiệp, và họ cũng “ngại” giao du bằng tiếng Anh. cho nên những du học trò trước khi sang đây cũng nên chuẩn bị cho mình một vốn tiếng Hàn, ít nhất là đủ giao du được với Các bạn trong PTN sở hữu 2 hình thức chủ yếu: công trình và nghiên cứu của bản thân. Nguồn vốn đầu tư ở những phòng thí nghiệm (PTN) của Hàn là do nguồn thu từ Công trình. như vậy GS nào càng mạnh, càng lấy được nhiều công trình , thì GS ngừng thi côngĐây có thể hỗ trợ và nhận đa dạng SV vào PTN. khi vào PTN học viên sẽ được phân theo lực lượng dự án , và theo sự hướng dẫn của trưởng hàng ngũ . khiến cho dự án phải theo tiến độ, nên vấn đề về kết quả và thời gian tương đối nghiêm ngặt. Theo dự án sở hữu thể kể là cực, nhưng khi xác định được mục đích chính của mình là du học ở hàn quốc, thì điều ngừng thi côngĐây chẳng mang gì đáng đề cập . Chính khi khiến cho , học viên sẽ học được phần lớn, từ cách làm việc lực lượng , cách giải quyết vấn đề, và sở hữu điều kiện tiếp cận với những vấn đề thực tế ở đây. Nghiên cứu của Công trình có thể dùng làm cho đề tài phải chăng nghiệp, nhưng cũng mang thể chỉ là một nhiệm vụ của các học viên ở PTN. Đa phần học viên du học hàn quốc chọn làm đề tài thấp nghiệp dựa trên nghiên cứu riêng của bản thân mình. Người Hàn Quốc từng dệt vải trong khoảng sợi gai và dong, và nuôi tằm để dệt lụa. Trong suốt thời Tam Quốc, đàn ông thường mặc áo jeogori, quần baji, và áo choàng durumagi, cộng mang mũ, dây lưng và giày. đàn bà thời chậm tiến độ thì mặc áo chẽn jeogori, sở hữu hai dải ruy-băng dài buộc thành nút otgoreum, và váy chima dài trùm kín chân, thắt eo cao, áo durumagi, tất bông trắng beoseon, và giày mũi hài. Bộ trang phục này, gọi là Hanbok, được truyền lại vẹn nguyên cho cả nam lẫn nữ qua hàng trăm năm, gần như chơi sở hữu đổi thay gì ko kể chiều dài của áo jeogori và váy chima. áo quần kiểu phương Tây khởi đầu được bày bán ở Hàn Quốc trong thời gian chiến tranh Triều Tiên (1950-1953), và tới thời gian công nghiệp hóa mau chóng trong thập niên 1960 và 1970, người ta càng ngày càng ít mặc Hanbok vì cho là không phù hợp để khiến cho áo xống mặc thông thường . tuy nhiên , cách đây không lâu , những người ngưỡng mộ Hanbok đã và đang doanh nghiệp các chiến dịch nhằm khiến sống lại bộ Hanbok, và cải tiến mẫu mã cho thích hợp sở hữu môi trường làm việc đương đại . một số người Hàn Quốc vẫn hay mặc Hanbok truyền thống, nhưng thường chỉ vào dịp lễ tết đặc biệt như lễ Seollal và Chuseok hay trong những ngày lễ gia đình như lễ Hwangap, tức lễ mừng thọ bố mẹ tròn 60 tuổi. xem chi tiết tại website: học bổng du học hàn quốc

Cache-control: public

Content-Type: text/html; charset=UTF-8


text: Công việc đầm láng bề mặt bê tông là một công việc hết sức quan trong trong một công trình xây dựng, một công trình hoàn hảo với sự giúp đỡ của máy đầm thước chạy xăng sẽ đảm bảo được chất lượng nền sàn đạt tốt nhất. Máy đầm thước chạy xăng thích hợp với các công trình thi công có diện tích nhỏ như nhà xưởng, kho bãi,… Máy đầm thước Conmec 3 métTrọng lượng : 12.9kg Chiều dài thước : 3m Động cơ : Honda GX35 Bình xăng : 0.67 lít Bảo hành : 6 tháng Công suất : 1.6hp/1.2kw Xuất xứ : Trung Quốc Nếu bạn cần tư vấn chi tiết về thiết bị máy đầm dùi, tời kéo mặt đất, máy đầm cóc chạy xăng, máy đầm thước… hay muốn tìm hiểu về cấu tạo, đặc điểm kỹ thuật cùng những ứng dụng của thiết bị này trong cuộc sống thì có thể liên hệ với chúng tôi theo số máy: 1900 63 61 22 – 0968 591 772.


text:
Hình ảnh món quà 20/10 gồm một xấp tiền để đi mua sắm cùng hai vé đi du lịch Nha Trang của người chồng tặng vợ đã khiến nhiều chị em phải ghen tị.
Trên diễn đàn dành cho phụ nữ, một thành viên vừa đăng tải hình ảnh món quà gồm một xấp tiền, 2 tấm hộ chiếu kèm lời nhắn nhủ: “Anh mua 2 vé đi Nha Trang làm quà 20/10. Vợ lấy tiền đi shopping. 3 ngày nữa mình lên đường nhé”.
“Vợ chồng mình cũng rất ít khi tặng quà cho nhau. Cuộc sống đôi khi phải như vợ chồng bạn thế này mới hạnh phúc”, nickname Thanh Hà nói.Sau khi chia sẻ, bức ảnh trên đã khiến nhiều chị em phải xuýt xoa. Nickname Hồng Mai chia sẻ: “Ước gì một lần trong đời mình được chồng thể hiện lãng mạn như vậy”.
Trao đổi với PV, chị Trần Linh, chủ nhân của bức ảnh trên cho biết, đó là những món quà chồng chị tỉ mỉ chuẩn bị để tặng tặng vợ.
Chị Linh cũng chia sẻ, chị sinh năm 1992, chồng chị sinh năm 1988. Cả hai anh chị vừa kết hôn cách đây 2 tháng.
Chia sẻ về cuộc sống gia đình, chị Linh cho hay: “Bình thường chồng tôi là người sống vô cùng tình cảm, yêu thương vợ.
Lúc mới bắt đầu tìm hiểu nhau, tôi đang chuẩn bị hồ sơ đi học nước ngoài, bạn trai tôi lúc đó (tức chồng bây giờ) ra sức ngăn cản. Anh nhấn mạnh rằng nhiều người bạn anh đi học nước ngoài mấy năm về vẫn không được gì.
Sau đó tôi quyết định ở lại Việt Nam học và chuẩn bị đám cưới với anh. Hôm sau, bác tôi gọi kể chuyện cậu em họ sắp đi Mỹ học. Lúc này, chồng tôi hồ hởi nói: “Em ấy đi nước ngoài tương lai mới xán lạn, có cơ hội ai cũng nên đi”.
Tôi liền hỏi sao ngày xưa anh cấm em, chồng tôi liền bảo: “Nếu không nói vậy sao bây giờ em làm vợ anh?”.
Chị Linh cũng cho biết thêm: ”Cuộc sống của chúng tôi đôi khi cũng không tránh khỏi cãi vã. Song mỗi lần như vậy anh đều thủ thỉ: “Thôi em đừng giận, hôm nay anh đưa em đi xem phim, ăn ở nhà hàng sang trọng và shopping nhé. Anh chuẩn bị sẵn 5 triệu để bị phạt rồi”.
Sau khi xem phim xong 2 vợ chồng đã vui vẻ. Chồng chở đến chợ bảo: “Anh thèm cơm vợ nấu quá”. Thế là chúng tôi nấu cơm ăn ở nhà, cả việc shopping cũng không có”.
Theo Vietnamnet

markdown:
![20-thang-10 ](http://khanhhoa24h.info/wp-content/uploads/2016/10/20-thang-10-678x381.jpg)
** Hình ảnh món quà 20/10 gồm một xấp tiền để đi mua sắm cùng hai vé đi du lịch Nha Trang của người chồng tặng vợ đã khiến nhiều chị em phải ghen tị.**
Trên diễn đàn dành cho phụ nữ, một thành viên vừa đăng tải hình ảnh món quà gồm một xấp tiền, 2 tấm hộ chiếu kèm lời nhắn nhủ: “Anh mua 2 vé đi Nha Trang làm quà 20/10. Vợ lấy tiền đi shopping. 3 ngày nữa mình lên đường nhé”.
“Vợ chồng mình cũng rất ít khi tặng quà cho nhau. Cuộc sống đôi khi phải như vợ chồng bạn thế này mới hạnh phúc”, nickname Thanh Hà nói.Sau khi chia sẻ, bức ảnh trên đã khiến nhiều chị em phải xuýt xoa. Nickname Hồng Mai chia sẻ: “Ước gì một lần trong đời mình được chồng thể hiện lãng mạn như vậy”.
Trao đổi với PV, chị Trần Linh, chủ nhân của bức ảnh trên cho biết, đó là những món quà chồng chị tỉ mỉ chuẩn bị để tặng tặng vợ.
Chị Linh cũng chia sẻ, chị sinh năm 1992, chồng chị sinh năm 1988. Cả hai anh chị vừa kết hôn cách đây 2 tháng.
|
|![]()
|Chị Trần Linh – chủ nhân món quà lãng mạn dịp 20/10 do chồng tặng.|
Chia sẻ về cuộc sống gia đình, chị Linh cho hay: “Bình thường chồng tôi là người sống vô cùng tình cảm, yêu thương vợ.
Lúc mới bắt đầu tìm hiểu nhau, tôi đang chuẩn bị hồ sơ đi học nước ngoài, bạn trai tôi lúc đó (tức chồng bây giờ) ra sức ngăn cản. Anh nhấn mạnh rằng nhiều người bạn anh đi học nước ngoài mấy năm về vẫn không được gì.
Sau đó tôi quyết định ở lại Việt Nam học và chuẩn bị đám cưới với anh. Hôm sau, bác tôi gọi kể chuyện cậu em họ sắp đi Mỹ học. Lúc này, chồng tôi hồ hởi nói: “Em ấy đi nước ngoài tương lai mới xán lạn, có cơ hội ai cũng nên đi”.
Tôi liền hỏi sao ngày xưa anh cấm em, chồng tôi liền bảo: “Nếu không nói vậy sao bây giờ em làm vợ anh?”.
Chị Linh cũng cho biết thêm: ”Cuộc sống của chúng tôi đôi khi cũng không tránh khỏi cãi vã. Song mỗi lần như vậy anh đều thủ thỉ: “Thôi em đừng giận, hôm nay anh đưa em đi xem phim, ăn ở nhà hàng sang trọng và shopping nhé. Anh chuẩn bị sẵn 5 triệu để bị phạt rồi”.
Sau khi xem phim xong 2 vợ chồng đã vui vẻ. Chồng chở đến chợ bảo: “Anh thèm cơm vợ nấu quá”. Thế là chúng tôi nấu cơm ăn ở nhà, cả việc shopping cũng không có”.
*Theo Vietnamnet*

X-Cache-Hit: HIT

X-Cache: cached

Vary: Accept-Encoding, User-Agent

Accept-Ranges: bytes


text:
Công ty Ngân Hoa phân phối các loại phào chỉ, các loại cột vuông, cột tròn, hoa văn trang trí trần nhà. Hãy gọi 0915.390.885 hoặc 0985.603.599 để được tư vấn
Công ty Ngân Hoa chuyên cung cấp các sản phẩm phào làm khung tranh ,khung ảnh, bằng khen. Sản phẩm của công ty đã có mặt tại 62 tỉnh thành. Hãy gọi 01248488999
Website: http://khungtranhnganhoa.com
http://phaochitrannha.com


text: Bí quyết vàng ngăn chặn tổn thương đốt sống cổ Bệnh lý liên quan đến cột sống cổ ngày càng gặp nhiều, ngay cả với những người trẻ tuổi.

Set-Cookie: .ASPXANONYMOUS=BhRVaaLa0gEkAAAAOWJhZjM3NDQtOTQ4ZS00ZTY0LWFiNDEtMDE2ODA5NWYwODcz0; domain=kienthuc.net.vn; expires=Thu, 01-Jun-2017 06:43:43 GMT; path=/; HttpOnly

X-Cache: MISS from cache13


text:
- Giao thông thuận lợi với 5 tuyến đường đi Tp. Biên Hòa.
- Đối diện trường đại học, công viên, trung tâm thương mại, khu thể thao...
- Địa thế đẹp nằm liền kề bưu điện, bệnh viện, trường mẫu giáo cấp I, II, III.
- Hạ Tầng hoàn thiện, điện nước máy, hệ thống thoát nước, đường nhựa 28m, đường nội bộ 14m, vỉa hè 3m, đèn chiếu sáng.
- Diện tích 4x18m, 5x18m, 5x20m, 10x18m, 10x20m.
- Mặt tiền đường DT 768.
- Gần Trung tâm hành chánh Thạnh Phú.
- Sổ đỏ 100% thổ cư.
- Giao đất xây dựng ở ngay, hỗ trợ giấy phép xây dựng.
- Nhiều lô góc thuận tiện kinh doanh buôn bán.
Liên hệ: 0908.210.096 ( gặp Ms.Nhung)

Set-Cookie: land24_root=84vtm2s8c1ruobhd4r3h1c5tt7; expires=Fri, 23-Mar-2018 21:21:51 GMT; Max-Age=31536000

Cache-Control: no-store, no-cache, must-revalidate, post-check=0, pre-check=0

X-FRAME-OPTIONS: DENY