TAILIEUCHUNG - Bài giảng Nguyên lý hệ điều hành (Bài giảng tuần 4) - Nguyễn Hải Châu

Bài giảng tuần 4 của bài giảng Nguyên lý hệ điều hành trình bày một số nội dung như: Đồng bộ hóa tiến trình, Semaphore, một số bài toán đồng bộ hóa cơ bản, cơ chế monitor,. . | Nguyên lý hệ điều hành Nguyễn Hải Châu Khoa Công nghệ thông tin Trường Đại học Công nghệ 1 Đồng bộ hóa tiến trình Ví dụ đồng bộ hóa 1 Tiến trình ghi P while true while counter SIZE buf in nextItem in in 1 SIZE counter buf Buffer SIZE cỡ của buffer counter Biến chung Tiến trình đọc Q while true while counter 0 nextItem buf out out out 1 SIZE counter-- Đây là bài toán vùng đệm có giới hạn Ví dụ đồng bộ hóa 2 Các toán tử và -- có thể được cài đặt như sau counter register1 counter register1 register1 1 counter register1 counter-- register2 counter register2 register2 -1 counter register2 P và Q có thể nhận được các giá trị khác nhau của counter tại cùng 1 thời điểm nếu như đoạn mã xanh và đỏ thực hiện xen kẽ nhau. 4 Ví dụ đồng bộ hóa 3 Ví dụ đồng bộ hóa 4 register1 5 register1 6 register2 5 register2 4 counter 6 counter 4 Giả sử P và Q thực hiện song song với nhau và giá trị của counter là 5 register counter register register 1 register2 counter register2 register2 -1 counter register1 counter register2 Lỗi Cho phép P và Q đồng thời thao tác trên biến chung counter. Sửa lỗi register1 counter register1 register1 1 counter register register2 counter register2 register2 -1 counter register2 register1 5 register1 6 counter 6 register2 6 register2 5 counter 5 1 Tương tranh và đồng bộ Tình huống xuất hiện 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 trên dữ liệu chung gọi là tình huống tương tranh race condition Để 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 đó Vấn đề nghiên cứu Đồng bộ hóa các tiến trình 7 Khái niệm về đoạn mã găng 1 Thuật ngữ Critical section Thuật ngữ tiếng Việt Đoạn mã găng đoạn mã tới hạn. Xét một hệ có n tiến trình P0 P1 . Pn mỗi tiến trình có một đoạn mã lệnh gọi là đoạn mã găng ký hiệu là CS nếu như trong đoạn mã này các tiến trình thao tác trên các biến chung đọc ghi file. tổng quát thao tác trên dữ liệu chung 8 Khái .

• Hệ điều hành
• Hệ điều hành
• Nguyên lý hệ điều hành
• Bài giảng Nguyên lý hệ điều hành
• Đồng bộ hóa tiến trình
• Cài đặt semaphore
• Cơ chế monitor
• 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 unix
• hệ điều hành windows
• kỹ năng máy tính
• giáo trình hệ điều hành
• các vấn đề hệ điều hành
• tài liệu hệ điều hành
• tổng quan về hệ điều hành
• Cấu trúc hệ điều hành
• Bài giảng 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
• Bài giảng Hệ điều hành
• Phân loại 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ác hệ điều hành điện thoại
• Hệ điều hành Android
• Kiến trúc hệ điều hành
• Tầng Application Framework
• Hệ thống file trên hệ điều hành
• Cài đặt hệ điều hành
• mẹo sử dụng máy tính
• kinh nghiệm cài đặt
• Khái niệm 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
• 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
• Lời gọi hệ thống
• 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
• Cấu trúc phần cứng
• Hoạt động 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
• Thủ thuật hệ điều hành
• các hệ điều hành Windows
• windows 7
• bài tập hệ điều hành
• lý thuyết hệ điều hành
• tin học căn bản
• đề cương hệ điều hành