TAILIEUCHUNG - Bài giảng Hệ điều hành: Tương tranh và đồng bộ - ThS. Nguyễn Thị Hải Bình

Bài giảng Hệ điều hành: Tương tranh và đồng bộ cung cấp cho người học các kiến thức: Tương tranh và đồng bộ, bài toán sản xuất – tiêu thụ, tiến trình sản xuất, tiến trình tiêu thụ, giải pháp cho miền găng, giải pháp thứ nhất cho hai tiến trình,. . | Bài giảng Hệ điều hành: Tương tranh và đồng bộ - ThS. Nguyễn Thị Hải Bình TƯƠNG TRANH VÀ ĐỒNG BỘ ThS. Nguyễn Thị Hải Bình Khoa CNTT, ĐH Giao thông vận tải Email: calmseahn@ Website: VÍ DỤ VỀ TƯƠNG TRANH 2 TƯƠNG TRANH VÀ ĐỒNG BỘ • Race condition • Thuật ngữ • Tranh đoạt điều khiển • Tình huống tương tranh • Xảy ra khi • Nhiều tiến trình cùng thao tác trên dữ liệu chung và kết quả các thao tác đó phụ thuộc vào thứ tự thực hiện của các tiến trình • Process synchronization • Thuật ngữ: đồng bộ hoá các tiến trình • Để tránh các tình huống tương tranh, các tiến trình cần được đồng bộ theo một phương thức nào đó 3 BÀI TOÁN SẢN XUẤT – TIÊU THỤ • Thuật ngữ • The producer – consumer problem • Yêu cầu của bài toán • Tiến trình sản xuất (producer process) tạo ra thông tin • Còn tiến trình tiêu thụ (consumer process) sử dụng thông tin được tạo ra • Bộ đệm: • Chứa thông tin tạo ra bởi tiến trình sản xuất • Tiến trình tiêu thụ lấy thông tin từ bộ đệm để sử dụng • Bộ đệm cho phép 2 tiến trình thực thi đồng thời • Vấn đề • Tiến trình tiêu thụ không sử dụng thông tin chưa được tạo ra • Nếu bộ đệm rỗng thì tiến trình tiêu thụ phải chờ • Nếu bộ đệm đầy thì tiến trình sản xuất phải chờ 4 KHAI BÁO BIẾN 5 TIẾN TRÌNH SẢN XUẤT item newItem; while( true ) { /* Produce an item and store it in newItem */ newItem = makeNewItem( . . . ); /* Wait for space to become available */ while( counter == BUFFER_SIZE) ; /* Do nothing */ /* And then store the item and repeat the loop. */ buffer[in] = newItem; in = (in + 1) % BUFFER_SIZE; counter++; } 6 TIẾN TRÌNH TIÊU THỤ item usedItem; while( true ) { /* Wait for an item to become available */ while( counter == 0) ; /* Do nothing */ /* Get the next available item */ usedItem = buffer[out]; out = (out+1) % BUFFER_SIZE; counter--; /* Consume the item in usedItem (do something with it) */ } 7 TƯƠNG TRANH? • Lệnh .

• Hệ điều hành
• Bài giảng Hệ điều hành
• Hệ điều hành
• Tương tranh và đồng bộ
• Bài toán sản xuất
• Tiến trình sản xuất
• Tiến trình tiêu thụ
• 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