tailieunhanh - Bài giảng Lập trình đồng thời và phân tán: Bài 1 - 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 1: Những kiên thức cơ sở" do Lê Nguyễn Tuấn Thành biên soạn có cấu trúc gồm 2 phần cung cấp cho người học các kiến thức: Thuật ngữ, luồng trong java. nội dung chi tiết. | Bài giảng Lập trình đồng thời và phân tán: Bài 1 - Lê Nguyễn Tuấn Thành LẬP TRÌNH BÀI 1: ĐỒNG NHỮNG KIẾN THỜI THỨC CƠ SỞ & 1 PHÂN TÁN Giảng viên: Lê Nguyễn Tuấn Thành Email: thanhlnt@ NỘI DUNG 1. Thuật ngữ 2. Luồng trong Java 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, University of Texas, John Wiley & Sons, 2005” 2 3 Phần 1. Thuật ngữ Thuật ngữ (1) ▪ Tính toán tuần tự (sequential computing) ▪ Tại một thời điểm chỉ thực hiện được một tính toán ▪ Chỉ có một luồng điều khiển chính ▪ Hệ thống đơn nhiệm (single-tasking systems) ▪ Hệ thống đa nhiệm (multitasking systems) ▪ Time-slicing Tại sao phải tính toán đồng thời / song song? 4 Thuật ngữ (2) ▪ Tính toán đồng thời / song song (concurrent / parallel computing): Mô hình chia sẻ bộ nhớ ▪ Tại một thời điểm có thể thực hiện nhiều tính toán ▪ Bao gồm nhiều “chương trình” chạy trên một hoặc nhiều bộ vi xử lý ▪ Giao tiếp với nhau bằng cách sử dụng bộ nhớ chia sẻ ▪ Một “chương trình” bất kỳ luôn biết được trạng thái toàn cục của toàn bộ hệ thống 5 Minh họa: Hệ thống song song 6 Giả sử: 1 người ≈ 1 Processor ▪ Multitasking: ▪ 1 bạn: vừa làm bài tập (LT+TH) môn CSE423, vừa nghe nhạc ▪ Concurrency: ▪ 1 bạn: vừa đọc phần lý thuyết, vừa code phần thực hành ▪ Parallelism: ▪ 2 bạn: 1 bạn đọc phần lý thuyết, 1 bạn code phần thực hành 7 Thuật ngữ (3) ▪ Tính toán phân tán (distributed computing) ▪ Hệ thống phân tán chứa nhiều bộ xử lý được kết nối với nhau bởi một mạng truyền thông ▪ Các bộ vi xử lý giao tiếp với nhau bằng cách gửi và nhận các thông điệp, thông qua các kênh truyền thông (pipe, socket) ▪ Không có bộ xử lý nào biết được trạng thái toàn cục của toàn bộ hệ thống phân tán 8 Minh họa: Hệ thống phân tán 9 10 Thuật ngữ (4) Chương trình (program): một Tiến trình (process): một instance tập các chỉ lệnh bằng ngôn ngữ của một chương trình đang chạy, .