tailieunhanh - Bài giảng Hệ điều hành: Chapter 5.2 - ThS. Trần Thị Như Nguyệt

Bài giảng "Hệ điều hành - Chương 5: Đồng bộ" phần 2 được biên soạn nhằm giúp người học có thể hiểu được nhóm giải pháp Busy waiting bao gồm: Các giải pháp phần mềm, các giải pháp phần cứng. | Chương 5 Đồng bộ - 2 https tailieudientucntt 01 2015 Câu hỏi ôn tập 5 - 1 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 2 https tailieudientucntt Đồng bộ Mục tiêu Hiểu được nhóm giải pháp Busy waiting bao gồm Các giải pháp phần mềm Các giải pháp phần cứng 3 https tailieudientucntt Đồng bộ Nội dung Các giải pháp phần mềm Sử dụng giải thuật kiểm tra luân phiên Sử dụng các biến cờ hiệu Giải pháp của Peterson Giải pháp Bakery Các giải pháp phần cứng Cấp ngắt Chỉ thị TSL Cấm ngắt Các lệnh đặc biệt 4 https tailieudientucntt Đồng bộ Giải thuật 1 Biến chia sẻ int turn khởi đầu turn 0 nếu turn i thì Pi được phép vào critical section với i 0 hay 1 Process Pi do while turn i critical section turn j remainder section while 1 Thoả mãn mutual exclusion 1 Nhưng không thoả mãn yêu cầu về progress 2 và bounded waiting 3 5 https tailieudientucntt Đồng bộ Giải thuật 1 tt Process P0 Process P1 do do while turn 0 while turn 1 critical section critical section turn 1 turn 0 remainder section remainder section while 1 while 1 Ví dụ P0 có RS remainder section rất lớn còn P1 có RS nhỏ 6 https tailieudientucntt Đồng bộ Giải thuật 2 Biến chia sẻ boolean flag 2 khởi đầu flag 0 flag 1 false Nếu flag i true thì Pi sẵn sàng vào critical section. Process Pi do flag i true Pi sẵn sàng vào CS while flag j Pi nhường Pj critical section flag i false remainder section while 1 Bảo đảm được mutual exclusion. Không thỏa mãn progress. Vì sao Nếu flag i flag j true cả 2 process đều lặp vòng vô tận tại while không ai vào được CS 7 Đồng bộ https tailieudientucntt Giải thuật 3 Peterson Biến chia sẻ Kết hợp cả giải thuật 1 và 2. Process Pi với i 0 hay 1 do flag i true Process i sẵn sàng turn j

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Giải pháp Busy waiting
• Giải pháp phần mềm
• Giải pháp phần cứng
• Biến cờ hiệu
• 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