BÀI : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ CƠ CHẾ ? TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌN VẤN ĐỀ ? GỈAI PHÁP ? SinhVienZone.com https://fb.com/sinhvienzonevn Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p  Phối hợp tăng tốc độ xử lý L R JOB p L Q SinhVienZone.com https://fb.com/sinhvienzonevn Các Cơ Chế Liên Lạc      Signal Không truyền liệu Pipe  Truyền liệu không cấu trúc Shared Memory  Broadcast  Mâu thuẫn truy xuất => nhu cầu đồng hoá Message  Liên lạc môi trường phân tán Socket  Liên lạc nhiều môi trường khác biệt SinhVienZone.com https://fb.com/sinhvienzonevn Race condition  P1 P2 chia sẻ biến chung hits hits = time P1 read hits (0) hits = + hits = P2 read hits (0) hits = +  Kết cuối không dự đoán ! SinhVienZone.com https://fb.com/sinhvienzonevn Miền găng (critical section) P1 CS read hits (0) hits = + P2 read hits (0) hits = + CS CS đoạn chương trình có khả gây tượng race condition SinhVienZone.com https://fb.com/sinhvienzonevn Giải pháp tổng quát hits = time P1 P2 hits = hits + hits = hits + hits = Bảo đảm tính “độc quyền truy xuất” miền găng thời điểm SinhVienZone.com https://fb.com/sinhvienzonevn Mô hình đảm bảo độc quyền truy xuất Kiểm tra dành quyền vào CS CS; Từ bỏ quyền sử dụng CS SinhVienZone.com https://fb.com/sinhvienzonevn Rendez-Vous P2 P1 Job1; Job2; Làm bảo đảm trình tự thực Job1 Job2 ? SinhVienZone.com https://fb.com/sinhvienzonevn Giải pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đổi thông tin diễn tiến xử lý SinhVienZone.com https://fb.com/sinhvienzonevn Mô hình tổ chức phối hợp hoạt động hài tiến trình P2 P1 Job1; Báo hiệu ; SinhVienZone.com Chờ ; Job2; https://fb.com/sinhvienzonevn 10 Bài toán đồng hoá  Nhiều tiến trình chia sẻ tài nguyên chung đồng thời :    Tranh chấp ? Nhu cầu “độc quyền truy xuất” (mutual exclusion) Các tiến trình phối hợp hoạt động :   Tương quan diễn tiến xử lý ? Nhu cầu “hò hẹn” (rendez-vous) SinhVienZone.com https://fb.com/sinhvienzonevn 11 ... đảm trình tự thực Job1 Job2 ? SinhVienZone. com https://fb .com/ sinhvienzonevn Giải pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đổi thông tin diễn tiến xử lý SinhVienZone. com https://fb .com/ sinhvienzonevn... động hài tiến trình P2 P1 Job1; Báo hiệu ; SinhVienZone. com Chờ ; Job2; https://fb .com/ sinhvienzonevn 10 Bài toán đồng hoá  Nhi u tiến trình chia sẻ tài nguyên chung đồng thời :    Tranh chấp...  Mâu thuẫn truy xuất => nhu cầu đồng hoá Message  Liên lạc môi trường phân tán Socket  Liên lạc nhi u môi trường khác biệt SinhVienZone. com https://fb .com/ sinhvienzonevn Race condition  P1