TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương 4 - Deadlock

Bài giảng Hệ điều hành: Chương 4 - Deadlock trình bày về mô hình hệ thống; Resource Allocation Graph (RAG); phương pháp giải quyết deadlock; Deadlock prevention; Deadlock avoidance; Deadlock detection; Deadlock recovery. Mời các bạn tham khảo. | 4. Deadlock Mô hình hệ thống Resource Allocation Graph (RAG) Phương pháp giải quyết deadlock Deadlock prevention Deadlock avoidance Deadlock detection Deadlock recovery Vấn đề deadlock trong hệ thống Tình huống: một tập các process bị blocked, mỗi process giữ tài nguyên và đang chờ tài nguyên mà process khác trong tập đang giữ. Ví dụ Giả sử hệ thống có một printer và một DVD drive. Quá trình P1 đang giữ DVD drive, quá trình P2 đang giữ printer. Bây giờ P1 yêu cầu printer và phải đợi, và P2 yêu cầu DVD drive và phải đợi. Mô hình hóa hệ thống Hệ thống gồm các loại tài nguyên, kí hiệu R1, R2, , Rm Tài nguyên: CPU cycle, không gian bộ nhớ, thiết bị I/O, file, Mỗi loại tài nguyên Ri có Wi thực thể (instance). Process sử dụng tài nguyên theo thứ tự Yêu cầu (request): process phải chờ nếu yêu cầu không được đáp ứng ngay Sử dụng (use): process sử dụng tài nguyên Hoàn trả (release): process hoàn trả tài nguyên Các tác vụ yêu cầu và hoàn trả được gọi qua system call. Ví dụ request/release device open/close file allocate/free memory Điều kiện cần để xảy ra deadlock (1/2) Bốn điều kiện cần (necessary condition) để xảy ra deadlock Mutual exclusion: một tài nguyên có thể được cấp phát cho nhiều lắm là 1 quá trình (tức là không chia sẻ được) Hold and wait: một quá trình đang giữ một tài nguyên được phép yêu cầu thêm tài nguyên khác. Điều kiện cần để xảy ra deadlock (2/2) No preemption: (= no resource preemption) không lấy lại tài nguyên đã cấp phát cho quá trình, ngoại trừ khi quá trình tự hoàn trả nó. Circular wait: tồn tại một tập {P1, ,Pn} các quá trình đang đợi sao cho P1 đợi một tài nguyên mà P1 đang giữ P2 đợi một tài nguyên mà P2 đang giữ Pn đợi một tài nguyên mà P0 đang giữ Để ý: tài nguyên có thể gồm nhiều instance Resource Allocation Graph (1/2) Resource allocation graph (RAG) là đồ thị có hướng, với tập đỉnh V và tập cạnh E Tập đỉnh V gồm 2 loại: P = {P1, P2, , Pn } (Tất cả process trong hệ thống) R = {R1, R2, , Rm } (Tất cả các loại tài .

• Hệ điều hành
• Hệ điều hành
• Bài giảng Hệ điều hành
• Resource Allocation Graph
• Mô hình hệ thống
• Phương pháp giải quyết deadlock
• Trạng thái safe
• 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 unix
• hệ điều hành windows
• kỹ năng máy tính
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• tổng quan về hệ điều hành
• Cấu trúc hệ điều hành
• Bài giảng 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
• 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ác hệ điều hành điện thoại
• Nguyên lý hệ điều hành
• Hệ điều hành Android
• Kiến trúc hệ điều hành
• Tầng Application Framework
• Hệ thống file trên hệ điều hành
• Cài đặt hệ điều hành
• mẹo sử dụng máy tính
• kinh nghiệm cài đặt
• Khái niệm 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
• 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
• Lời gọi hệ thống
• 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
• Cấu trúc phần cứng
• Hoạt động 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
• Thủ thuật hệ điều hành
• các hệ điều hành Windows
• windows 7
• bài tập hệ điều hành
• lý thuyết hệ điều hành
• tin học căn bản
• đề cương hệ điều hành