TAILIEUCHUNG - Bài giảng Hệ điều hành: Chương: 5.3 - ThS. Trần Thị Như Nguyệt

Bài giảng "Hệ điều hành - Chương 5: Đồng bộ" phần 3 giúp người học có thể biết được các giải pháp đồng bộ tiến trình theo kiểu “Sleep & Wake up”; áp dụng các giải pháp này vào các bài toán đồng bộ kinh điển. nội dung chi tiết. | Bài giảng Hệ điều hành: Chương: - ThS. Trần Thị Như Nguyệt Chương 5: Đồng bộ - 3 01/2015 Mục tiêu 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 2 Đồng bộ Nội dung Các giải pháp “Sleep & Wake up” Semaphore Các bài toán đồng bộ kinh điển Monitor 3 Đồng bộ Các giải pháp “Sleep & Wake up” int busy; // =1 nếu CS đang bị chiếm int blocked; // số P đang bị khóa do{ if (busy){ blocked = blocked +1; sleep(); } else busy =1; CS; busy = 0; if (blocked !=0){ wakeup (process); blocked = blocked -1; } RS; } while (1); 4 Đồng bộ Semaphore Một trong những công cụ đảm bảo sự đồng bộ của các process mà hệ điều hành cung cấp là Semaphore. Ý tưởng của Semaphore: Semaphore S là một biến số nguyên. Ngoài thao tác khởi động biến thì Semaphore chỉ có thể được truy xuất qua hai hàm có tính đơn nguyên (atomic) là wait và signal Hàm wait() và signal() còn có tên gọi khác lần lượt là P() và V() 5 Đồng bộ Semaphore Đầu tiên, hàm wait và signal được hiện thực như sau: Tuy nhiên, với cách hiện thực này, vòng lặp “while (S Semaphore Hàm wait và signal của Semaphore cải tiến, không busy waiting như sau: Định nghĩa semaphore là một record typedef struct { int value; struct process *L; /* process queue */ } semaphore; Mỗi Semaphore có một giá trị nguyên của nó và một danh sách các process. Khi các process chưa sẵn sàng để thực thi thì sẽ được đưa vào danh sách này. Danh sách này còn gọi là hàng đợi semaphore. Lưu ý: Các process

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Đồng bộ
• Giải pháp Sleep & Wake up
• Bài toán đồng bộ kinh điển
• Giải pháp đồng bộ
• Bài giảng Hệ điều hành Unix
• Hệ điều hành Unix
• Đặc điểm hệ điều hành Unix
• Thành phần của hệ điều hành Unix
• Sử dụng hệ điều hành Unix
• Tìm hiểu hệ điều hành Unix
• Phân loại hệ điều hành
• Cấu trúc hệ điều hành
• Xây dựng hệ điều hành
• Lịch sử hệ điều hành
• Tổng quan hệ điều hành
• System services
• Cấu trúc phần cứng
• Hoạt động hệ điều hành
• Lời gọi hệ thống
• thủ thuật máy tính
• phần mềm máy tính
• quản trị hệ thống
• hệ điều hành linux
• hệ điều hành mac
• mẹo cài hệ điều hành
• hệ điều hành windows
• kỹ năng máy tính
• Khái niệm hệ điều hành
• Tài liệu hệ điều hành
• Kiến thức hệ điều hành
• Hệ thống máy tính
• Thành phần của hệ điều hành
• Dịch vụ hệ điều hành cung cấp
• Chương trình hệ thống
• Tổng quan về hệ điều hành
• Lịch sử phát triển hệ điều hành
• Phần mềm hệ thống
• Định nghĩa về hệ điều hành
• Tính chất của hệ điều hành
• Nguyên lý tổ chức hệ điều hành
• Bài giảng Lập trình hệ điều hành
• Dịch vụ của hệ điều hành
• Thiết kế hệ điều hành
• Hệ đa xử lý
• Phát triển hệ điều hành
• Chức năng hệ điều hành
• Hệ điều hành nâng cao
• Nguyên lý thiết kế hệ điều hành
• Chức năng của hệ điều hành
• Kiến trúc hệ điều hành
• giáo trình hệ điều hành
• đề cương hệ điều hành
• Dịch vụ hệ điều hành
• Cài đặt hệ điều hành
• Bài giảng Hệ điều hành Unix Linux
• Hệ điều hành tập trung
• Hệ điều hành đa người dùng
• Lịch sử hệ điều hành Unix
• Nguyên lý hệ điều hành
• Bài giảng Nguyên lý hệ điều hành
• Vị trí hệ điều hành
• Vai trò hệ điều hành
• Hệ điều hành hiện đại
• Tổng quát hệ điều hành
• Quá trình khởi động máy tính
• Thành phần hệ điều hành
• Hệ điều hành song song
• Nguyên lý hoạt động hệ điều hành
• Hệ điều hành một người dùng
• Hệ điều hành nhiều người dùng
• Phần cứng máy tính