Bài giảng hệ điều hành : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ part 1

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ộ hoá Message  Liên lạc trên môi trường phân tán Socket  Liên lạc trên nhiều môi trường khác biệt
Nội dung trích xuất từ tài liệu:
Bài giảng hệ điều hành : LIÊN LẠC GIỮA CÁC TIẾN TRÌNH & VẤN ĐỀ ĐỒNG BỘ HOÁ part 1 BAØI 4 : LIEÂN LAÏC GIÖÕA CAÙC TIEÁN TRÌNH & VAÁN ÑEÀ ÑOÀNG BOÄ HOAÙ CÔ CHEÁ ?TRAO ÑOÅI THOÂNG TIN GIÖÕA CAÙC TIEÁN TRÌNH VAÁ VAÁN ÑEÀ ? GÆAI GÆAI PHAÙ 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 2Caù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)CS CS hits = 0 + 1 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 = 2Baûo ñaûm tính “ñoäc quyeàn truy xuaát” mieàn gaêngtaïi moät thôøi ñieåm 6