BÀI 5 : CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ

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

Thêm vào BST

Báo xấu

54
lượt xem 5
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 5 : các giải pháp đồng bộ hoá', 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 5 : CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ

BAØI 5 : CAÙC GIAÛI PHAÙP ÑOÀNG BOÄ HOAÙ  Nhoùm giaûi phaùp Busy Waiting  Söû duïng caùc bieán côø hieäu  Söû duïng vieäc kieåm tra luaân phieân  Giaûi phaùp cuûa Peterson  Caám ngaét  Chæ thò TSL  Nhoùm giaûi phaùp Sleep & Wakeup  Semaphore  Monitor  Message 1
Caùc giaûi phaùp “Busy waiting” While (chöa coù quyeàn) donothing() ; CS; Töø boû quyeàn söû duïng CS  Tieáp tuïc tieâu thuï CPU trong khi chôø ñôïi vaøo mieàn  Khoâng ñoøi hoûi söï trôï giuùp cuûa Heä ñieàu haønh 2
Caùc giaûi phaùp “Sleep & Wake up” if (chöa coù quyeàn) Sleep() ; CS; Wakeup( somebody);  Töø boû CPU khi chöa ñöôïc vaøo mieàn gaêng  Caàn ñöôïc Heä ñieàu haønh hoã trôï 3
Semaphore Semaphore s; // s >=0  Ñöôïc hoã trôï bôûi HÑH Down (s) & Up(s)  Toå chöùc ñoäc quyeàn truy xuaát Down (s) CS; Up(s) P1 : P2: Job1; Down (s);  Toå chöùc “hoø heïn” Up(s) Job2; 4
Monitor Monitor m  Ñöôïc hoã trôï bôûi NNLT int x;  Baûo ñaûm ñoäc quyeàn Condition c; truy xuaát töï ñoäng  Söû duïng bieán ñieàu kie Function F1() ñeå thöïc hieän “Hoø heïn { ….wait(c); …} Function F2() { ….signal(c); …} 5
Message 1. Send Request 3. Send Finish Server P 2. Receive Accept  Ñöôïc hoã trôï bôûi HÑH  Ñoàng boä hoùa treân moâi tröôøng phaân taùn 6
Caùc baøi toaùn ñoàng boä hoaù kinh ñieån Producer-Consumer P P khoâng ñöôïc ghi döõ lieäu vaøo buffer Buffer Buffer(N) (N) ñaõ ñaày C C khoâng ñöôïc ñoïc döõ lieäu töø buffer ñang troáng R2 P vaø C khoâng ñöôïc thao taùc treân buffer R3 cuøng luùc Readers - Writers R1 W1  W khoâng ñöôïc caäp nhaät döõ lieäu khi W2 coù moät R ñang truy xuaát CSDL . Database  Taïi moät thôøi ñieåm , chæ cho pheùp moät Wñöôïc 7