... tục các xử lý khác ? Các tiến trình liên lạc theo cơ chế đồng
bộ sẽ chờ nhau hoàn tất việc liên lạc, còn các tiến trình liên lạc theo cơ chế nonblocking
thì không.
Liên lạc giữa các tiến trình ... lý do các tiến trình có nhu cầu liên
lạc, các cơ chế hỗ trợ việc liên lạc này cũng như những vấn đề đặt ra khi các tiến
trình trao...
... 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;
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 ... tán
Socket
Liên lạc trên nhiều môi trường khác biệt
10
Mô hình tổ chức phối hợp hoạt động giữa hài tiến
trình
P1
P2
Job1;
Chờ ;
Báo
hiệu ;
Job2;
11
Bài toán đồng bộ hoá
Nhiề...
... tán
Socket
Liên lạc trên nhiều môi trường khác biệt
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 ... ?
P1
P2
Job1;
Job2;
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 =>...
... dành quyền vào CS
CS;
Từ bỏ quyền sử dụng CS
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 ... P1 và P2 chia sẻ biến chung hits
11
Bài toán đồng bộ hoá
Nhiều tiến trình chia sẻ tài nguyên chung
đồng thời :
Tranh chấp ?
Nhu cầu “độc quyền truy xuất” (mutual
exclusion)
...
... KTMT
Nội dung
Đặt vấn đề (tại sao phải đồng bộ và giải
quyết tranh chấp ?)
Vấn đề Critical section
Các giải pháp phần mềm
–
Giải thuật Peterson, và giải thuật bakery
Đồng bộ bằng hardware
Semaphore
Các ... sử dụng để giành tài nguyên và giảm
biến đếm S=S-1
V(S) hay signal(S) sẽ giải phóng tài nguyên và tăng biến
đếm S= S+1
Nếu P được thực hi...
... tán
Socket
Liên lạc trên nhiều môi trường khác biệt
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 ... 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ộ...
... ?
?
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
?
?
6
Khoa KTMT V c Lungũ Đứ
Các ... Đứ
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?ệ đượ ử đ ở ậ ử
1
Khoa KTMT V c Lungũ Đứ
Chương V-I: Liên lạc giữa...
... đó là vấn
đề đồng bộ hóa các tiến trình sử dụng tài nguyên dùng chung. Để đạt được điều đó thì chúng
ta phải đảm bảo được trật tự như nhau các thông điệp yêu cầu tài nguyên ở tất cả các
trạm/máy ... bộ.
5. Kết luận
Đề tài nhằm tập trung nghiên cứu về thời gian vector và vận dụng thời gian nhằm tiến hành
đồng bộ hóa các tiến trình trong bài t...
... TỪNG PHẦN
VÀ VẤN ĐỀ ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH
1. Đồng bộ tiến trình
1.1 Bài toán đồng bộ hóa
Công việc không thể được tiến hành nếu nó không được bộ xử lý tiếp nhận và thực
hiện: bộ xử lý ... Ưu và nhược điểm của hệ phân tán. 4
Chương 2. Trật tự từng phần và vấn đề đồng bộ hóa các tiến trình 6
1. Đồng bộ tiến trình. 6
1.1. Bài toán...
...
LÝ THUYẾT
TRẬT TỰ TỪNG PHẦN
VÀ VẤN ĐỀ ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH
Trang 14
PHẦN II:
BÀI TẬP
Đề bài: Tự mình đặt ra 1 bài toán (ví dụ
giải phương trình bậc 2), lập trình giải
trên máy đơn rồi trên mạng. Hãy rút ra
những kết luận quan trọng về phân tán.
Trang ... 8
Trong tất cả các hệ thống tin học, đồng bộ hóa các tiến trình mang
tính cấp thiết về mặt nguyên lý và kỹ thuật thể hiện ở ha...