BÁO CÁO TIỂU LUẬN BÁO CÁO TIỂU LUẬN MÔN HỌC: HỆ TIN HỌC PHÂN TÁN MÔN HỌC: HỆ TIN HỌC PHÂN TÁN H H ọc ọc viên trình bày: viên trình bày: Nguyễn Hải Minh Nguyễn Hải Minh Giới thiệu hệ phân tán Giới thiệu hệ phân tán  Hệ tin học phân tán hay nói ngắn gọn là hệ phân tán là hệ Hệ tin học phân tán hay nói ngắn gọn là hệ phân tán là hệ thống thông tin bao gồm nhiều bộ xử lý hoặc bộ vi xử lý nằm thống thông tin bao gồm nhiều bộ xử lý hoặc bộ vi xử lý nằm tại các vị trí khác nhau và được liên kết với nhau thông qua tại các vị trí khác nhau và được liên kết với nhau thông qua phương tiện viễn thông dưới sự điều khiển thống nhất của một phương tiện viễn thông dưới sự điều khiển thống nhất của một hệ điều hành hệ điều hành  Hệ tin học phân tán cho ta khả năng xử lý phân tán nhằm Hệ tin học phân tán cho ta khả năng xử lý phân tán nhằm thích ứng tốt hơn với việc phân bố ngày càng rộng rãi của các thích ứng tốt hơn với việc phân bố ngày càng rộng rãi của các công ty, xí nghiệp, đồng thời một hệ thống như thế phải có độ công ty, xí nghiệp, đồng thời một hệ thống như thế phải có độ tin cậy cao hơn và khả năng đáp ứng tốt hơn. Quan trọng hơn, tin cậy cao hơn và khả năng đáp ứng tốt hơn. Quan trọng hơn, nhiều ứng dụng hiện tại của công nghệ máy tính được phân nhiều ứng dụng hiện tại của công nghệ máy tính được phân tán như một hệ quả tất yếu. Giao thương điện tử trên Internet tán như một hệ quả tất yếu. Giao thương điện tử trên Internet các ứng dụng đa phương tiện như việc cung cấp tin tức theo các ứng dụng đa phương tiện như việc cung cấp tin tức theo yêu cầu, các kỹ thuật chẩn đoán hình ảnh trong y khoa hoặc yêu cầu, các kỹ thuật chẩn đoán hình ảnh trong y khoa hoặc các hệ thống điều khiển sản xuất đều minh hoạ cho những các hệ thống điều khiển sản xuất đều minh hoạ cho những ứng dụng phân tán. ứng dụng phân tán. Nội dung chính Nội dung chính  Phần lí thuyết: Phần lí thuyết: Vấn đề thực hiện từ xa và vai trò của nó trong các Vấn đề thực hiện từ xa và vai trò của nó trong các hệ thống hiện đại. hệ thống hiện đại.  Phần bài tập: Bài toán Phần bài tập: Bài toán Hãy lập chương trình tạo website giới thiệu và bán Hãy lập chương trình tạo website giới thiệu và bán các sản phẩm máy tính bằng ASP. Hãy rút ra kết các sản phẩm máy tính bằng ASP. Hãy rút ra kết luận về những khía cạnh phân tán của ASP. luận về những khía cạnh phân tán của ASP.  Giới thiệu ứng dụng Giới thiệu ứng dụng Một ứng dụng quen thuộc hàng ngày đối với NSD Một ứng dụng quen thuộc hàng ngày đối với NSD là hệ thống mua bán hàng, HỆ KINH DOANH TỪ XA là hệ thống mua bán hàng, HỆ KINH DOANH TỪ XA (viết tắt là HKDTX). Đối tượng chính của ứng dụng (viết tắt là HKDTX). Đối tượng chính của ứng dụng này là tra cứu giá cả trong các bảng CSDL về giá này là tra cứu giá cả trong các bảng CSDL về giá được lưu trữ tại các thành phố khác nhau. Bảng giá được lưu trữ tại các thành phố khác nhau. Bảng giá hàng hoá là một tập hợp với cú pháp: hàng hoá là một tập hợp với cú pháp: trong đó, mã hàng hoá là con trỏ tới một loại hàng trong đó, mã hàng hoá là con trỏ tới một loại hàng hoá duy nhất. hoá duy nhất. Chương 1: Cơ chế điều khiển việc Chương 1: Cơ chế điều khiển việc thực hiện từ xa trong hệ phân tán thực hiện từ xa trong hệ phân tán <mã hàng hoá, tên gọi hàng hoá, giá thời điểm tại địa phương> Đ th c hi n đ c ng d ng này, ng i ta tri n khai ể ự ệ ượ ứ ụ ườ ể trên h th ng thi t b tin h c không có b nh ệ ố ế ị ọ ộ ớ chung nh hình vư ẽ Điều khiển việc thực hiện Điều khiển việc thực hiện  Các hoạt động khác nhau của một chương trình cho trước Các hoạt động khác nhau của một chương trình cho trước được đảm nhận bởi một hay nhiều bộ xử lý. Trước khi đi được đảm nhận bởi một hay nhiều bộ xử lý. Trước khi đi vào đa xử lý thật sự, ta cần xem xét việc thực hiện một ứng vào đa xử lý thật sự, ta cần xem xét việc thực hiện một ứng dụng bao gồm nhiều hoạt động song song lô gích và xác dụng bao gồm nhiều hoạt động song song lô gích và xác định các lệnh chuyển điều khiển cho phép điều khiển các định các lệnh chuyển điều khiển cho phép điều khiển các hoạt động song song đó. hoạt động song song đó.  Khi một hoạt động A nào đó nhờ lệnh chuyển điều khiển Khi một hoạt động A nào đó nhờ lệnh chuyển điều khiển kích hoạt mới B thì phải: kích hoạt mới B thì phải: - Chính xác hoá định nghĩa của hoạt động B: điều đó - Chính xác hoá định nghĩa của hoạt động B: điều đó cho phép tạo nên trong chương trình nguồn sẽ thực hiện và cho phép tạo nên trong chương trình nguồn sẽ thực hiện và trong ngữ cảnh hay ít nhất là một phần trong ngữ cảnh trong ngữ cảnh hay ít nhất là một phần trong ngữ cảnh không được liên kết theo kiểu tĩnh không được liên kết theo kiểu tĩnh - Xác định để nó trở thành hoạt động A: điều đó thực tế - Xác định để nó trở thành hoạt động A: điều đó thực tế có thể bị huỷ bỏ, treo hay tiếp tục thực hiện có thể bị huỷ bỏ, treo hay tiếp tục thực hiện Điều khiển việc thực hiện Điều khiển việc thực hiện - Chỉ ra hoạt động nào B cần phải liên thông các kết - Chỉ ra hoạt động nào B cần phải liên thông các kết quả tính toán. Trên thực tế B có thể không biết trước được. quả tính toán. Trên thực tế B có thể không biết trước được. Ví dụ: một thủ tục nào đó gọi thủ tục khác mà nó không biết Ví dụ: một thủ tục nào đó gọi thủ tục khác mà nó không biết một cách tường minh. Như vậy, ta hình thành khi gọi một một cách tường minh. Như vậy, ta hình thành khi gọi một liên hệ điều khiển mà liên hệ điều khiển này được sử dụng liên hệ điều khiển mà liên hệ điều khiển này được sử dụng khi trở về. Các liên hệ điều khiển được thể hiện bằng các khi trở về. Các liên hệ điều khiển được thể hiện bằng các lệnh đặc biệt. lệnh đặc biệt.  Khi đi tìm hiểu cơ chế điều khiển việc thực hiện thì ta phải Khi đi tìm hiểu cơ chế điều khiển việc thực hiện thì ta phải dựa trên các liên hệ hệ điều khiển và các dạng thành có thể dựa trên các liên hệ hệ điều khiển và các dạng thành có thể của một hoạt động gọi. của một hoạt động gọi. Kết nối có kiểm soát: Thủ tục Kết nối có kiểm soát: Thủ tục  Hình thức phổ biến nhất nhằm vận hành một hoạt động là Hình thức phổ biến nhất nhằm vận hành một hoạt động là gọi thủ tục. Ngữ cảnh của một thủ tục được kết hợp với gọi thủ tục. Ngữ cảnh của một thủ tục được kết hợp với chính thủ tục đó theo kiểu tĩnh (các đối tượng cục bộ, toàn chính thủ tục đó theo kiểu tĩnh (các đối tượng cục bộ, toàn cục) và được làm đầy đủ khi gọi bởi các đối tượng có liên cục) và được làm đầy đủ khi gọi bởi các đối tượng có liên hệ của các hoạt động gọi (các tham số thực tế) hệ của các hoạt động gọi (các tham số thực tế)  Khi gọi, các hoạt động gọi chuyển sang trạng thái treo và Khi gọi, các hoạt động gọi chuyển sang trạng thái treo và một liên hệ điều khiển được hình thành sẽ cho phép hoạt một liên hệ điều khiển được hình thành sẽ cho phép hoạt động bị gọi tìm hoạt động gọi và kích hoạt trở lại về sau. Ta động bị gọi tìm hoạt động gọi và kích hoạt trở lại về sau. Ta hãy lưu tâm đến điều rất quan trọng là ngữ cảnh của hoạt hãy lưu tâm đến điều rất quan trọng là ngữ cảnh của hoạt động gọi được lưu trữ trong suốt quá trình treo. động gọi được lưu trữ trong suốt quá trình treo.  Nhờ gọi thủ tục mà ta có thể lập trình hoạt động hợp đồng Nhờ gọi thủ tục mà ta có thể lập trình hoạt động hợp đồng mua bán theo nhiều kiển khác nhau. Để lập trình các ví dụ, mua bán theo nhiều kiển khác nhau. Để lập trình các ví dụ, một thủ tục cho kết quả gọi là hàm. một thủ tục cho kết quả gọi là hàm. Kết nối có kiểm soát: Tiếp tục Kết nối có kiểm soát: Tiếp tục  Chuyển tiếp tục là mối liên hệ điều khiển, thay vì ngầm Chuyển tiếp tục là mối liên hệ điều khiển, thay vì ngầm định như trong trường hợp gọi thủ tục (trở về chương định như trong trường hợp gọi thủ tục (trở về chương trình gọi), thì được xây dựng một cách tường minh trong trình gọi), thì được xây dựng một cách tường minh trong hoạt động gọi. Do vậy, để cho hoạt động được gọi các hoạt động gọi. Do vậy, để cho hoạt động được gọi các mối liên hệ này là các tham số đặc biệt thuộc kiểu hoạt mối liên hệ này là các tham số đặc biệt thuộc kiểu hoạt động và nó có thể được khai thác nhờ vào lệnh khởi sự. động và nó có thể được khai thác nhờ vào lệnh khởi sự. Cấu trúc song song Cấu trúc song song  Gọi thực hiện mang tính chất thủ tục bằng cách treo hoạt Gọi thực hiện mang tính chất thủ tục bằng cách treo hoạt động gọi là nguyên nhân chủ yếu cho việc cố định số động gọi là nguyên nhân chủ yếu cho việc cố định số lượng hoạt động đang thực hiện trong một hệ. Do vậy, lượng hoạt động đang thực hiện trong một hệ. Do vậy, một chương trình nào đó không bao giờ chứa các yêu tố một chương trình nào đó không bao giờ chứa các yêu tố song song lớn hơn số lượng mà bản thân nó có được khi song song lớn hơn số lượng mà bản thân nó có được khi xuất phát. xuất phát.  Ta có thể dễ dàng tránh được hạn chế vừa nêu bằng cách Ta có thể dễ dàng tránh được hạn chế vừa nêu bằng cách tạo ra khả năng mới. Đó là một hoạt động không chuyển tạo ra khả năng mới. Đó là một hoạt động không chuyển sang trạng thái treo khi kích hoạt một hoạt động khác. sang trạng thái treo khi kích hoạt một hoạt động khác. Như vậy, cần phải tồn tại giữa hoạt động tạo và hoạt động Như vậy, cần phải tồn tại giữa hoạt động tạo và hoạt động được tạo một song song. Trong quá trình thực hiện của được tạo một song song. Trong quá trình thực hiện của các hoạt dộng song song, việc đồng bộ hóa là rất cần thiết các hoạt dộng song song, việc đồng bộ hóa là rất cần thiết bằng cách trao đổi thông tin. Điều này đặc biệt rất đúng, bằng cách trao đổi thông tin. Điều này đặc biệt rất đúng, khi ta kết thúc một hoạt động có khai thác liên hệ điều khi ta kết thúc một hoạt động có khai thác liên hệ điều khiển. khiển.