V. BĂI TOÂN HỆ QUẢN LÝ BÊI ĐỖ XE
3.Demo chương trình
- Chương trình gồm có câc Modul : SERVER1, SERVER2, SERVER3, CLIENT1, CLIENT2.
- Cấu trúc chương trình trong mỗi Server gồm câc phần:
+ Phần kết nối đến với Client vă câc Server.(dưới câc thủ tục Connect) + Gởi vă nhận câc thông điệp qua câc cổng (dưới câc thủ tục Getserver, SendServer, GetClient, SendClient).
+ Tổ chức vă Sắp xếp câc thông điệp trín mảng (Cấu trúc FIFO) (dưới câc thủ tục POP, PUSH, SORT)
+ Trao đổi giữa Server với Server, Server với Client. Cấu trúc chương trình trong mỗi Client gồm câc phần:
+ Phần kết nối đến với Client vă câc Server.(dưới câc thủ tục Connect) + Gởi vă nhận câc thông điệp qua câc cổng (dưới câc thủ tục GetClient, SendClient).
+ Quản lý bêi xe (Xuly) - Kết quả chạy thử chương trình :
Cổng 2 Cổng 1 Cổng 3 Cổng 4 Cổng 5 Cổng 6 Cổng 7 Server 2 Server 1 Server 3
Trín Server : SERVER1 SERVER2
Trín Câc trạm: Client 1
KẾT LUẬN
Hệ phđn tân lă lĩnh vực mới của công nghệ thông tin, hệ phđn tân giải quyết phđn tân trong môi trường xa nhau, không có bộ nhớ chung, tất cả câc truy cập từ xa đều thực hiện bằng liín lạc giữa câc tiến trình. Phât triển hệ phđn tân lă chìa khóa để giải quyết hiệu quả câc ứng dụng thương mại điện tử, chính phủ điện tử, thư viện điện tử số…
Tiểu luận năy được xđy dựng trín cơ sở học tập, tổng hợp lý thuyết từ câc giâo trình khâc nhau rút ra những đặc trưng cơ bản nhất của câc phương phâp phđn tân, câc thuật toân đồng bộ, từ đó phđn tích thuật toân đânh dấu thời gian trín hệ phđn tân của Lamport, kết quả cuối cùng vận dụng thuật toân Lamport để xđy dựng chương trình đồng bộ bêi đậu xe với n=2 (Client) cổng, m=3 Khu vực (Server) (đđy lă một băi toân cơ bản của đồng bộ câc tiến trình trong hệ phđn tân, giải quyết đồng bộ qua hợp lực – gửi thông điệp vă đóng dấu thời gian).
Do thời gian vă kiến thức có hạn, nín chắc chắn có nhiều hạn chế. Kính mong thầy Phó Giâo sư – Tiến sỹ Lí Văn Sơn vă câc anh (chị) Lớp cao học Công nghệ thông tin khóa V (2004-2007) bỏ qua nhiều thiếu sót của tiểu luận. Xin chđn thănh cảm ơn!
MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG 1 : CƠ SỞ LÝ THUYẾT... 0 Ị CÂC KHÂI NIỆM CƠ BẢN ... 1 1 Hệ phđn tân ... 1 2 Câc đặc điểm của hệ phđn tân ... 2
IỊ TIẾN TRÌNH TRONG HỆ PHĐN TÂN ... 3
IIỊ TẦM QUAN TRỌNG CỦA VIỆC ĐỒNG BỘ HOÂ TIẾN TRÌNH TRONG HỆ PHĐN TÂN ... 4
IV. BĂI TOÂN ĐỒNG BỘ HOÂ TIẾN TRÌNH NHU CẦU TĂI NGUYÍN DÙNG CHUNG ... 4
V. GẮN BÓ DỮ LIỆU VĂ TẦM QUAN TRỌNG CỦA NÓ VỚI VẤN ĐỀ CUNG CẤP TĂI NGUYÍN DÙNG CHUNG TRONG HỆ PHĐN TÂN... 7
VỊTỔNG QUAN VỀ CHIẾN LƯỢC CUNG CẤP TRONG HỆ PHĐN TÂN ... 8
VIỊ SẮP XẾP BẰNG BỘ TUẦN TỰ... 9
1 Khâi niệm bộ tuần tự... 9
2 Bộ tuần tự di chuyển... 10
3. Bộ tuần tự trín kính lan truyền ... 13
VIIỊ KẾT LUẬN ... 15
CHƯƠNG II : SỰ GẮN BÓ DỮ LIỆU TRONG HỆ QUẢN LÝ BÊI ĐỖ XE ... 17
Ị ĐẶT VẤN ĐỀ... 17
IỊ TRẬT TỰ TỪNG PHẦN ... 17
IIỊ GIẢĐỊNH CÂC ĐIỀU KIỆN CHUNG... 19
IV. CÂCH GIẢI QUYẾT VẤN ĐỀĐỒNG BỘ HOÂ ... 19
1. Đồng bộ hoâ bằng phương phâp trật tự từng phần ... 19 (adsbygoogle = window.adsbygoogle || []).push({});
2. Đồng bộ hoâ theo một trật tự tổng quât chặt chẽ... 19
V. BĂI TOÂN HỆ QUẢN LÝ BÊI ĐỖ XE ... 20
VỊ KẾT LUẬN ... 24
CHƯƠNG III : LẬP TRÌNH BẰNG PHƯƠNG PHÂP PHĐN TÂN ĐỂĐIỀU KHIỂN BÊI ĐỔ XẸ... 25
Ị CÂC KHÂI NIỆM ... 25
1 Câc qui tắc ... 25
2. Hăng đợi (Queue) ... 25
3. Gắn thời gian với câc sự kiện ... 26
4. Thuật toân đóng dấu thời gian của Lamport... 27
IỊ CÂC THUẬT TOÂN... 29
IIỊ CĂI ĐẶT CHƯƠNG TRÌNH... 34
1. Phđn tích băi toân ... 34
2. Mô tả hệ thống ... 35
3. Demo chương trình... 35
KẾT LUẬN ... 37 TĂI LIỆU THAM KHẢO
[1] Hệ Tin Học Phđn Tân – TS. Lí Văn Sơn, Nhă xuất bản Đại học quốc gia TP. Hồ Chí Minh.