epoll IO多路复用(异步阻塞AIO)

epoll的异步阻塞(AIO):

  用户线程创建epoll后,其实是内核线程负责扫描 fd 列表(在网络服务器上可以是socket,socket在创建后返回的也是文件描述符),并填充事件链表。但是,并不会主动通知用户线程,没有一个回调函数调用之前注册好的函数,还是需要用户线程不停的轮询,所以epoll有人也叫他 伪AIO。

epoll的三个函数:

#include <sys/epoll.h>
int epoll_create(int size);
int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event);
int epoll_wait(int epfd, struct epoll_event * events, int maxevents, int timeout);

 

epoll与select、poll的区别:

(1)select和poll需要不断的轮询fd_set看是否有就绪的设备。这期间需要多次睡眠与唤醒的交替。

      epoll虽然也需要不断轮询就绪链表,也需要多次睡眠与唤醒,但是一旦有设备就绪,调用回调函数就会把fd放入就绪链表中,并唤醒epoll-wait中进入睡眠的进程。 那么,select和poll需要在醒着的时候遍历整个fd集合,而epoll醒来之后直接看 “就绪链表”就可以了。

  所以在高并发量,低活跃链接的系统中,epoll效率很高。节省了大量的CPU时间,这是回调机制带来的好处。

(2)select和poll每次轮询都要把fd set从用户态向内核态拷贝一次,并且要把current向内核中的设备等待队列挂一次。而epoll只需要拷贝一次,也挂一次。

(3)可以监视的设备 epoll要比select多很多。

