Các phương pháp ngăn chặn Deadlock

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

Các phương pháp ngăn chặn Deadlock

Bài gửi  NguyenHongAn(I22B) on 13/4/2013, 12:56

Có 4 phương pháp để ngăn chặn tắc nghẽn: Ngăn chặn hình thành tắc nghẽn, tránh tắc nghẽn, phát hiện tắc nghẽn và hiệu chỉnh tắc nghẽn
1. Ngăn chặn tắc nghẽn:
- Tài nguyên không thể chia sẻ: nhìn chung gần như không thể tránh tình trạng này vì bản chất tài nguyên là có hạn
- Sự chiếm giữ và yêu cầu thêm tài nguyên: phải bảo đảm rằng mỗi khi tiến trình yêu cầu thêm một tài nguyên thì nó không chiếm giữ các tài nguyên khác
- Không thu hồi tài nguyên :cho phép hệ thống được thu hồi tài nguyên từ các tiến trình bị khóa và cấp phát trở lại cho các tiến trình khi nó thoát khỏi tình trạng bị khóa.
- Tồn tại một chu kỳ : tránh tạo chu kỳ trong đồ thị bằng cách cấp phát tài nguyên theo một sự phân cấp
2. Tránh tắc nghẽn: là loại bỏ tất cả các cơ hội có thể dẫn đến tắc nghẽn trong tương lai.
3. Phát hiện tắc nghẽn:
4. Hiệu chỉnh tắc nghẽn:
- Đình chỉ hoạt động của các tiến trình liên quan có thể sử dụng 1 trong 2 phương pháp
+ Đình chỉ tất cả tiến trình trong tình trạng tắc nghẽn
+ Đình chỉ từng tiến trình liên quan cho tới khi không còn chu trình nào gây tắc nghẽn
- Thu hồi tài nguyên: Có thể hiệu chỉnh tắc nghẽn bằng cách thu hồi một số tài nguyên từ các tiến trình và cấp phát tài nguyên này cho các tiến trình khác cho tới khi loại bỏ được chu trình tắc nghẽn.

NguyenHongAn(I22B)

Tổng số bài gửi : 20
Join date : 16/03/2013
Age : 27

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

Về Đầu Trang Go down

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


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