1 BÀI 4 : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ CƠ CHẾ ?CƠ CHẾ ? VẤN ĐỀ VẤN ĐỀ ?? TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNHTRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNH GỈAI GỈAI PHÁP ?PHÁP ? 2 Nhu Cầu Liên Lạc Q L p  Chia sẻ thông tin R  Phối hợp tăng tốc độ xử lý Q L p JOB 3 Các Cơ Chế Liên Lạc  Signal Không truyền được dữ liệu  Pipe  Truyền dữ liệu không cấu trúc  Shared Memory  Broadcast  Mâu thuẫn truy xuất => nhu cầu đồng bộ hoá  Message  Liên lạc trên môi trường phân tán  Socket  Liên lạc trên nhiều môi trường khác biệt 4 Race condition hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 hits = 1 hits = 0 time  Kết quả cuối cùng không dự đoán được !  P1 và P2 chia sẻ biến chung hits 5 Miền găng (critical section) hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 CS CS CS là đoạn chương trình có khả năng gây ra hiện tượng race condition 6 Giải pháp tổng quát Bảo đảm tính “độc quyền truy xuất” miền găng tại một thời điểm hits = hits + 1 P1 P2 hits = 2 hits = 0 time hits = hits + 1 . 1 BÀI 4 : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ CƠ CHẾ ?CƠ CHẾ ? VẤN ĐỀ VẤN ĐỀ ?? TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNHTRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNH GỈAI. xuất => nhu cầu đồng bộ hoá  Message  Liên lạc trên môi trường phân tán  Socket  Liên lạc trên nhiều môi trường khác biệt 4 Race condition hits = 0 + 1 read hits (0) hits = 0 + 1 read. (0) P1 P2 hits = 1 hits = 0 time  Kết quả cuối cùng không dự đoán được !  P1 và P2 chia sẻ biến chung hits 5 Miền găng (critical section) hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 CS CS CS