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ả | BAØI 4 : LIEÂN LAÏC GIÖÕA CAÙC TIEÁN TRÌNH & VAÁN ÑEÀ ÑOÀNG BOÄ HOAÙ CÔ CHEÁ ? VAÁN ÑEÀ ? TRAO ÑOÅI THOÂNG TIN GIÖÕA CAÙC TIEÁN TRÌNH GÆAI PHAÙP ? Nhu Caàu Lieân Laïc Q L p Chia seû thoâng tin R Phoái hôïp taêng toác ñoä xöû lyù Q L p JOB 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 Race condition hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 hits = 1 hits = 0 time Keát quaû cuoái cuøng khoâng döï ñoaùn ñöôïc ! P1 vaø P2 chia seû bieán chung hits Mieàn gaêng (critical section) hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 CS CS CS laø ñoaïn chöông trình coù khaû naêng gaây ra hieän töôïng race condition Giaûi phaùp toång quaùt 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 hits = hits + 1 P1 P2 hits = 2 hits = 0 time hits = hits + 1 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 Rendez-Vous Laøm theá naøo baûo ñaûm trình töï thöïc hieän Job1 - Job2 ? P1 P2 Job1; Job2; Giaûi phaùp Hai tieán trình caàn trao ñoåi thoâng tin veà dieãn tieán xöû lyù P1 P2 Job1; Job2; 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; 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) | BAØI 4 : LIEÂN LAÏC GIÖÕA CAÙC TIEÁN TRÌNH & VAÁN ÑEÀ ÑOÀNG BOÄ HOAÙ CÔ CHEÁ ? VAÁN ÑEÀ ? TRAO ÑOÅI THOÂNG TIN GIÖÕA CAÙC TIEÁN TRÌNH GÆAI PHAÙP ? Nhu Caàu Lieân Laïc Q L p Chia seû thoâng tin R Phoái hôïp taêng toác ñoä xöû lyù Q L p JOB 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 Race condition hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 hits = 1 hits = 0 time Keát quaû cuoái cuøng khoâng döï ñoaùn ñöôïc ! P1 vaø P2 chia seû bieán chung hits Mieàn gaêng (critical section) hits = 0 + 1 read hits (0) hits = 0 + 1 read hits (0) P1 P2 CS CS CS laø ñoaïn chöông trình coù khaû naêng gaây ra hieän töôïng race condition Giaûi phaùp toång quaùt Baûo ñaûm tính “ñoäc quyeàn truy xuaát” mieàn gaêng taïi moät thôøi .
