Tải bản đầy đủ (.ppt) (15 trang)
  1. Trang chủ
    2. >>
  2. Giáo Dục - Đào Tạo
    3. >>
  3. Cao đẳng - Đại học

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

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (1.23 MB, 15 trang )

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

11
Khoa KTMT V c Lungũ Đứ
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
12
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
13
Khoa KTMT V c Lungũ Đứ
Hẹn hò
Làm thế nào bảo đảm trình tự thực hiện Job1 -
Job2 ?
P1
P2
Job1;
Job2;
14
Khoa KTMT V c Lungũ Đứ
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;
15
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
P1
P2
Job1;
Chờ ;
Báo
hiệu ;
Job2;

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

Tải bản đầy đủ ngay
×