TAILIEUCHUNG - Hệ điều hành Chương VI: Tắc nghẽn (Deadlock)

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ể (instance). Giả sử tài nguyên tái sử dụng theo kỳ (Serially Reusable Resources) 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 (request) và hoàn trả (release) đều là system call. Ví dụ Request / release device Open / close file Allocate / free memory Wait / signal. | Khoa KTMT Chương 6 : Tắc nghẽn(Deadlock) 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 Deadlock prevention Deadlock avoidance Deadlock detection Deadlock recovery Chapter Objectives To develop a description of deadlocks, which prevent sets of concurrent processes from completing their tasks To present a number of different methods for preventing or avoiding deadlocks in a computer system Khoa KTMT Vấn đề deadlock 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ụ 1 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); Bridge Crossing Example Traffic only in one direction Each section of a bridge can be viewed as a resource If a deadlock occurs, it can be resolved if one car .

• Hệ điều hành
• hệ điều hành
• tài liệu hệ điều hành
• bài tập hệ điều hành
• lý thuyết hệ điều hành
• tin học căn bản
• 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ổ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
• Bài giảng Hệ điều hành
• 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
• đề cương hệ điều hành