Nhân bản dữ liệu và file

Một phần của tài liệu Cơ bản về Hệ điều hành (Trang 173 - 174)

τ Đảo độ − u tiên

6.4.Nhân bản dữ liệu và file

Đối t−ợng dữ liệu và file th−ờng đ−ợc nhân bản trong những hệ thống mạnh và khả dụng. Với việc nhân bản b−ớc tiến cao hơn đạt đ−ợc bằng việc cho phép xảy ra truy cập và tính khả dụng cao có thể dạt đ−ợc bằng xử lí đ−ợc d− thừa dữ liệu. Có ph−ơng pháp song song và các QT đ−ợc xem xét trong hệ thống phân tán. Tuy nhiên chúng không khả dụng trừ phi chúng cũng cung cấp sự nhân bản và tranh chấp. Sự nhân bản có nghĩa là máy Khách cũng không nhận thấy sự tồn tại của QT này. Điều kiện của tính trong suốt sự tranh chấp là việc chia xẻ dữ liệu giữa các máy Khách cần đ−ợc tránh.

Hai vấn đề cần đ−ợc chỉ dẫn. Tr−ớc hết thao tác trên những vị trí khác nhau yêu cầu phải rõ ràng có thể với tất cả hoặc không. Thuộc tính này có thể đạt đ−ợc bằng việc sử dụng khoá hoặc giao thức uỷ thác hai pha. Vấn đề thứ hai là sự tranh chấp sẽ đ−ợc xử lí bằng việc thực hiện theo chuỗi thao tác. Chúng ta đ−a ra các ph−ơng thức khác nhau đối với bài toán xung đột trông các phần tr−ớc. Nếu dữ liệu đ−ợc nhân bản lại chúng ta cần có thêm yêu cầu thứ 3. Việc cập nhật cũng là quan trọng. Cứ cho rằng khả năng quản lí dữ liệu sẽ đảm bảo cho quá trình nhân bản dữ liệu đ−ợc tốt chẳng hạn máy Khách nhận đ−ợc phiên bản đơn của dữ liệu và sự thực hiện của QT đối với dữ liệu đ−ợc nhân bản kết quả phải nh− thực hiện trên đối t−ợng dữ liệu không nhân bản. Các QT trên kết hợp lại gọi là sự thực hiện chuỗi phiên bản đ−ợc nhân bản đối với hệ phân tán.

Cập nhật không chỉ giới hạn đối với những dịch vụ trong suốt. Nó đ−ợc xem nh− chức năng chính đối với việc nhân bản dữ liệu trong bất kì hệ thống nào. Hiển nhiên dữ liệu trong hệ thống file có thể đ−ợc định danh cho nhiều mục đích khác nhau. Đối với khả năng ứng dụng và tính khả dụng còn quan trọng hơn dữ liệu. Vì vậy yêu cầu đối với sự nhân bản dữ liệu th−ờng ít nghiêm ngặt hơn tính trong suốt. Chúng ta sẽ thảo luận sự cập nhật và một số thay đổi hiệu quả với vấn đề quản lí.

Đa tán phát nguyên tử (Atomic multicast): các thông điệp với các dạng khác nhau

đ−ợc phân tán tới tất cả các nhóm khác nhau theo thứ tự phân tán và tuân theo thứ tự tổng thể.

Giao dịch nguyên tử (Atomic transaction): Thao tác đối với mọi QT có thể xảy ra

tất cả hoặc là không và các thao tháo giữa nơi tranh chấp đ−ợc thực hiện theo thứ tự giống nhau.

Cập nhật nguyên tử (Atomic update): Cập nhật tới các bản sao và theo chuỗi.

Đối với các thông điệp khác nhau liên quan tới thứ tự phân tán dựa trên các giao thức nh− TCP. Phụ thuộc vào các yêu cầu khác nhau mà thứ tự có thể là FIFO. Tính đa dạng là một nhân tố đặc biệt mà các thông điệp với thao tác này có thể ảnh h−ởng tới mọi cái khác. T−ơng tự chúng ta cũng chú ý rằng cập nhật cũng xem nh− là một QT mà mọi QT cập nhật có thể có tranh chấp. Đối với vấn đề quản lí nhân bản có thể không cần chặt chẽ đối với một số ứng dụng. Chẳng hạn những sai sót khi nhân bản có thể đ−ợc phép trong thời gian một bản sao đang đ−ợc truy cập bơỉ Khách dòng và Khách dòng có thể quan tâm đến phiên bản dữ liệu có thể là theo các nhóm hoặc theo quan điểm thích ứng. Chúng ta sẽ đề cập một cách cụ thể hơn.

Một phần của tài liệu Cơ bản về Hệ điều hành (Trang 173 - 174)