Chương 5: Liên lạc giữa các tiến trình

Chia sẻ: Luân Trần Thành | Ngày: | Loại File: PPT | Số trang:15

Thêm vào BST

Báo xấu

138
lượt xem 11
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

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ủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Chương 5: Liên lạc giữa các tiến trình

Chương V-I: Liên lạc giữa các Tiến Trình CƠ CHẾ ? CH TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN THÔNG TIN GI CÁC TI VẤN TRÌNH TRÌNH GIẢI ĐỀ ? PHÁP ? PHÁP 1 Khoa KTMT Vũ Đức Lung
Nhu Cầu Liên Lạc Q  Chia sẻ thông tin L p R  Phối hợp tăng tốc độ xử lý JOB p L Q 2 Khoa KTMT Vũ Đức Lung
Các Cơ Chế Liên Lạc S ig n a l : Kh ô n g t ru y ền đ ược d ữ li ệu Tín hiệu Mô tả Người dùng nhấn phím DEL để ngắt xử lý tiến SIGINT trình SIGQUIT Yêu cầu thoát xử lý Tiến trình xử lý một chỉ thị bất hợp lệ SIGILL SIGKILL Yêu cầu kết thúc một tiến tr ình Lỗi floating – point xảy ra ( chia cho 0) SIGFPT SIGPIPE Tiến trình ghi dữ liệu vào pipe mà không có reader SIGSEGV Tiến trình truy xuất đến một địa chỉ bất hợp lệ SIGCLD Tiến trình con kết thúc SIGUSR1 Tín hiệu 1 do người dùng định nghĩa SIGUSR2 Tín hiệu 2 do người dùng định nghĩa Các tín hiệu được gửi đi bởi?khi nhận thì xử lý ra sao? 3 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 4 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á 5 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  6 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  7 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 8 Khoa KTMT Vũ Đức Lung
Race condition  P1 và P2 chia sẻ biến chung hits hits = 0 P2 P1 time read hits read hits hits =hits + 1 hits = hits + 1 hits = 1, 2 ? Kết quả cuối cùng không dự đoán được ! 9 Khoa KTMT Vũ Đức Lung
Vùng tranh chấp (Miền găng - critical section) P2 P1 read hits read hits CS CS hits = hits + 1 hits = hits + 1 CS là đoạn chương trình có khả năng gây ra hiện tượng race condition 10 Khoa KTMT Vũ Đức Lung
Giải pháp tổng quát hits = 0 P2 P1 time hits = hits + 1 hits = hits + 1 hits = 2 Bảo đảm tính “độc quyền truy xuất” miền găng tại một thời điểm 11 Khoa KTMT Vũ Đức Lung
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 12 Khoa KTMT Vũ Đức Lung
Hẹn hò P2 P1 Job1; Job2; Làm thế nào bảo đảm trình tự thực hiện Job1 - Job2 ? 13 Khoa KTMT Vũ Đức Lung
Giải pháp P2 P1 Job1; Job2; Hai tiến trình cần trao đổi thông tin về diễn tiến xử lý 14 Khoa KTMT Vũ Đức Lung
Mô hình tổ chức phối hợp hoạt động giữa hai tiến trình P2 P1 Job1; Chờ ; Báo Job2; hiệu ; 15 Khoa KTMT Vũ Đức Lung