tailieunhanh - Bài giảng Hệ điều hành nâng cao - Chapter 18: Distributed Coordination

Bài giảng Hệ điều hành nâng cao - Chapter 18: Distributed Coordination giúp bạn đọc nắm được quá trình phối hợp phân phối, thứ tự sự kiện, số nguyên tử số, các thuật toán,.Đây là tài liệu tham khảo thuộc chuyên ngành Công nghệ thông tin. | Chapter 18: Distributed Coordination 1 Chapter 18: Distributed Coordination Event Ordering Mutual Exclusion Atomicity Concurrency Control Deadlock Handling Election Algorithms Reaching Agreement 2 Chapter Objectives To describe various methods for achieving mutual exclusion in a distributed system To explain how atomic transactions can be implemented in a distributed system To show how some of the concurrency-control schemes discussed in Chapter 6 can be modified for use in a distributed environment To present schemes for handling deadlock prevention, deadlock avoidance, and deadlock detection in a distributed system 3 Event Ordering Happened-before relation (denoted by ) If A and B are events in the same process, and A was executed before B, then A B If A is the event of sending a message by one process and B is the event of receiving that message by another process, then A B If A B and B C then A C 4 Relative Time for Three Concurrent Processes 5 Implementation of Associate a timestamp with each system event Require that for every pair of events A and B, if A B, then the timestamp of A is less than the timestamp of B Within each process Pi a logical clock, LCi is associated The logical clock can be implemented as a simple counter that is incremented between any two successive events executed within a process Logical clock is monotonically increasing A process advances its logical clock when it receives a message whose timestamp is greater than the current value of its logical clock If the timestamps of two events A and B are the same, then the events are concurrent We may use the process identity numbers to break ties and to create a total ordering 6 Distributed Mutual Exclusion (DME) Assumptions The system consists of n processes; each process Pi resides at a different processor Each process has a critical section that requires mutual exclusion Requirement If Pi is executing in its critical section, then no other process Pj is executing in its . | Chapter 18: Distributed Coordination 1 Chapter 18: Distributed Coordination Event Ordering Mutual Exclusion Atomicity Concurrency Control Deadlock Handling Election Algorithms Reaching Agreement 2 Chapter Objectives To describe various methods for achieving mutual exclusion in a distributed system To explain how atomic transactions can be implemented in a distributed system To show how some of the concurrency-control schemes discussed in Chapter 6 can be modified for use in a distributed environment To present schemes for handling deadlock prevention, deadlock avoidance, and deadlock detection in a distributed system 3 Event Ordering Happened-before relation (denoted by ) If A and B are events in the same process, and A was executed before B, then A B If A is the event of sending a message by one process and B is the event of receiving that message by another process, then A B If A B and B C then A C 4 Relative Time for Three Concurrent Processes 5 Implementation of .

• Hệ điều hành
• Hệ điều hành nâng cao
• Bài giảng Hệ điều hành nâng cao
• Hệ điều hành nâng cao Chapter 18
• Phối hợp phân phối
• Các thuật toán
• Hệ điều hành
• 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
• Bài giảng Hệ điều hành
• 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