轮询的概念与作用
在用户程序中,select()和poll()也是与设备阻塞和非阻塞访问相关的内容。
使用非阻塞IO的应用程序通常会使用select()和poll()系统调用查询是否可以对设备进行无阻塞的访问。
select()和poll()系统调用最终会使设备驱动中的poll()函数执行,在后续的Linux内核版本中还引入了epoll(),即扩展的poll()。
select()和poll()系统调用的本质是一样的,前者在BSD Unix中引入,后者在System V中引入。
应用程序中的轮询编程
应用程序中使用最广泛的是BSD Unix中引入的select()系统调用,原型如下:
//readfds文件集中的任何一个文件变得可读,select()将返回,同理writefds文件集中的任何一个文件变得可写,select()也返回
int select(
int numfds, //需要检查的号码最高的fd加1
fd_set *readfds, //被select()监视的读文件描述符的集合
fd_set *writefds, //被select()监视的写文件描述符的集合
fd_set *exceptfds, //被select()监视的异常处理文件描述符的集合
struct timeval *timeout //可以使select()在等待timeout时间后仍然没有文件描述符准备好则超时返回。
);
如下图所示,
第一次对n个文件进行select()的时候,若任何一个文件满足要求,select()就直接返回;
第二次再进行select()的时候,没有文件满足读写要求,select()的进程阻塞且睡眠。
由于调用select()的时候,每个驱动的poll()接口都会被调用到。实际上执行select()的进程被挂到了每个驱动的等待队列上,可以被任何一个驱动唤醒。如果FDn变得可读写,select()返回。
image.jpeg
poll()的功能和实现原理与select()类似,其原型函数为:
int poll(struct pollfd *fds,nfds_t nfds,int timeout);
当多路复用的文件数量庞大、IO流量频繁的时候,一般不太适合使用select()和poll(),这种情况下select()和poll()表现较差,推荐使用epoll()。
使用epoll()最大的好处就是不会随着fd数目的增长而降低效率,select()则会随着fd数量增大性能明显下降。
相关接口:
int epoll_create(int size);
创建一个epoll()的句柄,size用来告诉内核要监听多少个fd,当创建好epoll()句柄时,它本身也会占用一个fd值,所以在使用完epoll()后,必须调用close()关闭。
告诉内核要监听什么类型的事件:
int epoll_ctl(int epfd, int op,int fd,struct_event *event);
第一个参数epfd是epoll_create()的返回值,
第二个参数表示动作,包含:
EPOLL_CTL_ADD:注册新的fd到epfd中
EPOLL_CTL_MOD:修改已经注册的fd的监听事件
EPOLL_CTL_DEL:从epfd中删除一个fd
第3个参数是需要监听的fd,
第4个参数是告诉内核需要监听的事件类型,struct_epoll_event结构如下:
struct_epoll_event{ __uint32_t events; //Epoll events epoll_data_t dara; //User data variable }
events可以是以下几个宏的”或“:
EPOLLIN:表示对应的文件描述符可以读
EPOLLOUT:表示对应的文件描述符可以写
EPOLLPRI:表示对应的文件描述符有紧急的数据可读
EPOLLERR:表示对应的文件描述符发生错误
EPOLLHUB:表示对应的文件描述符被挂断
EPOLLET:将epoll设为边缘触发(Edge Triggered)模式,这个是相对于水平触发(Level Triggered)来说的,LT是默认的工作方式
在LT情况下,内核告诉用户一个fd是否就绪了,之后用户可以对这个就绪的fd进行IO操作。但是如果用户不进行任何操作,该事件不会丢失
在ET的情况下,由于ET是一种高速工作模式,当fd从未就绪变成就绪时,内核通过epoll告诉用户,然后内核会假设用户知道fd已经就绪,并且不会再为那个fd发送更多的就绪通知。
EPOLLONESHOT:意味着一次监听,当监听完这次事件之后,如果还需要继续监听这个fd的话,需要再次把这个fd加入到epoll队列里
一般来说,当涉及的fd数量较少时,使用select是合适的;如果涉及的fd很多,如在大规模并发的服务器中监听许多socket的时候,则不太适合选用select,适合使用epoll。