Bài giảng Hệ điều hành: Chương với mục tiêu nhằm giúp các bạn hiểu được vấn đề bài toán deadlock và các tính chất của deadlock, hiển được các phương pháp giải quyết deadlock. ! | HỆ ĐIỀU HÀNH Chương 6 – Deadlocks 14/03/2017 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 1 Câu hỏi ôn tập chương 5 Phân biệt semaphore với monitor? Nêu ứng dụng của từng giải pháp? Áp dụng semaphore vào bài toán reader-writer, giải thích rõ hoạt động? 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 2 Mục tiêu chương 6 Hiểu được vấn đề bài toán deadlock và các tính chất của deadlock Hiển được các phương pháp giải quyết deadlock Bảo vệ Tránh Kiểm tra Phục hồi 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 3 Nội dung chương 6 Vấn đề deadlock Mô hình hệ thống Các tính chất của deadlock Phương pháp giải quyết deadlock 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 4 Vấn đề deadlock Tình huống: Một tập các tiến trình bị block, mỗi tiến trình giữ tài nguyên và đang chờ tài nguyên mà tiến trình khác trong tập đang giữ Ví dụ 1: Hệ thống có 2 file trên đĩa P1 và P2 mỗi tiến trình mở một file và yêu cầu mở file kia Ví dụ 2: Bài toán các triết gia ăn tối Mỗi người cầm 1 chiếc đũa và chờ chiếc còn lại 1/17/2018 Copyrights 2017 CE-UIT. All Rights .