Kiến trúc quản lí nhân bản

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

τ Đảo độ − u tiên

6.4.1. Kiến trúc quản lí nhân bản

Kiến trúc hệ thống chung trên hình 6.9. đối với việc quản lý các dữ liệu đ−ợc nhân bản.

Khách có thể chọn một hoặc nhiều hơn Tác nhân dịch vụ file (File Service Agent: FSA) đối với vấn đề truy cập dữ liệu. Dịch vụ file xem nh− là các bộ dịch vụ nối với bộ quản lí nhân bản (RM) để cung cấp sự dễ dàng nhân bản của Khách. Một FSA có thể liên lạc với một hoặc nhiều RM cho việc đọc hoặc cập nhật dữ liệu. Tuỳ thuộc vào giao thức điều khiển đã đ−ợc thực hiện nh− nào mà phản hồi của việc điều khiển nhân bản có thể đ−ợc chia giữa FSA và RM. Cấu trúc là mô hình clent/serverr khác biệt với cấu trúc ở hình 6.6. Nếu mỗi bộ điều khiển nhân bản đ−ợc xen với một dịch vụ file chúng ta có ứng dụng đặc biệt nhóm những Khách xử lí đối với vấn đề riêng biệt cho việc cùng soạn thảo một vấn đề nh−ng hoàn toàn đó là đối t−ợng dữ liệu đ−ợc nhân bản. Thao tác xử lí dữ liệu có thể là đọc hay cập nhật. Thao tác cập nhật có thể đ−ợc định nghĩa cụ thể hơn là ghi hoặc ghi cho việc sửa đọc. D−ới đây sẽ dùng cách thức ghi và cập nhật. Từ những đòi hỏi của ng−ời dùng thao tác đọc cần đ−ợc địa chỉ hoá duy nhất cho việc nhân bản. Tuy nhiên nhân bản là dễ nhận thấy đối với ng−ời dùng và dịch vụ file đ−ợc gọi ra bởi Khách có thể đ−ợc yêu cầu bởi giao thức quản lí nhân bản tác động một một hoặc nhiều hơn một bộ nhân bản để đảm bảo cho việc đọc dữ liệu là sớm nhất. Có 3 vấn đề đối thao tác đọc:

Đọc nguyên thủy (Read-one-primary): FSA chỉ có thể đọc từ RM nguồn để đảm

bảo tính chính xác.

Đọc tiêu biểu (Read-quorum): FSA phải đọc từ một số RM đại diện để xác định

dữ liệu hiện tại

RM RM RM RM FSA FSA Kháchs Kháchs

FSA: File Service Agent RM: Replica Manager

T−ơng tự nh− những điểm nổi bật của hệ thống thao tác ghi sẽ đ−ợc địa chỉ hoá tới tất cả bản sao. Tuy nhiên những ứng dụng không cần thiết để chắc chắn nh− những yêu cầu cập nhật, có thể đ−ợc đ−ợc gửi tới một số hoặc tất cả các bản sao trong một thời điểm nào đó. Có một số vấn đề sau:

Ghi toàn bộ (Write-all): Cập nhật tất cả RMs bởi thao tác ghi là cần thiết. Thao

tác ghi tuần tự phải đợi cho đến khi thao tác ghi tr−ớc kết thúc và đ−ợc uỷ thác.

Ghi toàn bộ theo khả năng (Write-all-avaiable): Việc cập nhật tới những RM sẵn

có. Với việc xảy ra lỗi bộ quản lí nhân bản l−u trạng thái của nó tới trạng thái hiện tại tr−ớc khi thực hiện việc truy cập tới các bản sao.

Ghi tiêu biểu (Write-quorum): Việc cập nhật đ−ợc thực hiện với một số bộ quản lí đại diện

Ghi ngẫu hứng (Write- gossip): Việc cập nhật thực hiện trực tiếp tới bất kì RM

nào và đ−ợc gửi tới những RM rỗi kề cận.

Sau đây là mô tả về sự kết hợp thao tác đọc và ghi bản sao

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

Tải bản đầy đủ (PDF)

(182 trang)