Giao tiếp giữa các tiến trình

KHOA CÔNG NGHỆ THÔNG TIN

TRƯỜNG ĐẠI HỌC BÁCH KHOA TP H C BÁCH KHOA TP HỒ CHÍ MINH CHÍ MINH

HỆ ĐIỀU HÀNH

Giao tiếp giữa các tiến trình

Một số khái niệm cơ bản*

 Tiến trình độc lập không ảnh hưởng và không bị ảnh

hưởng bởi việc thực thi của các tiến trình khác.

 Tiến trình hợp tác (không độc lập) có thể ảnh hưởng

và bị ảnh hưởng bởi việc thực thi của các tiến trình

khác.

 Ưu điểm của việc hợp tác tiến trình:

 Chia sẻ thông tin

 Tăng tốc tính toán (xử lý song song)

 Tí h d l hó Tính module hóa

 Tiện lợi

2

M

ột s

ố khái ni

ệm c

ơ b

ản*

 Các ti

ến trình s

ử dụng và c

ập nh

ập d

ữ li

ệu chia s

ẻ

nh

ư các bi

ến, file và c

ơ s

ở d

ữ li

ệu dùng chung.

 Thao tác ghi ph

ải độc l

ập t

ừng

đôi m

ột

đ

ể ng

ăn ng

ừa

tình tr

ạng đụng độ, có th

ể d

ẫn đến tính không toàn

v

ẹn d

ữ li

ệ

u.

 Các mi

ền g

ăng dùng để cung c

ấp s

ự toàn v

ẹn d

ữ li

ệu.



M

ột ti

ế

n trình

đòi h

ỏ

i mi

ề

n g

ăng ph

ả

i không b không

b

ị ch

ờ

mãi mãi: deadlock

3

Đụng độ (race condition)

 Race condition: tình huống mà nhiều tiến trình cùng

truy cập và thao tác dữ liệu chia sẻ một cách đồng

thời. Dữ liệu cuối cùng phụ thuộc vào tiến trình cuối

cùng.

 Để ngăn ngừa đụng độ, các tiến trình đồng hành phải

được đồng bộ hóa.

4

Đụng độ (race condition)

5

Mi

ền g

ăng (critical section)



n ti

ến trình đấu tranh v

ới nhau để s

ử d

ụng m

ột s

ố d

ữ

li

ệu nào

đó.



M

ỗi ti

ến trình có m

ột

đ

o

ạn mã, g

ọi là mi

ền g

ăng

(critical section (CS)), t

ại

đó d

ữ li

ệu chia s

ẻ được

truy c

ập.



V

ấn đề: b

ảo đảm r

ằng khi m

ột ti

ến trình

đang th

ực

thi tron

g mi

ền

g

ă

n

g c

ủa nó, g khôn

g có ti

ến trình nào

khác được quy

ền th

ực thi trong mi

ền g

ăng c

ủa nó.

6