TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương: 6.1 - ThS. Trần Thị Như Nguyệt

Bài giảng "Hệ điều hành - Chương 6: Deadlocks" giúp người học hiểu rõ vấn đề bài toán deadlock và các tính chất của deadlock, hiểu được các phương pháp giải quyết 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 04/2015 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? 2 Deadlocks 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ệ Ngăn (Deadlock prevention) Tránh (Deadlock avoidance) Kiểm tra (Deadlock detection) Phục hồi (Deadlock recovery) 3 Deadlocks Nội dung Bài toá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 4 Deadlocks 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 A và B trên đĩa P1 và P2 mỗi tiến trình mở một file và yêu cầu mở file kia. P1 đã mở, đang nắm giữ file A và yêu cầu file B; trong khi P2 đã mở, đang nắm giữ file B và yêu cầu mở file A. P1 muốn hoàn tất thì phải có cả file A và B, P2 cũng vậy. 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 5 Deadlocks Mô hình hóa hệ thống Các loại tài nguyên, kí hiệu R1, R2, ,Rm, bao gồm: CPU cycle, không gian bộ nhớ, thiết bị I/O, file, semaphore, Mỗi loại tài nguyên Ri có Wi thực thể Giả sử tài nguyên tái sử dụng theo chu kỳ Yêu cầu: tiến trình phải chờ nếu yêu cầu không được đáp ứng ngày Sử dụng: tiến trình sử dụng tài nguyên Hoàn trả: tiến trình hoàn trả tài nguyên Các tác vụ yêu cầu và hoàn trả đều là system .

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Bài toán deadlock
• Mô hình hệ thống
• Tính chất của deadlock
• Phương pháp giải quyết 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