NỘI DUNG

Đồng bộ hóa

Đồng hồ vật lý

Đồng hóa đồng hồ vật lý

Đồng hồ logic

Đồng bộ hóa đồng hồ logic

Kết luận
•
Ích lợi của mô hình đa luồng cho phép ứng dụng
thực hiện nhiều công việc đồng thời. Nhưng bên
cạnh sự hữu dụng đó, việc tồn tại cùng lúc nhiều
luồng trong môi trường có thể dẫn đến sự tranh chấp,
ngăn cản họat động lẫn nhau giữa các luồng 
+ Bế tắc ( Dead Lock)
. + Cho kết quả sai lệch
•
Hầu các ứng dụng như : thanh toán, điểu khiển tự
động ( lắp ráp, phản ứng hạt nhân…), truy xuất
database v.v…đồng bộ hóa có vai trò quan trọng
trong xử lý.
DUYTAN
UNIVERSITY
Tại sao phải đồng bộ hóa ?
•

P3
t0 t1
t2
CPU
CPU
Quá trình xử lý song song
Time

Đối với hệ thống PC: Sử dụng phương pháp bù
tuyến tính bằng cách bổ sung thêm hàm bù
tuyến tính (Linear compensating function ) vào
system call của hệ điều hành

Đối với hệ thống cục bộ: Sử dụng thuật toán
Berkeley để đồng bộ hóa tất cả đồng hồ trên hệ
thống cục bộ về giá trị trung bình (Gusella &
Zatti, 1989) hoặc NTP
DUYTAN
UNIVERSITY
ĐỒNG BỘ HÓA
DUYTAN
UNIVERSITY

Đối với hệ thống phân tán
- Mỗi trạm có một đồng hồ cục bộ của riêng mình
Không có đồng hồ chung  Không thể áp
dụng các thuật toán đồng bộ hóa ở hệ thống cục
bộ
- Các sự kiện xãy ra trên các trạm trong hệ thống
có thể đồng bộ hoặc không ?

+ Độ ổn định, chính xác cao : ổn định đến 2
sec/1 tháng
+ Tiếng vang tốt có thể có độ chính xác xấp xĩ 1
second trong 10 năm
DUYTAN
UNIVERSITY
Các dạng của đồng hồ vật lý
DUYTAN
UNIVERSITY

Đồng hồ nguyên tử (Atomic clocks)
+ NIST (National Institute of Standards and
Technology)
đưa ra từ năm 1960
+ Giây (second) được định nghĩa là
9.192.631.770 thời kỳ bức xạ tương ứng với sự
chuyển tiếp giữa hai mức hyperfine của cesium-
133
+ Độ chính xác: tốt hơn 1 giây trong sáu triệu
năm
Các dạng của đồng hồ vật lý
DUYTAN
UNIVERSITY
Các dạng của đồng hồ vật lý

Đồng hồ nguyên tử (Atomic clocks)
Caesium atomic clock, 1955
Hệ thống đồng hồ nguyên tử tại Đài quan sát
hải quân Mỹ ở Washington DC
DUYTAN

- Sự khác nhau giữa hai đồng hồ tại một thời điểm
trong thời gian : Clock Drift
Sept 18, 2011
8:00:00
8:00:00 8:00:00
Các vấn đề xãy ra với đồng hồ máy tính
DUYTAN
UNIVERSITY
Giả sử chúng ta thiết lập máy tính thời gian đúng
Oct 23, 2006
8:00:00
8:01:24 8:01:48
Skew = +84 seconds
+84 seconds/35 days
Drift = +2.4 sec/day
Skew = +108 seconds
+108 seconds/35 days
Drift = +3.1 sec/day
Các vấn đề xãy ra với đồng hồ máy tính
DUYTAN
UNIVERSITY
- Điều chỉnh để đồng hồ dần dần
Nếu nhanh:
Làm cho đồng hồ chạy chậm hơn cho đến khi
nó đồng bộ
Nếu chậm:
Làm cho đồng hồ chạy nhanh hơn cho đến
khi nó đồng bộ
DUYTAN
UNIVERSITY

C
skew
DUYTAN
UNIVERSITY
dt
dC
Drift with slow Clock
ĐỒNG HỒ VẬT LÝ
UTC time,
t
Computer’s time,
C
skew
DUYTAN
UNIVERSITY
dt
dC
Drift with fast Clock
ĐỒNG HỒ VẬT LÝ
UTC time,
t
Computer’s time,
C
Linear compensating
function applied
Clock synchronized
skew
DUYTAN
UNIVERSITY
Compensating for a fast Clock