proto.lib

epoll I/O Multiplexing

Một thread chờ trên nhiều file descriptor cùng lúc; phân biệt chế độ level-triggered và edge-triggered để mở rộng quy mô I/O.

ConcurrencyNâng cao2026-07-02
epoll I/O Multiplexing

Tags

#epoll#io-multiplexing#level-triggered#edge-triggered#scalable-io

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

Operating SystemsNâng cao

epoll bên trong: interest list và ready list

epoll giữ các fd quan tâm trong một cấu trúc kernel (red-black tree) theo epoll_ctl, nhưng khi một fd trở nên sẵn sàng, callback của driver LINK fd đó vào một ready list riêng; epoll_wait() chỉ cần đọc ready list nên chi phí là O(số fd sẵn sàng) thay vì O(số fd đang theo dõi) như select()/poll().

#epoll#ready-list#io-multiplexing#level-triggered
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
ConcurrencyTrung bình

Cache dùng Weak Reference — không giữ object sống mãi

Cache giữ entry qua weak reference để bộ quản lý bộ nhớ có thể thu hồi object khi cần, và bản thân map phải tự dọn các entry đã chết (qua reference queue hoặc quét định kỳ) — nếu không sẽ tích tụ vô số holder trống không bao giờ được giải phóng.

#weak-reference#cache#gc#memory-reclamation