Slide tài NGUYÊN và các CHIẾN lược CUNG cấp tài NGUYÊN THUẬT TOÁN LOMET và MENASCE

BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG   BÁO CÁO TIỂU LUẬN BÁO CÁO TIỂU LUẬN HỆ TIN HỌC PHÂN TÁN HỆ TIN HỌC PHÂN TÁN TÀI NGUYÊN VÀ CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN THUẬT TOÁN LOMET VÀ MANASCE GVHD : PGS.TS LÊ VĂN SƠN Học viên : NGUYỄN VĂN PHÚ Lớp : Khoa học máy tính K24 Đà Nẵng, 4/2012 ĐỀ TÀI :  Hệ tin học phân tán là một hệ thống xử lý thông tin bao gồm nhiều bộ xử lý, bộ vi xử lý với bộ nhớ và đồng hồ nhịp độc lập.  Để khai thác có hiệu quả cao nhất của hệ thống thông tin, vấn đề hàng đầu là phải tính đến các chiến lược cung cấp, khai thác, sử dụng tài nguyên. MỞ ĐẦU  Tài nguyên Tài nguyên  Các chiến lược cung cấp tài nguyên Phần 1: Tài nguyên và các chiến lược cung cấp tài nguyên 1.1.Tài nguyên_Một số khái niệm  Tài nguyên như là một đối tượng mà trong đó các quy tắc sử dụng và chia sẻ được kết hợp với nhau. Đó là vấn đề quyền truy cập loại trừ hay truy cập chia sẻ, có hạn chế người sử dụng hay không,…  Tài nguyên truy cập theo kiểu loại trừ chỉ cung cấp cho một giao dịch.  Tài nguyên truy cập theo kiểu chia sẻ được cung cấp cho một tập hợp bất kỳ các giao dịch. 1.1.Tài nguyên_Một số khái niệm  Giao dịch là phép toán hợp thành một logic hoàn chỉnh mà việc triển khai nó có thể dẫn đến thực hiện một tiến trình duy nhất hay nhiều tiến trình được định vị trên các trạm khác nhau.  Một tiến trình nào đó cần sử dụng tài nguyên phải yêu cầu cung cấp hợp thức bằng cách gởi thông điệp yêu cầu cho hệ thống.  Bộ cung cấp áp dụng nhiều kiểu cung cấp khác nhau như tiến trình duy nhất, tập hợp các tiến trình, tập hợp các thủ tục, . để cung cấp tài nguyên cho các trạm. 1.1.Tài nguyên_Một số khái niệm  Tải là tập hợp các yêu cầu phục tùng các quy tắc của một bộ cung cấp.  Các tham số của tải là: 1.Số lượng các yêu cầu được cung cấp tài nguyên. 2.Bản chất của các yêu cầu. 3.Phân tán theo thời gian các yêu cầu tạo ra nó. 1.1.Tài nguyên_Một số khái niệm  Bế tắc (hay gọi là khóa tương hỗ) là sự kẹt chéo lẫn nhau có tính chất sống còn của các tiến trình.  Bế tắc diễn ra khi hai tiến trình đang sử dụng tài nguyên lại phát yêu cầu về nhu cầu sử dụng tài nguyên mà tiến trình kia còn đang sử dụng.  Thiếu tài nguyên vĩnh viễn là sự chờ đợi bất tận của một tiến trình mà yêu cầu của nó trể đến mức không thể xác định được.  Ví dụ về sự bế tắc: T1 T2 T4 T3 Tr1 Tr2 Tr3  Chiến lược cung cấp tài nguyên duy nhất 1. 1. Truy cập bằng một tiến trình Truy cập bằng một tiến trình 2. 2. Truy cập bằng các tiến trình tương tranh Truy cập bằng các tiến trình tương tranh  Chiến lược cung cấp một tập hợp các tài nguyên 1.Các phương pháp sử dụng trong hệ tập trung 2.Phân tán chức năng cung cấp 3.Các phương pháp sử dụng trạng thái tổng quát 4.Phương pháp cung cấp theo kiểu sử dụng trạng thái từng phần 1.2.Chiến lược cung cấp tài nguyên 1.2.Chiến lược cung cấp tài nguyên 1.2.1.cung cấp tài nguyên duy nhất  Truy cập bởi server duy nhất Tr2 Trn Tr1 D Sn . S2 S1 . T S1 Tr1 S2 Tr2 Sn Trn . T KiÓm tra truy cËp  Truy cập tương tranh có điều khiển: Truy cập tài nguyên bằng một chương trình trực duy nhất Truy cập trực tiếp vào các server Server T Tr1 Tr2 Tr3 1.2.Chiến lược cung cấp tài nguyên 1.2.2.Cung cấp một tập hợp các tài nguyên  Các phương pháp sử dụng trong hệ tập trung: A.Phương pháp dự phòng Các tài nguyên được sắp xếp theo các nhóm con, một tiến trình nào đó chỉ có thể thu hồi các tài nguyên của nhóm nếu trước đó nó đã thu hồi tất cả tài nguyên của nhóm cần thiết cho nó. B.Phương pháp phát hiện và chữa trị: Sử dụng đồ thị trạng thái định hướng mà các nút là các tài nguyên hay tiến trình. Khi phát hiện bế tắc thì vấn đề chữa trị được đặt ra. . dụng tài nguyên. MỞ ĐẦU  Tài nguyên Tài nguyên  Các chiến lược cung cấp tài nguyên Phần 1: Tài nguyên và các chiến lược cung cấp tài nguyên 1.1 .Tài nguyên_ Một. gắn bó hữu cơ giữa các bản sao. 1.2 .Chiến lược cung cấp tài nguyên 1.2.2 .Cung cấp một tập hợp các tài nguyên  Các phương pháp cung cấp sử dụng trạng thái