tailieunhanh - Bài giảng Hệ điều hành - Chương 3: Deadlock (Lương Minh Huấn)

Bài giảng Hệ điều hành - Chương 3: Deadlock (Lương Minh Huấn) có nội dung trình bày về khái niệm deadlock, điều kiện xảy ra deadlock, các phương pháp phòng tránh deadlock, ngăn chặn deadlock, phòng tránh deadlock, phát hiện deadlock, phục hồi deadlock, . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | TRƯỜNG ĐẠI HỌC SÀI GÒN CHƯƠNG 3 DEADLOCK GV Lương Minh Huấn NỘI DUNG I. Khái niệm deadlock II. Điều kiện xảy ra deadlock III. Các phương pháp phòng tránh deadlock 1. Ngăn chặn deadlock 2. Phòng tránh deadlock 3. Phát hiện deadlock 4. Phục hồi deadlock I. KHÁI NIỆM DEADLOCK Hệ thống gồm nhiều tiến trình hoạt động đồng thời cùng sử dụng tài nguyên. Tài nguyên cần nhiều loại VD CPU bộ nhớ . . Mỗi loại tài nguyên có nhiều đơn vị VD 2 CPU 5 máy in. Mỗi tiến trình thường gồm dãy liên tục các thao tác Đòi hỏi tài nguyên Nếu tài nguyên không có sẵn đang được sử dụng bởi tiến trình khác tiến trình yêu cầu phải đợi Sử dụng tài nguyên theo yêu cầu in ấn đọc dữ liệu. Giải phóng tài nguyên được cấp I. KHÁI NIỆM DEADLOCK Khi các tiến trình dùng chung ít nhất 2 tài nguyên hệ thống có thể gặp quot nguy hiểm quot Xét ví dụ Hệ thống có hai tiến trình P1 amp P2 Hai tiến trình P1 amp P2 dùng chung hai tài nguyên R1 amp R2 R1 được điều độ bởi đèn báo S1 S1 1 R2 được điều độ bởi đèn báo S2 S2 1 I. KHÁI NIỆM DEADLOCK I. KHÁI NIỆM DEADLOCK I. KHÁI NIỆM DEADLOCK Hai hay nhiều ôtô đối đầu nhau trên 1 cây cầu hẹp chỉ đủ độ rộng cho 1 chiếc. Mỗi đoạn của cây cầu có thể xem như 1 tài nguyên Nếu deadlock xuất hiện nó có thể được giải quyết nếu 1 hay 1 số ôtô lùi lại nhường đường rồi lên sau I. KHÁI NIỆM DEADLOCK DeadLock là trạng thái trong hệ thống có ít nhất hai tiến trình đang dừng chờ lẫn nhau và chúng không thể chạy tiếp được. Sự chờ đợi này có thể kéo dài vô hạn nếu không có sự tác động từ bên ngoài. II. ĐIỀU KIỆN XẢY RA DEADLOCK Cần có 4 điều kiện sau không được thiếu điều kiện nào Có tài nguyên găng Tài nguyên được sử dụng theo mô hình không phân chia được muntual exclusion . Chỉ có một tiến trình dùng tài nguyên tại một thời điểm Tiến trình khác cũng yêu cầu tài nguyên gt yêu cầu phải được hõan lại tới khi tài nguyên được giải phóng. Chờ đợi trước khi vào đoạn găng hold and wait . Tiến trình không được vào đoạn găng phải xếp hàng chờ đợi. Trong khi chờ đợi vẫn chiếm giữ các tài nguyên