LIÊN lạc GIỮA các TIẾN TRÌNH và vấn đề ĐỒNG bộ hóa (TỔNG QUAN hệ điều HÀNH SLIDE) (chữ biến dạng do slide dùng font VNI times, tải về xem bình thường)

BÀI LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HĨA LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ TRAO ĐỔI THÔNG TIN GIỮA CÁC T CƠ CHẾ VẤN ? ĐỀ ? GỈAI PHÁP ? Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p L R  Phối hợp tăng tốc độ xử lý JOB p Q L 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 Race condition  P1 P2 chia sẻ biến chung hits hits = P1 time read hits (0) hits = + hits = P2 read hits (0) hits = +  Kết cuối không dự đoa Miền găng (critical section) P1 CS read hits (0) hits = + P2 read hits (0) CS hits = + CS đoạn chương trình có khả gây tượng race condition Giải pháp tổng quát hits = P1 time 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 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 Rendez-Vous P2 P1 Job1; Job2; Làm bảo đảm trình tự thực Job1 - Job2 ? 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ý 10 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 ; Chờ ; Job2; 11 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 xuất” (mutual exclusion) truy 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” (rendezvous) 12 ...LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ TRAO ĐỔI THÔNG TIN GIỮA CÁC T CƠ CHẾ VẤN ? ĐỀ ? GỈAI PHÁP ? Nhu Cầu Liên Lạc Q  Chia sẻ thông tin p L R ... JOB p Q L 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... 10 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 ; Chờ ; Job2; 11 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