proto.lib

Double Buffering với Atomic Pointer Swap

Producer viết vào buffer nền trong khi consumer đọc buffer đang hiển thị; khi xong, con trỏ được đổi nguyên tử để hoán vai hai buffer.

ConcurrencyTrung bình2026-07-07
Double Buffering với Atomic Pointer Swap

Tags

#double-buffering#atomic-swap#producer-consumer#rendering#pointer

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

ConcurrencyNâng cao

Persistent Data Structure: đọc đồng thời miễn phí nhờ không sửa tại chỗ

Một cập nhật trả về phiên bản MỚI dùng chung gần như toàn bộ cấu trúc với phiên bản cũ (chỉ copy đường đi từ gốc xuống node đổi, phần còn lại tham chiếu nguyên), nên reader giữ root cũ thấy một snapshot nhất quán không cần khoá và không có trạng thái dở dang; công bố phiên bản mới chỉ là một phép hoán đổi con trỏ nguyên tử.

#persistent-data-structure#structural-sharing#path-copying#immutable
ConcurrencyTrung bình

Producer-Consumer với Bounded Queue

Mô hình đồng bộ dùng mutex và condition variable để producer và consumer phối hợp qua một hàng đợi giới hạn kích thước, tạo cơ chế backpressure.

#producer-consumer#mutex#condition-variable
ConcurrencyTrung bình

Writer Starvation trong RWLock: writer chờ vô hạn

Một readers-writer lock ưu tiên reader (reader-preferring) cho phép luồng đọc mới liên tục chen vào miễn còn ít nhất một reader đang giữ khoá, khiến writer chờ vô hạn; chính sách write-preferring hoặc phase-fair chặn reader mới khi có writer đang đợi để writer được vào sau khi các reader hiện tại kết thúc.

#rwlock#writer-starvation#fairness#phase-fair