1
BÀI 4 : LIÊN LẠC GIỮA CÁC TIẾN
TRÌNH
& VẤN ĐỀ ĐỒNG BỘ HOÁ
CƠ CHẾ ?
CƠ CHẾ ?
VẤN
VẤN
ĐỀ ?
ĐỀ ?
TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNH
TRAO ĐỔI THÔNG TIN GIỮA CÁC TIẾN TRÌNH
GỈAI
GỈAI
PHÁP ?
PHÁP ?
2
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
time
Kết quả cuối cùng không dự đoán được !
P1 và P2 chia sẻ biến chung hits
5
Miền găng (critical section)
hits = 0 + 1
read hits (0)
hits = 0 + 1
read hits (0)
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