转载于:https://www.cnblogs.com/luntai/p/6501170.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
IO多路复用(I/O Multiplexing)是一种常用的服务器编程技术。它可以同时监控多个文件描述符(File Descriptor),并在其中任意一个文件描述符就绪时通知应用程序,从而实现高效的事件驱动编程。本文将从底层原理及实现方面详细解释IO多路复用技术。 一、I/O模型 在深入理解IO多路复用之前,需要首先了解几种常见的I/O模型。常见的I/O模型有五种,分别为:阻塞I/O、非阻塞I/O、I/O复用(IO Multiplexing)、信号驱动I/O和异步I/O。 1. 阻塞I/O 阻塞I/O是指当应用程序调用一个系统调用来进行I/O操作时,如果此时操作无法立即完成,那么进程将会被阻塞,直到操作完成。在此期间,进程是无法进行其他任何操作的。 2. 非阻塞I/O 非阻塞I/O是指当应用程序进行I/O操作时,如果此时操作无法立即完成,那么系统调用不会阻塞进程,而是立即返回一个错误码。应用程序可以通过轮询的方式不断地检查操作是否完成。 3. I/O复用(IO Multiplexing) I/O复用是指通过一个系统调用来同时监控多个文件描述符的状态,当其中任意一个文件描述符就绪时,通知应用程序进行相应的操作。I/O复用常用的系统调用有select、poll和epoll。 4. 信号驱动I/O 信号驱动I/O是指当应用程序进行I/O操作时,如果此时操作无法立即完成,那么进程不会被阻塞,而是会收到一个SIGIO信号来通知应用程序进行相应的操作。 5. 异步I/O 异步I/O是指当应用程序进行I/O操作时,不需要等待操作完成,而是通过回调函数的方式来处理操作完成的事件。异步I/O常用的系统调用有aio_read和aio_write。 二、I/O复用的实现 I/O复用的实现方式有三种,分别为select、poll和epoll。这三种方式都是通过一个系统调用来同时监控多个文件描述符的状态,从而实现I/O复用。 1. select select是最早的一种I/O复用的机制,它可以同时监控多个文件描述符的状态,当其中一个文件描述符就绪时,通知应用程序进行相应的操作。 select的函数原型如下: ``` int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); ``` 参数说明: - nfds:最大文件描述符+1; - readfds:读文件描述符集合; - writefds:写文件描述符集合; - exceptfds:异常文件描述符集合; - timeout:超时时间,如果为NULL,则一直阻塞。 select的具体实现方式是,将多个文件描述符的状态集中起来,通过一个系统调用来同时监控这些文件描述符的状态。当有文件描述符就绪时,select会将就绪的文件描述符从对应的集合中删除,并返回就绪的文件描述符的个数。应用程序可以通过轮询的方式不断调用select来监控文件描述符的状态。 select的缺点是,每次调用都需要将所有的文件描述符的状态集中起来,而且文件描述符的个数是有上限的,通常为1024。这些限制导致select的效率比较低,而且不适用于大规模的并发连接。 2. poll poll是select的改进版,它可以同时监控多个文件描述符的状态,当其中一个文件描述符就绪时,通知应用程序进行相应的操作。 poll的函数原型如下: ``` int poll(struct pollfd *fds, nfds_t nfds, int timeout); ``` 参数说明: - fds:文件描述符数组; - nfds:文件描述符的个数; - timeout:超时时间,如果为-1,则一直阻塞。 poll的具体实现方式是,将多个文件描述符的状态集中起来,通过一个系统调用来同时监控这些文件描述符的状态。当有文件描述符就绪时,poll会将就绪的文件描述符的信息存放在相应的文件描述符数组中,并返回就绪的文件描述符的个数。应用程序可以通过轮询的方式不断调用poll来监控文件描述符的状态。 poll和select的区别在于,poll没有文件描述符的个数限制,而且每次调用不需要将所有的文件描述符的状态集中起来,这使得poll比select效率更高。 3. epoll epoll是Linux内核提供的一种高效的I/O复用机制,它可以同时监控多个文件描述符的状态,当其中一个文件描述符就绪时,通知应用程序进行相应的操作。 epoll的函数原型如下: ``` int epoll_create(int size); int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event); int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout); ``` 参数说明: - size:epoll实例的大小; - epfd:epoll实例的文件描述符; - op:epoll实例的操作类型,包括EPOLL_CTL_ADD、EPOLL_CTL_MOD和EPOLL_CTL_DEL; - fd:要添加、修改或删除的文件描述符; - event:文件描述符的事件类型和状态; - events:就绪的文件描述符的事件类型和状态; - maxevents:最大就绪事件数量; - timeout:超时时间,如果为-1,则一直阻塞epoll的具体实现方式是,将多个文件描述符的状态集中起来,通过一个系统调用来同时监控这些文件描述符的状态。当有文件描述符就绪时,epoll会将就绪的文件描述符的信息存放在相应的事件结构体中,并将事件结构体添加到epoll的事件队列中。应用程序可以通过轮询的方式不断调用epoll_wait来获取就绪的事件。 epoll的优点在于:每次调用只需要将就绪的文件描述符的信息存放在事件队列中,而不需要将所有的文件描述符的状态集中起来。这使得epoll比poll和select效率更高,尤其在高并发的情况下,epoll的效率更是明显。 三、I/O多路复用的应用 I/O多路复用可以用于实现高效的事件驱动编程,常见的应用场景有以下几种: 1. 高并发网络编程 I/O多路复用可以用于实现高并发网络编程,通过同时监控多个网络连接的状态,从而实现高效的事件驱动编程。常见的应用场景包括:Web服务器、游戏服务器、聊天室等。 2. 文件I/O I/O多路复用可以用于实现高效的文件I/O操作,通过同时监控多个文件描述符的状态,从而实现高效的事件驱动编程。常见的应用场景包括:异步日志、数据备份等。 3. 定时器 I/O多路复用可以用于实现高效的定时器,通过定时器事件来触发相应的处理函数。常见的应用场景包括:心跳检测、任务调度等。 四、总结 I/O多路复用是一种常用的服务器编程技术,它可以同时监控多个文件描述符,并在其中任意一个文件描述符就绪时通知应用程序,从而实现高效的事件驱动编程。常见的I/O复用实现方式有select、poll和epoll,其中epoll是最常用的一种实现方式,它可以实现高效的高并发网络编程。在实际开发中,需要根据具体的业务场景和实际需求来选择合适的I/O复用实现方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值