TAILIEUCHUNG - Bài giảng Hệ điều hành nâng cao: Bài 5 - Trần Hạnh Nhi

Bài 5 - Các giải pháp đồng bộ hoá. Những nội dung chính được trình bày trong chương này gồm có: Nhóm giải pháp Busy Waiting (Sử dụng các biến cờ hiệu, sử dụng việc kiểm tra luân phiên, giải pháp của Peterson, cấm ngắt, chỉ thị TSL), nhóm giải pháp sleep & wakeup (Semaphore, Monitor, Message). | BÀI 5 : CÁC GIẢI PHÁP ĐỒNG BỘ HOÁ Nhóm giải pháp Busy Waiting Sử dụng các biến cờ hiệu Sử dụng việc kiểm tra luân phiên Giải pháp của Peterson Cấm ngắt Chỉ thị TSL Nhóm giải pháp Sleep & Wakeup Semaphore Monitor Message Các giải pháp “Busy waiting” While (chưa có quyền) donothing() ; CS; Từ bỏ quyền sử dụng CS Tiếp tục tiêu thụ CPU trong khi chờ đợi vào miền găng Không đòi hỏi sự trợ giúp của Hệ điều hành Các giải pháp “Sleep & Wake up” if (chưa có quyền) Sleep() ; CS; Wakeup( somebody); Từ bỏ CPU khi chưa được vào miền găng Cần được Hệ điều hành hỗ trợ Semaphore Được hỗ trợ bởi HĐH Tổ chức độc quyền truy xuất Semaphore s; // s >=0 Down (s) & Up(s) Down (s) CS; Up(s) Tổ chức “hò hẹn” P1 : Job1; Up(s) P2: Down (s); Job2; Monitor Được hỗ trợ bởi NNLT Bảo đảm độc quyền truy xuất tự động Sử dụng biến điều kiện để thực hiện “Hò hẹn” Monitor m int x; Condition c; Function F1() { .wait(c); } Function F2() { .signal(c); } Message Được hỗ trợ bởi HĐH Đồng bộ hóa trên môi trường phân tán Server P 1. Send Request 2. Receive Accept 3. Send Finish Các bài toán đồng bộ hoá kinh điển Producer-Consumer P không được ghi dữ liệu vào buffer đã đầy C không được đọc dữ liệu từ buffer đang trống P và C không được thao tác trên buffer cùng lúc P C Buffer (N) Readers - Writers W không được cập nhật dữ liệu khi có một R đang truy xuất CSDL . Tại một thời điểm , chỉ cho phép một Wđược sửa đổi nội dung CSDL. Database R1 R2 R3 W1 W2

• Hệ điều hành
• Hệ điều hành nâng cao
• Hệ điều hành
• Bài giảng Hệ điều hành
• Đồng bộ hoá
• Giải pháp Busy Waiting
• Giải pháp đồng bộ hoá
• Bài giảng Hệ điều hành nâng cao
• Hệ điều hành nâng cao Chapter 2
• Operating System Structures
• Cấu trúc hệ thống điều hành
• Hệ điều hành nâng cao Chapter 21
• The Linux System
• Nguyên lý hệ điều hành
• Hệ điều hành Linux
• Hệ điều hành nâng cao Chapter 1
• Tổ chức hệ thống máy tính
• Kiến trúc máy tính
• Hệ điều hành nâng cao Chapter 3
• Lập kế hoạch quy trình
• Hệ thống IPC
• Hệ điều hành iOS
• Hệ điều hành nâng cao Chapter 19
• Real Time Systems
• Hệ thống thời gian
• Hệ điều hành nâng cao Chapter 22
• Hệ điều hành Windows
• Hệ thống tập tin
• Lập trình Windows XP
• Hệ điều hành nâng cao Chapter 4
• Tổng quan về chủ đề
• Mô hình đa luồng
• Hệ điều hành nâng cao Chapter 12
• Mass Storage Systems
• Thiết bị lưu trữ
• Hệ điều hành nâng cao Chapter 13
• Application I O interface
• Kernel I O subsystem
• Hệ điều hành nâng cao Chapter 18
• Phối hợp phân phối
• Các thuật toán
• 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
• Hệ điều hành nâng cao Chapter 10
• File System Interface
• Giao diện hệ thống
• Cấu trúc thư mục
• Hệ điều hành nâng cao Chapter 11
• File System Implementation
• Tập tin hệ thống
• Thực hiện thư mục
• Hệ điều hành nâng cao Chapter 14
• Bảo vệ hệ thống
• Kiểm soát truy cập
• Thu hồi quyền truy cập
• Hệ điều hành nâng cao Chapter 16
• Distributed System Structures
• Phân phối cấu trúc hệ thống
• Cấu trúc mạng
• Hệ điều hành nâng cao Chapter 17
• Hệ thống file
• Cách đặt tên file
• Truy cập file từ xa
• Hệ điều hành nâng cao Chapter 20
• Hệ thống đa phương tiện
• Đa phương tiện
• Quản lý mạng
• Hệ điều hành nâng cao Chapter 5
• Lập kế hoạch CPU
• Tiêu chuẩn lập kế hoạch
• Thuật toán đánh giá
• Hệ điều hành nâng cao Chapter 6
• Đồng bộ hóa
• Quá trình đồng bộ hóa
• Operating system structures
• Memory management
• Virtual memory