Hệ điều hành & Đồng bộ hóa

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Hệ điều hành & Đồng bộ hóa

RCU (Read-Copy Update Synchronization)

Thời gian (Time) O(1) cho Read
Không gian (Space) O(Data)

Mô tả nguyên lý

Cơ chế đồng bộ hóa đa luồng cho phép đọc dữ liệu đồng thời không cần khóa (lock-free readers).

Cài đặt mẫu (Implementation)

// Người đọc truy cập bản sao cũ không bị chặn, người viết tạo bản sao mới và giải phóng khi hết lượt đọc.