epollcpollxpoll
Posted 月未央
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了epollcpollxpoll相关的知识,希望对你有一定的参考价值。
I/O 多路复用是为了解决进程或线程阻塞到某个 I/O 系统调用而出现的技术,使进程或线程不阻塞于某个特定的 I/O 系统调用。select(),poll(),epoll()都是I/O多路复用的机制。I/O多路复用通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪,就是这个文件描述符进行读写操作之前),能够通知程序进行相应的读写操作。但select(),poll(),epoll()本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用户空间。
与多线程(TPC(Thread Per Connection)模型)和多进程(典型的Apache模型(Process Per Connection,简称PPC))相比,I/O 多路复用的最大优势是系统开销小,系统不需要建立新的进程或者线程,也不必维护这些线程和进程。
I/O多路复用
select?EPool?:
1、select:
1)FD_ZERO: void FD_ZERO(fd_set *fdset);清空文件描述符集合;
2)FD_SET: void FD_SET(int fd, fd_set *fdset); 将一个给定的文件描述符加入集合之中;
3)select:返回就绪描述符的个数
select(int maxfdp1,fd_set *readset,fd_set *writeset,fd_set *exceptset,const struct timeval *timeout)
4)read/write;send/recv:处理事件
select轮询的管子(socket、文件描述符)数目有限,默认为1024,即使把他扩大到1000,效率也会非常差:
a)每次,用户空间到内核空间的拷贝,拷贝时间空间都是o(n);
b)o(n)轮询(内核空间)
c)内核到用户空间的再次拷贝
d)再次o(n)轮询(用户空间)
当然,如果管口比较少的时候,select还是有用的。
2、epoll:
1)epoll_create: int epoll_create(int size);创建一个epool的句柄,size用来告诉内核这个监听的数目一共有多大,这个参数是最大监听的fd+1的值。当创建好epoll句柄后,它会占用一个fd值,所以在使用完epoll后,必须调用close()关闭,否则可能导致fd被耗尽;
2)epoll_ctl: int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);epoll的事件注册函数,它不同于slect是在监听事件时告诉内核要监听什么类型的事件,而是在这里先注册要监听的事件类型。第一个参数是epoll_create()的返回值,第二个参数表示动作,用三个宏来标识:
EPOLL_CTL_ADD:注册新的fd到epfd中;
EPOLL_CTL_MOD: 修改已经注册的fd的监听事件;
EPOLL_CTL_DEL: 从epfd中删除一个fd;
第三个参数是要监听的fd,第四个参数是告诉内核需要监听什么事,
3)epoll_wait: int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout);等待事件发生,类似于select()的调用。参数events用来从内核得到事件的集合,maxevents告知内核这个events有多大,这个maxevents的值不能大于创建epoll_create()时的size,参数timeout是超时时间(毫秒,0会立即返回,-1将不确定)。该函数返回需要处理的事件数目,如返回0表示已超时。
4)read/write; send/recv:
不限制可以监控的管子数目;一个进程所支持的FD上限是最大可以打开文件的数目,1G内存机器上限大约是10W。
常数级别:
a) 用户空间和内核使用mmap进行文件描述符的交流,省去拷贝;
b) 红黑树 插入时间o(lgn)
c) 就绪队列(callback)
epoll对比select的优点:
1) 针对select第一步的每次o(n)的拷贝,使用了mmap方法;
2) 针对内核o(n)的遍历,引入了两个结构,第一个数红黑树,每次只需要加入感兴趣的管子,不必拷贝所有的管子,而且插入删除的时间复杂度都是o(n);第二是引入了一个就绪队列,这个就绪对别的操作都是通过callback实现的,每当某个管子上注册的事件发生,就把这个管子放到就绪队列里,这个就绪队列里只有活跃的管子,可能是o(n)也可能是o(1);
xpool:领导者、跟随者模式;
epoll:生产者、消费者模式:
cpoll:类似epoll,但是没有红黑屋,不是主动询问,而是被动告知:
由主人去询问管子是否有需求。说白了就是通过select实现io多路复用,剩下的和xs_epoll是一样的。
apoll:给active的需求管子提供服务:
和epool基本是一致的,只不过由仆人做的2个工作中,主人主动承担了第一个工作:读管子;
参考资料epoll:http://www.cnblogs.com/Anker/archive/2013/08/17/3263780.html
参考资料epoll:http://blog.csdn.net/lingfengtengfei/article/details/12398299
参考资料select:http://www.cnblogs.com/Anker/p/3258674.html
以上是关于epollcpollxpoll的主要内容,如果未能解决你的问题,请参考以下文章