Phương pháp giải quyết Deadlock nào mà Hệ điều hành sử dụng giải thuật “Đồ thị chờ” (Wait for Graph)?
Trả lời:
Đáp án đúng: C
Phương pháp "Phát hiện và Khôi phục" (Detection and Recovery) là phương pháp mà hệ điều hành sử dụng các thuật toán để phát hiện deadlock (ví dụ: sử dụng đồ thị chờ - Wait-for graph) và sau đó thực hiện các biện pháp để khôi phục hệ thống về trạng thái hoạt động bình thường. Các phương pháp khôi phục có thể bao gồm việc chấm dứt một hoặc nhiều tiến trình, hoặc thu hồi tài nguyên từ một tiến trình và cấp phát cho tiến trình khác để phá vỡ chu trình deadlock.
Các lựa chọn khác không phù hợp vì:
- Phương pháp Ngăn chặn (Preventing) tìm cách ngăn chặn các điều kiện cần thiết cho deadlock xảy ra ngay từ đầu.
- Phương pháp Phòng tránh (Avoiding) sử dụng các thuật toán như thuật toán của Banker để đảm bảo rằng hệ thống luôn ở trạng thái an toàn.
- Phương pháp Bỏ qua Deadlock (Ignoring) đơn giản là bỏ qua vấn đề và hy vọng rằng deadlock sẽ không xảy ra hoặc sẽ tự giải quyết (thường không phải là một giải pháp tốt).
50 câu hỏi 60 phút
