NganBetac
3. Ngăn ngừa bế tắc
-Đảm bảo ít nhất 1 trong 4 điều kiện không xảy ra
-Loại trừ tương hỗ: không thể ngăn ngừa
-Giữ và chờ:
+Cách 1:
*Yêu cầu tiến trình phải nhận đủ toàn bộ tài nguyên cần thiết trước khi thực hiện tiếp
*Nếu không nhận đủ, tiến trình bị phong tỏa để chờ cho đến khi có thể nhận đủ tài nguyên
+Cách 2:
*Tiến trình chỉ được yêu cầu tài nguyên nếu không giữ tài nguyên khác
*Trước khi yêu cầu thêm tài nguyên, tiến trình phải giải phóng tài nguyên đã được cấp và yêu cầu lại (nếu cần) cùng với tài nguyên mới.
-Không có phân phối lại:
+Cách 1:
*Khi một tiến trình yêu cầu tài nguyên nhưng không được do đã bị cấp phát, HDH sẽ thu hồi lại toàn bộ tài nguyên nó đang giữ
*Tiến trình chỉ có thể thực hiện tiếp sau khi lấy được tài nguyên cũ cùng với tài nguyên mới yêu cầu
+Cách 2:
*Khi tiến trình yêu cầu tài nguyên, nếu còn trống, sẽ được cấp phát ngay
*Nếu tài nguyên do tiến trình khác giữ mà tiến trình này đang chờ cấp thêm tài nguyên thì thu hồi lại để cấp cho tiến trình yêu cầu
*Nếu hai điều kiện trên đều không thỏa thì tiến trình yêu cầu tài nguyên phải chờ.
-Chờ đợi vòng tròn:
+Xác định thứ tự cho các dạng tài nguyên và chỉ cho phép tiến trình yêu cầu tài nguyên sao cho tài nguyên mà tiến trình yêu cầu sau có thứ tự lớn hơn tài nguyên mà nó yêu cầu trước
+Giả sử trong hệ thống có n dạng tài nguyên ký hiệu R1, R2, ..., Rn
+Giả sử những dạng tài nguyên này được sắp xếp theo thứ tự tăng dần của chỉ số
+Nếu tiến trình đã yêu cầu một số tài nguyên dạng Ri thì sau đó tiến trình chỉ được phép yêu cầu tài nguyên dạng Rj nếu j > i
+Nếu tiến trình cần nhiều tài nguyên cùng dạng thì tiến trình phải yêu cầu tất cả tài nguyên dạng đó cùng một lúc.
Bạn đang đọc truyện trên: truyentop.pro