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