tailieunhanh - Bài giảng Hệ điều hành: Chương: 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. nội dung chi tiết. | Bài giảng Hệ điều hành: Chương: - ThS. Trần Thị Như Nguyệt Chương 6: Deadlocks - 2 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 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 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 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 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 Deadlocks Giải thuật đồ thị cấp phát tài nguyên 7 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 Deadlocks Cấu trúc dữ liệu cho giải thuật Banker n: số tiến trình; m:

• 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