báo cáo tiểu luận môn lập trình mạng viết chương trình áp dụng thuật toán duy trì gắn bó, tránh bế tắc và thiếu thốn vô hạn trong hệ đa server

LẬP TRÌNH MẠNG LẬP TRÌNH MẠNG Thực hiện: PHAN THỊ ÁNH SAO GV hướng dẫn: PGS.TS LÊ VĂN SƠN Lớp: KHMT- K24 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA o0o Đề tài: Đề tài: VIẾT CHƯƠNG TRÌNH ÁP DỤNG THUẬT TOÁN DUY TRÌ VIẾT CHƯƠNG TRÌNH ÁP DỤNG THUẬT TOÁN DUY TRÌ GẮN BÓ, TRÁNH BẾ TẮC VÀ THIẾU THỐN VÔ HẠN HAI PHA GẮN BÓ, TRÁNH BẾ TẮC VÀ THIẾU THỐN VÔ HẠN HAI PHA TRONG HỆ ĐA SERVER TRONG HỆ ĐA SERVER Nêu vấn đề Mô hình đa server Kỹ thuật chương trình hạn chế bế tắc và tránh thiếu thốn vô hạn hai pha Kết luận Demo chương trình 31/01/15 NỘI DUNG BÁO CÁO 2 ??????? Ta xét các hệ thống thông tin lớn, đa truy cập. Hệ thống thông tin gồm nhiều Server kêt nối với nhau qua đường truyền viễn thông. => Cơ sở dữ liệu tại hệ thống các Server yêu cầu phải gắn bó dữ liệu tránh bế tắc và thiếu thốn vô hạn hai pha. Đặc điểm Hệ thống bao gồm các đặc điểm sau đây: – Cho phép truy cập từ xa các thông tin cần thiết. – Cho phép đăng ký từ xa. – Tự Cập nhật thường xuyên để làm tươi cơ sở dữ liệu khi giao dịch có sự bế tắc và thiếu thốn vô hạn hai pha. Kỹ thuật chương trình hạn chế bế tắc và tránh thiếu thốn vô hạn TT Thông tin Trạng thái Diễn giải 1 Ghế1 0 (Khởi tạo) Cho phép Đặt vé 2 Ghế2 1 Đang đăng Ký vé 3 Ghế3 2 Đã mua vé Nhận yêu cầu từ Client Server 1 Truy vấn CSDL cục bộ Yc thỏa Trạng thái ủy thác Mởgiaodịch1 Kết thúc GD1 Trả kết quả cho Client Server 3 Truy vấn CSDL cục bộ Trạng thái ủy thác Mởgiaodịch3 Kết thúc GD3 Trả kết quả về Server2 Khôi phuc Yc thỏa Server 2 Truy vấn CSDL cục bộ Yc thỏa Trạng thái ủy thác Mởgiaodịch2 Kết thúc GD2 Trả kết quả về Server1 End Begin K h ô i p h u c K h ô i p h u c T F T T F F Kết luận • Những vấn đề kỹ thuật này được đặt ra, song nếu không giải quyết triệt để, đôi khi làm thiệt hại đến hiệu quả hoạt động chung của hệ. • Khi sử dụng các giao dịch hai pha, việc dự phòng bế tắc bằng phương pháp gửi các thông điệp có thể dẫn đến làm chậm trễ các then cài có lợi (vô hại); điều đó làm hạn chế khả năng song song. Lưu ý • Tất cả các phương pháp đã được sử dụng đều dựa vào việc vận dụng một trật tự toàn phần chặt chẽ trên các giao dịch. Đó là phương tiện duy nhất để điều chỉnh trong tình hình có xung đột . ÁP DỤNG THUẬT TOÁN DUY TRÌ VIẾT CHƯƠNG TRÌNH ÁP DỤNG THUẬT TOÁN DUY TRÌ GẮN BÓ, TRÁNH BẾ TẮC VÀ THIẾU THỐN VÔ HẠN HAI PHA GẮN BÓ, TRÁNH BẾ TẮC VÀ THIẾU THỐN VÔ HẠN HAI PHA TRONG HỆ ĐA SERVER TRONG. ĐA SERVER TRONG HỆ ĐA SERVER Nêu vấn đề Mô hình đa server Kỹ thuật chương trình hạn chế bế tắc và tránh thiếu thốn vô hạn hai pha Kết luận Demo chương trình 31/01/15 NỘI DUNG BÁO CÁO 2 ??????? Ta. có sự bế tắc và thiếu thốn vô hạn hai pha. Kỹ thuật chương trình hạn chế bế tắc và tránh thiếu thốn vô hạn TT Thông tin Trạng thái Diễn giải 1 Ghế1 0 (Khởi tạo) Cho phép Đặt vé 2 Ghế2 1 Đang