TimTaiLieu.vn - Tài liệu, ebook, giáo trình, đồ án, luận văn

Bài toán loại trừ lẫn nhau trong hệ thống phân tán ▪ Xét hệ thống phân tán bao gồm một số lượng cố định tiến trình và một tài nguyên chia sẻ ▪ Việc truy cập đến tài nguyên chia sẻ được coi là khu vực quan trọng CS ▪ Yêu cầu: Đưa ra thuật toán để phối hợp truy cập tới tài nguyên chia sẻ thỏa mãn 3 thuộc tính sau: 1. Safety: hai tiến trình kh...

25 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 810 | Lượt tải: 1

Đặ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ẻ ...

47 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 1481 | Lượt tải: 1

Hệ thống phân tán ▪ Bao gồm nhiều máy tính kết nối với nhau ▪ Không có các biến chia sẻ ▪ Trao đổi thông qua các kênh truyền thông để gửi và nhận thông điệp ▪ Thường sử dung lý thuyết đồ thị để minh hoạ những hệ thống phân tán Lớp InetAddress (1) ▪Với bất kỳ ứng dụng phân tán, chúng ta cần khái niệm Địa chỉ Internet ▪Bất kỳ máy tính k...

40 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 719 | Lượt tải: 1

Busy-waiting problem ▪Những giải pháp ở bài trước gặp một vấn đề chung: bận chờ (busy-wait) khi sử dụng vòng lặp while ▪ Khi một luồng không thể đi vào CS, nó sẽ liên lục kiểm tra điều kiện ở while ▪ Điều này khiến luồng không thể thực hiện các công việc khác => gây lãng phí chu trình CPU ▪ Thay vì phải kiểm tra liên tục điều kiện vào CS, n...

49 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 858 | Lượt tải: 1

Làm sao để tránh vấn đề mất mát dữ liệu? ▪Câu lệnh x = x +1 phải được thực thi một cách nguyên tử (atomically) ▪Mở rộng ra, nếu một phần mã cần được thi thực một cách nguyên tử thì phần mã đó được gọi là: khu vực quan trọng (Critical Region - CR) hay phần quan trọng (Critical Section - CS) ▪ Cho ví dụ về CS ??? 8Bài toán loại trừ lẫn nha...

34 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 1269 | Lượt tải: 1

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?Thuật ngữ (2) ▪Tính toán đồng thời / song son...

28 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 682 | Lượt tải: 1

Bài 1: Những khái niệm cơ sở ▪Bài 2: Bài toán loại trừ lẫn nhau ▪Bài 3: Những cơ sở đồng bộ hóa ▪Bài 4: Lập trình phân tán ▪Bài 5: Mô hình và cơ chế đồng hồ ▪Bài 6: Bài toán phân phối tài nguyên ▪Bài 7: Kiểu thứ tự thông điệp ▪Bài 8: Bài toán lựa chọn người lãnh đạo

11 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 897 | Lượt tải: 1

Thuật toán • Ví dụ: 2.1 Mô tả thuật toán tìm số lớn nhất trong một dãy hữu hạn các số nguyên. 1. Đặt giá trị cực đại tạm thời bằng số nguyên đầu tiên trong dãy; 2. So sánh số nguyên tiếp theo với giá trị cực đại tạm thời, nếu lớn hơn giá trị cực đại tạm thời thì đặt giá trị cực đại tạm thời bằng số nguyên đó. 3. Lặp lại bước 2) nếu còn các s...

75 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 718 | Lượt tải: 1

2.3.5. SYN Attacks: Là một trong những dạng tấn công kinh điển nhất. Lợi dụng điểm yếu của bắt tay 3 bước TCP. Việc bắt tay ba bước như sau: - Bước 1: Client gửi gói packet chứa cờ SYNTrang 12 - Bước 2: Server gửi trả client packet chức SYN/ACK thông báo sẵn sàng chấp nhận kết nối đồng thời chuẩn bị tài nguyên phục vụ kết nối, ghi nhận lại các...

80 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 737 | Lượt tải: 1

Abstract: Preserving, maintaining, and teaching traditional martial arts are very important activities in social life. That helps individuals preserve national culture, exercise, and practice self-defense. However, traditional martial arts have many different postures as well as varied movements of the body and body parts. The problem of estima...

13 trang | Chia sẻ: thanhle95 | Ngày: 29/06/2021 | Lượt xem: 762 | Lượt tải: 1