Xử lý tương tranh trong hệ thống phân tán?
Em đang có thắc mắc về các loại hệ thống đăng ký có người sử dụng lớn và mức độ cạnh tranh dữ liệu cao.
Ví dụ đăng ký tín chỉ ở các trường đại học chẳng hạn. Một lớp học A nào đó còn 1 vị trí trống, cùng lúc đó 3 sinh viên nhấp vào đăng ký lớp học đó, làm thế nào để hệ thống chỉ ra được rằng ai đăng ký thành công, ai không thành công. Biết rằng lớp học A này không thể có thêm nhiều hơn 1 sinh viên?
công nghệ thông tin
Về bài toán xử lý tương tranh trong hệ thống phân tán có thể sử dụng cơ chế khoá locking thông qua cấp phát token (hoặc lease). Ví dụ đơn giản trong hệ thống tệp tin phân tán Google Filesystem, nút Master có vai trò cấp phát lease (là duy nhất), khi một user muốn ghi vào chunk thì cần phải xin được lease từ Master. Cơ chế phổ biến tiếp theo là dùng vector clock, (Multiversion Concurrency control), ở cơ chế này các thao tác ghi đều được gán nhãn timestamp là vector clock, các thao tác ghi được sắp thứ tự trước sau theo so sánh vector clock.
trungtv
Về bài toán xử lý tương tranh trong hệ thống phân tán có thể sử dụng cơ chế khoá locking thông qua cấp phát token (hoặc lease). Ví dụ đơn giản trong hệ thống tệp tin phân tán Google Filesystem, nút Master có vai trò cấp phát lease (là duy nhất), khi một user muốn ghi vào chunk thì cần phải xin được lease từ Master. Cơ chế phổ biến tiếp theo là dùng vector clock, (Multiversion Concurrency control), ở cơ chế này các thao tác ghi đều được gán nhãn timestamp là vector clock, các thao tác ghi được sắp thứ tự trước sau theo so sánh vector clock.
Chuột nhắt dễ thương
Hi vọng giúp được bạn
Tuan Tran Huu
Có cùng quan tâm