Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 41 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
41
Dung lượng
3,41 MB
Nội dung
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ốngthông tin bao gồm nhiều bộ xử lý hoặc bộ vi xử lý nằm thốngthô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ủacác thích ứng tốt hơn với việc phân bố ngày càng rộng rãi củacá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áchệthống điều khiển sản xuất đều minh hoạ cho những cáchệ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ựchiệntừxavàvaitròcủanótrongcácVấnđềthựchiệntừxavàvaitròcủanótrongcáchệthốnghiện đại. hệthốnghiệ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ả trongcác bảng CSDL về giá này là tra cứu giá cả trongcá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ựchiệntừxatronghệ phân tán thựchiệntừxatronghệ 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ựchiện Điều khiển việc thựchiệ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ựchiện một ứng vào đa xử lý thật sự, ta cần xem xét việc thựchiệ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ựchiệnvà cho phép tạo nên trong chương trình nguồn sẽ thựchiệnvà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ựchiện có thể bị huỷ bỏ, treo hay tiếp tục thựchiện Điều khiển việc thựchiện Điều khiển việc thựchiện - Chỉ ra hoạt động nào B cần phải liên thôngcác kết - Chỉ ra hoạt động nào B cần phải liên thôngcá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ựchiện thì ta phải Khi đi tìm hiểu cơ chế điều khiển việc thựchiệ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ủacác hoạt động gọi (các tham số thực tế) hệcủacá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ựchiện mang tính chất thủ tục bằng cách treo hoạt Gọi thựchiệ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ựchiệntrong một hệ. Do vậy, lượng hoạt động đang thựchiệntrong 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ựchiệncủa được tạo một song song. Trong quá trình thựchiệncủacá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.