Bài giảng Hệ điều hành: Chương 6.2 - ThS. Phan Đình Duy

Bài giảng "Hệ điều hành - Chương 6.2: 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. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành: Chương 6.2 - ThS. Phan Đình Duy HỆ ĐIỀU HÀNH<br /> Chương 6 – Deadlocks (2)<br /> 14/03/2017<br /> <br /> 11/2/2017<br /> <br /> Copyrights 2017 CE-UIT. All Rights Reserved.<br /> <br /> 1<br /> <br /> Câu hỏi ôn tập chương 6-1<br />  Deadlock là gì? Cho ví dụ trong thực tế?<br />  Một tiến trình khi nào gọi là bị deadlock? trì hoãn vô<br /> hạn định?<br />  Khi nào sẽ xảy ra deadlock?<br />  Các phương pháp giải quyết deadlock?<br />  Làm gì để ngăn deadlock?<br />  Làm gì để tránh deadlock?<br /> <br /> 11/2/2017<br /> <br /> Copyrights 2017 CE-UIT. All Rights Reserved.<br /> <br /> 2<br /> <br /> Câu hỏi ôn tập chương 6-1 (tt)<br />  Sơ đồ sau có xảy ra deadlock?<br /> R3<br /> <br /> R1<br /> <br /> P1<br /> <br /> P3<br /> <br /> P2<br /> <br /> Deadlock ?<br /> R2<br /> 11/2/2017<br /> <br /> R4<br /> Copyrights 2017 CE-UIT. All Rights Reserved.<br /> <br /> 3<br /> <br /> Câu hỏi ôn tập chương 6-1 (tt)<br />  Hệ thông có 18 tap drive và 4 tiến trình P0, P1, P2, P3<br /> Tại thời điểm to<br /> <br /> 11/2/2017<br /> <br /> Max<br /> <br /> Allocation<br /> <br /> Need<br /> <br /> Available<br /> <br /> P0<br /> <br /> 10<br /> <br /> 5<br /> <br /> 5<br /> <br /> 5<br /> <br /> P1<br /> <br /> 4<br /> <br /> 2<br /> <br /> 2<br /> <br /> 3<br /> <br /> P2<br /> <br /> 15<br /> <br /> 2<br /> <br /> 13<br /> <br /> 16<br /> <br /> P3<br /> <br /> 10<br /> <br /> 6<br /> <br /> 4<br /> <br /> 10<br /> <br /> Copyrights 2017 CE-UIT. All Rights Reserved.<br /> <br /> 4<br /> <br /> Mục tiêu chương 6-2<br />  Hiểu được thêm các phương pháp giải quyết deadlock<br /> Tránh deadlock<br /> Phát hiện<br /> <br /> Phục hồi<br /> <br />  Hiểu và hiện thực được giải thuật Banker<br /> <br /> 11/2/2017<br /> <br /> Copyrights 2017 CE-UIT. All Rights Reserved.<br /> <br /> 5<br /> <br />