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

Chia sẻ: Alfhau Sdjfka | Ngày: | Loại File: PDF | Số trang:6

Thêm vào BST

Báo xấu

88
lượt xem 12
download

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

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

Chủ đề:

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

Lưu

Nội dung Text: 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 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) 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 = 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