Í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 đồng bộ hóa có vai trò quan trọng trong. | 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 đồng bộ hóa có vai trò quan trọng trong xử lý. DUYTAN UNIVERSITY Tại sao phải đồng bộ hóa ? Sắp xếp thứ tự thời gian các sự kiện qua việc sinh ra các tiến trình đồng thời -Nhằm mục đích: Đồng bộ giữa việc gửi và nhận các thông điệp Điều phối các hoạt động chung cho toàn hệ thống Sắp xếp thứ tự truy cập đồng thời cho các đối tượng được chia sẻ tài nguyên DUYTAN UNIVERSITY Đồng bộ hóa là gì ? P1 CPU P2 P3 t0 t1 t3 t2 t4 Quá trình xử lý đồng thời Time P1 CPU P2 P3 t0 t1 t2 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 ? Làm thế nào nào để sắp xếp thứ tự của các sự kiện trên hệ thống??? ĐỒNG BỘ HÓA là một dạng đồng hồ vật chất giữ thời gian trong ngày và thống nhất trên toàn hệ thống DUYTAN UNIVERSITY Đồng hồ vật lý Đồng hồ thạch anh (Quartz clocks) -1880 : + Được phát hiện bởi Anh em nhà Pierre Curie + Nén một tinh thể thạch . | 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 đồng bộ hóa có vai trò quan trọng trong xử lý. DUYTAN UNIVERSITY Tại sao phải đồng bộ hóa ? Sắp xếp thứ tự thời gian các sự kiện qua việc sinh ra các tiến trình đồng thời -Nhằm mục đích: Đồng bộ giữa việc gửi và nhận các thông điệp Điều phối các hoạt động chung cho toàn hệ thống Sắp xếp thứ tự truy cập đồng thời cho các đối tượng được chia sẻ tài nguyên DUYTAN UNIVERSITY Đồng bộ hóa là gì ? P1 CPU P2 P3 t0 t1 t3 t2 t4 Quá trình xử lý
