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 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: VIẾT CHƯƠNG TRÌNH ÁP DỤNG THUẬT TOÁN

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:

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

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

08/07/24

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.

Máy tính

ỏ xa

Máy tính

ỏ xa

Mạng viễn thông

Mạng viễn thông Mạng viễn thông

Mạng viễn thông

Máy tính

ỏ xa

Máy tính

ỏ xa

Máy tính

ỏ xa

Mạng viễn thông

Hệ thống đa server

Server 1

Server 2

…

Server N

Đặ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

Đặt vé

Ký vé

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

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