Slide trật tự từng phần và vấn đề đồng bộ hóa các tiến trình

1 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA   I. Trật tự từng phần và vấn đề đồng bộ hóa các tiến trình II. Tự mình đặt ra 1 bài toán (ví dụ giải phương trình bậc 2), lập trình giải trên máy đơn rồi trên mạng máy tính. Hãy rút ra những kết luận quan trọng về phân tán.   TIỂU LUẬN TIỂU LUẬN MÔN HỌC: HỆ TIN HỌC PHÂN TÁN MÔN HỌC: HỆ TIN HỌC PHÂN TÁN Thực hiện : BÙI TẤN NGỌC Hướng dẫn: PGS.TS. LÊ VĂN SƠN Đà Nẵng, 04 - 2012 ĐỀ SỐ 17: Trang 2 PHẦN I LÝ THUYẾT TRẬT TỰ TỪNG PHẦN VÀ VẤN ĐỀ ĐỒNG BỘ HÓA CÁC TIẾN TRÌNH Trang 3 I. KHÁI QUÁT VỀ HỆ PHÂN TÁN  Định nghĩa Hệ phân tán  Ưu và nhược điểm của Hệ phân tán 4    1. Các định nghĩa Hệ phân tán - Hệ phân tán là một hệ thống.  Trong đó, các chức năng và dữ liệu được phân   tán  trên các trạm kết nối với nhau thông qua một mạng       máy tính. - Hệ phân tán là tập hợp các máy tính độc lập, được kết  nối với nhau bởi một mạng máy tính và được cài đặt  phần mềm phân tán.   - Hệ phân tán là một tập hợp các bộ đôi vi xử lý + bộ  nhớ được kết nối qua mạng truyền thông và tích hợp  logic bằng hệ điều hành phân tán hay một cơ sở dữ liệu  phân tán Trang 5  Hệ phân tán có các ưu điểm căn bản so với hệ tập trung, như  sau:  Tăng tốc độ bình quân trong tính toán, xử lý.  Cải thiện tình trạng luôn sẵn sàng của các loại tài nguyên.  Tăng độ an toàn cho dữ liệu.  Đa dạng hoá các loại hình dịch vụ tin học.  Đảm bảo tính toàn vẹn của thông tin.    2. Các ưu điểm của HPT Trang 6 II. TRẬT TỰ TỪNG PHẦN VÀ VẤN ĐỀ ĐỒNG BỘ HÓA TIẾN TRÌNH  Định nghĩa Hệ phân tán  Ưu và nhược điểm của Hệ phân tán Trang 7 1. Đồng bộ các tiến trình Các  tiến  trình  không  tồn  tại  một  cách  độc  lập  trong  máy  tính,  chúng hợp tác với nhau để thực hiện các công việc của người sử  dụng  và  chúng  cạnh  tranh  với  nhau  để  sử  dụng  chung  các  tài  nguyên  hữu  hạn:  các  bộ  xử  lý  hoặc  các  file  thông  tin.  Hai  đặc  trưng hợp tác và cạnh tranh dẫn tới sự cần thiết của các liên lạc  giữa các tiến trình Trang 8 Trong tất cả các hệ thống tin học, đồng bộ hóa các tiến trình mang  tính cấp thiết về mặt nguyên lý và kỹ thuật thể hiện ở hai nguyên  do cơ bản sau đây: 1. Các tiến trình kể cả các tiến trình xuất phát từ các ứng dụng độc lập muốn truy cập vào tài nguyên với các số lượng vốn rất hạn chế hay truy cập vào thông tin dùng chung cùng một lúc. Trường hợp này gọi là truy cập tương tranh. Vì vậy, tương tranh là nguyên nhân chính của các xung đột giữa các tiến trình muốn truy cập vào tài nguyên dùng chung. Trang 9 2. Các tiến trình của cùng một hệ ứng dụng hoạt động theo kiểu hợp lực để giải quyết các bài toán đặt ra và cho kết quả nhanh chóng nhất. Điều này cho phép tăng hiệu năng sử dụng thiết bị và hiệu quả hoạt động của chương trình. Vì vậy hợp lực là nguyên nhân chính của sự tác động tương hỗ được lập trình giữa các tiến trình nhằm cho phép chúng tham gia vào các hoạt động chung Trang 10 2. Đồng bộ hóa bằng PP trật tự từng phần Trong  các  hệ  thống  phân  tán,  việc  đồng  bộ  hóa chỉ đặt  ra duy nhất vấn đề  thiết lập một  trật tự giữa các  sự  kiện. Giữa các  trạm khác  nhau, trật tự đó chỉ thể hiện được thông qua  việc trao đổi các thông điệp với nhau