TRƯỜNG ĐẠI HỌC BÁCH KHOA
KHOA CÔNG NGHỆ THÔNG TIN
Báo cáo
HỆ PHÂN TÁN
Giáo viên hướng dẫn: TS. LÊ VĂN SƠN
Người thực hiện: NGUYỄN VĂN BÌNH
Lớp: Khoa học máy tính Khóa 10
Đà Nẵng, 7/2009

2
NỘI DUNG

Vấn đề đồng bộ hóa

Giải thuật loại trừ tương hỗ

Bài tập

Nhận xét

3
ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH

Mọi hệ thống tin học, đều cần cung
cấp cơ chế đủ mạnh và hiệu quả để
có thể đồng bộ hóa các tiến trình

4
VÍ DỤ: BÀI TOÁN BÃI ĐỖ XE

Có 3 thông điệp được phát đi đồng thời:

3 M2 98 M3 99 M2 100 M1 101

6
SẮP XẾP KIỂU ĐÓNG DẤU

Đóng dấu là hành vi gán giá trị
nguyên cho một thông điệp nhằm
ghi nhận thời điểm truyền trên cơ
sở tham chiếu đồng hồ lô gích.

Dấu được gắn tại trạm phát

Dấu = thời điểm phát thông tin

7
ĐỒNG HỒ LÔ GÍCH

Mỗi trạm s được trang bị công tơ: Hs

Hs tăng giữa 2 sự kiện kế tiếp

Trạm e phát thông điệp: ghi giá trị
T = He

Trạm r nhận thông điệp: cập nhật đồng
hồ: Hr = T + 1

8
THUẬT TOÁN LOẠI TRỪ TƯƠNG HỖ


Trạm s
Trạm 1
Trạm 2
Trạm 3
REQ
REQ
REQ
REQ
REQ
REQ
ACQ
ACQ
ACQ
Yêu cầu
thi hành
đoạn găng

11
Trạm s
Trạm 1
Trạm 2
Trạm 3
REQ
REQ
REQ
Hoàn thành
REL
REL
REL


10
11
ACQ,4,3
ACQ,6,3
ACQ,6,2
ACQ,9,1
REL,10,1
H1 H2 H3
Đoạn găng của
trạm 1
Đoạn găng của
trạm 2
3
4
5
6
REL,10,1
Loại trừ tương hỗ nhờ dấu

14
BÀI TẬP

Đề bài:
Tự mình đặt ra 1 bài toán (ví dụ giải
phương trình bậc 2), lập trình giải
trên máy đơn bằng PASCAL và trên
ASP. Hãy rút ra những kết luận
quan trọng về phân tán.

15


16
Kết quả chạy thử
- Giai phuong trinh bac hai –
+ Nhap he so a: 1
+ Nhap he so b: -3
+ Nhap he so c: 2
Nghiem 1 x1 = 1
Nghiem 2 x2 = 2

17
Nhận xét

Chương trình chỉ chạy trên máy
đơn, nghĩa là chương trình sử dụng
các tài nguyên trên một máy đơn
(bộ vi xử lý, bộ nhớ…) để xử lý và
cho kết quả, mà không cần phải
truy cập mạng hay sử dụng tài
nguyên của các hệ thống khác.

18
Giải phương trình bậc 2 trên trang ASP

19
Nhận xét

Đây là mô hình hoạt động ứng với
một hệ phân tán


riêng của nó.

Thành phần của hệ phân tán bao gồm các
hệ thống cục bộ

một hay nhiều hệ thống phát các yêu cầu thông tin

các hệ lời các yêu cầu có liên quan đến phần dữ
liệu của mình

22
XIN CẢM ƠN THẦY VÀ CÁC BẠN
ĐÃ LẮNG NGHE!