select
开销大:每次都需要把描述符从用户空间拷贝到内核空间
大小有限:32为机默认是1024个
水平触发机制:事件没有处理完成时,每次调用select都需要通知进程
每次都需要遍历全部的文件描述符
poll
采用链表的方式村存储文件描述符,其他的跟selcet一样的
epoll
底层数据结构:红黑树和双向链表
没有最大连接数限制
使用内存映射,不需要从用户空间频繁拷贝fd数据到内核空间
epoll底层的红黑树和双向链表各自什么时候使用?
epoll使用红黑树来管理和存储注册的文件描述符
epoll使用双向链表:主要用于事件的通知和分发。当某个文件描述符上发生了一个事件,这个描述符会被加入到一个双向链表中,当调用epoll_wait函数时,会检查这个双向链表返回那些已经准备好的文件描述符
muduo库采用的是LT模式
1)容易理解和使用
2)兼容性好可跨平台
3)避免饥饿:因为在ET模式下,如果一个套接字一直保持就绪状态,可能会导致其他套接字得不到处理,出现饥饿的情况