TAILIEUCHUNG - Bài giảng môn Hệ điều hành: Chương 4 - Deadlock & xử lý

Bài giảng môn Hệ điều hành: Chương 4 - Deadlock & xử lý gồm những nội dung: Định nghĩa Deadlock, bốn điều kiện cần và đủ để gây ra Deadlock, bốn chiến lược giải quyết Deadlock, chiến lược phát hiện & chữa trị Deadlock, chiến lược né tránh Deadlock, chiến lược phòng ngừa Deadlock. Để nắm nội dung . | MÔN HỆ ĐIỀU HÀNH Chương 4 DEADLOCK &XỬ LÝ Định nghĩa deadlock Bốn ₫iều kiện cần và ₫ủ ₫ể gây ra deadlock Bốn chiến lược giải quyết deadlock Chiến lược phát hiện & chữa trị deadlock Chiến lược né tránh deadlock Chiến lược phòng ngừa deadlock Tài liệu tham khảo : chương 2, sách "Modern Operating Systems", Andrew S. Tanenbaum: , 2nd ed, Prentice Hall Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Môn : Hệ ₫iều hành Chương 4 : Deadlockvà xử lý Slide 1 Định nghĩa deadlock Deadlock là trạng thái của hệ thống mà ở ₫ó có ít nhất 2 process ₫ang dừng chờ lẫn nhau và như thế chúng không thể chạy tiếp ₫ược. Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Môn : Hệ ₫iều hành Chương 4 : Deadlockvà xử lý Slide 2 Bốn ₫iều kiện cần và ₫ủ ₫ể gây ra deadlock 1. Loại trừ tương hỗ ₫oạn code CS truy xuất tài nguyên dùng chung của các process chạy ₫ồng thời. 2. Process giữ tài nguyên cũ ₫ang chiếm dụng trong khi cố gắng xin thêm tài nguyên mới. 3. Hệ thống có dùng tài nguyên “non-preemptive”, là loại tài nguyên mà sau khi ₫ã giao cho 1 process nào ₫ó truy xuất, hệ thống không ₫ược quyền lấy lại tạm thời ₫ể cho process khác truy xuất. 4. Đã xuất hiện vòng khép kín giữa các process chờ nhau. Khoa Công nghệ Thông tin Trường ĐH Bách Khoa Môn : Hệ ₫iều hành Chương 4 : Deadlockvà xử lý Slide 3 Bốn chiến lược giải quyết deadlock 1. Phớt lờ : không làm gì cả vì hy vọng hệ thống sẽ không có deadlock Î Nếu hệ thống có deadlock thì chịu chết!!. 2. Phát hiện và chữa trị deadlock (Dectection & Recovery) : cứ ₫ể hệ thống hoạt ₫ộng tự do, theo ₫ịnh kỳ hay khi hệ thống rãnh, máy sẽ kiểm tra ₫ể phát hiện có deadlock không ? Nếu không thì thôi, nếu có thì tìm cách chữa trị sao cho hệ thống hết bị deadlock và làm việc bình thường trở lại. 3. Né tránh deadlock (Deadlock Avoidance) : mỗi khi sắp cấp phát tài nguyên cho process, máy kiểm tra cẩn thận xem có dẫn ₫ến deadlock không ? Nếu không thì cấp phát bình thường, còn nếu có nguy cơ deadlock

• Hệ điều hành
• Deadlock & xử lý
• Định nghĩa Deadlock
• Chiến lược giải quyết Deadlock
• Chiến lược né tránh Deadlock
• Chiến lược phòng ngừa Deadlock
• Chữa trị Deadlock
• Xử lý Deadlock
• Mô hình Deadlock
• Phát sinh Deadlock
• Bài giảng hệ điều hành
• Tài liệu hệ điều hành
• Hệ điều hành
• Phương pháp xử lý Deadlock
• Ngăn chặn Deadlock
• Phục hồi từ Deadlock
• Bài giảng Lập trình hệ điều hành
• Deadlock là gì
• Quay lui dây chuyền
• Deadlock
• hệ thống thông tin
• khoa học máy tính
• kỹ thuật xử lý
• thông tin máy tính
• Critical section
• Quản lý bộ nhớ
• Bộ nhớ ảo
• Xử lý đồng hành
• Giải quyết deadlock
• Đề cương môn Hệ điều hành
• Tổng quát về hệ điều hành
• Quản lý CPU