TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương 4 - Thoại Nam, Lê Ngọc Minh

Bài giảng "Hệ điều hành - Chương 4: Deadlock" cung cấp cho người học các kiến thức: Mô hình hệ thống, resource allocation graph (RAG), 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 4 - Thoại Nam, Lê Ngọc Minh Chương 4. Deadlock Mô hình hệ thống Resource Allocation Graph(RAG) Phương pháp giải quyết deadlock – Deadlock prevention (ngăn chặn deadlock) – Deadlock avoidance (tránh deadlock) – Deadlock detection (phát hiện deadlock) – Deadlock recovery (phục hồi deadlock) Khoa Công Nghệ Thông Tin – Đại Học Bách Khoa 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 có. Ví dụ 1 – Giả sử hệ thống có 2 file trên đĩa. – P1 và P2 mỗi process đang mở một file và yêu cầu mở file kia. Ví dụ 2 – Semaphore A và B, khởi tạo bằng 1 P0 P1 wait (A); wait(B) wait (B); wait(A) Khoa Công Nghệ Thông Tin – Đại Học Bách Khoa 1 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, monitor,. – Mỗi loại tài nguyên Ri có Wi thực thể (instance). Quá trình sử dụng tài nguyên của mỗi process như sau – 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) – Hoàn trả (release) Các tác vụ yêu cầu (request) và hoàn trả (release) đều là system call – Request/release device, open/close file, allocate/free memory – Wait/signal Khoa Công Nghệ Thông Tin – Đại Học Bách Khoa Điều kiện tồn tại deadlock Mutual exclusion: với mỗi tài nguyên, chỉ có một process sử dụng tại một thời điểm. Hold and wait: một process vẫn sở hữu tài nguyên đã được cấp phát trong khi yêu cầu một tài nguyên khác. No preemption: một tài nguyên không thể bị đoạt lại từ chính process đang sở hữu tài .

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Phương pháp giải quyết deadlock
• Mô hình hệ thống
• Resource allocation graph
• Deadlock avoidance
• 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