Bài giảng Hệ điều hành - Bài 5: Các giải pháp đồng bộ hoá
n Nhóm giải pháp Busy Waiting
n Sử dụng các biến cờ hiệu
n Sử dụng việc kiểm tra luân phiên
n Giải pháp của Peterson
n Cấm ngắt
n Chỉ thị TSL
n Nhóm giải pháp Sleep & Wakeup
n Semaphore
n Monitor
n Message
7 trang
29/12/2022
2620
Bạn đang xem tài liệu "Bài giảng Hệ điều hành - Bài 5: Các giải pháp đồng bộ hoá", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- bai_giang_he_dieu_hanh_bai_5_cac_giai_phap_dong_bo_hoa.ppt
Nội dung text: Bài giảng Hệ điều hành - Bài 5: Các giải pháp đồng bộ hoá
- Các giải pháp “Busy waiting” While (chưa có quyền) donothing() ; CS; Từ bỏ quyền sử dụng CS ▪ Tiếp tục tiêu thụ CPU trong khi chờ đợi vào miền găng ▪ Không đòi hỏi sự trợ giúp của Hệ điều hành 2
- Semaphore Semaphore s; // s >=0 ▪ Được hỗ trợ bởi HĐH Down (s) & Up(s) ▪ Tổ chức độc quyền truy xuất Down (s) CS; Up(s) P1 : P2: Job1; Down (s); ▪ Tổ chức “hò hẹn” Up(s) Job2; 4
- Message 1. Send Request 3. Send Finish Server P 2. Receive Accept ▪ Được hỗ trợ bởi HĐH ▪ Đồng bộ hóa trên môi trường phân tán 6
