Bài giảng hệ điều hành : CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ

Nhóm giải pháp BusyWaiting Sử dụng các biến cờ hiệu Sử dụng việc kiểm tra luân phiên Giải pháp của Peterson Cấm ngắt Chỉ thị TSL Nhóm giải pháp Sleep &Wakeup Semaphore Monitor Message
Nội dung trích xuất từ tài liệu:
Bài giảng hệ điều hành : 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 gaêng 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  Ñöôïc hoã trôï bôûi HÑH Semaphore s; // s >=0 Down (s) & Up(s) Toå chöùc ñoäc quyeàn truy xuaát Down (s) CS; Up(s)P1 : P2:  Toå chöùc “hoø heïn” Job1; Down (s); 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 kieänFunction 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-ConsumerP P khoâng ñöôïc ghi döõ lieäu vaøo buffer ñaõ ñaày Buffer (N) C khoâng ñöôïc ñoïc döõ lieäu töø buffer ñang C troáng P vaø C khoâng ñöôïc thao taùc treân buffer cuøng luùc R2 R3 Readers - Writers R1  W khoâng ñöôïc caäp nhaät döõ lieäu khi coù W1 W2 moät R ñang truy xuaát CSDL .  Taïi moät thôøi ñieåm , chæ cho pheùp moät Database Wñöôïc söûa ñoåi noäi dung CSDL. 7