tailieunhanh - Chương 5: Liên lạc giữa các tiến trình

Socket: là một thiết bị truyền thông hai chiều như tập tin .Mỗi Socket là một thành phần trong một mối nối giữa các máy trong mạng. Để thực hiện liên lạc bằng socket, cần tiến hành các thao tác : tạo lập hay mở một socket , gắn kết một socket với một địa chỉ | Chương V-I: Liên lạc giữa các Tiến Trình CƠ CHẾ ? VẤN ĐỀ ? TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNH GIẢI PHÁP ? 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 Các Cơ Chế Liên Lạc Signal : Không truyền được dữ liệu Các tín hiệu được gửi đi bởi?khi nhận thì xử lý ra sao? Các Cơ Chế Liên Lạc Pipe Truyền dữ liệu không cấu trúc Các Cơ Chế Liên Lạc Shared Memory Mâu thuẫn truy xuất => nhu cầu đồng bộ hoá Các Cơ Chế Liên Lạc Message Liên lạc trên môi trường phân tán Liên kết tiềm ẩn Send(message) : gởi một thông điệp Receive(message) : nhận một thông điệp Liên kết tường minh Send(destination, message) : gởi một thông điệp đến destination Receive(source,message) : nhận một thông điệp từ source Các Cơ Chế Liên Lạc Socket: là một thiết bị truyền thông hai chiều như tập tin Mỗi Socket là một thành phần trong một mối nối giữa các máy trong mạng Các thuộc tính của socket: Domaine: định nghĩa dạng thức địa chỉ và các nghi thức sử dụng. Có nhiều domaines, ví dụ UNIX, INTERNET, XEROX_NS, . Type: định nghĩa các đặc điểm liên lạc a) độ tin cậy b) độ bảo toàn thứ tự dữ liệu c) Lặp lại dữ liệu d) Chế độ nối kết e) Bảo toàn giới hạn thông điệp f) Khả năng gởi thông điệp khẩn Các Cơ Chế Liên Lạc Để thực hiện liên lạc bằng socket, cần tiến hành các thao tác :: Tạo lập hay mở một socket Gắn kết một socket với một địa chỉ Liên lạc : có hai kiểu liên lạc tùy thuộc vào chế độ nối kết: Liên lạc trong chế độ không liên kết Liên lạc trong chế độ nối kết Hủy một socket VD: Giao tiếp trong TCP Race condition hits = hits + 1 read hits hits =hits + 1 read hits P1 P2 hits = 1, 2 ? 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 Vùng tranh chấp (Miền găng - critical section) hits = hits + 1 read hits hits = hits + 1 read hits 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 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 Mô hình đảm bảo độc quyền truy xuất Kiểm tra và dành quyền vào CS CS; Từ bỏ quyền sử dụng CS Hẹn hò Làm thế nào bảo đảm trình tự thực hiện Job1 - Job2 ? P1 P2 Job1; Job2; Giải pháp Hai tiến trình cần trao đổi thông tin về diễn tiến xử lý P1 P2 Job1; Job2; Mô hình tổ chức phối hợp hoạt động giữa hai tiến trình P1 P2 Job1; Chờ ; Báo hiệu ; Job2;