TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương 3 - ThS. Phạm Thanh Bình

Bài giảng "Hệ điều hành - Chương 3" cung cấp cho người học các kiến thức về "Sự bế tắc (Deadlock)" bao gồm các kiến thức: Dẫn nhập về sự bế tắc, các khái niệm về bế tắc, xử lý bế tắc. nội dung chi tiết. | HỆ ĐIỀU HÀNH Giảng viên: Ths Phạm Thanh Bình Bộ môn Kỹ thuật máy tính & mạng Chương 3: SỰ BẾ TẮC (DEADLOCK) Dẫn nhập Các khái niệm về bế tắc Xử lý bế tắc Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Bài – Dẫn nhập Khi có hai hoặc nhiều tiến trình tác động lẫn nhau, chúng có thể gây ra xung đột và không giải quyết được. Hiện tượng đó được gọi là sự bế tắc (deadlock). Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Ví dụ: Xét tình huống sau đây Hai tiến trình A, B cùng muốn scan ảnh rồi ghi file ảnh vào đĩa CD. Tiến trình A gửi yêu cầu muốn được cấp quyền sử dụng scanner và máy in Tiến trình B gửi yêu cầu muốn được cấp quyền sử dụng máy in và scanner (lúc đó cả máy in và scanner đều đang rỗi) Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Tiến trình A được cấp quyền sử dụng scanner Tiến trình B được cấp quyền sử dụng máy in Cả hai tiến trình cùng phải chờ để được cấp nốt tài nguyên còn lại, quá trình chờ đợi là mãi mãi Bế tắc xảy ra! Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Bài – Các khái niệm về bế tắc Định nghĩa bế tắc Bốn điều kiện xảy ra bế tắc Mô hình hoá sự bế tắc Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Định nghĩa bế tắc Một tập hợp các tiến trình bị coi là bế tắc nếu mỗi tiến trình trong tập hợp phải chờ một sự kiện, mà sự kiện đó lại chỉ có thể do một tiến trình khác trong tập hợp tạo ra Bộ môn Kỹ thuật máy tính & mạng – Khoa CNTT Bốn điều kiện xảy ra bế tắc Mỗi tài nguyên hoặc được sở hữu bởi một tiến trình duy nhất, hoặc đang rảnh rỗi Các tiến trình đang nắm giữ tài nguyên được cấp trước đó có thể gửi yêu cầu đòi cấp tài nguyên mới Không thể lấy lại các tài nguyên đã được cấp trước đó cho tiến trình. Chúng phải được chính tiến trình đó giải phóng Phải có một hàng đợi vòng tròn gồm hai hoặc nhiều tiến trình, mỗi tiến trình lại đang chờ một tài nguyên được sở hữu bởi chính thành viên tiếp theo trong hàng đợi Bộ môn Kỹ thuật máy tính & mạng –

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.