BÀI 4 : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH

Chia sẻ: Lê Trinh | Ngày: | Loại File: PPT | Số trang:11

Thêm vào BST

Báo xấu

69
lượt xem 6
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo bài thuyết trình 'bài 4 : liên lạc giữa các tiến trình', công nghệ thông tin, phần cứng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: BÀI 4 : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH

BAØI 4 : LIEÂN LAÏC GIÖÕA CAÙC TIEÁN TRÌNH & VAÁN ÑEÀ ÑOÀNG BOÄ HOAÙ RAO ÑOÅI THOÂNG TIN GIÖÕA CAÙC TIEÁN T CÔ VAÁN CHEÁ ÑEÀ ? ? GÆAI PHAÙP ? 1
Nhu Caàu Lieân Laïc Q  Chia seû thoâng tin p L 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 P1 P2 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) P1 P2 read hits (0) CS read hits (0) hits = 0 + 1 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 P1 P2 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 P1 P2 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 P1 P2 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 P1 P2 Job1; Chôø ; Baùo hieäu ; Job2; 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