diff --git a/notes/Linux.md b/notes/Linux.md index 1db2d6d9..a50cb331 100644 --- a/notes/Linux.md +++ b/notes/Linux.md @@ -53,9 +53,9 @@ * [十、I/O 复用](#十io-复用) * [概念理解](#概念理解) * [I/O 模型](#io-模型) - * [select() poll() epoll()](#select-poll-epoll) - * [select() 和 poll() 比较](#select-和-poll-比较) - * [eopll() 工作模式](#eopll-工作模式) + * [select poll epoll](#select-poll-epoll) + * [select 和 poll 比较](#select-和-poll-比较) + * [eopll 工作模式](#eopll-工作模式) * [参考资料](#参考资料) @@ -1058,7 +1058,7 @@ HTTP 服务器即要处理监听套接字,又要处理已连接的套接字, ### 3. 异步-阻塞 -这是 I/O 复用使用的一种模式,通过使用 slect(),它可以监听多个 I/O 事件,当这些事件至少有一个发生时,用户程序会收到通知。 +这是 I/O 复用使用的一种模式,通过使用 select,它可以监听多个 I/O 事件,当这些事件至少有一个发生时,用户程序会收到通知。

@@ -1068,11 +1068,11 @@ HTTP 服务器即要处理监听套接字,又要处理已连接的套接字,

-## select() poll() epoll() +## select poll epoll 这三个都是 I/O 多路复用的具体实现,select 出现的最早,之后是 poll,再是 epoll。可以说,新出现的实现是为了修复旧实现的不足。 -### 1. select() +### 1. select ```c int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); @@ -1082,7 +1082,7 @@ int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct - readset、writeset 和 exceptset 这三个参数指定让内核测试读、写和异常条件的描述符; - timeout 参数告知内核等待所指定描述符中的任何一个就绪可花多少时间。 -### 2. poll() +### 2. poll ```c int poll (struct pollfd *fds, unsigned int nfds, int timeout); @@ -1096,9 +1096,9 @@ struct pollfd { }; ``` -它和 select() 功能基本相同。 +它和 select 功能基本相同。 -### 3. epoll() +### 3. epoll ```c int epoll_create(int size); @@ -1106,15 +1106,34 @@ 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); ``` -它是 select() 和 poll() 的增强版,更加灵活而且没有描述符限制。它将用户关心的描述符放到内核的一个事件表中,从而只需要在用户空间和内核空间拷贝一次。 +它是 select 和 poll 的增强版,更加灵活而且没有描述符限制。它将用户关心的描述符放到内核的一个事件表中,从而只需要在用户空间和内核空间拷贝一次。 -## select() 和 poll() 比较 +select 和 poll 方式中,进程只有在调用一定的方法后,内核才对所有监视的描述符进行扫描。而 epoll 事先通过 epoll_ctl() 来注册描述符,一旦基于某个描述符就绪时,内核会采用类似 callback 的回调机制,迅速激活这个描述符,当进程调用 epoll_wait() 时便得到通知。 +## select 和 poll 比较 +### 1. 功能 -## eopll() 工作模式 +它们提供了几乎相同的功能,但是在一些细节上有所不同: -epoll() 对文件描述符的操作有两种模式:LT(level trigger)和 ET(edge trigger)。 +- select 会修改 fd_set 参数,而 poll 不会; +- select 默认只能监听 1024 个描述符,如果要监听更多的话,需要修改 FD_SETSIZE 之后重新编译; +- poll 提供了跟多的事件类型。 + +### 2. 速度 + +poll 和 select 在速度上都很慢。 + +- 它们都采取轮询的方式来找到 I/O 完成的描述符,如果描述符很多,那么速度就会很慢; +- select 只使用每个描述符的 3 位,而 poll 通常需要使用 64 位,因此 poll 需要复制更多的内核空间。 + +### 3. 可移植性 + +几乎所有的系统都支持 select,但是只有比较新的系统支持 poll。 + +## eopll 工作模式 + +epoll 对文件描述符的操作有两种模式:LT(level trigger)和 ET(edge trigger)。 - LT 模式:当 epoll_wait() 检测到描述符事件发生并将此事件通知应用程序,应用程序可以不立即处理该事件。下次调用 epoll_wait() 时,会再次响应应用程序并通知此事件。 - ET 模式:当 epoll_wait() 检测到描述符事件发生并将此事件通知应用程序,应用程序必须立即处理该事件。如果不处理,下次调用 epoll_wait() 时,不会再次响应应用程序并通知此事件。 @@ -1125,7 +1144,7 @@ epoll() 对文件描述符的操作有两种模式:LT(level trigger)和 ET ### 2. ET -很大程度上减少了 epoll() 事件被重复触发的次数,因此效率要比 LT 模式高。只支持 No-Blocking,以避免由于一个文件句柄的阻塞读/阻塞写操作把处理多个文件描述符的任务饿死。 +很大程度上减少了 epoll 事件被重复触发的次数,因此效率要比 LT 模式高。只支持 No-Blocking,以避免由于一个文件句柄的阻塞读/阻塞写操作把处理多个文件描述符的任务饿死。 # 参考资料 @@ -1134,3 +1153,4 @@ epoll() 对文件描述符的操作有两种模式:LT(level trigger)和 ET - [Boost application performance using asynchronous I/O](https://www.ibm.com/developerworks/linux/library/l-async/) - [Synchronous and Asynchronous I/O](https://msdn.microsoft.com/en-us/library/windows/desktop/aa365683(v=vs.85).aspx) - [Linux IO 模式及 select、poll、epoll 详解](https://segmentfault.com/a/1190000003063859) +- [poll vs select vs event-based](https://daniel.haxx.se/docs/poll-vs-select.html)