1 select
select本质上是通过设置或检查存放fd标志位的数据结构进行下一步处理。
这带来缺点:
单个进程所能打开的最大连接数有FD_SETSIZE宏定义,其大小是32个整数的大小(在32位的机器上,大小就是3232,同理64位机器上FD_SETSIZE为3264),当然我们可以对进行修改,然后 重新编译内核,但是性能可能会受到影响,这需要进一步的测试
一般该数和系统内存关系很大,具体数目可以cat /proc/sys/fs/file-max察看。32位机默认1024个,64位默认2048。
仅知道有I/O事件发生,却不知是哪几个流,只会无差异轮询所有流,找出能读数据或写数据的流进行操作。同时处理的流越多,无差别轮询时间越长 - O(n)。
当socket较多时,每次select都要通过遍历FD_SETSIZE个socket,不管是否活跃,这会浪费很多CPU时间。如果能给 socket 注册某个回调函数,当他们活跃时,自动完成相关操作,即可避免轮询,这就是epoll与kqueue。
调用过程
缺点
内核需要将消息传递到用户空间,都需要内核拷贝动作。需要维护一个用来存放大量fd的数据结构,使得用户空间和内核空间在传递该结构时复制开销大。
2 poll
poll的实现和select非常相似,只是描述fd集合的方式不同,poll使用pollfd结构而不是select的fd_set结构,其他的都差不多,管理多个描述符也是进行轮询,根据描述符的状态进行处理,但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是,包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间,而不论这些文件描述符是否就绪,它的开销随着文件描述符数量的增加而线性增大。
挂起当前进程,直到设备就绪或主动超时,被唤醒后它又再次遍历fd。这个过程经历多次无意义的遍历。
没有最大连接数限制,因其基于链表存储
缺点
3 epoll
可理解为event poll,epoll会把哪个流发生哪种I/O事件通知我们。所以epoll是事件驱动(每个事件关联fd)的,此时我们对这些流的操作都是有意义的。复杂度也降低到了O(1)。
3.1 触发模式
EPOLLLT和EPOLLET两种:
只要该fd还有数据可读,每次 epoll_wait 都会返回它的事件,提醒用户程序去操作,
只会提示一次,直到下次再有数据流入之前都不会再提示,无论fd中是否还有数据可读。所以在ET模式下,read一个fd的时候一定要把它的buffer读完,即读到read返回值小于请求值或遇到EAGAIN错误
epoll使用“事件”的就绪通知方式,通过epoll_ctl注册fd,一旦该fd就绪,内核就会采用类似回调机制激活该fd,epoll_wait便可收到通知。
3.2 优点
表面上看epoll的性能最好,但是在连接数少并且连接都十分活跃的情况下,select和poll的性能可能比epoll好,毕竟epoll的通知机制需要很多函数回调。
epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持,其中epoll是Linux所特有,而select则应该是POSIX所规定,一般操作系统均有实现。
4 总结
select,poll,epoll都是IO多路复用机制,即可以监视多个描述符,一旦某个描述符就绪(读或写就绪),能够通知程序进行相应读写操作。
但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用户空间。
参考
目录 〇.前言 一.了解Python 1.Python的基本概念 2.Python的特点 3.Python的应用...
由于动态页是utf8格式的编码,我得到它的html代码后,使用fso保存,生成html是成...
ASP.NET CORE出现之前我们实现的Controller,MVC都继承自Controller基类,WebApi...
serialize() 方法通过序列化表单值,创建 URL 编码文本字符串。代替了一个一个传...
这里的介绍主要是基于php语言,其他的语言操作可能会有差别,但基本的原理不变。...
以创建一个简单的超级链接为例。可以从已经存在的placeholder插件的目录作为基本...
Oracle表空间监控 核心数据库10.100.0.20和21表空间已经修改完成,可以正常监控...
SpringMVC上传文件的简单实例 在使用springMVC进行系统实现时,springMVC默认的...
在上周五暂停推送之后,微软今天开始重新恢复 Windows 10 可选更新 KB5001649 的...
JSP开发之生成图片验证码技术的详解 我们在网页注册用户时,常常会需要格根据图...