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

1 Khoa KTMT V c Lungũ Đứ Chương V-I: Liên lạc giữa các Tiến Trình CƠ CƠ CHẾ CHẾ ? ? VẤN VẤN ĐỀ ĐỀ ? ? TRAO TRAO ĐỔI ĐỔI THÔNG THÔNG TIN TIN GIỮA GIỮA CÁC CÁC TIẾN TIẾN TRÌNH TRÌNH GIẢI GIẢI PHÁP PHÁP ? ? 2 Khoa KTMT V c Lungũ Đứ 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 Khoa KTMT V c Lungũ Đứ 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?ệ đượ ử đ ở ậ ử 4 Khoa KTMT V c Lungũ Đứ Các Cơ Chế Liên Lạc  Pipe Truyền dữ liệu không cấu trúc 5 Khoa KTMT V c Lungũ Đứ Các Cơ Chế Liên Lạc  Shared Memory Mâu thuẫn truy xuất => nhu cầu đồng bộ hoá 6 Khoa KTMT V c Lungũ Đứ 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 7 Khoa KTMT V c Lungũ Đứ 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 8 Khoa KTMT V c Lungũ Đứ 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 9 Khoa KTMT V c Lungũ Đứ 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 10 Khoa KTMT V c Lungũ Đứ 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 . Đứ 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:. Đứ 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 7 Khoa. Liên Lạc  Pipe Truyền dữ liệu không cấu trúc 5 Khoa KTMT V c Lungũ Đứ Các Cơ Chế Liên Lạc  Shared Memory Mâu thuẫn truy xuất => nhu cầu đồng bộ hoá 6 Khoa KTMT V c Lungũ Đứ Các Cơ Chế Liên