Bài giảng Nguyên lý hệ điều hành chương 7 trình bày về "bế tắc" (Deadlocks) trong hệ điều hành. Mục tiêu của chương này là mô tả bế tắc, tình trạng ngăn cản các tiến trình đồng thời hoàn thành tác vụ; giới thiệu các phương pháp khác nhau để ngăn ngừa hoặc tránh khỏi bế tắc trong một hệ thống máy tính. . | Nội dung chương 7 BÀI GIẢNG NGUYÊN LÝ HỆ ĐIỀU HÀNH Mô hình hệ thống Mô tả bế tắc Chương 7: Bế tắc (Deadlocks) Phạm Quang Dũng Bộ môn Khoa học máy tính Khoa Công nghệ thông tin Trường Đại học Nông nghiệp Hà Nội Website: Các phương pháp xử lý bế tắc Ngăn ngừa bế tắc Tránh khỏi bế tắc Phát hiện bế tắc Phục hồi từ bế tắc Phương pháp kết hợp xử lý bế tắc Bài giảng Nguyên lý Hệ điều hành Mục tiêu Phạm Quang Dũng ©2008 Vấn đề bế tắc (Deadlock) Mô tả bế tắc, tình trạng ngăn cản các tiến trình đồng Trong môi trường đa chương trình, một số tiến trình có thể thời hoàn thành tác vụ tranh nhau một số tài nguyên hạn chế. Một tiến trình yêu cầu các tài nguyên, nếu tài nguyên Giới thiệu các phương pháp khác nhau để ngăn ngừa hoặc tránh khỏi bế tắc trong một hệ thống máy tính. không thể đáp ứng tại thời điểm đó thì tiến trình sẽ chuyển sang trạng thái chờ. Các tiến trình chờ có thể sẽ không bao giờ thay đổi lại trạng thái được vì các tài nguyên mà nó yêu cầu bị giữ bởi các tiến trình chờ khác. ⇒ ví dụ: tắc nghẽn trên cầu Bài giảng Nguyên lý Hệ điều hành Phạm Quang Dũng ©2008 Bài giảng Nguyên lý Hệ điều hành Phạm Quang Dũng ©2008 1 Ví dụ qua cầu . Mô hình hệ thống Các loại tài nguyên R1, R2, . . ., Rm Các chu kỳ CPU, không gian bộ nhớ, các tệp, các thiết bị vào-ra Mỗi loại tài nguyên Ri có Wi cá thể (instance). vd: hệ thống có 2 CPU, có 5 máy in ⇒ có thể đáp ứng yêu cầu của nhiều tiến trình hơn Hai (hay nhiều hơn) ô tô đối đầu nhau trên một cây cầu hẹp chỉ đủ độ rộng cho một chiếc. Mỗi tiến trình sử dụng tài nguyên theo các bước sau: 1. yêu cầu (request): nếu yêu cầu không được giải quyết ngay (vd khi Mỗi đoạn của cây cầu có thể xem như một tài nguyên. tài nguyên đang được tiến trình khác sử dụng) thì tiến trình yêu cầu Nếu bế tắc xuất hiện, nó có thể được giải quyết nếu một hay phải đợi cho đến khi nhận được tài nguyên. một số ô tô lùi lại nhường đường rồi tiến sau. 2. sử dụng (use) 3. giải phóng .
