tailieunhanh - Bài giảng Hệ điều hành: Chapter 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. | Chương 6 Deadlocks - 2 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt 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 https tailieudientucntt Deadlocks Giải thuật đồ thị cấp phát tài nguyên 7 https tailieudientucntt 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 https tailieudientucntt Deadlocks Cấu trúc dữ liệu cho giải thuật Banker n số tiến trình m số loại tài nguyên Available vector độ dài m Available j k loại tài nguyên Rj có k instance sẵn sàng Max ma trận n m Max i j k tiến trình Pi yêu cầu tối đa k instance của loại tài nguyên Rj Allocation ma trận độ dài n m Allocation i j k Pi đã được cấp phát k instance của Rj Need ma trận độ

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Đồ thị cấp phát tài nguyên
• Giải thuật banker
• Phát hiện deadlock
• Phục hồi deadlock
• Bài giảng Hệ điều hành Unix
• Hệ điều hành Unix
• Đặc điểm hệ điều hành Unix
• Thành phần của hệ điều hành Unix
• Sử dụng hệ điều hành Unix
• Tìm hiểu hệ điều hành Unix
• Phân loại hệ điều hành
• Cấu trúc hệ điều hành
• Xây dựng hệ điều hành
• Lịch sử hệ điều hành
• Tổng quan hệ điều hành
• System services
• Cấu trúc phần cứng
• Hoạt động hệ điều hành
• Lời gọi hệ thống
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành windows
• kỹ năng máy tính
• Khái niệm hệ điều hành
• Tài liệu hệ điều hành
• Kiến thức hệ điều hành
• Hệ thống máy tính
• Thành phần của hệ điều hành
• Dịch vụ hệ điều hành cung cấp
• Chương trình hệ thống
• Tổng quan về hệ điều hành
• Lịch sử phát triển hệ điều hành
• Phần mềm hệ thống
• Định nghĩa về hệ điều hành
• Tính chất của hệ điều hành
• Nguyên lý tổ chức hệ điều hành
• Bài giảng Lập trình hệ điều hành
• Dịch vụ của hệ điều hành
• Thiết kế hệ điều hành
• Hệ đa xử lý
• Phát triển hệ điều hành
• Chức năng hệ điều hành
• Hệ điều hành nâng cao
• Nguyên lý thiết kế hệ điều hành
• Chức năng của hệ điều hành
• Kiến trúc hệ điều hành
• giáo trình hệ điều hành
• đề cương hệ điều hành
• Dịch vụ hệ điều hành
• Cài đặt hệ điều hành
• Bài giảng Hệ điều hành Unix Linux
• Hệ điều hành tập trung
• Hệ điều hành đa người dùng
• Lịch sử hệ điều hành Unix
• Nguyên lý hệ điều hành
• Bài giảng Nguyên lý hệ điều hành
• Vị trí hệ điều hành
• Vai trò hệ điều hành
• Hệ điều hành hiện đại
• Tổng quát hệ điều hành
• Quá trình khởi động máy tính
• Thành phần hệ điều hành
• Hệ điều hành song song
• Nguyên lý hoạt động hệ điều hành
• Hệ điều hành một người dùng
• Hệ điều hành nhiều người dùng
• Phần cứng máy tính