Hệ điều hành & Đồng bộ hóa
RCU (Read-Copy Update Synchronization)
ID: #256
Xem trên trang chủ
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.