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

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ả
Nội dung trích xuất từ tài liệu:
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 MonitorMonitor m  Ñöôïc hoã trôï bôûi NNLTint x;  Baûo ñaûm ñoäc quyeànCondition c; truy xuaát töï ñoäng  Söû duïng bieán ñieàu kieFunction 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ântaùn 6 Caùc baøi toaùn ñoàng boä hoaù kinh ñieån Producer-ConsumerP 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