diff --git a/notes/Linux.md b/notes/Linux.md index fdaeb074..1db2d6d9 100644 --- a/notes/Linux.md +++ b/notes/Linux.md @@ -50,10 +50,12 @@ * [九、进程管理](#九进程管理) * [查看进程](#查看进程) * [查看端口](#查看端口) -* [十、I/O 多路复用](#十io-多路复用) +* [十、I/O 复用](#十io-复用) * [概念理解](#概念理解) * [I/O 模型](#io-模型) * [select() poll() epoll()](#select-poll-epoll) + * [select() 和 poll() 比较](#select-和-poll-比较) + * [eopll() 工作模式](#eopll-工作模式) * [参考资料](#参考资料) @@ -1013,11 +1015,17 @@ ps aux | grep threadx netstat -anp | grep 80 ``` -# 十、I/O 多路复用 +# 十、I/O 复用 ## 概念理解 -I/O Multiplexing 又被称为 Event Driven I/O,它可以使用单个进程来处理多个 I/O 事件。它的基本原理是,先挂起进程,通过不断轮询监听的 I/O 事件,在一个或多个 I/O 事件发生后才将控制权返回给进程。 +I/O Multiplexing 又被称为 Event Driven I/O,它可以让单个进程具有处理多个 I/O 事件的能力。 + +当某个 I/O 事件条件满足时,进程会收到通知。 + +HTTP 服务器即要处理监听套接字,又要处理已连接的套接字,此时就需要使用 I/O 多路复用。 + +相比于多进程和多线程技术,I/O 多路复用的最大优势是系统开销小。 ## I/O 模型 @@ -1026,7 +1034,7 @@ I/O Multiplexing 又被称为 Event Driven I/O,它可以使用单个进程来 - 同步(Synchronous) - 异步(Asynchronous) -阻塞非阻塞是等待数据的方式,阻塞要求用户程序停止执行,直到 I/O 完成,而非阻塞在 I/O 完成之前还可以继续执行。 +阻塞非阻塞是等待 I/O 完成的方式,阻塞要求用户程序停止执行,直到 I/O 完成,而非阻塞在 I/O 完成之前还可以继续执行。 同步异步是获知 I/O 完成的方式,同步需要时刻关心 I/O 是否已经完成,异步无需主动关心,在 I/O 完成时它会收到通知。 @@ -1050,7 +1058,7 @@ I/O Multiplexing 又被称为 Event Driven I/O,它可以使用单个进程来 ### 3. 异步-阻塞 -这是 I/O 多路复用使用的一种模式,通过使用 slect(),它可以监听多个 I/O 事件,当这些事件至少有一个发生时,用户程序会收到通知。 +这是 I/O 复用使用的一种模式,通过使用 slect(),它可以监听多个 I/O 事件,当这些事件至少有一个发生时,用户程序会收到通知。

@@ -1070,9 +1078,9 @@ I/O Multiplexing 又被称为 Event Driven I/O,它可以使用单个进程来 int select (int n, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); ``` -其中 fd 表示时间描述符,select() 函数包含了三个描述符参数:writefds、readfds、exceptfds,它们都是数组形式,因此可以同时监听多个描述符。 - -select() 采取轮询描述符的方式来找到 I/O 完成的描述符。 +- fd_set 表示描述符集合; +- readset、writeset 和 exceptset 这三个参数指定让内核测试读、写和异常条件的描述符; +- timeout 参数告知内核等待所指定描述符中的任何一个就绪可花多少时间。 ### 2. poll() @@ -1090,7 +1098,34 @@ struct pollfd { 它和 select() 功能基本相同。 -未完待续。。 +### 3. epoll() + +```c +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); +``` + +它是 select() 和 poll() 的增强版,更加灵活而且没有描述符限制。它将用户关心的描述符放到内核的一个事件表中,从而只需要在用户空间和内核空间拷贝一次。 + +## select() 和 poll() 比较 + + + +## eopll() 工作模式 + +epoll() 对文件描述符的操作有两种模式:LT(level trigger)和 ET(edge trigger)。 + +- LT 模式:当 epoll_wait() 检测到描述符事件发生并将此事件通知应用程序,应用程序可以不立即处理该事件。下次调用 epoll_wait() 时,会再次响应应用程序并通知此事件。 +- ET 模式:当 epoll_wait() 检测到描述符事件发生并将此事件通知应用程序,应用程序必须立即处理该事件。如果不处理,下次调用 epoll_wait() 时,不会再次响应应用程序并通知此事件。 + +### 1. LT + +是默认的一种模式,并且同时支持 Blocking 和 No-Blocking。 + +### 2. ET + +很大程度上减少了 epoll() 事件被重复触发的次数,因此效率要比 LT 模式高。只支持 No-Blocking,以避免由于一个文件句柄的阻塞读/阻塞写操作把处理多个文件描述符的任务饿死。 # 参考资料 @@ -1098,3 +1133,4 @@ struct pollfd { - [Linux 平台上的软件包管理](https://www.ibm.com/developerworks/cn/linux/l-cn-rpmdpkg/index.html) - [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)