TAILIEUCHUNG - Bài giảng Lập trình đồng thời và phân tán: Bài 5 - Lê Nguyễn Tuấn Thành

Bài giảng "Lập trình đồng thời và phân tán - Bài 5: Mô hình và đồng hồ trong tính toán phân tán" cung cấp cho người học các kiến thức: Mô hình đã xảy ra trước, cơ chế đồng hồ để lưu vết thứ tự trên tập các sự kiện đã xảy ra. . | Bài giảng Lập trình đồng thời và phân tán: Bài 5 - Lê Nguyễn Tuấn Thành LẬP TRÌNH BÀI 5: ĐỒNG MÔ HÌNH VÀ ĐỒNG HỒ THỜI TRONG TÍNH & TOÁN PHÂN TÁN 1 PHÂN TÁN Giảng viên: Lê Nguyễn Tuấn Thành Email: thanhlnt@ Giới thiệu ▪ Khi một chương trình phân tán thực thi, một tập các sự kiện được tạo ra ▪ Tập sự kiện này và Mối quan hệ thứ tự, mối quan hệ trước sau, trên tập sự kiện đó sẽ quy định cách hành xử của một hệ thống phân tán ▪ Mỗi máy tính trong hệ thống phân tán có đồng hồ riêng 2 Source: 3 Trong hệ thống phân tán, các sự kiện xảy ra khi nào và thứ tự thực hiện của chúng là gì? 4 NỘI DUNG ▪Mô hình đã-xảy-ra-trước ▪Cơ chế đồng hồ để lưu vết thứ tự trên tập các sự kiện đã xảy ra ▪Đồng hồ logic ▪Đồng hồ vector ▪Đồng hồ phụ-thuộc-trực tiếp ▪Đồng hồ ma trận Bài giảng có sử dụng hình vẽ trong cuốn sách “Concurrent and Distributed Computing in Java, Vijay K. Garg, 5 University of Texas, John Wiley & Sons, 2005” Đặc điểm của Hệ thống phân tán (1) 1. Thường thiếu một đồng hồ chia sẻ ▪ Không thể đồng bộ đồng hồ của các BXL khác nhau do độ trễ của việc truyền thông điệp ▪ Hiếm khi sử dụng đồng hồ vật lý để đồng bộ ▪ Sử dụng khái niệm nhân quả thay cho thời gian vật lý để đồng bộ các sự kiện 6 Đặc điểm của Hệ thống phân tán (2) 2. Thiếu bộ nhớ chia sẻ ▪ Không có một BXL nào biết được trạng thái toàn cục của hệ thống phân tán ▪ Khó khăn trong việc quan sát một thuộc tính bất kỳ của hệ thống 7 Đặc điểm của Hệ thống phân tán (3) 3. Khó phát hiện các nguyên nhân sai lệch ▪ Trong một hệ thống phân tán bất đồng bộ, không thể phân biệt giữa một BXL chậm và một BXL bị lỗi ▪ Khó khăn trong việc phát triển các thuật toán cho các bài toán đồng thuận, bài toán bầu cử, trong hệ thống phân tán 8 Hệ thống phân tán: đồng bộ và bất đồng bộ HT phân tán bất đồng HT phân tán đồng bộ bộ ▪ Tốc

• Kỹ thuật lập trình
• Lập trình đồng thời
• Lập trình phân tán
• Kỹ thuật lập trình
• Distributed programming
• Tính toán phân tán
• Mô hình phân tán
• Đồng hồ vector
• Lập trình mạng
• Bài giảng Lập trình mạng
• Máy chủ xử lý đồng thời
• Xử lý đồng thời
• Xử lý đa luồng
• Khởi tạo luồng
• Busy waiting problem
• Cơ sở đồng bộ hoá
• Bài toán sắp thứ tự thông điệp
• Thứ tự đồng bộ
• Tổng quan môn học
• Đề cương môn học
• Giới thiệu môn học
• Luồng trong java
• Hệ thống phân tán
• Bài toán loại trừ lẫn nhau
• Hệ thống chia sẻ bộ nhớ
• Universal datagram protocol
• Transmission control protocol
• Bài toán truy cập tài nguyên chỉa sẻ
• Bài toán truy cập tài nguyên
• Bài toán bầu cử
• Thuật toán Hirschberg Sinclair
• Lập trình máy chủ
• Máy chủ xứ lý đồng thời
• Đa tiến trình
• Hướng kết nối
• Bài giảng Kỹ thuật lập trình vi điều khiển
• Kỹ thuật lập trình vi điều khiển
• Lập trình vi điều khiển
• Công nghệ kỹ thuật cơ khí
• Bộ định thời
• Lập trình ứng dụng
• Vi điều khiển PIC
• hệ thống thời gian thực
• hệ điều hành windows
• ngôn ngữ lập trình C
• đồng hồ hệ thống
• sự rời rạc thời gian
• chương trình lập trình
• ngôn ngữ lập trình
• thủ thuật lập trình
• mẹo lập trình
• thủ thuật hay về tin học
• Đồ án tốt nghiệp
• Đồ án tốt nghiệp đại học
• Thiết kế đồng hồ
• Ma trận LED RGE
• Vi điều khiển
• Thuật toán hiển thị thời gian
• Giao thức đồng bộ thời gian mạng
• Truyền nhận dữ liệu
• Lập trình ứng dụng Android
• Giáo trình Hệ điều hành phân tán
• Hệ điều hành phân tán
• Mô hình hiệu năng hệ thống
• Ngôn ngữ lập trình đồng thời
• Lập trình trên mạng
• Tim mạch học
• Bài viết về y học
• Tối ưu hóa thời gian dẫn truyền nhĩ thất
• Máy tạo nhịp tái đồng bộ cơ tim
• Bệnh nhân suy tim nặng
• Tạp chí Tim mạch học Việt Nam
• Tối ưu hóa thời gian dẫn truyền hai thất
• Điều trị suy tim
• Lập trình hệ thống nhúng
• Tác vụ chạy đồng thời
• Biến dùng chung
• Máy trạng thái
• Bảng kế hoạch
• Cấu trúc nhiệm vụ
• Giáo trình Hệ điều hành
• Hệ điều hành
• Thành phần của hệ thống máy tính
• Tổ chức phần cứng của máy tính
• Giao diện lập trình của hệ điều hành
• Đồng bộ hóa tiến trình đồng thời
• điều khiển tự động hoá
• Giáo trình PLC
• hệ thống điều khiển
• lập trình PLC
• lập trình điều khiển
• ngôn ngữ PLC
• điều khiển đèn giao thông
• Sự tiến hóa của hệ điều hành
• sự tiến hóa hệ điều hành
• kiến trúc hệ điều hành phân tán
• bộ gaio thức TCP IP
• quá trình đồng thời và lập trình
• Tạp chí tim mạch
• Sức khỏe tim mạch
• Bệnh tim mạch
• Siêu âm Doppler tim
• Tạp chí tim mạch Việt Nam