TAILIEUCHUNG - Chương 7: Đồng bộ hóa tiến trình

Mục tiêu của chương: Giới thiệu các giải pháp cụ thể để xử lý bài toán đồng bộ hoá. lGiải pháp « busy waiting ». lGiải pháp « sleep and wakeup ». Kiến thức sinh viên phải nắm dược sau chương này: Nhiệm vụ của việc đồng bộ hóa tiến trình. Hiểu và áp dụng được các giải pháp đồng bộ, đặc biệt với các giải pháp “sleep and wakeup”. | Chương 7: Đồng bộ hóa tiến trình . Giải pháp « busy waiting » . Các giải pháp phần mềm . Các giải pháp phần cứng . Các giải pháp « SLEEP and WAKEUP » . Semaphore . Monitors . Trao đổi thông điệp . Các vấn đề đồng bộ hóa . Vấn đề Người sản xuất – Người tiêu thụ (Producer-Consumer) . Phần tự lực - mô hình Readers-Writers Chương 7: Đồng bộ hóa tiến trình Giới thiệu các giải pháp cụ thể để xử lý bài toán đồng bộ hoá. Giải pháp « busy waiting » Giải pháp « sleep and wakeup » Mục tiêu của chương Chương 7: Đồng bộ hóa tiến trình Nhiệm vụ của việc đồng bộ hóa tiến trình. Hiểu và áp dụng được các giải pháp đồng bộ, đặc biệt với các giải pháp “sleep and wakeup”. Kiến thức sinh viên phải nắm dược sau chương này Chương 7: Đồng bộ hóa tiến trình Tại sao cần đồng bộ hóa tiến trình? Đối tượng tác động? Thuật ngữ miền găng? Đưa ra bài toán Chương 7: Đồng bộ hóa tiến trình Không có hai tiến trình cùng ở trong miền găng. Không có giả thiết nào đặt ra cho sự liên hệ về tốc độ của các tiến trình, cũng như về số lượng bộ xử lý trong hệ thống. Một tiến trình tạm dừng bên ngoài miền găng không được ngăn cản các tiến trình khác vào miền găng. Không có tiến trình nào phải chờ vô hạn để được vào miền găng Bốn điều kiện phải thỏa mãn: Chương 7: Đồng bộ hóa tiến trình Các giải pháp phần mềm Các giải pháp phần cứng . Giải pháp « busy waiting » Chương 7: Đồng bộ hóa tiến trình a) Sử dụng các biến cờ hiệu: . Các giải pháp phần mềm Tiếp cân: Các tiến trình chia sẻ một biến chung đóng vai trò lock , được khởi động=0. Một tiến trình muốn vào miền găng trước tiên phải kiểm tra giá trị của biến lock. Nếu lock = 0, tiến trình đặt lock = 1 và đi vào miền găng. Nếu lock đang nhận giá trị 1, tiến trình phải chờ bên ngoài miền găng cho đến khi lock có giá trị 0. Chương 7: Đồng bộ hóa tiến trình a) Sử dụng các biến cờ hiệu: . Các giải pháp phần mềm Cấu trúc của 1 tiến trình while (TRUE) { while (lock == 1); // wait lock = 1; critical-section (); lock

• Hệ điều hành
• nguyên lý hệ điều hành
• tài liệu về Synchronization
• Các giải pháp phần mềm
• giải pháp phần cứng
• Các vấn đề đồng bộ hóa
• Hệ điều hành
• Bài giảng Nguyên lý Hệ điều hành
• Nguyên lí xây dựng hệ điều hành
• Mô hình kiến trúc hệ điều hành
• Kiến trúc hệ điều hành
• Chức năng hệ điều hành
• Vị trí hệ điều hành
• Cấu trúc hệ điều hành
• Thành phần của hệ điều hành
• Dịch vụ hệ điều hành
• Lời gọi hệ điều hành
• Lịch sử phát triển hệ điều hành
• Phân loại hệ điều hành
• Xây dựng hệ điều hành
• Hệ điều hành Ubuntu
• Quản trị hệ điều hành
• Quản lý tiến trình
• Tiến trình hệ điều hành
• Giáo trình hệ điều hành
• khái niệm hệ điều hành
• tài liệu về hệ điều hành
• lập trình hệ điều hành
• quy luật hệ điều hành
• Bảo vêh hệ điều hành
• An ninh hệ điều hành
• Ma trận truy cập
• Giáo trình Nguyên lý hệ điều hành
• Điều khiển CPU
• Điều khiển quá trình
• Hệ điều hành đa xử lý
• Quản trị mạng
• Điều khiển dữ liệu
• Điều khiển bộ nhớ
• Hệ điều hành Unix
• Giới thiệu hệ điều hàng
• Tổ chức hoạt động hệ điều hàng
• Hệ điều hàng nâng cao
• Tài nguyên máy tính
• Hệ thống máy tính
• Cấu hình hệ thống
• Quản lý hệ thống
• Xây dựng hệ thống
• Hệ thống của microsoft
• Nguyên lý xây dựng hệ điều hành
• Mô hình kiến trúc HĐH
• Tổ chức giao tiếp
• Quản lý bộ nhớ ngoài
• Quản lý thiết bị
• Hệ điều hành DOS
• Quản trị mạng máy tính
• Quy trình điều khiển chung vào ra
• Phương thức phân phối vùng nhớ
• Hệ điều hành đa xử lý tập trung
• Cấu trúc của hệ điều hành
• Quản lý processor
• Kỹ thuật sửa chữa máy tính
• Kỹ thuật lắp ráp máy tính
• Hệ điều hành đa xử lý phân tán
• Quản lý phân phối bộ nhớ
• Quản lý hệ thống file
• Hệ thống file
• Cài đặt hệ thống file
• Tổ chức thông tin trên đĩa từ
• Hệ thống FAT
• Điều độ tiến trình
• Biểu diễn tiến trình song song
• Tài nguyên găng
• Tổng quan về hệ điều hành
• Lập lịch cho CPU
• Khoa học máy tính