›
›

Bài giảng Hệ điều hành nâng cao - Chương 4: Liên lạc giữa các tiến trình và vấn đề đồng bộ hoá - Trần Hạnh Nhi

Download
BAØI 4 : LIEÂN LAÏC GIÖÕA CAÙC TIEÁN  
TRÌNH  
& VAÁN ÑEÀ ÑOÀNG BOÄ HOAÙ  
CÔ C
TRAO ÑOÅI THOÂNG TIIEÁN TRÌN  
GÆAI  
PHAÙP ?  
1
Nhu Caàu Lieân Laïc  
Q
▪ Chia seû thoâng tin  
L
p
R
▪ Phoái hôïp taêng toác ñoä xöû lyù  
JOB  
p
L
Q
2
Caùc Cô Cheá Lieân Laïc  
◼ Signal  
Khoâng truyeàn ñöôïc döõ lieäu  
◼ Pipe  
Truyeàn döõ lieäu khoâng caáu truùc  
◼ Shared Memory  
☺ Broadcast  
Maâu thuaãn truy xuaát => nhu caàu ñoàng boä hoaù  
◼ Message  
☺ Lieân laïc treân moâi tröôøng phaân taùn  
◼ Socket  
☺ Lieân laïc treân nhieàu moâi tröôøng khaùc bieät  
3
Race condition  
▪ P1 vaø P2 chia seû bieán chung hits  
hits = 0  
P2  
P1  
time  
read hits (0)  
read hits (0)  
hits = 0 + 1  
hits = 0 + 1  
hits = 1  
Keát quaû cuoái cuøng khoâng döï ñoaùn ñöôïc !  
4
Mieàn gaêng (critical section)  
P2  
P1  
read hits (0)  
read hits (0)  
hits = 0 + 1  
CS  
CS  
hits = 0 + 1  
CS laø ñoaïn chöông trình coù khaû naêng gaây ra hieän  
töôïng race condition  
5
Giaûi phaùp toång quaùt  
hits = 0  
P2  
P1  
time  
hits = hits + 1  
hits = hits + 1  
hits = 2  
Baûo ñaûm tính “ñoäc quyeàn truy xuaát” mieàn gaêng  
taïi moät thôøi ñieåm  
6
Moâ hình ñaûm baûo ñoäc quyeàn truy xuaát  
Kieåm tra vaø daønh quyeàn vaøo CS  
CS;  
Töø boû quyeàn söû duïng CS  
7
Rendez-Vous  
P2  
P1  
Job1;  
Job2;  
Laøm theá naøo baûo ñaûm trình töï thöïc hieän Job1 -  
Job2 ?  
8
Giaûi phaùp  
P2  
P1  
Job1;  
Job2;  
Hai tieán trình caàn trao ñoåi thoâng tin veà dieãn tieán  
xöû lyù  
9
Moâ hình toå chöùc phoái hôïp hoaït ñoäng giöõa haøi  
tieán trình  
P2  
P1  
Job1;  
Chôø ;  
Baùo  
Job2;  
hieäu ;  
10  
Baøi toaùn ñoàng boä hoaù  
◼ Nhieàu tieán trình chia seû taøi nguyeân  
chung ñoàng thôøi :  
◼
Tranh chaáp ?  
◼
Nhu caàu “ñoäc quyeàn truy xuaát” (mutual  
exclusion)  
◼ Caùc tieán trình phoái hôïp hoaït ñoäng :  
◼
Töông quan dieãn tieán xöû lyù ?  
◼
Nhu caàu “hoø heïn” (rendez-vous)  
11  
ppt 11 trang Thùy Anh 9820 Free
Download
Bạn đang xem tài liệu "Bài giảng Hệ điều hành nâng cao - Chương 4: Liên lạc giữa các tiến trình và vấn đề đồng bộ hoá - Trần Hạnh Nhi", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pptbai_giang_he_dieu_hanh_nang_cao_chuong_4_lien_lac_giua_cac_t.ppt