Đề tài: MÔ HÌNH VÀ CHỨC NĂNG CỦA BỘ CUNG CẤP PHÂN TÁN GVHD: PGS-TS Lê Văn Sơn HVTH: Lê Quang Vũ Lớp: KHMT K24 ĐẠI HỌC ĐÀ NẴNG ĐẠI HỌC ĐÀ NẴNG TRƯỜNG TRƯỜNG ĐẠI ĐẠI HỌC HỌC BÁCH BÁCH KHOA KHOA Tiểu luận môn học: Tiểu luận môn học: HỆ TIN HỌC PHÂN TÁN HỆ TIN HỌC PHÂN TÁN NỘI DUNG TRÌNH BÀY  Chiến lược cung cấp tài nguyên  Bài toán bãi đậu xe vấn đề hợp lực giữa các người bảo vệ Chiến lược cung cấp tài nguyên  Mô tả các vấn đề  Chiến lược cung cấp tài nguyên duy nhất  Chiến lược cung cấp một tập hợp các tài nguyên.  Phân tán chức năng cung cấp  Điều khiển tải Chiến lược cung cấp tài nguyên  Mô tả các vấn đề: -Vấn đề cung cấp tài nguyên là một lĩnh vực tri thức quan trọng vì nó được vận dụng thường xuyên trong quá trình triển khai nghiên cứu, khảo sát, phân tích, thiết kế và xây dựng các hệ điều hành và hệ hin học phân tán. -Tài nguyên là một đối tượng mà trong đó các quy tắc sử dụng và chia sẽ kết hợp với nhau.Một tiến trình nào đó cần tài nguyên để phát triển công việc phải yêu cầu bộ cung cấp gởi thông điệp yêu cầu. Bộ cung cấp có thể áp dụng nhiều kiểu cung cấp khác nhau.Thông điệp yêu cầu cũng có nhiều kiểu khác nhau. Yêu cầu thoã mãn bộ cung cấp tài nguyên phải tuân thủ các điều kiện nhất định Chiến lược cung cấp tài nguyên  Mô tả các vấn đề(tt) -Một chiến lược cung cấp tài nguyên tồi cũng có thể là nguồn gốc huỷ hoại hiệu năng hoạt động của hệ do các hiện tượng sốc làm tăng các yêu cầu mà không được đáp ứng của một số tài nguyên. Chẳng hạn như sự sụp đổ của hệ đa chương trình. Để tránh các hiện tượng đó phải đảm bảo chức năng điều khiển. -Có hai điều kiện cho tiến trình mất khả năng sử dụng tài nguyên đã được cung cấp là : giải phỏng và thu hồi Chiến lược cung cấp tài nguyên  Mô tả các vấn đề (tt) Một số khái niệm khác: -Bế tắc: là sự kẹt chéo lẫn nhau có tính 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 hai tài nguyên nhưng lại phát yêu cầu sử dựng tài nguyên mà tiến trình còn lại đ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. Chiến lược cung cấp tài nguyên  Mô tả các vấn đề(tt) - Giao dịch: là phép toán tập 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. - Tải: là tập hợp các yêu cầu tuân theo các quy tắc của một bộ cung cấp với các tham số đặc trưng : số lượng yêu cầu, bản chất vấn đề, phân tán theo thời gian. Chiến lược cung cấp tài nguyên  CHIẾN LƯỢC CUNG CẤP TÀI NGUYÊN DUY NHẤT - Vấn đề cung cấp tài nguyên duy nhất trên một trạm liên quan đến việc phân phối tài nguyên cho một tập hợp các tiến trình theo các quy tắc: truy cập loại trừ hay chia sẽ, có hệ số ưu tiên, không được mất. Các tiến trình có thể sử dụng tài nguyên ngay tại trạm hoặc ở các trạm từ xa. - Việc quản lý truy cập đến một tài nguyên duy nhất được thực hiện theo 2 cách sau: + Truy cập bằng một tiến trình duy nhất + Truy cập bằng các tiến trình tương tranh. Chiến lược cung cấp tài nguyên  CHIẾN LƯỢC CUNG CẤP MỘT TẬP HỢP CÁC TÀI NGUYÊN - Việc cung cấp tài nguyên diễn ra không có thu hồi, một tài nguyên bị khoá bởi một tiến trình không thể rút nó trở về được - Có thể xảy ra rủi ro do bế tắc, khi các tiến trình truy cập loại trừ được phân phối mà không có khả năng thu hồi các tiến trình cần phải sử dụng đồng thời nhiều tài nguyên. -Bế tắc có thể được giải quyết bằng cách dự báo và phòng tránh -Các thuật toán dự phòng, phát hiện và chữa trị bế tắc đã được nghiên cứu cho trường hợp tất cả các tài nguyên được quản lý bởi một bộ duy nhất Chiến lược cung cấp tài nguyên  PHÂN TÁN CHỨC NĂNG CUNG CẤP - Chức năng cung cấp tài nguyên có thể được cung cấp bởi một bộ duy nhất hoặc được phân tán thành một tập hợp các bộ cung cấp trên các trạm khác nhau. - Duy trì tính duy nhất của trạng thái tài nguyên - Phân tán biểu hiện trạng thái và chức năng cung cấp