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().