Giáo trình môn học Hệ điều hành: Phần 2
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Giáo trình môn học Hệ điều hành: Phần 2
Giáo trình môn học Hệ điều hành: Phần 2
Đại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2 kiến thức sau:•Hiểu mõ hình hộ thống VC deadlock•Hiểu các dặc điểm của deadlock•Hiểu các phương pháp quán lý deadlock•Hiểu cách ngăn chặn deadlock•Hicu cách tránh deadlock•Hiểu cách phát hiện deadlock•Hicu cách phục hồi từ deadlockĩĩ Giói thiệu•Trong mõi truờng đa chương, nhiều quá trinh có the cạn Giáo trình môn học Hệ điều hành: Phần 2h tranh một so giới hạn tài nguyên. Một quả trinh yêu cầu tài nguyên, nếu tài nguyên không sản dùng tại thời diêm đó. quá trinh đi vào trạng thái chờ.Giáo trình môn học Hệ điều hành: Phần 2
Quá trình chở có the không bao giờ chuyên trạng thái trờ lại vi tải nguyên chủng yêu câu bị giữ bời những quá trinh dang chờ khác. 1rường hợp này đượĐại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2 het các hệ ílièu hãnh không cung cấp phương tiện ngán chận deadlock nhưng nliừng đặc diêm này SC dược thêm vào sau đó. Vấn đề deadlock chi có ihể trờ thành vần đề phổ biển, xu hướng hiện hành gồm số lượng lớn quá trinh, chương trinh da luông, nhiêu tài nguyên trong hệ thông và dặc biệt các lập lin Giáo trình môn học Hệ điều hành: Phần 2có dời song dài và nhùng máy phục vụ cơ sờ dừ liệu hon là các hệ thống bó.ĩĩĩ MÔ hình hộ thốngMỘI hệ thống chứa số lài nguyên hừu hạn được phân bố giừGiáo trình môn học Hệ điều hành: Phần 2
a nhiêu quá trinh cạnh tranh. Các tài nguyên nãy dược phân chia thành nhiêu loại, môi loại chứa một sô thê hiện xác định. Không gian bộ nliứ. các chu Đại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2ê hiện. Tương tự. loại tài nguyên máy in có thè có năm thè hiện.Neu một quá trinh yêu can một thể hiện của loại lài nguyên thỉ việc cap phát bat cứ thê hiện não cùa loại tài nguyên này sẽ thoà mãn yêu cầu. Nêu nỏ không có thi các thê hiện là không xác định và các lớp loại lài nguyên sè không được đị Giáo trình môn học Hệ điều hành: Phần 2nh nghĩa họp lý. Thí dụ. một hệ thong có the có hai máy in. Hai loại máy in này có the dược định nghía trong cũng lớp loại tài nguyên nêu không có quáGiáo trình môn học Hệ điều hành: Phần 2
trình nào quan tâm máy nào in ra dừ liệu. Tuy nhiên, nếu một máy in ờ lang 9 và máy in khác ờ lang trệt thì người dũng ờ lang 9 không the xem hai máyĐại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2phái giãi phóng sau khi sư dụng nó. Một quá trình có thể yêu cầu nhiều tài nguyên như nó đượcBiên soạn: Th.s Nguyền Phú Trường - 09/2005Trang 113Đại Học Cằn Thơ - Khoa Công Nghệ Thông Tin - Giáo Trình Hệ Điều Hành - VI.0yêu cầu dê thực hiện tác vụ dược gán của nó. Chú ỷ, số tài nguyên được yêu cầu k Giáo trình môn học Hệ điều hành: Phần 2hông vượt quá số lượng tổng cộng tâi nguyên săn có trong hộ thống. Nói cách khốc, một quá trinh không the yêu cầu ba mây in nếu hệ thong chi có hai.DưGiáo trình môn học Hệ điều hành: Phần 2
ới chế dộ điêu hành thông thường, một quá trinh có the sứ dụng một tài nguyên chi trong thứ tự sau:1)Yêu cầu: nếu yêu cầu không the được gân tức thi (Đại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2ình có the diều hành tãi nguyên (thí dụ. nếu tài nguyên lâ máy in. quá trinh có thê in máy in)3)Giái phóng: quá trình giái phóng tài nguyên.Yêu câu vã giái phóng tài nguyên lã các lời gọi hệ thông. Thí dụ như yêu câu vã giai phóng thiết bị. mờ và đóng tập tin. cấp phát và giái phóng bộ nhớ. Yêu cầu Giáo trình môn học Hệ điều hành: Phần 2và giai phóng các tài nguyên khác có thê đạt dược thõng qua thao lác chờ wail và báo hiệu signal. Do dó. cho môi trường hợp sứ dụng, hệ diêu hãnh kiêmGiáo trình môn học Hệ điều hành: Phần 2
tra dê dam bào răng quá trinh sư dụng yêu câu và dược cấp phát lài nguyên. MỘI báng hệ thong ghi nhận mồi quá trinh giái phóng hay được cấp phái lài Đại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2guyên này.Một lập họp quá trình trong trạng thái deadlock khi moi quá trinh trong lập hợp nãy chờ sự kiện mã có thê dược tạo ra chi bời quá trinh khác trong tập hợp. Nhừng sự kiện mà chúng la quan lãm chu yếu ờ đây là nhận và giai phóng lài nguyên. Các lài nguyên có ihể là lài nguyên vật lý (thi dụ. Giáo trình môn học Hệ điều hành: Phần 2 máy in. đĩa lừ. không gian bộ nhớ và chu kỳ CPU) hay tài nguyên luận lý (thi dụ. tập tin. semaphores, monitors). Tuy nhiên, các loại khác cũa sự kiệnGiáo trình môn học Hệ điều hành: Phần 2
có the dan den deadlock.Dê minh hoạ Irạng ihái deadlock, chúng la xét hệ thống với ba ỏ đĩa lừ. Giá sứ môi quá trinh giữ các một ô dìa từ nãy. Bày giĐại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2 phóng" mà có thê được gãy ra chi bời một trong nhùng quá trinh dang chờ. Thí dụ nãy minh hoạ deadlock liên quan đèn củng loại tài nguyên.Deadlock cũng liên quan nhiều loại lài nguyên khác nhau. Thí dụ. xét một hệ thống với một máy in và một ồ đĩa lừ. Giá sứ. quá trinh Pi đang giừ ồ đĩa lừ và quá tr Giáo trình môn học Hệ điều hành: Phần 2inh Pj dang giữ máy in. Nêu P; yêu câu mảy in vả p. yêu câu ô dìa từ thi deadlock xáy ra.Một người lập trình đang phát iriẽn nliừng ứng dụng đa luồngGiáo trình môn học Hệ điều hành: Phần 2
phái quan lãm dặc biệt tới vân dê này: Các chương trinh da luông lã ứng cử viên cho vân dê deadlock vi nhiều luồng có thê cạnh tranh trẽn tài nguyên đĐại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưng Giáo trình môn học Hệ điều hành: Phần 2n chặn các quá trinh khác bai đau. Trước khi chủng ta thào luận các phương pháp khác nhau giãi quyct vân dô deadlock, chúng ta sè mô tà các đặc diem mà deadlock mô lã.Biên soạn: Th.s Nguyền Phú Trường • 09 2005Trang 114 Giáo trình môn học Hệ điều hành: Phần 2Đại Học Cằn Thơ - Khoa Công Nghệ Thòng Tin - Giáo Trinh Hệ Điều Hành - VI.0DEADLOCKI Mục đích •Sau kill học xong chương này, người học nắm được nhưngGọi ngay
Chat zalo
Facebook