ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA ĐÀ NẴNG - - TIỂU LUẬN Môn: HỆ PHÂN TÁN Đề tài CƠ CHẾ ĐIỀU KHIỂN VIỆC THỰC HIỆN TỪ XA VÀ VÍ DỤ MINH HỌA GIẢI THUẬT ĐẢM BẢO VIỆC LIÊN LẠC GIỮA CÁC TIẾN TRÌNH GV hướng dẫn : PGS-TS Lê Văn Sơn Học viên : Tôn Thất Huy Chun ngành : Khoa Học Máy Tính Khóa : 10 ĐÀ NẴNG, 07/2014 LỜI MỞ ĐẦU Hệ tin học phân tán hệ thống đa dạng, vùng tri thức đại chuyên gia công nghệ thông tin đặc biệt quan tâm đổi nhanh chóng Một tư tưởng lớn hệ phân tán phân tán hóa q trình xử lý thơng tin thực cơng việc trạm cách xa Đó sở để xây dựng hệ ứng dụng lớn thương mại điện tử, giáo dục điện tử, phủ điện tử Để ứng dụng phần lý thuyết học Hệ tin học phân tán vào đề tài tiểu luận, em trình bày hai vấn đề :  Ứng dụng lý thuyết chế điều khiển việc thực từ xa tốn Hệ kinh doanh từ xa để mơ phần nhỏ đề án Xây dựng hệ thống thi trắc nghiệm qua mạng  Trình bày nguyên lý, giải thuật để giải việc đảm bảo liên lạc gắn bó tiến trình với theo hai tình : Trao đổi hai tiến trình Trao đổi n tiến trình (n>2) Em xin chân thành cảm ơn thầy PGS.TS Lê Văn Sơn hướng dẫn cung cấp kiến thức tài liệu để em hồn thành tiểu luận Học viên thực Tôn Thất Huy MỤC LỤC CHƯƠNG I .3 CƠ SỞ LÝ THUYẾT .3 Điều khiển truy cập từ xa I Yêu cầu từ xa II Đăng ký từ xa CHƯƠNG II .9 VÍ DỤ ỨNG DỤNG THỰC HIỆN TỪ XA I Giới thiệu hệ thống thi trắc nghiệm qua mạng I.1 Tổng quan thi trắc nghiệm qua mạng II Mơ hình Client-Server II.1 Giới thiệu Hình Mơ hình Client/Server 10 II.2 II.3 III IV Client 11 Server 11 Cơ chế điều khiển việc thực từ xa 12 Bài toán minh họa 12 IV.1 Mô tả 12 IV.2 Giải yêu cầu từ xa 13 IV.3 Thực đăng ký từ xa 13 CHƯƠNG III VẤN ĐỀ ĐẢM BẢO LIÊN LẠC GIỮA CÁC TIẾN TRÌNH TRONG HỆ PHÂN TÁN 15 I Việc đồng thực thể trao đổi thông tin qua lại 15 II Bản chất thông điệp 15 III Lai lịch (định danh) tiến trình .16 IV Các khả xử lý lỗi truyền tin .20 V Ví dụ minh hoạ 20 V.1 Trường hợp tiến trình .20 V.2 Trường hợp n tiến trình .22 KẾT LUẬN .24 TÀI LIỆU THAM KHẢO .25 CHƯƠNG I CƠ SỞ LÝ THUYẾT Điều khiển truy cập từ xa Giới thiệu bước để thực việc điều khiển từ xa thơng qua tốn hệ kinh doanh từ xa giáo trình hệ tin học phân tán nhằm làm sở để áp dụng phân tích trình bày ví dụ minh họa phần sau I Yêu cầu từ xa Giả sử khách hàng muốn cung cấp thông tin thể yêu cầu qua truy vấn Bên kia, sau tiếp nhận, việc truy tìm sở liệu tiến hành Nếu có thơng tin cần tìm thơng tin chuyển lại cho người u cầu Theo tốn, ví dụ có khách thành phố A muốn biết thông tin giá mặt hàng phận thành phố B xa quản lý Để đáp ứng yêu cầu đòi hỏi hệ thống phải có khả thực hàng loạt thao tác xác định:  Nhận biết thông tin nằm vị trí (gọi vấn đề trỏ thơng tin); tức phải biến đổi tên thành phố B thành tên hệ thống cục quản lý thông tin thành phố A để hệ thống viễn thông nhận dạng gửi thơng tin đến địa Tên hệ thống cục phải tên không tùy tiện thay đổi  Sau trỏ vào địa chứa thơng tin, hệ phải có khả tiếp nhận ghi lại yêu cầu dẫn  Biên dịch yêu cầu thành dạng lệnh thực để truy tìm thơng tin  Thực cơng việc mang tính cục hệ thống như: kiểm tra quyền truy cập thông tin, thống kê số lượng người truy cập, lập hóa đơn, tốn…  Nếu tìm thơng tin theo u cầu gửi cho hệ thống u cầu Sau chế hoạt động cài đặt A B theo mơ hình Client/ Server: Hệ thống A Phatyeucau(B,yc) Nhanlai(kq) Hệ thống B Lặp lại Nhanyeucau(s, nh) Nếu (yêu cầu hợp thức) Bắt đầu Tracuucsdl Thongke Guiketqua (s, kq) Kết thúc Nếu không Guithongbao (s,tb) Cho đến Trường hợp tra cứu vừa nêu đơn giản phép tốn diễn độc lập Có nhiều trường hợp phức tạp hơn, phép tra cứu lại phụ thuộc vào phép xử lý khác trước Đây giao dịch tiến hành lệnh hàm mà phải tiến hành thủ tục truy vấn Thủ tục có khả liên kết tự động tra cứu sơ đẳng lại với Chương trình truy vấn đầy đủ cài đặt máy Client máy Server Hai giải pháp khác chất khối lượng thông tin trao đổi trạm với Một vấn đề cần phải quan tâm độ tin cậy thông tin Thông tin thời điểm mà Server đọc nó, sai Client nhận được; điều liên quan đến việc làm tươi thơng tin CSDL Nói cách tổng quát cần phải có giải pháp hữu hiệu cho việc truy cập đồng thời vào liệu dùng chung Trong thực tế, trường hợp nêu hồn tồn diễn ví dụ có khách hàng A đề nghị mua hàng hóa H B C Anh ta nhận lời chấp nhận với lượng cụ thể khơng có khơng đủ B C Trong truy cập để báo cho khách số lượng vừa cập nhật Nói tóm lại, khách nhận thơng tin mà thực tế khơng cịn tồn II Đăng ký từ xa Giả sử có tình khách từ A muốn hợp đờng mua hàng hóa H B đăng ký phương tiện để chuyên chở đến C theo yêu cầu sớm tốt thực khoảng thời gian xác định Vậy có vấn đề khó khăn, phức tạp thiết kế hệ phân tán đáp ứng yêu cầu vừa nêu Trước hết, ứng dụng vừa nêu ta cần phải giải vấn đề tìm tên hệ quản trị CSDL B đề nghị thực cơng việc đặc biệt nêu hay không (ở đăngAký phương tiện) CSDL Chứa bảng hàng hóa C CSDL B CSDL CSDL Chứa bảng phương tiện vận chuyển Hình Đăng ký từ xa Ta cần phải lưu ý việc hợp đồng phương tiện chuyên chở phải khớp với khoảng thời gian Hiện tượng cho phép ta liên tưởng đến gắn bó liệu (Coherence) ta nghiên cứu hệ điều hành cho hệ tập trung Trong CSDL hệ cục thành phố B chứa thơng tin hàng hóa, cịn phương tiện vận tải lại chứa CSDL hệ cục thành phố C Việc đăng ký (ký hợp đồng) tiến hành xuất phát từ khách hàng thành phố A hệ cục phận thành phố Để đáp ứng yêu cầu đăng ký từ xa vừa nêu trên, ta cài đặt hệ cục A đoạn chương trình sau: … t:= ngay_dau_tien Ok:= False Chừng (t