Mục tiêu của bài giảng chương 5 giúp các bạn biết được các giải pháp đồng bộ tiến trình theo kiểu “Sleep & Wake up” bao gồm: Semaphore, Critical Region, Monitor, áp dụng các giải pháp này vào các bài toán đồng bộ kinh điển. | HỆ ĐIỀU HÀNH Chương 5 – Đồng bộ (3) 1/17/2018 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 1 Ôn tập chương 5 (2) Khi nào thì xảy ra tranh chấp race condition? Vấn đề Critical Section là gì? Yêu cầu của lời giải cho CS problem? Có mấy loại giải pháp? Kể tên? 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 2 Mục tiêu chương 5 (3) Biết được các giải pháp đồng bộ tiến trình theo kiểu “Sleep & Wake up” bao gồm: Semaphore Critical Region Monitor Áp dụng các giải pháp này vào các bài toán đồng bộ kinh điển 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 3 Nội dung chương 5 (2) Các giải pháp “Sleep & Wake up” Semaphore Các bài toán đồng bộ kinh điển Critical Region Monitor Áp dụng các giải pháp này vào các bài toán đồng bộ kinh điển 1/17/2018 Copyrights 2017 CE-UIT. All Rights Reserved. 4 Các giải pháp “Sleep & Wake up” int busy; int blocked; do{ if (busy){ // =1 nếu CS đang bị chiếm // số P đang bị khóa blocked = blocked +1; sleep(); } else busy =1; CS; busy = 0; if (blocked !=0){ wakeup (process); blocked = blocked -1; } RS; } while (1); 1/17/2018 Copyrights 2017 CE-UIT. All Rights .
