Linux网络_I/O复用优缺点分析

1. select
   select的缺点分析：
   ①内核使用轮巡的方式检测就绪文件描述符，时间复杂度为O(n);
   ②仅仅返回了就绪文件描述符的的个数，用户探测就绪文件描述符事件的时间复杂度为O(n);
   ③fd_set 最多记录1024个文件描述符，最大值为1023; ④三个fd_set参数是在线修改，每次都得重新设置;且只能关注三种事件类型;

2.poll
poll优点分析:
①用户关注的事件和内核修改的事件分隔开，每次调用不需重新设置;
②poll通过int类型记录文件描述符，其取值范围扩大到系统最大限制; 65535
③用户关注的所有文件描述符通过fds指向的用户结构体数组来记录，故可以关注的文件描述符个数由用户自己制定，能扩大到系统最大限制;
poll缺点分析:
①内核依旧采用轮巡的方式检测就绪文件描述符，时间复杂度为O(n);
②返回值返回就绪文件描述符的个数，poll仅仅在fds指向的结构体数组中标记 出哪个文件描述符就绪，但是用户探测就绪文件描述符的时间复杂度依旧是O(n);

3. epoll
   epoll优点分析：
   ①epoll用户探测就绪文件描述符的时间复杂度为O(1);
   ②epoll_wait返回时，只需将就绪文件描述符拷贝到用户空间的结构体数组上;
   ③用户关注的事件直接保存到内核事件表中，每次epoll_wait不需从用户空间 向内核空间拷贝;