Bài giảng Hệ điều hành - Bài 5: Tắc nghẽn

Mời các bạn tham khảo Bài giảng Hệ điều hành - Bài 5: Tắc nghẽn sau đây để nắm bắt được những kiến thức về khái niệm tắc nghẽn, điều kiện cần của tắc nghẽn, ngăn chặn tắc nghẽn, tránh tắc nghẽn, phát hiện tắc nghẽn, phục hồi tắc nghẽn.
Nội dung trích xuất từ tài liệu:
Bài giảng Hệ điều hành - Bài 5: Tắc nghẽnThs. Lương Trần Hy Hiếnwww.hutechos.tk1.Khái niệm2.Điều kiện cần của tắc nghẽn3.Ngăn chặn tắc nghẽn4.Tránh tắc nghẽn5.Phát hiện tắc nghẽn6.Phục hồi tắc nghẽnwww.hutechos.tk2Trong môi trường multiprogramming 1 số processcó thể tranh nhau 1 số tài nguyên hạn chế. 1 process yêu cầu các tài nguyên. Nếu tài nguyênkhông thể đáp ứng tại thời điểm đó thì process sẽchuyển sang trạng thái chờ. Các process chờ có thể sẽ không bao giờ thay đổilại trạng thái được vì các tài nguyên mà nó yêu cầubị giữ bởi các process khác. Ví dụ: tắc nghẽn trên cầu.Hai (hay nhiều) ô tô đối đầu nhau trên 1 cây cầu hẹp chỉđủ độ rộng cho 1 chiếc. Mỗi đoạn của cây cầu có thể xem như 1 tài nguyên Nếu deadlock xuất hiện: nó có thể được giải quyết nếu1 hay 1 số ô tô lùi lại nhường đường rồi lên sau.www.hutechos.tk5