Bài giảng hệ điều hành : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ part 1 pptx

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ÌNHTRAO ĐỔ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
Các Cơ Chế Liên Lạc
 Signal
Không truyền được dữ liệu
 Pipe
 Truyền dữ liệu không cấu trúc
 Shared Memory
 Broadcast
 Mâu thuẫn truy xuất => nhu cầu đồng bộ hoá

 Message
 Liên lạc trên môi trường phân tán
 Socket
 Liên lạc trên nhiều môi trường khác biệt
4
Race condition
hits = 0 + 1
read hits (0)
hits = 0 + 1
read hits (0)
P1
P2
hits = 1
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
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
6

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