epoll 或者 kqueue 的原理是什么？
2023-04-27 阅读 23
epoll和kqueue都是用于I/O多路复用的机制，可以在单个线程中同时处理多个I/O事件。
epoll的原理是，通过一个文件描述符（即epoll实例）来注册需要监控的事件，当有事件发生时，epoll会将该事件加入到一个就绪列表中，然后通知用户程序。用户程序可以通过epoll_wait函数来获取就绪事件的列表。其中，epoll使用了一个红黑树来存储需要监控的文件描述符，同时也使用了一个链表来存储就绪事件。
kqueue的原理类似，也是通过一个文件描述符（即kqueue实例）来注册需要监控的事件，当有事件发生时，kqueue会将该事件加入到一个就绪列表中，然后通知用户程序。用户程序可以通过kevent函数来获取就绪事件的列表。其中，kqueue使用了一个二叉堆来存储需要监控的文件描述符，同时也使用了一个链表来存储就绪事件。
总的来说，epoll和kqueue的原理都是通过一个实例来注册需要监控的事件，然后等待事件发生，并将就绪事件加入到一个列表中，最后通知用户程序。它们的优点是可以同时监控大量的文件描述符，同时也可以避免因为大量的阻塞I/O操作而导致的性能问题。
更新于 2023年05月04日
