tailieunhanh - 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 – | 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 .