tailieunhanh - Bài giảng Hệ điều hành: Chương: 6.2 - ThS. Trần Thị Như Nguyệt

Bài giảng "Hệ điều hành - Chương 6: Deadlocks" cung cấp cho người học các kiến thức: Giải thuật đồ thị cấp phát tài nguyên, giải thuật banker, phát hiện deadlock, phục hồi deadlock. nội dung chi tiết. | Bài giảng Hệ điều hành: Chương: - ThS. Trần Thị Như Nguyệt Chương 6: Deadlocks - 2 Câu hỏi ôn tập chương 6 - 1 Deadlock là gì? Cho ví dụ trong thực tế? Một tiến trình khi nào gọi là bị deadlock? trì hoãn vô hạn định? Khi nào sẽ xảy ra deadlock? Các phương pháp giải quyết deadlock? Làm gì để ngăn deadlock? Làm gì để tránh deadlock? 2 Deadlocks Câu hỏi ôn tập chương 6 – 1 (tt) Sơ đồ sau có xảy ra deadlock? R1 R3 P1 P2 P3 Deadlock ? R2 R4 3 Deadlocks Câu hỏi ôn tập chương 6 – 1 (tt) Hệ thống có 18 tape drive và 4 tiến trình P0, P1, P2, P3 Tại thời điểm to Max Allocation Need Available P0 10 5 5 5 P1 4 2 2 3 P2 15 2 13 16 P3 10 6 4 10 4 Deadlocks Mục tiêu Hiểu được thêm các phương pháp giải quyết deadlock Tránh deadlock Phát hiện Phục hồi Hiểu và hiện thực được giải thuật Banker 5 Deadlocks Nội dung Giải thuật đồ thị cấp phát tài nguyên Giải thuật banker Phát hiện deadlock Phục hồi deadlock 6 Deadlocks Giải thuật đồ thị cấp phát tài nguyên 7 Deadlocks Giải thuật Banker Mỗi loại tài nguyên có nhiều thực thể Bắt chước nghiệp vụ ngân hàng Điều kiện: Mỗi tiến trình phải khai báo số lượng thực thể tối đa của mỗi loại tài nguyên mà nó cần Khi tiến trình yêu cầu tài nguyên thì có thể phải đợi Khi tiến trình đã có được đầy đủ tài nguyên thì phải hoàn trả trong một khoảng thời gian hữu hạn nào đó 8 Deadlocks Cấu trúc dữ liệu cho giải thuật Banker n: số tiến trình; m: