Đồ Án Tìm hiểu về Khóa chết trong hệ điều hành

LỜI MỞ ĐẦU

Ngày nay công nghệ thông tin được ứng dụng rộng rãi trong mọi lĩnh vực, mạng thông tin đa phương tiện phủ khắp cả nước, nối với hầu hết các tổ chức, các gia đình. Thông tin trở thành tài nguyên quan trọng nhất của nền kinh tế. Để tận dụng cơ hội, vượt qua thách thức, rút ngắn khoảng cách với các nước phát triển, hầu hết các quốc gia đã hoạch định và thực hiện các chiến lược phát triển kinh tế tri thức, trong đó đổi mới và số hóa bộ máy nhà nước, làm cho bộ máy họat động nhanh nhạy hơn, linh hoạt hơn và có trách nhiệm hơn.
Trong môi truờng đa chương, nhiều quá trình có thể cạnh tranh một số giới hạn tài nguyên. Một quá trình yêu cầu tài nguyên, nếu tài nguyên không sẳn dùng tại thời điểm đó, quá trình đi vào trạng thái chờ. Quá trình chờ có thể không bao giờ chuyển trạng thái trở lại vì tài nguyên chúng yêu cầu bị giữ bởi những quá trình đang chờ khác. Trường hợp này được gọi là deadlock (khoá chết).
Vấn đề deadlock chỉ có thể trở thành vấn đề phổ biến, xu hướng hiện hành gồm số lượng lớn quá trình, chương trình đa luồng, nhiều tài nguyên trong hệ thống và đặc biệt các tập tin có đời sống dài và những máy phục vụ cơ sở dữ liệu hơn là các hệ thống bó.
Do khả năng và thời gian hạn chế nên trong đồ án này có lẽ còn nhiều khiếm khuyết, em rất mong được các thầy cô chỉ bảo. Em xin chân thành cảm ơn.

MỤC LỤC

LỜI CẢM ƠN 1
LỜI MỞ ĐẦU 2
MỤC LỤC 3
I.Định nghĩa: 5
II. Mô hình hệ thống 6
III. Đặc điểm deadlock 7
1 .Những điều kiện cần thiết gây ra deadlock 7
2 .Đồ thị cấp phát tài nguyên 8
IV.Các phương pháp xử lý deadlock 11
V.Ngăn chặn deadlock 13
1 .Loại trừ hỗ tương 13
2 .Giữ và chờ cấp thêm tài nguyên 13
3 .Không đòi lại tài nguyên từ quá trình đang giữ chúng 14
4 .Tồn tại chu trình trong đồ thị cấp phát tài nguyên 15
VI.Tránh deadlock 16
1 .Trạng thái an toàn 16
2 .Giải thuật đồ thị cấp phát tài nguyên 19
VII.Phát hiện Deadlock 24
1 .Một thể hiện của mỗi loại tài nguyên 24
2 .Nhiều thể hiện của một loại tài nguyên 25
VIII. Phục hồi deadlock 27
1 .Kết thúc quá trình 27
2.Lấy lại tài nguyên 28
KẾT LUẬN 30